三维网格模型的快速拓扑重建算法
为了提高重建三维网格模型拓扑的速度,选择半边结构作为表示实体模型拓扑关系的结构模型,设计了新的用于加快顶点合并的索引方法.在顶点合并时直接定位到欲查找的顶点位置上,无须借助AVL等辅助查找表.拓扑重建的时间复杂度由原来的O(n log n)降低至O(n).通过SMF格式文件进行的测试结果表明,在普通PC上重建含有10万个三角面片模型的拓扑结构也只需1s.
三维(3D)网格模型、拓扑重建、SMF文件、半边结构、三角面片
30
TP391.72;TP301.6(计算技术、计算机技术)
辽宁省教育厅重点实验室基金资助项目2008s02
2011-01-28(万方平台首次上网日期,不代表论文的发表时间)
共3页
3002-3004