Delaunay三角网表示和点删除方法

被引：4

作者：

孟亮

方金云

唐志敏

机构：

[1] 中国科学院计算技术研究所

来源：

计算机工程与设计 | 2008年 / 03期

关键词：

Delaunay三角网; 凸耳; 点删除; 拓扑结构; 双循环链表;

D O I：

10.16208/j.issn1000-7024.2008.03.041

中图分类号：

TP391.7 [机器辅助技术];

学科分类号：

081203 ; 0835 ;

摘要：

对于三角网的表示方法,提出了一种双循环链表结构,这种结构能够方便的表示三角网的边拓扑和面拓扑信息,以及多边形结构。基于这种结构,对三角网点删除算法进行了改进。以前的点删除算法是基于连续的凸耳删除,提出的方法是基于多边形边的构建方法,利用D-三角网的空外接圆属性。与其它方法相比,这种方法具有容易理解,效率高的优点。

引用

页码：738 / 740+744 +744

页数：4

共 8 条

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