计算机应用 ›› 2010, Vol. 30 ›› Issue (11): 3002-3004.
• 图形与图像处理 • 上一篇 下一篇
侯宝明1,崔红霞2,刘雪娜3
收稿日期:
修回日期:
发布日期:
出版日期:
通讯作者:
基金资助:
Received:
Revised:
Online:
Published:
摘要： 为了提高重建三维网格模型拓扑的速度,选择半边结构作为表示实体模型拓扑关系的结构模型,设计了新的用于加快顶点合并的索引方法。在顶点合并时直接定位到欲查找的顶点位置上,无须借助AVL等辅助查找表。拓扑重建的时间复杂度由原来的O(n log n)降低至O(n)。通过SMF格式文件进行的测试结果表明,在普通PC上重建含有10万个三角面片模型的拓扑结构也只需1s。
关键词: 三维(3D)网格模型, 拓扑重建, SMF文件, 半边结构, 三角面片
Abstract: In order to speed up the reconstruction of the topology of 3D mesh model, half-edge structure was selected to represent the topological relation of solid model. A new index method to quicken vertices combination was designed. During the process of vertex combination, directly locating the vertex position was searched, without the AVL lookup table, so that the time complexity of the topological reconstruction was reduced to O(n) from O(n log n). The results of test by SMF format files show that the model with one hundred thousand triangular facets can be reconstructed within a second in popular PC.
Key words: 3D mesh model, topological reconstruction, SMF file, half-edge structure, triangular facet
侯宝明 崔红霞 刘雪娜. 三维网格模型的快速拓扑重建算法[J]. 计算机应用, 2010, 30(11): 3002-3004.
0 / 推荐
导出引用管理器 EndNote|Ris|BibTeX
链接本文: http://www.joca.cn/CN/
http://www.joca.cn/CN/Y2010/V30/I11/3002
