Release Time:2019-03-10  Hits:

Indexed by: Journal Article

Date of Publication: 2016-02-15

Journal: 计算机辅助设计与图形学学报

Included Journals: CSCD、ISTIC、PKU、EI

Volume: 28

Issue: 2

Page Number: 328-334

ISSN: 1003-9775

Key Words: 三角网格;拓扑信息;半边数据结构;STL拓扑重建

Abstract: 为了更紧凑地表示三角网格的几何和拓扑信息, 充分利用三角网格中的面、顶点和半边之间的语义关系和隐含信息, 提出一个采用半边编码的三角网格拓扑数据结构. 首先建立以顶点序列表示的三角面对象, 并存放在动态数组中; 将半边表示为所属三角面在数组中的下标和顶点连线顺序隐式关系的二元组, 并且编码为一个无符号长整型数; 在顶点对象中设置外出半边属性, 在三角面对象中设置相邻面的 3 个反向半边属性; 通过对设置的半边信息进行解码, 实现拓扑信息查询. 基于该数据结构开展了STL三角网格数据的拓扑重建实验, 在对内存空间需求、重建效率和拓扑信息处理能力等方面, 与目前广泛使用的半边数据结构进行了比较,表明需求内存空间大为减少.