二维Delaunay三角网的动态更新

被引：5

作者：

孟亮 ^{[1
]}

方金云 ^{[1
]}

贾文涛 ^{[2
]}

机构：

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

[2] 北京市劳动保障职业学院安全工程系

来源：

关键词：

三角格网; 点插入; 点删除; 拓扑结构; 双循环链表;

D O I：

暂无

中图分类号：

TP391.4 [模式识别与装置];

学科分类号：

0811 ; 081101 ; 081104 ; 1405 ;

摘要：

对于三角格网的动态更新,提出了一种对称边双循环链表结构,提供了如何实现这种结构,如何创建三角形,动态插入和删除点等操作的代码和伪码实现。该结构具有理解容易、操作简单、使用内存少的特点,能够快速地查找和维护三角网的拓扑结构,并且可根据实际需求进行扩充。

引用

页码：143 / 145

页数：3