Fast Contact Localization Between Deformable Polyhedra in Motion

  • Authors:
  • Ammar Joukhadar;Ahmad Wabbi;Christian Laugier.

  • Affiliations:
  • -;-;-

  • Venue:
  • CA '96 Proceedings of the Computer Animation
  • Year:
  • 1996

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.