TY - JFULL AU - Shuhua Lai and Kairui Chen PY - 2016/7/ TI - 3D Mesh Coarsening via Uniform Clustering T2 - International Journal of Computer and Information Engineering SP - 1058 EP - 1063 VL - 10 SN - 1307-6892 UR - https://publications.waset.org/pdf/10004583 PU - World Academy of Science, Engineering and Technology NX - Open Science Index 114, 2016 N2 - In this paper, we present a fast and efficient mesh coarsening algorithm for 3D triangular meshes. Theis approach can be applied to very complex 3D meshes of arbitrary topology and with millions of vertices. The algorithm is based on the clustering of the input mesh elements, which divides the faces of an input mesh into a given number of clusters for clustering purpose by approximating the Centroidal Voronoi Tessellation of the input mesh. Once a clustering is achieved, it provides us an efficient way to construct uniform tessellations, and therefore leads to good coarsening of polygonal meshes. With proliferation of 3D scanners, this coarsening algorithm is particularly useful for reverse engineering applications of 3D models, which in many cases are dense, non-uniform, irregular and arbitrary topology. Examples demonstrating effectiveness of the new algorithm are also included in the paper. ER -