基于等高线的高精度地形三角网建模方法

摘要：

由等高线快速建立高精度地形三角网是一个具有挑战性的工作.本文采取两步法,先由等高线上的离散点建立三角网,然后再把作为约束条件的等高线嵌入三角网.通过凹凸性判断在约束域的凸角处逐渐生成三角形完成等高线的嵌入,同时设计了一种基于骨架的平三角形消除规则,在此基础上给出了等高线地形建模算法.为了提高大规模地形的建模效率,离散点建网过程采取了基于凸包合并的分治策略.实验结果表明本文算法正确可行,对于大规模等高线地形建模速度快效率高.

关键词： 地形建模 等高线 三角网格 凹凸性判断 平三角形 消除规则

作者: 郑辑涛 何红红 张涛 朱纪洪

作者单位: 清华大学计算机科学与技术系,北京 100084;空军装备研究院航空气象防化研究所,北京 100085 空军装备研究院航空气象防化研究所,北京 100085 清华大学计算机科学与技术系,北京 100084

会议类型: 国内会议

会议名称: 第17届全国图象图形学学术会议

会议地点: 珠海

会议语种:中文

页码: 283-288

在线出版日期: 2014-11-14（万方平台首次上网日期，不代表论文的发表时间）