改进的平面域Delaunay三角网生成算法

被引：17

作者：

邹永贵

张涛

机构：

[1] 重庆邮电大学中韩合作GIS研究所

来源：

计算机工程与应用 | 2013年 / 49卷 / 20期

关键词：

不规则三角网; 逐点插入法; 三角形定位;

D O I：

暂无

中图分类号：

TP391.41 [];

学科分类号：

摘要：

讨论了离散点建立Delaunay三角网算法的研究现状,并采用网格划分提高构网速度。由于三角形定位的速度是影响构网速度的关键因素,改进了基于点线关系方向定位算法,充分利用点与三角形的拓扑关系,减少点线关系的方向定位算法中计算重心的次数,从而提高了三角形定位的效率和构网速度。通过测试证明了算法的高效型和稳定性。

引用

页码：171 / 174

页数：4

共 8 条

[1]

地理信息系统原理与算法.[M].吴立新;史文中编著;.科学出版社.2003,

[2]

一种改进的Delaunay三角网生成算法 [J].