CaltechAUTHORS
  A Caltech Library Service

Geometric collisions for time-dependent parametric surfaces

Von Herzen, Brian and Barr, Alan H. and Zatz, Harold R. (1990) Geometric collisions for time-dependent parametric surfaces. In: SIGGRAPH '90 Proceedings of the 17th annual conference on Computer graphics and interactive techniques. ACM , New York, NY, pp. 39-48. ISBN 0-89791-344-2. https://resolver.caltech.edu/CaltechAUTHORS:20161102-170636678

[img] PDF - Published Version
See Usage Policy.

2741Kb

Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20161102-170636678

Abstract

We develop an algorithm to detect geometric collisions between pairs of time-dependent parametric surfaces. The algorithm works on surfaces that are continuous and have bounded derivatives, and includes objects that move or deform as a function of time. The algorithm numerically solves for the parametric values corresponding to coincident points and near-misses between the surfaces of two parametric functions.Upper bounds on the parametric derivatives make it possible to guarantee the successful detection of collisions and near-misses; we describe a method to find the derivative bounds for many surface types. To compute collisions between new types of surfaces, the mathematical collision analysis is needed only once per surface type, rather than analyzing for each pair of surface types.The algorithm is hierarchical, first finding potential collisions over large volumes, and then refining the solution to smaller volumes. The user may specify the desired accuracy of the solution. A C-code implementation is described, with results for several non-bicubic and bicubic time-dependent parametric functions. An animation of the collision computation demonstrates collisions between complex parametric functions.


Item Type:Book Section
Related URLs:
URLURL TypeDescription
http://dx.doi.org/10.1145/97879.97883DOIPaper
http://dl.acm.org/citation.cfm?doid=97879.97883PublisherPaper
Additional Information:© 1990 ACM. We would like to thank Carolyn Collins and Pete Wenzel for their assistance. The work presented in this paper was sponsored in part by International Business Machines, Inc., Hewlett-Packard Co., Apple Computer, Inc., and the Fannie and John Hertz Foundation.
Funders:
Funding AgencyGrant Number
IBMUNSPECIFIED
Hewlett-Packard CompanyUNSPECIFIED
Apple ComputerUNSPECIFIED
Fannie and John Hertz FoundationUNSPECIFIED
Subject Keywords:Collision Detection, Parametric Surfaces, Adaptive Sampling, Simulation, Dynamics, Constraints, Deformations, Computer Modeling
Classification Code:1.3.5--Computational Geometry and Object Modeling; 1.3.7--Three-Dimensional Graphics and Realism
Record Number:CaltechAUTHORS:20161102-170636678
Persistent URL:https://resolver.caltech.edu/CaltechAUTHORS:20161102-170636678
Official Citation:Brian Von Herzen, Alan H. Barr, and Harold R. Zatz. 1990. Geometric collisions for time-dependent parametric surfaces. In Proceedings of the 17th annual conference on Computer graphics and interactive techniques (SIGGRAPH '90). ACM, New York, NY, USA, 39-48. DOI=http://dx.doi.org/10.1145/97879.97883
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:71702
Collection:CaltechAUTHORS
Deposited By: Kristin Buxton
Deposited On:03 Nov 2016 16:58
Last Modified:03 Oct 2019 16:10

Repository Staff Only: item control page