快速构建三角网数字地形模型方法的研究 |
| |
引用本文: | 蒲浩,宋占峰,詹振炎. 快速构建三角网数字地形模型方法的研究[J]. 中国铁道科学, 2001, 22(6): 100-105 |
| |
作者姓名: | 蒲浩 宋占峰 詹振炎 |
| |
作者单位: | 中南大学铁道校区土建学院,湖南长沙,410075 |
| |
基金项目: | 铁道部科技发展计划项目(97G23-F) |
| |
摘 要: | 改进和优化了逐点插入算法,通过建立网格索引,实现了DTM数据的高效组织和管理,再结合有向查找技术,研究出了三角形的快速定位算法,采用Watson的空外接圆法优化构网,为减少优化时间,提出了按网格轮流取点的策略,在地性线的处理上,采用了先构建初级Delaunay三角网,再将地性线做为约束边嵌入初约网中的二级建网方案。经实践验证,该算法具有速度快,网形优,精度高,用途广的特点。
|
关 键 词: | 铁路 DTM 数字地形模型 不规则三角网 Delaunay三角网 逐点插入算法 快速定位算法 |
文章编号: | 1001-4632(2001)06-0100-06 |
修稿时间: | 2001-05-14 |
On the Method for Fast Constructing Delaunay Triangulation DTM |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 维普 万方数据 等数据库收录! |
|