Fast and accurate collision detection based on enclosed ellipsoid

  • Authors:

  • Ming-Yi Ju;Jing-Sin Liu;Shen-Po Shiang;Yuh-Ren Chien;Kao-Shing Hwang;Wan-Chi Lee

  • Affiliations:

  • Institute of Information Science 20, Academia Sinica, Nankang, Taipei 115, Taiwan (R.O.C.) liu@iis.sinica.edu.tw and Department of Electrical Engineering, National Chung Cheng University, Chiayi 1 ...;Institute of Information Science 20, Academia Sinica, Nankang, Taipei 115, Taiwan (R.O.C.) liu@iis.sinica.edu.tw;Institute of Information Science 20, Academia Sinica, Nankang, Taipei 115, Taiwan (R.O.C.) liu@iis.sinica.edu.tw;Institute of Information Science 20, Academia Sinica, Nankang, Taipei 115, Taiwan (R.O.C.) liu@iis.sinica.edu.tw;Department of Electrical Engineering, National Chung Cheng University, Chiayi 160, Taiwan (R.O.C.);Institute of Information Science 20, Academia Sinica, Nankang, Taipei 115, Taiwan (R.O.C.) liu@iis.sinica.edu.tw

  • Venue:
  • Robotica
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

A fast and accurate method for detecting the collisions of convex polyhedra in a graphical simulation environment based on a newly developed method of distance estimate is presented. By the simultaneous use of the enclosing and the enclosed ellipsoids of convex polyhedra, potential collisions can be detected more accurate than those methods using only bounding volume for object representation, and more efficient than the polyhedral methods. An approach for computing the enclosed ellipsoid of a convex polyhedron by compressing, stretching and scaling operations on its best-fit enclosing ellipsoid is introduced. Graphical simulations of two case studies (moving polyhedral objects in three-dimensional space and multiple robot arms undergoing straight line motions) are conducted to demonstrate the accuracy of the proposed algorithm for collision detection.