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.

[img] PDF - Published Version
See Usage Policy.


Use this Persistent URL to link to this item:


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
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.
Funding AgencyGrant Number
Hewlett-Packard CompanyUNSPECIFIED
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:
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=
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:71702
Deposited By: Kristin Buxton
Deposited On:03 Nov 2016 16:58
Last Modified:11 Nov 2021 04:49

Repository Staff Only: item control page