This paper presents a new approach to detect and localize contact between concave deformable polyhedra. In this case there are many contact points between two polyhedra, the proposed algorithm detect and localize 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.
Index Terms:
physical modeling, Animation, contact detection, interaction, deformable objects, virtual reality
Citation:
Ammar Joukhadar, Ahmad Wabbi, Christian Laugier., "Fast Contact Localization Between Deformable Polyhedra in Motion," ca, pp.126, Computer Animation 1996, 1996