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

• 作者: 宋占峰 蒲浩 詹振炎
• 来源期刊: 中国铁道科学
• 学科: 交通运输
• 关键词: 数字地形模型 不规则三角网 Delaunay 三角网 算法
• 年，卷（期）: 2001,（6）
• 页码范围: 100-105
• 页数: 6页
• 分类号: U212.24
• 字数: 3039字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-4632.2001.06.021

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蒲浩	中南大学铁道校区土建学院	70	915	16.0	27.0
2	宋占峰	中南大学铁道校区土建学院	40	579	13.0	23.0
3	詹振炎	中南大学铁道校区土建学院	33	751	15.0	26.0