A Caltech Library Service

Rapid Evaluation of Catmull-Clark Subdivision Surfaces

Bolz, Jeffrey and Schröder, Peter (2002) Rapid Evaluation of Catmull-Clark Subdivision Surfaces. In: Web3D '02 Proceedings of the seventh international conference on 3D Web technology. ACM , New York, NY, pp. 11-17. ISBN 1-58113-468-1.

Full text is not posted in this repository. Consult Related URLs below.

Use this Persistent URL to link to this item:


Using subdivision as a basic primitive for the construction of arbitrary topology, smooth, free-form surfaces is attractive for content destined for display on devices with greatly varying rendering performance. Subdivision naturally supports level of detail rendering and powerful compression algorithms. While the underlying algorithms are conceptually simple it is difficult to implement player engines which achieve optimal performance on modern CPUs such as the Intel Pentium family. In this paper we describe a novel table driven evaluation strategy for subdivision surfaces using as an example the scheme of Catmull and Clark. Cache conscious design and exploitation of SIMD instructions allows us to achieve nearly 100% FPU utilization in the inner loop and achieve a composite performance of 1.2 flop/cycle on the Intel PIII and 1.8 flop/cycle on the Intel P4 including all memory transfers. The algorithm supports tradeoffs between cache size and memory bus usage which we examine. A library which implements this engine is freely available from the authors.

Item Type:Book Section
Related URLs:
URLURL TypeDescription
Schröder, Peter0000-0002-0323-7674
Additional Information:© 2002 ACM. This work was supported in part by NSF (DMS-9874082, ACI-9721349, DMS-9872890, ACI-9982273), the DOE (W-7405-ENG-48/B341492), Intel, Alias|Wavefront, Pixar, Microsoft, and the Packard Foundation. Special thanks to Stephen Junkins, Michael Rosenzweig, Michael Julier, Patrick Mullen, Pierre Alliez, Mathieu Desbrun, Andrei Khodakovsky, and Cici Koenig.
Funding AgencyGrant Number
David and Lucile Packard FoundationUNSPECIFIED
Record Number:CaltechAUTHORS:20160809-163838344
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:69523
Deposited By: Kristin Buxton
Deposited On:10 Aug 2016 17:46
Last Modified:11 Nov 2021 04:15

Repository Staff Only: item control page