基于矩形环分区的Delaunay三角网生长算法

• 作者: 李留磊 耿文轩 袁松鹤 靳海亮
• 来源期刊: 河南理工大学学报（自然科学版）
• 学科: 工学
• 关键词: 三角网生长算法 Delaunay 矩形环分区
• 年，卷（期）: 2017,（6）
• 所属期刊栏目: 地测与环境工程
• 页码范围: 63-68
• 页数: 6页
• 分类号: TP391
• 字数: 4852字
• 语种: 中文
• DOI: 10.16186/j.cnki.1673-9787.2017.06.010

摘要

针对传统三角网生长算法需要花费大量时间检索第三点的问题,对三角网生长算法进行改进,即对离散点集所在的区域由外到内进行矩形环式的分区,而后从内环到外环逐渐生成Delaunay三角形.每次查询第三点时,在当前环和其相邻的下一个环中进行,以减少第三点的查询范围并尽量保证第三点的正确查找.同时根据Delaunay三角形生成的顺序采取三角形基边先进先出的策略,保证当前矩形环状区域内的大部分点被加载至三角网中.在当前区域构网完成后,进入下一个相邻区域,如此循环构网,而后对三角网进行整体优化.采用C#语言进行算法的实现,结果表明,改进后的算法保证了构网的正确性、唯一性,也提高了构网的效率,对生产实践具有一定应用价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	靳海亮	河南理工大学测绘与国土信息工程学院	26	174	7.0	12.0
2	耿文轩	河南理工大学测绘与国土信息工程学院	6	28	3.0	5.0
3	袁松鹤	河南理工大学测绘与国土信息工程学院	5	27	3.0	5.0
4	李留磊	河南理工大学测绘与国土信息工程学院	4	24	3.0	4.0