DocumentCode
3366654
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
fYear
1996
fDate
3-4 Jun 1996
Firstpage
126
Lastpage
135
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Computer Animation '96. Proceedings
Conference_Location
Geneva
ISSN
1087-4844
Print_ISBN
0-8186-7588-8
Type
conf
DOI
10.1109/CA.1996.540495
Filename
540495
Link To Document