Welcome to the new version of CaltechAUTHORS. Login is currently restricted to library staff. If you notice any issues, please email coda@library.caltech.edu
Published December 1, 2002 | public
Journal Article

Subdivision as a fundamental building block of digital geometry processing algorithms


Digital Geometry Processing (DGP) is a newly emerging discipline which aims to build the mathematical and algorithmic foundations for the next generation of digital multimedia. Digital signal processing was highly successful for earlier generations of digital multimedia such as sound, image, and video. Now that 3D scanning technologies make sampled surfaces broadly available a similar apparatus is needed to deal with this new multimedia datatype. Due to the inherent curvature of such surfaces though traditional tools are not immediately applicable. In this paper we give a brief overview of some recent developments in subdivision surfaces and how these help to build a foundation for DGP algorithms.

Additional Information

This work was supported in part by NSF (DMS-9874082, ACI-9721349, DMS-9872890, ACI-9982273), Toyota, Intel, Alias|Wavefront, Pixar, Microsoft, and the Packard Foundation.

Additional details

August 21, 2023
October 23, 2023