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

被引：29

作者：

蒲浩

宋占峰

詹振炎

机构：

[1] 中南大学铁道校区土建学院

来源：

中国铁道科学 | 2001年 / 06期

关键词：

数字地形模型; 不规则三角网; Delaunay三角网; 算法;

D O I：

暂无

中图分类号：

U212.24 [线路测量];

学科分类号：

摘要：

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

引用

页码：101 / 106

页数：6

共 8 条

[1] 散乱点集Delaunay三角剖分的分布并行算法
张明敏
潘志庚
郑文庭
石教英
[J]. 计算机辅助设计与图形学学报, 2000, (07) : 484 - 487
[2] 三角网数字地面模型快速构建算法研究
刘学军
符锌砂
赵建三
[J]. 中国公路学报, 2000, (02) : 33 - 38
[3] 三角网数字地面模型的生成及其在路线设计中的应用
蒲浩
宋占峰
蒋红斐
詹振炎
[J]. 铁道学报, 2000, (03) : 74 - 77
[4] Delaunay三角网的生成算法研究
武晓波
王世新
肖春生
不详
[J]. 测绘学报 , 1999, (01) : 30 - 37
[5] 任意平面域上离散点集的三角化方法
杨钦
徐永安
陈其明
谭建荣
[J]. 软件学报, 1998, (04) : 2 - 6
[6] 计算几何导论[M]. 科学出版社 , (美)普雷帕拉塔（Preparata,Franco.P.）,（美）沙莫斯（Shamos,Michacl.I.）著, 1990
[7] A faster divide-and-conquer algorithm for constructing delaunay triangulations[J] . Rex A. Dwyer.Algorithmica . 1987 (1)
[8] Two algorithms for constructing a Delaunay triangulation[J] . D. T. Lee,B. J. Schachter.International Journal of Computer ＆ Information Sciences . 1980 (3)

← 1 →