基于矩形环分区的Delaunay三角网生长算法
靳海亮
李留磊
袁松鹤
耿文轩
1.河南理工大学 测绘与国土信息工程学院,河南 焦作,4540002.河南理工大学 测绘与国土信息工程学院,河南 焦作,4540003.河南理工大学 测绘与国土信息工程学院,河南 焦作,4540004.河南理工大学 测绘与国土信息工程学院,河南 焦作,454000
摘要：针对传统三角网生长算法需要花费大量时间检索第三点的问题,对三角网生长算法进行改进,即对离散点集所在的区域由外到内进行矩形环式的分区,而后从内环到外环逐渐生成Delaunay三角形.每次查询第三点时,在当前环和其相邻的下一个环中进行,以减少第三点的查询范围并尽量保证第三点的正确查找.同时根据Delaunay三角形生成的顺序采取三角形基边先进先出的策略,保证当前矩形环状区域内的大部分点被加载至三角网中.在当前区域构网完成后,进入下一个相邻区域,如此循环构网,而后对三角网进行整体优化.采用C#语言进行算法的实现,结果表明,改进后的算法保证了构网的正确性、唯一性,也提高了构网的效率,对生产实践具有一定应用价值.
关键词：三角网生长算法Delaunay矩形环分区
分类号：TP391(计算技术、计算机技术)
资助基金：国家自然科学基金(41541011)
论文发表日期：2017-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：6( 63-68 )
英文信息