By Topic

An incremental version of growth distance

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Chong Jin Ong ; Dept. of Mech. & Production Eng., Nat. Univ. of Singapore, Singapore ; Huang, E.

A fast algorithm is presented for computing the growth distance between a pair of convex objects in three dimensional space. The growth distance has been introduced by Ong et al. (1996) as a measure of both separation and penetration between objects. This article presents an approach to the growth distance computation using geometrical consideration. Under appropriate conditions, the computational time is very small and does not depend on the total number of faces of the objects. This increase in speed comes from the use of information on the adjacency of faces of the objects. Such adjacency information is particularly useful for object undergoing incremental motion. Computational experiments provided shows that the performance of the algorithm is in the same range as the known fastest Euclidean distance code

Published in:

Robotics and Automation, 1998. Proceedings. 1998 IEEE International Conference on  (Volume:4 )

Date of Conference:

16-20 May 1998