约束数据域的Delaunay三角剖分与修改算法

被引：112

作者：

刘学军

龚健雅

机构：

[1] 长沙交通学院!湖南长沙,武汉测绘科技大学!湖北武汉

来源：

测绘学报 | 2001年 / 01期

关键词：

数字地面模型; 不规则三角网; 算法; Delaunay三角剖分; 约束数据域;

D O I：

暂无

中图分类号：

P207 [测量误差与测量平差];

学科分类号：

0708 ; 070801 ; 08 ; 0816 ;

摘要：

顾及地形特征线的散点域 (约束数据域 )三角剖分是建立高精度数字地面模型的基础 ,在 GIS、地学分析、计算几何、多分辨率 DTM等领域中有着广泛的应用。本文研究了约束数据域的 Delaunay三角剖分问题 ,简要分析了现存的算法特点并提出了约束数据域的 Delaunay三角剖分的迭代算法和删除算法

引用

页码：82 / 88

页数：7

共 7 条

[1] 三角网数字地面模型快速构建算法研究 [J].

刘学军 ;

符锌砂 ;

赵建三 .

中国公路学报, 2000, (02) :33-38

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

武晓波 ;

王世新 ;

肖春生 ;

不详 .

测绘学报 , 1999, (01) :30-37

[3] 三维表面模型在公路线形设计中的应用研究 [J].

王福建 ;

曾学贵 ;

李方 ;

邓学钧 .

中国公路学报, 1998, (03) :19-26

[4] TIN数模的点单位算法及网形优化 [J].

刘学军 ;

符锌砂 .

中国公路学报, 1997, (02) :24-31

[5] 二维点集三角剖分的动态生成与修改 [J].

唐泽圣 ;

徐志强 .

计算机辅助设计与图形学学报, 1990, (03) :1-8

[6]

Generalized delaunay triangulation for planar graphs[J] . D. T. Lee,A. K. Lin.Discrete & Computational Geometry . 1986 (1)

[7]

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

← 1 →