Non-uniform shape-preserving subdivision scheme for surface interpolation

Recursive subdivision on 3-D meshes with arbitrary topology has been widely used in computer graphics and CAD/CAM systems. In this paper, we provide a non-uniform subdivision algorithm based on the modified Butterfly subdivision scheme. We adopt several efficient refinement criteria based on different kinds of viewing information such as the viewing frustum, surface orientation, screen-space visibility error, and local mesh flatness. We further generalize the modified Butterfly scheme to model the natural features of 3-D objects (such as creases, cusps and darts) by deriving a set of subdivision rules, To produce desired piecewise smooth surfaces from a recursive subdivision process, we use tagged meshes to model sharp features and classify the edge set into three categories: normal edges, sharp edges, and near-crease edges. An interactive subdivision system is constructed for users to easily specify sharp features.