一种基于格网划分的高Delaunay三角网格化算法

• 作者: 曾闽山 田冬玲 郭吉民
• 来源期刊: 科技与创新
• 关键词: 格网 Delaunay三角网 分割-合并算法
• 年，卷（期）: 2006,（9）
• 所属期刊栏目: 网络与通信
• 页码范围: 127-130
• 页数: 4页
• 分类号: TP319
• 语种: 中文
• DOI: 10.3969/j.issn.1008-0570.2006.09.045

摘要

对于任意给定的平面散点数据,可以通过Delaunay三角剖分进行网格化处理.但是当数据量较大时,一般的Delaunay三角网格化算法建模过程非常复杂,且内存消耗大,执行效率低.本文在传统的分割-合并算法基础上,对已经进行块分割的格网数据进行排序、再分割,然后按照分割的逆序合并Delaunay子三角网,高效快速地生成Delaunay三角网格,有效地提高了建模效率,其时间复杂度接近于O(n).

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曾闽山	中国矿业大学资源与地球科学系	3	86	3.0	3.0
2	田冬玲	中国矿业大学资源与地球科学系	1	5	1.0	1.0
3	郭吉民		2	5	1.0	2.0