摘要
对于三角格网的动态更新,提出了一种对称边双循环链表结构,提供了如何实现这种结构,如何创建三角形,动态插入和删除点等操作的代码和伪码实现。该结构具有理解容易、操作简单、使用内存少的特点,能够快速地查找和维护三角网的拓扑结构,并且可根据实际需求进行扩充。
出处
《计算机应用》
CSCD
北大核心
2007年第B06期143-145,共3页
journal of Computer Applications
基金
国家863计划项目(2002AA114020
2001AA135210)
中国科学院知识创新资助项目(20036020)
作者简介
（mengl@ict．ac．cn） 孟亮（1968-）。男，山西临汾人，博士研究生，主要研究方向：GIS、计算机图形学；
方金云（1968-），男，山东青岛人，副研究员，博士，主要研究方向：海量空间数据处理关键支撑技术、网格GIS；
贾文涛（1967-），女，山西临汾人，硕士，主要研究方向：安全工程．
