Hostname: page-component-76fb5796d-22dnz Total loading time: 0 Render date: 2024-04-26T15:43:44.049Z Has data issue: false hasContentIssue false

A fast procedure for computing incremental growth distances

Published online by Cambridge University Press:  09 April 2001

Sun-Mog Hong
Affiliation:
School of Electronic and Electrical Eng., Kyungpook National University, Taegu 702-701 (Korea)smhong@ee.kyungpool.ac.kr
Joon-Hyuek Yeo
Affiliation:
Hyundai Heavy Industries Co. Ltd., San 1-8, Mabook-ri, Yongin-shi, Kyunggi-do 449-716 (Korea)riverman@hhi.co.kr
Hae-Wook Park
Affiliation:
Brain Co. Ltd., 1-3-11 Omika-cho, Hitachi-shi, Ibaraki-ken 319-1221 (Japan)phw0119@hotmail.com

Abstract

A fast numerical procedure is presented for computing growth distances between a pair of polytopes in three dimensional space that move incrementally along specified smooth paths. The procedure carrys out the growth distance evaluations efficiently by predicting and verifying contact configurations between a pair of grown polytopes. In the prediction and verification the procedure uses vertex and facial characterizations of polytopes and exploits their geometric adjacency information. The computation time, in average, is very small and does not depend significantly on the geometric complexity of two polytopes. A numerical example is presented to demonstrate the applicability of the procedure to interference detection in robotic simulations.

Type
Research Article
Copyright
© 2000 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.)