|
|||||
|
|
| 二维Delaunay三角网的动态更新 | |
| 引用本文： | 孟亮,方金云,贾文涛.二维Delaunay三角网的动态更新[J].计算机应用,2007,27(B06):143-145. |
| 作者姓名： | 孟亮 方金云 贾文涛 |
| 作者单位： | [1]中国科学院计算技术研究所,北京100080 [2]北京市劳动保障职业学院安全工程系,北京100024 |
| 基金项目： | 国家863计划项目（2002AA114020,2001AA135210）;中国科学院知识创新资助项目（20036020） |
| 摘 要： | 对于三角格网的动态更新，提出了一种对称边双循环链表结构，提供了如何实现这种结构，如何创建三角形，动态插入和删除点等操作的代码和伪码实现。该结构具有理解容易、操作简单、使用内存少的特点，能够快速地查找和维护三角网的拓扑结构，并且可根据实际需求进行扩充。 |
| 关 键 词： | 三角格网 点插入 点删除 拓扑结构 双循环链表 |
| 文章编号： | 1001-9081（2007）S1-0143-03 |
| 修稿时间： | 2007-01-16 |
| 本文献已被 维普 等数据库收录！ | |