作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2008, Vol. 34 ›› Issue (6): 28-29. doi: 10.3969/j.issn.1000-3428.2008.06.009

• 博士论文 • 上一篇    下一篇

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

孟 亮,方金云,韩承德   

  1. (中国科学院计算技术研究所,北京 100080)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-03-20 发布日期:2008-03-20

Representation and Implementation in Triangle Meshes Based on Symmetry Edge Dual-circulation Linked List

MENG Liang, FANG Jin-yun, HAN Cheng-de   

  1. (Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100080)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-03-20 Published:2008-03-20

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

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

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

中图分类号: