关键词: 细分曲面, 自适应细分, 网格分割, 控制网格

Abstract: One problem existing in subdivision surfaces is the number of facets growing exponentially with every subdivision step, and the number of the subdivision surface facets was usually huge and the scheme was difficult to manipulate in post processing. To solve this problem, an adaptive subdivision method based on mesh segmentation technique was presented. This method consisted of two parts, which were mesh segmentation and local refinements. In mesh segmentation, vertices of the mesh were classified into clusters according to its error distance and connected triangle regions were extracted by region adjacency graph algorithm. In local refinements, user-defined mesh regions or those regions, which were not satisfied with user-specified error tolerance, were subdivided. Examples showed that the method could achieve a desirable amount of surface quality by fewer facets in the approximation, and then significantly increase the post processing speed of model.

Key words: subdivision surfaces, adaptive refinements, mesh segmentation, control meshes