| 一种简单多边形Delaunay三角剖分的约束生长算法 |
| |
| 引用本文： | 刘少华,陈华军,罗小龙.一种简单多边形Delaunay三角剖分的约束生长算法[J].长江大学学报,2006,3(1):73-74. |
| |
| 作者姓名： | 刘少华 陈华军 罗小龙 |
| |
| 作者单位： | 长江大学地球科学学院,湖北,荆州,434023;长江大学地球科学学院,湖北,荆州,434023;长江大学地球科学学院,湖北,荆州,434023 |
| |
| 基金项目： | 江西省数字国土重点实验室基金
,
湖北省高校杰出中青年科技创新团队基金 |
| |
| 摘 要： | 约束生长算法是生长算法的一个扩展,将两者结合可实现任意数据域的 Delaunay 三角剖分。提出了一种简单多边形三角剖分的约束生长算法。该算法的思想是基于生长算法,基边向外扩展时,增加了2个约束条件,算法思路简单,易于编程实现,且生成的三角网是 Delaunay 三角网。
|
| 关 键 词： | 简单多边形 Delaunay三角剖分 生长算法 约束 |
| 文章编号： | 1673-1409（2006）01-0073-02 |
| 收稿时间： | 2005-11-15 |
| 修稿时间： | 2005年11月15日 |
A Constrained Growth Algorithm for Delaunay Triangulating of Simple Polygon |
| |
| LIU Shao-hua,CHEN Hua-jun,LUO Xiao-long.A Constrained Growth Algorithm for Delaunay Triangulating of Simple Polygon[J].Journal of Yangtze University,2006,3(1):73-74. |
| |
| Authors: | LIU Shao-hua CHEN Hua-jun LUO Xiao-long |
| |
| Abstract: | Constrained growth algorithm is an expansion of growth algorithm, Delaunay triangulating on random data domains can be realized by combining both. A constraind growth algorithm of simple polygon triangulation is proposed. Its basic idea is based on the growth algorithm, when its basic edge is expanded toward outside, 2 constrained conditions are considered. Its clue is clear and simple for programming,generated triangulation is a Delaunay one. |
| |
| Keywords: | simple polygon Delaunay triangulating growth algorithm constraint |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
