Published 2001 | Version Accepted Version
Technical Report Open

Normal Bounds for Subdivision-Surface Interference Detection

Abstract

Subdivision surfaces are an attractive representation when modeling arbitrary-topology free-form surfaces and show great promise for applications in engineering design and computer animation. Interference detection is a critical tool in many of these applications. In this paper, we derive normal bounds for subdivision surfaces and use these to develop an efficient algorithm for (self-) interference detection.

Additional Information

The research reported here was supported in part through NSF (DMS-9874082, DMS-9872890, ACI-9982273), the Packard Foundation, Pixar, Alias|Wavefront, Intel, and Lucent. Special thanks to Adi Levin, Mathieu Desbrun, Mika Nyström, Nathan Litke, Denis Zorin, Jos Stam, Jeff Bolz, Zoë Wood, Yuval Grinspun and Khrysaundt Koenig.

Attached Files

Accepted Version - cit-asci-tr147.pdf

Files

cit-asci-tr147.pdf

Files (7.5 MB)

Name Size
md5:f46cc729559e0a941ac7ef64c24a4f5b
7.5 MB Preview Download

Additional details

Identifiers

Eprint ID
119212
Resolver ID
CaltechAUTHORS:20230210-224940391

Funding

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

Dates

Created
2023-02-11
Created from EPrint's datestamp field
Updated
2023-02-11
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-TR147