Abstract
We present an efficient algorithm for detecting self collisions, as well as some techniques for evaluating collision inside-outside orientation in a robust way. As presented in [VOL 94], we detect collisions using a hierarchical algorithm that takes advantage of curvature properties giving us full power of hierarchical algorithms for self-collision situations. Determining the collision orientation may become a complex problem dealing with complex collisions reulting from highly deformable surfaces. We use collision remnance and consistency correction for computing collision orientation in a robust way, for accurate collision response in simulations involving highly deformed and wrinkled surfaces.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Bibliography
D. Baraff, “Curved Surfaces and Coherence for Non-Penetrating Rigid Body Simulation”, Computer Graphics, 24 (4), pp 19–28, 1990.
D. Baraff, A. Witkin, “Dynamic Simulation of Non-Penetrating Flexible Bodies”, Computer Graphics, 26 (2), pp 303–308, 1992.
J.F. Canny, D. Manocha, “A new approach for Surface Intersection”, International journal of Computational Geometry and Applications, 1(4), pp 491–516, 1991.
T. Duff, “Interval Arithmetic and Recursive Subdivision for Implicit Functions and Constructive Solid Geometry”, Computer Graphics 26 (2), pp 131–138, 1992.
B. Lafleur, N.M. Thalmann, D. Thalmann, “Cloth Animation with Self-Collision Detection”, Proc. of the IFIP conference on Modeling in Computer Graphics, pp 179–187, 1991.
M.C. Lin, D. Manocha, “Interference Detection between Curved Objects for Computer Animation”, Models and techniques in Computer Animation (C.A. proceedings 1993 ), pp 43–55, 1993.
M. More, J. Wilhelms, “Collision Detection and Response for Computer Animation”, Computer Graphics, 22 (4), pp 289–298, 1988.
M. Shinya, M.C. Forgue, “Interference Detection through Rasterisation”, The journal of Visualisation and Computer Animation, 4 (2), pp 132–134, 1991.
J.M. Snyder, A.R. Woodbury, K. Fleisher, B. Currin, A.H. Barr, “Interval Methods for Multi-Point Collisions between Time-Dependant Curved Surfaces”, Computer Graphics annual series, pp 321–334, 1993.
B. Von Herzen, A.H. Barr, H.R. Zatz, “Geometric Collisions for Time-Dependant Parametric Surfaces”, Computer Graphics, 24 (4), pp 39–48, 1990.
P. Volino, N. Magnenat Thalmann, “Efficient Self-Collision Detection on Smoothly Discretised Surface Animations using Geometrical Shape Regularity”, Computer Graphics Forum (EuroGraphics Proc.), 13 (3), pp 155–166, 1994.
R.C. Webb, M.A. Gigante, “Using Dynamic Bounding Volume Hierarchies to improve Efficiency of Rigid Body Simulations”, Communicating with Virtual Worlds, (CGI proceedings 1992 ), pp 825–841, 1992.
Y. Yang, N.M. Thalmann, “An Improved Algorithm for Collision Detection in Cloth Animation with Human Body”, Computer Graphics and Applications (Pacific Graphics proceedings 1993 ), 1, pp 237–251, 1993.
M. Zyda, D. Pratt, W. Osborne, J. Monahan, “Real-Time Collision Detection and Response”, The journal of visualisation and Computer Animation, 4 (1), pp 13–24, 1993.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1995 Springer-Verlag/Wien
About this paper
Cite this paper
Volino, P., Magnenat Thalmann, N. (1995). Collision and Self-Collision Detection: Efficient and Robust Solutions for Highly Deformable Surfaces. In: Terzopoulos, D., Thalmann, D. (eds) Computer Animation and Simulation ’95. Eurographics. Springer, Vienna. https://doi.org/10.1007/978-3-7091-9435-5_5
Download citation
DOI: https://doi.org/10.1007/978-3-7091-9435-5_5
Publisher Name: Springer, Vienna
Print ISBN: 978-3-211-82738-3
Online ISBN: 978-3-7091-9435-5
eBook Packages: Springer Book Archive