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

被引:20
作者
谭仁春 [1 ]
杜清运 [1 ]
杨品福 [1 ]
张珊珊 [2 ]
机构
[1] 武汉大学资源与环境科学学院
[2] 广州市城市规划勘测设计研究院
关键词
数字线划图; 地形三维模型; 约束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)