Hostname: page-component-78c5997874-g7gxr Total loading time: 0 Render date: 2024-11-06T12:03:36.187Z Has data issue: false hasContentIssue false

Fast and accurate collision detection based on enclosed ellipsoid

Published online by Cambridge University Press:  05 July 2001

Ming-Yi Ju
Affiliation:
Institute of Information Science 20, Academia Sinica, Nankang, Taipei 115, Taiwan (R.O.C.)[email protected] Department of Electrical Engineering, National Chung Cheng University, Chiayi 160, Taiwan (R.O.C.)
Ming-Yi Ju
Affiliation:
Department of Electrical Engineering, National Chung Cheng University, Chiayi 160, Taiwan (R.O.C.)
Jing-Sin Liu
Affiliation:
Institute of Information Science 20, Academia Sinica, Nankang, Taipei 115, Taiwan (R.O.C.)[email protected]
Shen-Po Shiang
Affiliation:
Institute of Information Science 20, Academia Sinica, Nankang, Taipei 115, Taiwan (R.O.C.)[email protected]
Yuh-Ren Chien
Affiliation:
Institute of Information Science 20, Academia Sinica, Nankang, Taipei 115, Taiwan (R.O.C.)[email protected]
Kao-Shing Hwang
Affiliation:
Department of Electrical Engineering, National Chung Cheng University, Chiayi 160, Taiwan (R.O.C.)
Wan-Chi Lee
Affiliation:
Institute of Information Science 20, Academia Sinica, Nankang, Taipei 115, Taiwan (R.O.C.)[email protected]

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.

Type
Research Article
Copyright
© 2001 Cambridge University Press

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)