一种改进的快速Delaunay三角剖分算法

• 作者: 何俊 刘宝生 戴浩 谢永强
• 来源期刊: 系统仿真学报
• 学科: 地球科学
• 关键词: 数字高程模型 Delaunay三角剖分 数据分块 三角网生长算法
• 年，卷（期）: 2006,（11）
• 所属期刊栏目: 仿真建模与仿真算法
• 页码范围: 3055-3057
• 页数: 3页
• 分类号: TP391|P207
• 字数: 3114字
• 语种: 中文
• DOI: 10.3969/j.issn.1004-731X.2006.11.012

摘要

Delaunay三角剖分算法是构建数字高程模型(DEM)的主要算法.分析了几种已有Delaunay三角剖分算法后,对前沿边推进算法进行了两点改进.一是直接以边为基础向一侧推进,而不是以凸包为基础向内推进;二是利用分块技术来改进搜索方法,使搜索范围限制在搜索边的周围区域,从而极大地提高了Delaunay三角网的推进速度.仿真实验表明,改进后算法效率有了显著提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	何俊	解放军理工大学指挥自动化学院	9	220	6.0	9.0
5	戴浩	中国电子设备系统工程公司研究所	32	432	11.0	20.0
6	谢永强	中国电子设备系统工程公司研究所	25	152	6.0	11.0
7	刘宝生	解放军理工大学指挥自动化学院	6	61	2.0	6.0