Affiliation:
1. Computer Graphics & Imaging Laboratory, Computer & Information Sciences Board, University of California at Santa Cruz, Santa Cruz, California
Abstract
When several objects are moved about by computer animation, there is the chance that they will interpenetrate. This is often an undesired state, particularly if the animation is seeking to model a realistic world. Two issues are involved:
detecting
that a collision has occurred, and
responding
to it. The former is fundamentally a kinematic problem, involving the positional relationship of objects in the world. The latter is a dynamic problem, in that it involves predicting behavior according to physical laws. This paper discusses collision detection and response in general, presents two collision detection algorithms, describes modeling collisions of arbitrary bodies using springs, and presents an analytical collision response algorithm for articulated rigid bodies that conserves linear and angular momentum.
Publisher
Association for Computing Machinery (ACM)
Subject
Computer Graphics and Computer-Aided Design,General Computer Science
Reference32 articles.
1. William W. Armstrong and Mark W. Green "The Dynamics of Articulated Rigid Bodies for Purposes of Animation " Proceedings of Graphics Interface '85 pp. 407-415 Canadian Information Processing Society Toronto Ontario Canada May 1985. William W. Armstrong and Mark W. Green "The Dynamics of Articulated Rigid Bodies for Purposes of Animation " Proceedings of Graphics Interface '85 pp. 407-415 Canadian Information Processing Society Toronto Ontario Canada May 1985.
2. Interference detection among solids and surfaces
3. An Algorithm for Geometric Set Operations Using Cellular Subdivision Techniques
Cited by
331 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献