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

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

关 键 词:铁路  DTM  数字地形模型  不规则三角网  Delaunay三角网  逐点插入算法  快速定位算法
文章编号:1001-4632(2001)06-0100-06
修稿时间:2001年5月14日

On the Method for Fast Constructing Delaunay Triangulation DTM
Abstract:
Keywords:
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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