基于对称边双循环链表的三角格网表示与实现

摘要：

针对三角格网提出一种对称边双循环链表结构,对称边是指一条边由2个有向边表示,双循环链表是指这些线段分别以其2个端点为源点,通过同源点关系使线段之间能够顺时针与逆时针方向关联.该结构能方便地维护三角格网拓扑结构.给出三角格网中几个基本操作的伪码实现.与通用的多边形格网结构相比,它具有理解容易、操作方便、使用内存少的优点.

关键词：三角格网、多边形格网、拓扑结构、双循环链表

所属期刊栏目：34

分类号：TP391(计算技术、计算机技术)

资助基金：国家高技术研究发展计划863计划2002AA114020;2001AA135210;中国科学院知识创新基金20036020

在线出版日期：2008-05-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：28-29,32