二维Delaunay三角网的动态更新  

作　　者：孟亮[1] 方金云[1] 贾文涛 

机构地区：[1]中国科学院计算技术研究所,北京100080 [2]北京市劳动保障职业学院安全工程系,北京100024

出　　处：《计算机应用》2007年第B06期143-145,共3页journal of Computer Applications

基　　金：国家863计划项目(2002AA114020;2001AA135210);中国科学院知识创新资助项目(20036020)

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

关 键 词：三角格网 点插入 点删除 拓扑结构 双循环链表 

分 类 号：TP311.12[自动化与计算机技术—计算机软件与理论]