Published 2001 | Version Accepted Version
Technical Report Open

Fitting Subdivision Surfaces

Abstract

We introduce a new algorithm for fitting a Catmull-Clark subdivision surface to a given shape within a prescribed tolerance, based on the method of quasi-interpolation. The fitting algorithm is fast, local and scales well since it does not require the solution of linear systems. Its convergence rate is optimal for regular meshes and our experiments show that it behaves very well for irregular meshes. We demonstrate the power and versatility of our method with examples from interactive modeling, surface fitting, and scientific visualization.

Additional Information

This work has been supported in part by NSF (DMS-9874082, DMS-9872890, ACI-9982273), Alias|Wavefront, Pixar, Microsoft, Intel, Lucent, and the Packard Foundation. Special thanks to Geoff Banner, Khrysaundt Koenig, Rick Kogucki, and Cory Mogk for modeling, lighting, and texturing, and to Igor Guskov and Santiago V. Lombeyda for help with the fluids dataset. Datasets are courtesy of Cyberware as well as Andy Cook and Paul Dimotakis.

Attached Files

Accepted Version - cit-asci-tr148.pdf

Files

cit-asci-tr148.pdf

Files (3.8 MB)

Name Size
md5:0d8f5a1ea1dbea048491def275eb433d
3.8 MB Preview Download

Additional details

Identifiers

Eprint ID
119210
Resolver ID
CaltechAUTHORS:20230210-222759443

Funding

NSF
DMS-9874082
NSF
DMS-9872890
NSF
ACI-9982273
Alias|wavefront
Pixar
Microsoft
Intel
Lucent Technologies
David and Lucile Packard Foundation

Dates

Created
2023-02-10
Created from EPrint's datestamp field
Updated
2023-02-10
Created from EPrint's last_modified field

Caltech Custom Metadata

Caltech groups
Accelerated Strategic Computing Initiative
Series Name
ASCI Technical Report
Series Volume or Issue Number
ASCI-TR148