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

发布时间：2017-06-28 15:15

  本文关键词：采用半边编码的三角网格拓扑数据结构，由笔耕文化传播整理发布。

【摘要】：为了更紧凑地表示三角网格的几何和拓扑信息,充分利用三角网格中的面、顶点和半边之间的语义关系和隐含信息,提出一个采用半边编码的三角网格拓扑数据结构.首先建立以顶点序列表示的三角面对象,并存放在动态数组中;将半边表示为所属三角面在数组中的下标和顶点连线顺序隐式关系的二元组,并且编码为一个无符号长整型数;在顶点对象中设置外出半边属性,在三角面对象中设置相邻面的3个反向半边属性;通过对设置的半边信息进行解码,实现拓扑信息查询.基于该数据结构开展了STL三角网格数据的拓扑重建实验,在对内存空间需求、重建效率和拓扑信息处理能力等方面,与目前广泛使用的半边数据结构进行了比较,表明需求内存空间大为减少.
【作者单位】： 大连理工大学机械工程学院;
【关键词】： 三角网格 拓扑信息 半边数据结构 STL拓扑重建
【基金】：国家自然科学基金(51375069)
【分类号】：TP393.02
【正文快照】： 随着数字几何技术的发展,越来越多物体的数字几何模型采用三角网格几何表示,测量获取的点云数据也通常被处理成三角网格数据输出[1].在几何网格应用中,网格数据需要进行大量几何信息处理,如网格简化、网格分割、特征识别和重构、网格模型布尔运算等.因此,一个能完整表达和管理

【相似文献】

中国期刊全文数据库 前5条

1 张则剑,蒋大为,丁永胜,章虎冬;基于角度插值的三角网格变形算法[J];计算机工程与应用;2005年19期

2 张娜;郑骏;;基于三角网格请求集的动态位置管理算法[J];计算机工程;2007年22期

3 黄有群;张然然;;三维地形显示中的三角网格局部细分算法研究[J];沈阳工业大学学报;2007年01期

4 徐涛;周笑天;张晓伟;;三角网格细分模式的统一框架[J];济南大学学报(自然科学版);2007年02期

5 ;[J];;年期

中国博士学位论文全文数据库 前1条

1 李现民;三角网格简化及等值面抽取技术[D];中国科学院研究生院（计算技术研究所）;2001年

  本文关键词：采用半边编码的三角网格拓扑数据结构，由笔耕文化传播整理发布。

，

本文编号：494325