一种改进的Delaunay三角网生成算法

• 作者: 乔保军 王强 郑逢斌 马庆华
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: Delaunay三角网 合成算法 三角形快速定位 凸壳
• 年，卷（期）: 2010,（8）
• 页码范围: 138-140
• 分类号: TP3
• 字数: 1465字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2010.08.042

摘要

Delaunay三角网在GIS/VR中用途广泛,分割-归并法和逐点插入法是目前普遍用于生成Delaunay三角网的两种算法.在研究基于这两种算法的合成算法后,对其进行了两点改进.一是简化凸壳的生成;二是三角形快速定位,通过确定向量之间的关系来解决点的定位问题,避免了复杂运算.实验结果证明,改进后的算法不仅继承原算法兼顾空间和时间的性能,且执行效率有明显提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王强	河南大学数据与知识工程研究所	61	403	12.0	18.0
2	乔保军	河南大学数据与知识工程研究所	31	189	7.0	13.0
3	郑逢斌	河南大学数据与知识工程研究所	60	472	12.0	19.0
4	马庆华	河南大学数据与知识工程研究所	1	16	1.0	1.0