Research on Improved Triangular Mesh Surface Subdivision Algorithm

Abstract

Subdivision surfaces have been widely used in computer graphics. They are also commonly used to subdivide surfaces in 3D geological modeling. The classic triangular mesh subdivision algorithms are Loop subdivision algorithm, Sqrt3 subdivision algorithm and Butterfly subdivision algorithm. Based on the realization of the three algorithms, the paper displays that the improved Butterfly subdivision algorithm, compared with the Sqrt3 subdivision algorithm and the Loop subdivision algorithm, can alleviate the contradiction between data volume and smoothness. It can also achieve a better fittness, and can deal with the smooth subdivision of the model well in 3D geological modeling and other applications.