Non-uniform shape-preserving subdivision scheme for surface interpolation

Wenlong Dong; Jiankun Li; C.-C. Jay Kuo

doi:10.1117/12.382941

19 April 2000 Non-uniform shape-preserving subdivision scheme for surface interpolation

Wenlong Dong, Jiankun Li, C.-C. Jay Kuo

Proceedings Volume 3974, Image and Video Communications and Processing 2000; (2000) https://doi.org/10.1117/12.382941
Event: Electronic Imaging, 2000, San Jose, CA, United States

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.

Citation Download Citation

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

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available