采用半边编码的三角网格拓扑数据结构

摘要：

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

关键词：三角网格、拓扑信息、半边数据结构、STL拓扑重建

所属期刊栏目：28

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

资助基金：国家自然科学基金51375069

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

页数：共7页

页码：328-334