Title :
Fast contact localisation between deformable polyhedra in motion
Author :
Joukhadar, A. ; Wabbi, A. ; Laugier, Ch.
Author_Institution :
ZIRST, GRAVIR/INRIA Rhone Alpes, Montbonnot Saint-Martin, France
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
Keywords :
computational complexity; computational geometry; computer animation; virtual reality; animation; concave deformable polyhedra contact localisation; contact direction; convex hulls; deformable polyhedra in motion; fast contact localisation; linear time; maximum interpenetration; virtual reality; Animation; Approximation algorithms; Deformable models; Detection algorithms; Face detection; Neck; Niobium; Object detection; Polynomials; Solid modeling;
Conference_Titel :
Computer Animation '96. Proceedings
Conference_Location :
Geneva
Print_ISBN :
0-8186-7588-8
DOI :
10.1109/CA.1996.540495
