A Caltech Library Service

Subdivision as a Fundamental Building Block of Digital Geometry Processing Algorithms

Schröder, Peter (2002) Subdivision as a Fundamental Building Block of Digital Geometry Processing Algorithms. ASCI Technical Report, ASCI-TR155. . (Unpublished)

[img] PDF - Accepted Version
See Usage Policy.


Use this Persistent URL to link to this item:


Multi media data types such as digital sound, images, and video are now ubiquitous in all areas of computing and daily life. This wide impact was made possible by a number of factors. A key factor in the wide use of a given data type is the ease and economy of acquiring it. Using a rough time line one can observe that this was true for sound in the 70s, images in the 80s, and finally video in the 90s, roughly following the development of computing hardware with its ever increasing cpu and memory resources (Figure 1). Another key factor in the wide use of a given data type is the existence of efficient algorithms for creation, storage, transmission, editing and other manipulations of the data. The mathematical foundation for these algorithms has for a very long time rested on sampling and associated Fourier techniques. Even more recent developments, such as the use of wavelets for image and video compression still rest upon the foundation laid by Fourier analysis. As such, these methods now codified as “Digital Signal Processing” (DSP) have been extraordinarily successful impacting areas ranging from cheap consumer devices such as cell phones and MP3 players to high end scientific computing applications solving some of today’s most demanding PDEs, for example.

Item Type:Report or Paper (Technical Report)
Related URLs:
URLURL TypeDescription ItemJournal Article
Schröder, Peter0000-0002-0323-7674
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.
Group:Accelerated Strategic Computing Initiative
Funding AgencyGrant Number
David and Lucile Packard FoundationUNSPECIFIED
Series Name:ASCI Technical Report
Issue or Number:ASCI-TR155
Record Number:CaltechAUTHORS:20230210-215324263
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:119204
Deposited By: George Porter
Deposited On:10 Feb 2023 23:49
Last Modified:10 Feb 2023 23:49

Repository Staff Only: item control page