论文部分内容阅读
目的研究构建约束Delaunay三角网的方法,提高构建约束Delaunay三角网的速度.方法基于生长法并利用分治法的思想,以约束边为基边分别向两侧重新构网,先构建Delau-nay三角网,然后插入约束边并删除与约束边相交的边,按照构网条件对约束边两侧的空腔构网,直至约束边两侧构建成三角网,最后使其成为约束Delaunay三角网.结果实验测试表明,在地形点数为5 000时,传统算法构建CDT时间为6 195 ms,笔者算法构建CDT时间为6 007ms,速度明显优于传统算法.结论算法简单、运算速度快、