Fast contact localisation between deformable polyhedra in motion
- 24 December 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 126-135
- https://doi.org/10.1109/ca.1996.540495
Abstract
This paper presents a new approach to detect and localise contact between concave deformable polyhedra. In this case there are many contact points between two polyhedra, the proposed algorithm detects and localises the contact in linear time O(n). It returns also the direction of this contact and the value of the maximum inter-penetration between the two convex-hulls of these two polyhedra Author(s) Joukhadar, A. ZIRST, GRAVIR/INRIA Rhone Alpes, Montbonnot Saint-Martin, France Wabbi, A. ; Laugier, Ch.Keywords
This publication has 4 references indexed in Scilit:
- A fast algorithm for incremental distance calculationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Efficient self-collision detection on smoothly discretized surface animations using geometrical shape regularityComputer Graphics Forum, 1994
- Solving the collision detection problemIEEE Computer Graphics and Applications, 1994
- Dynamic simulation of non-penetrating flexible bodiesACM SIGGRAPH Computer Graphics, 1992