Abstract: With respect to triangle meshes, this paper proposes a symmetry edge dual-circulation linked list structure. Symmetry edge means that one edge is expressed by two directed edge. Dual-circulation linked list means that these edges take two endpoint of one edge as original point, and by same original point relation, it can associate clockwise and anticlockwise between each other. This data structure can conveniently maintain triangle meshes topology structure, and provide several pseudocode implementation of triangle meshes basic operations. Compared with general purpose polygonal meshes data structure, the structure has the advantage of easy understanding, convenient operation and thrifty memory usages.

Key words: triangle meshes, polygonal meshes, topology structure, dual-circulation linked list

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

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

CLC Number: 

• TP391