Journal for Geometry and Graphics 08 (2004), No. 1, 069--080
Copyright Heldermann Verlag 2004
An Adaptive Scheme for Subdivision Surfaces based on Triangular Meshes
Kunio Kondo
Dept. of Information and Computer Sciences, Saitama University, Saitama 338-8570, Japan
kondo@ke.ics.saitama-u.ac.jp
Weizhong Liu
Dept. of Information and Computer Sciences, Saitama University, Saitama 338-8570, Japan
wzliu@ke.ics.saitama-u.ac.jp
One problem in subdivision surfaces is that the number of meshes grows quickly after every subdivision step. The number of meshes of the subdivision surface is usually huge and the scheme is difficult to manipulate. Subdivision schemes are cost intensive at higher levels of subdivision. In this paper, we introduce an adaptive subdivision scheme for subdivision surfaces based on triangular meshes. This scheme works with the new subdivision rules and the biggest angle between the normal vectors of adjacent faces of a vertex is considered as error estimation and termed CA. The regular subdivision process is modified to stop at the flat areas, so we can represent surfaces with lower cost when compared with those obtained by regular subdivision schemes. In our scheme, we take care of the T-junction (cracking) problem and propose our solution. We compare our methods for various triangular meshes and present our results.
Keywords: Subdivision surfaces, adaptive scheme, triangular mesh.
MSC: 68U05
[ Fulltext-pdf (709 KB)] for subscribers only.