Citation

Jin H, Li Z, Wang Y, Wang Q. J. Wuhan Univ. Technol. Transp. Sci. Eng. 2006; 30(2): 300-302.

Affiliation

Institute of Hydroelectricity and Data Engineering, Huazhong University of Science and Technology, Wuhan 430074, China

Copyright

(Copyright © 2006, Wuhan University of Technology)

DOI

unavailable

PMID

unavailable

Abstract

An algorithm for computing the minimum distance between two convex polyhedra is presented. The algorithm is applied to polyhedral objects which can be represented as convex hulls of its value of vertices in three-dimensional space. Nonlinear programming techniques are then employed to computer the minimum distance between two convex polyhedra, and according to the minimum distance, it can be concluded whether or not the objects will collide. The algorithm of collision detecting presented in this paper improves the efficiency of vessel collision detecting by simulation experiences.