Research and Comparison of Smoothing Algorithms for Geometric Solid Figures

Abstract

In computer graphics and computer aided design, polygon meshes are used to represent complex 3D entities. But the surface formed by polygon mesh is usually not smooth enough to form the real shape of the surface of the entity, and the mesh-smoothing method can solve the smooth problem of the 3D geometric solid surface effectively. Subdivision mesh-smoothing method is the main way to achieve smooth. This paper takes four triangular mesh subdivision algorithm like Loop Butterfly Sqrt3 PN-triangle of as examples and describes the rules of geometry and topology rules of mesh subdivision. Four algorithms are used to subdivide the same mesh model segmentation respectively and we made a comparative analysis of these four segmentation methods from many aspects of segmentation results and efficiency.