| 岛屿群约束数据域三角网剖分 |
| |
| 引用本文： | 王建民,葛永慧.岛屿群约束数据域三角网剖分[J].测绘与空间地理信息,2010,33(2):25-27,30. |
| |
| 作者姓名： | 王建民 葛永慧 |
| |
| 作者单位： | 太原理工大学,测绘科学与技术系,山西,太原,030024;太原理工大学,测绘科学与技术系,山西,太原,030024 |
| |
| 基金项目： | 国家高技术研究发展计划(863计划) |
| |
| 摘 要： | 岛屿就是由一条或多条首尾闭合有向的弧段组成的区域,弧段与弧段之间彼此不相交,岛屿间彼此可以多层嵌套也可以相互独立。经过对岛屿间的关系进行分析后,将组成岛屿的弧段分为4种基本类型,并给出分类算法,根据弧段的类型自动识别岛屿的"内部"和"外部",凡是"外部"就约定为岛屿的"空洞"。围成岛屿的弧段就构成了岛屿的约束条件,在岛屿内部先进行弧段上CDT的构造,然后在CDT的基础上构造DT,以实现在岛屿"内部"带有约束条件的三角网剖分,从而可以构造出任意复杂的带岛屿群的三角网,经过编制相关程序验证该算法的效率主要取决于构造DT的效率。
|
| 关 键 词： | 岛屿 弧段 三角剖分 不规则三角网 约束数据 |
Delaunay Triangulation Based on Nesting Islands Constrained Data |
| |
| WANG Jian-min,GE Yong-hui.Delaunay Triangulation Based on Nesting Islands Constrained Data[J].Geomatics & Spatial Information Technology,2010,33(2):25-27,30. |
| |
| Authors: | WANG Jian-min GE Yong-hui |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
