Paper
19 April 2000 Non-uniform shape-preserving subdivision scheme for surface interpolation
Wenlong Dong, Jiankun Li, C.-C. Jay Kuo
Author Affiliations +
Abstract
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 used 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.
© (2000) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Wenlong Dong, Jiankun Li, and C.-C. Jay Kuo "Non-uniform shape-preserving subdivision scheme for surface interpolation", Proc. SPIE 3974, Image and Video Communications and Processing 2000, (19 April 2000); https://doi.org/10.1117/12.382941
Advertisement
Advertisement
RIGHTS & PERMISSIONS
Get copyright permission  Get copyright permission on Copyright Marketplace
KEYWORDS
3D modeling

Visualization

Computing systems

Algorithm development

Computer graphics

Tolerancing

Optical spheres

Back to Top