%0 Journal Article
%T 三维网格模型的快速拓扑重建算法
%A 侯宝明
%A 崔红霞
%A 刘雪娜
%J 计算机应用
%D 2010
%X ？为了提高重建三维网格模型拓扑的速度,选择半边结构作为表示实体模型拓扑关系的结构模型,设计了新的用于加快顶点合并的索引方法。在顶点合并时直接定位到欲查找的顶点位置上,无须借助avl等辅助查找表。拓扑重建的时间复杂度由原来的o(nlogn)降低至o(n)。通过smf格式文件进行的测试结果表明,在普通pc上重建含有10万个三角面片模型的拓扑结构也只需1s。
%K 三维(3d)网格模型
%K 拓扑重建
%K smf文件
%K 半边结构
%K 三角面片
%U http://www.joca.cn/CN/abstract/abstract13357.shtml