二维Delaunay三角网的任意点插入算法研究

编号 zgly0001607803

文献类型 期刊论文

文献题名 二维Delaunay三角网的任意点插入算法研究

作者 张咏  杨瑜华  董汉军 

作者单位 西安科技大学测绘科学与技术学院  中冶成工上海五冶建设有限公司 

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

年卷期 2009年04期

年份 2009 

分类号 TP391.41 

关键词 不规则三角网  点插入  点定位  凸壳 

文摘内容 针对目前各种点插入算法的不足,提出一种二维Delaunay三角网任意点插入算法。首先基于凸壳区分点的位置,并利用三角形面积坐标、重心和点与有向线段关系三者构建的融和算法搜索插入点所在三角形,然后通过构建和优化新三角形完成点的插入,且满足Delaunay法则。通过测试证明了算法的可靠性和高效性。