地形建模中不规则三角网构建的优化算法研究

被引：20

作者：

谭仁春 ^{[1
]}

杜清运 ^{[1
]}

杨品福 ^{[1
]}

张珊珊 ^{[2
]}

机构：

[1] 武汉大学资源与环境科学学院

[2] 广州市城市规划勘测设计研究院

来源：

武汉大学学报(信息科学版) | 2006年 / 05期

关键词：

数字线划图; 地形三维模型; 约束Delaunay三角网;

D O I：

10.13203/j.whugis2006.05.015

中图分类号：

P208 [测绘数据库与信息系统];

学科分类号：

070503 ; 081603 ; 0818 ; 081802 ;

摘要：

对利用数字线划图(DLG)重建地形三维模型进行了研究,提出了基于三角形拓扑关系的自动联结三角网算法,并构造了复杂地形的三维数据模型。基于此模型,设计实现了构网优化算法,实现了复杂地形的自动三维重建。试验证明,本文提出的构网优化算法是稳健、高效的。

引用

页码：436 / 439

页数：4

共 9 条

[1] 基于Delaunay三角网的模型拼合算法研究 [J].

程朋根 ;

刘少华 ;

龚健雅 ;

潭福初 .

中国图象图形学报, 2004, (04) :69-73

[2] 约束Delaunay三角网生成算法研究 [J].

刘少华 ;

程朋根 ;

史文中 .

测绘通报, 2004, (03) :4-7

[3] 高效构建Delaunay三角网数字地形模型算法研究 [J].

胡金星 ;

潘懋 ;

马照亭 ;

吴焕萍 .

北京大学学报(自然科学版), 2003, (05) :736-741

[4] 二维任意域内点集的Delaunay三角划分的研究 [J].

闵卫东，唐泽圣 .

计算机学报, 1995, (05) :357-364

[5] 二维任意域内点集的Delaunay三角划分生成算法 [J].

闵卫东 ;

唐泽圣 .

计算机学报, 1995, (05) :365-371

[6]

数字高程模型[M]. 武汉测绘科技大学出版社 , 李志林,朱庆著, 2000

[7]

大比例尺地形图机助绘图算法及程序[M]. 测绘出版社 , 王来生等编著, 1993

[8]

计算机图形学教程[M]. 科学出版社 , 唐荣锡等编著, 1990

[9]

Two algorithms for constructing a Delaunay triangulation[J] . D. T. Lee,B. J. Schachter.International Journal of Computer ＆ Information Sciences . 1980 (3)

← 1 →