编号 zgly0001607950

文献类型 期刊论文

文献题名 基于线性和岛屿约束的Delaunay三角网构建算法研究

作者 张咏  侯恩科  董汉军 

作者单位 西安科技大学测绘科学与技术学院  西安科技大学地质与环境工程学院 

母体文献 地理与地理信息科学 

年卷期 2010年04期

年份 2010 

分类号 P208 

关键词 约束三角网  悬边  岛屿  多边形三角剖分 

文摘内容 针对基于线性和岛屿约束的Delaunay三角网构建算法的不足,从减少算法计算机实现步骤出发,研究改进了线段相交判断、首三角形确定等影响域多边形搜索相关算法;在分析当前存在的多边形三角剖分算法基础上,给出了存在重复点(悬边)的多边形三角剖分算法;在影响域多边形搜索阶段充分利用多边形间的拓扑关系信息,消除了岛屿约束内部三角形删除时需遍历三角形数据的不足。算法涵盖线性和岛屿约束的构建,综合性强,效率高且易于实现。