Abstract
Subdivision surfaces provide a curved surface representation that is useful in a number of applications, including modeling surfaces of arbitrary topological type, fitting scattered data, and geometric compression and automatic level-of-detail generation using wavelets. Subdivision surfaces also provide an attractive representation for fast rendering, since they can directly represent complex surfaces of arbitrary topology.
We present a method for subdivision surface triangulation that is fast, uses minimum memory, and is simpler in structure than a naive rendering method based on direct subdivision. These features make the algorithm amenable to implementation on both general purpose CPUs and dedicated geometry engine processors, allowing high rendering performance on appropriately equipped graphics hardware.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
E. Catmull and J. Clark. Recursively generated b-spline surfaces on arbitrary topological meshes. Computer-Aided Design, 10(6):350–355, September 1978.
M. Deering. Geometry compression. In SIGGRAPH ’95, pages 13–20, August 1995.
D. Doo and M. Sabin. Behaviour of recursive division surfaces near extraordinary points. Computer-Aided Design, 10(6):356–360, September 1978.
N. Dyn, D. Levin, and J. Gregory. A butterfly subdivision scheme for surface interpolation with tension control. ACM Transactions on Graphics, 9(2):160–169, April 1990.
M. Halstead, M. Kass, and T. DeRose. Efficient, fair interpolation using catmull-clark surfaces. In SIGGRAPH ’93, August 1993.
H. Hoppe, T. DeRose, T. Duchamp, M. Halstead, H. Jin, J. McDonald, J. Schweitzer, and W. Stuetzle. Piecewise smooth surface reconstruction. In SIGGRAPH ’94, July 1994.
C. Loop. Smooth subdivision surfaces based on triangles. Master’s thesis, Department of Mathematics, Univ. of Utah, 1987.
M. Lounsbery. Multiresolution analysis for surfaces of arbitrary topological type. PhD thesis, Dept. of Computer Science and Engineering, Univ. of Washington, September 1994.
A. H. Nasri. Polyhedral subdivision methods for free-form surfaces. ACM Transactions on Graphics, 6(1):29–73, January 1987.
J. Schweitzer. Analysis and appliction of subdivision surfaces. PhD thesis, Department of Computer Science and Engineering, Univ. of Washington (in preparation), 1996.
K. Weiler. Edge-based data structures for solid modeling in curved-surface environments. IEEE CG&A, 5(1):21–40, January 1985.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1996 Springer-Verlag/Wien1996
About this paper
Cite this paper
Pulli, K., Segal, M. (1996). Fast Rendering of Subdivision Surfaces. In: Pueyo, X., Schröder, P. (eds) Rendering Techniques ’96. EGSR 1996. Eurographics. Springer, Vienna. https://doi.org/10.1007/978-3-7091-7484-5_7
Download citation
DOI: https://doi.org/10.1007/978-3-7091-7484-5_7
Published:
Publisher Name: Springer, Vienna
Print ISBN: 978-3-211-82883-0
Online ISBN: 978-3-7091-7484-5
eBook Packages: Springer Book Archive