基于等高线的三角网快速构建与处理

被引:4
作者
刘合辉 [1 ,2 ]
罗勇军 [2 ]
机构
[1] 信息工程大学测绘学院
[2] 部队
关键词
不规则三角网; 凸壳技术; 约束不规则三角网; 平坦三角形处理;
D O I
10.19349/j.cnki.issn1006-7949.2009.02.015
中图分类号
P208 [测绘数据库与信息系统];
学科分类号
070503 ; 081603 ; 0818 ; 081802 ;
摘要
采用一种利用等高线数据,快速处理和优化TIN的方法。该方法首先将等高线离散成数据点集;然后利用凸壳技术快速地进行三角形构网;再利用TIN的拓扑结构快速内插入等高线,形成约束TIN;最后利用三角形与特征边的关系及TIN的拓扑结构,从而快速消除平坦三角形,提高TIN的质量。
引用
收藏
页码:55 / 58
页数:4
相关论文
共 3 条
[1]  
基于大范围数字地面模型的建立.[D].刘合辉.中国人民解放军信息工程大学.2005, 04
[2]   GIS中基于拓扑结构和凸壳技术的快速TIN生成算法 [J].
章孝灿 ;
黄智才 ;
章孝灿 ;
潘云鹤 ;
戴企成 .
计算机学报, 2002, (11) :1212-1218
[3]  
Two algorithms for constructing a Delaunay triangulation.[J].D. T. Lee;B. J. Schachter.International Journal of Computer & Information Sciences.1980, 3