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

被引：5

作者：

王彦兵

吴立新

贾晓林

史文中

不详

机构：

[1] 中国矿业大学北京校区 S与沉陷工程研究所

[2] 香港理工大学LSGI 北京

[3] 北京

[4] 香港九龙

来源：

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

基金：

北京市自然科学基金;

关键词：

约束Delaunay三角网; 数据更新; 点删除算法; 影响域; 一体化凸耳消元法(IEE);

D O I：

暂无

中图分类号：

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

学科分类号：

070503 ; 081603 ; 0818 ; 081802 ;

摘要：

对Delaunay三角网(CD-TIN)点删除算法———凸耳消元法(EE)进行剖析,提出约束Delaunay三角网的点删除算法———一体化凸耳消元法(IEE)。该算法将CD-TIN的点删除转化为点的影响域重构,并保证重构后的CD-TIN满足CD-TIN的可视性与空圆法则,确保了CD-TIN的拓扑完备性,实现了CD-TIN中约束点与非约束点删除的一体化操作和局部更新,并得到实验验证。

引用

页码：31 / 34

页数：4

共 4 条

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

贾晓林 ;

吴立新 ;

王彦兵 .

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

[2] 基于强约束Delaunay-TIN的三维地学模拟与可视化 [J].

郝海森 ;

吴立新 .

地理与地理信息科学, 2003, (02) :15-18

[3]

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

[4]

Power diagrams: properties algorithms and applications .2 AURENHAMMER F. SIAM Journal of Computing . 1987

← 1 →