编号
zgly0001607950
文献类型
期刊论文
文献题名
基于线性和岛屿约束的Delaunay三角网构建算法研究
作者单位
西安科技大学测绘科学与技术学院
西安科技大学地质与环境工程学院
母体文献
地理与地理信息科学
年卷期
2010年04期
年份
2010
分类号
P208
关键词
约束三角网
悬边
岛屿
多边形三角剖分
文摘内容
针对基于线性和岛屿约束的Delaunay三角网构建算法的不足,从减少算法计算机实现步骤出发,研究改进了线段相交判断、首三角形确定等影响域多边形搜索相关算法;在分析当前存在的多边形三角剖分算法基础上,给出了存在重复点(悬边)的多边形三角剖分算法;在影响域多边形搜索阶段充分利用多边形间的拓扑关系信息,消除了岛屿约束内部三角形删除时需遍历三角形数据的不足。算法涵盖线性和岛屿约束的构建,综合性强,效率高且易于实现。