摘要： 给出了一种新的快速面聚类网格简化方法，采用空间八叉剖分方法建立空间八叉树，把三维物体的三角网格进行预分类，对同一子空间内的三角面片进行面聚类、区域划分，然后进行特征点特征边提取、受限剖分、网格简化，最终实现简化速度的整体提高。
关键词:
空间剖分,
面聚类,
网格简化
Abstract: A new method of mesh simplification with face cluster is presented, it carries out the octree to divide the space, puts triangled-meshes into different spaces, then clusters the triangled-meshes in the same space. After space division, extracts features of every region and triangulates them by constrained delaunay triangulation. At last, it improves the whole speed of simplification.
Key words:
space division,
face clustering,
mesh simplification
中图分类号:
牛立新;刘旭敏;王功明. 基于空间八叉剖分的面聚类网格简化算法[J]. 计算机工程, 2007, 33(20): 228-230,.
NIU Li-xin; LIU Xu-min; WANG Gong-ming. Mesh Simplification with Face Clustering Based on Octree[J]. Computer Engineering, 2007, 33(20): 228-230,.