Fast contact localisation between deformable polyhedra in motion

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 th...

Full description

Saved in:
Bibliographic Details
Published inProceedings Computer Animation '96 pp. 126 - 135
Main Authors Joukhadar, A., Wabbi, A., Laugier, C.
Format Conference Proceeding
LanguageEnglish
Published IEEE 1996
Subjects
Animation
Approximation algorithms
Deformable models
Detection algorithms
Face detection
Neck
Niobium
Object detection
Polynomials
Solid modeling
Online AccessGet full text
ISBN9780818675881
0818675888
ISSN1087-4844
DOI10.1109/CA.1996.540495

Cover

More Information
Summary: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.
ISBN:9780818675881
0818675888
ISSN:1087-4844
DOI:10.1109/CA.1996.540495