A Caltech Library Service

Subdivision, multiresolution and the construction of scalable algorithms in computer graphics

Schröder, P. (2001) Subdivision, multiresolution and the construction of scalable algorithms in computer graphics. ASCI Technical Report, ASCI-TR159. . (Unpublished)

[img] PDF - Accepted Version
See Usage Policy.


Use this Persistent URL to link to this item:


Multiresolution representations are a critical tool in addressing complexity issues (time and memory) for the large scenes typically found in computer graphics applications. Many of these techniques are based on classical subdivision techniques and their generalizations. In this paper we review two exemplary applications from this area, multiresolution surface editing and semi-regular remeshing. The former is directed towards building algorithms which are fast enough for interactive manipulation of complex surfaces of arbitrary topology. The latter is concerned with constructing smooth parameterizations for arbitrary topology surfaces as they typically arise from 3D scanning techniques. Remeshing such surfaces then allows the use of classical subdivision ideas. We focus in particular on the practical aspects of making the well understood mathematical machinery applicable and accessible to the very general settings encountered in practice.

Item Type:Report or Paper (Technical Report)
Related URLs:
URLURL TypeDescription ItemBook Chapter
Schröder, P.0000-0002-0323-7674
Additional Information:The author was supported in part by NSF (ACI-9624957, ACI-9721349, DMS-9874082, DMS-9872890), DOE (W-7405-ENG-48), and the NSF STC for Computer Graphics and Scientific Visualization. Other support was provided by Alias|wavefront and a Packard Fellowship. None of this work could have happened without my students and collaborators and in particular Wim Sweldens who has been part of developing these ideas for the last 5 years.
Group:Accelerated Strategic Computing Initiative
Funding AgencyGrant Number
Department of Energy (DOE)W-7405-ENG-48
David and Lucile Packard FoundationUNSPECIFIED
Series Name:ASCI Technical Report
Issue or Number:ASCI-TR159
Record Number:CaltechAUTHORS:20230210-184408242
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:119192
Deposited By: George Porter
Deposited On:11 Feb 2023 00:47
Last Modified:11 Feb 2023 00:47

Repository Staff Only: item control page