首页 | 本学科首页   官方微博 | 高级检索  
     

快速构建三角网数字地形模型方法的研究
引用本文:蒲浩,宋占峰,詹振炎. 快速构建三角网数字地形模型方法的研究[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:
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号