Quad/Triangle Subdivision
Authors:
- 1 March 2003
- journal article
- Published by Wiley in Computer Graphics Forum
- Vol. 22 (1) , 79-85
Abstract
In this paper we introduce a new subdivision operator that unifies triangular and quadrilateral subdivision schemes. Designers often want the added flexibility of having both quads and triangles in their models. It is also well known that triangle meshes generate poor limit surfaces when using a quad scheme, while quad‐only meshes behave poorly with triangular schemes. Our new scheme is a generalization of the well known Catmull‐Clark and Loop subdivision algorithms. We show that our surfaces are C 1 everywhere and provide a proof that it is impossible to construct such a C 2 scheme at the quad/triangle boundary. However, we provide rules that produce surfaces with bounded curvature at the regular quad/triangle boundary and provide optimal masks that minimize the curvature divergence elsewhere. We demonstrate the visual quality of our surfaces with several examples. ACM CSS: I.3.5 Computer Graphics—Curve, surface, solid, and object representationsKeywords
This publication has 8 references indexed in Scilit:
- A Unified Subdivision Scheme for Polygonal ModelingComputer Graphics Forum, 2001
- A unified framework for primal/dual quadrilateral subdivision schemesComputer Aided Geometric Design, 2001
- On subdivision schemes generalizing uniform B-spline surfaces of arbitrary degreeComputer Aided Geometric Design, 2001
- Piecewise smooth subdivision surfaces with normal control2000
- A unified approach to subdivision algorithms near extraordinary verticesComputer Aided Geometric Design, 1995
- Efficient, fair interpolation using Catmull-Clark surfaces1993
- Recursively generated B-spline surfaces on arbitrary topological meshesComputer-Aided Design, 1978
- Behaviour of recursive division surfaces near extraordinary pointsComputer-Aided Design, 1978