| 基于线性和岛屿约束的Delaunay三角网构建算法研究 |
| |
| 引用本文： | 张咏,侯恩科,董汉军.基于线性和岛屿约束的Delaunay三角网构建算法研究[J].地理与地理信息科学,2010,26(4). |
| |
| 作者姓名： | 张咏 侯恩科 董汉军 |
| |
| 作者单位： | 1. 西安科技大学测绘科学与技术学院,陕西,西安,710054
2. 西安科技大学地质与环境工程学院,陕西,西安,710054 |
| |
| 基金项目： | 国家自然科学基金项目 |
| |
| 摘 要： | 针对基于线性和岛屿约束的Delaunay三角网构建算法的不足,从减少算法计算机实现步骤出发,研究改进了线段相交判断、首三角形确定等影响域多边形搜索相关算法;在分析当前存在的多边形三角剖分算法基础上,给出了存在重复点(悬边)的多边形三角剖分算法;在影响域多边形搜索阶段充分利用多边形间的拓扑关系信息,消除了岛屿约束内部三角形删除时需遍历三角形数据的不足.算法涵盖线性和岛屿约束的构建,综合性强,效率高且易于实现.
|
| 关 键 词： | 约束三角网 悬边 岛屿 多边形三角剖分 |
Study on the Algorithm for Constructing Two-Dimensional Delaunay TIN Based on Constraints of Linear and Islands |
| |
| ZHANG Yong,HOU En-ke,DONG Han-jun.Study on the Algorithm for Constructing Two-Dimensional Delaunay TIN Based on Constraints of Linear and Islands[J].Geography and Geo-Information Science,2010,26(4). |
| |
| Authors: | ZHANG Yong HOU En-ke DONG Han-jun |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
