二维Delaunay三角网的任意点删除算法研究

被引：3

作者：

张咏 ^{[1
,2
]}

刘长星 ^{[1
]}

董汉军 ^{[1
]}

赵奋军 ^{[3
]}

机构：

[1] 西安科技大学测绘科学与技术学院

[2] 中冶成工上海五冶建设有限公司

[3] 浙江省第七地质大队

来源：

地理与地理信息科学 | 2008年 / 06期

关键词：

不规则三角网; 多边形三角剖分; 点删除; 唯一性;

D O I：

暂无

中图分类号：

TP391.41 [];

学科分类号：

080203 ;

摘要：

针对目前基于影响域多边形剖分的点删除算法缺陷,提出一种二维Delaunay三角网点删除算法。首先利用具有拓扑关系的三角网搜索影响多边形,并以三角形矢量面积为工具三角剖分影响域多边形,最后通过镶嵌优化后的剖分三角网完成点的删除,且满足Delaunay法则。通过测试证明了算法的可靠性和高效性。

引用

页码：50 / 53

页数：4

共 8 条

[1] Delaunay三角网表示和点删除方法 [J].

孟亮 ;

方金云 ;

唐志敏 .

计算机工程与设计, 2008, (03) :738-740+744

[2] 二维Delaunay三角网的动态更新 [J].

孟亮 ;

方金云 ;

贾文涛 .

计算机应用, 2007, (S1) :143-145

[3] 约束Delaunay三角网点删除的一体化凸耳消元法(IEE) [J].

王彦兵 ;

吴立新 ;

贾晓林 ;

史文中 ;

不详 .

地理与地理信息科学 , 2004, (06) :31-34

[4] 二维Delaunay三角网局部更新:点插入与点删除 [J].

贾晓林 ;

吴立新 ;

王彦兵 .

地理与地理信息科学, 2004, (05) :28-31

[5] 三角网数字地面模型的动态修改与编辑 [J].

刘学军 ;

赵吉先 ;

符锌砂 .

中国公路学报, 2000, (04) :18-22

[6] 不规则三角网的快速建立及其动态更新 [J].

朱庆 ;

陈楚江 ;

不详 .

武汉测绘科技大学学报 , 1998, (03) :18-21

[7]

三维空间信息系统模型与算法[M]. 电子工业出版社 , 史文中, 2007

[8]

数字高程模型及地学分析的原理与方法[M]. 科学出版社 , 汤国安, 2005

← 1 →