快速构建三角网数字地形模型方法的研究

摘要：

改进和优化了逐点插入算法,通过建立网格索引,实现了DT M数据的高效组织和管理,再结合有向查找技术,研究出了三角形的快速定位算法.采用Wat son的空外接圆法优化构网,为减少优化时间,提出了按网格轮流取点的策略.在地性线的处理上,采用了先构建初级Delaunay三角网,再将地性线做为约束边嵌入初级网中的二级建网方案.经实践验证,该算法具有速度快、网形优、精度高、用途广的特点.

关键词：数字地形模型、不规则三角网、Delaunay 三角网、算法

所属期刊栏目：22

分类号：U212.24(铁路线路工程)

资助基金：铁道部科技发展基金97G23-F

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：100-105