一种改进的2D-Delaunay三角剖分算法

• 作者: 何曙光 傅琼波 施友道 靳俊霞
• 来源期刊: 空军雷达学院学报
• 学科: 工学
• 关键词: Delaunay三角网格 均匀分块 三角形快速定位
• 年，卷（期）: 2010,（2）
• 所属期刊栏目: 计算机技术
• 页码范围: 137-139
• 分类号: TP391
• 字数: 2125字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-8691.2010.02.016

摘要

针对大规模工程中空间数据点的采集不均匀、等值矩形格网格分块会出现严重的两块数据点比例无效,影响Delaunay子三角网格的合并效率,给出了一种改进的2D-Delaunay的三角剖分算法.该算法避免了以往靠一边点关系方向定位方法所产生的二义性,通过结合该剖分算法实现了对工程桩基数据的三角剖分,取得了理想效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	施友道		1	3	1.0	1.0
2	靳俊霞		4	7	2.0	2.0