A FAST PROCEDURE FOR COMPUTING THE DISTANCE BETWEEN COMPLEX OBJECTS IN 3-DIMENSIONAL SPACE

被引：820
作者：
GILBERT, EG
JOHNSON, DW
KEERTHI, SS
机构：
来源：
IEEE JOURNAL OF ROBOTICS AND AUTOMATION | 1988年 / 4卷 / 02期
关键词：
D O I：
10.1109/56.2083
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：193 / 203
页数：11
相关论文
共 29 条
[1]   SOME EFFICIENT ALGORITHMS FOR A CLASS OF ABSTRACT OPTIMIZATION PROBLEMS ARISING IN OPTIMAL CONTROL [J].
BARR, RO ;
GILBERT, EG .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1969, AC14 (06) :640-+
[2]   AN EFFICIENT COMPUTATIONAL PROCEDURE FOR A GENERALIZED QUADRATIC PROGRAMMING PROBLEM [J].
BARR, RO .
SIAM JOURNAL ON CONTROL, 1969, 7 (03) :415-&
[3]   INTERFERENCE DETECTION AMONG SOLIDS AND SURFACES [J].
BOYSE, JW .
COMMUNICATIONS OF THE ACM, 1979, 22 (01) :3-9
[4]   A SUBDIVISION ALGORITHM IN CONFIGURATION SPACE FOR FINDPATH WITH ROTATION [J].
BROOKS, RA ;
LOZANOPEREZ, T .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1985, 15 (02) :224-233
[5]  
Cameron S. A., 1986, Proceedings 1986 IEEE International Conference on Robotics and Automation (Cat. No.86CH2282-2), P591
[6]  
CHIN F, 1983, IEEE T COMPUT, V32, P1203, DOI 10.1109/TC.1983.1676186
[7]  
Culley R. K., 1986, Proceedings 1986 IEEE International Conference on Robotics and Automation (Cat. No.86CH2282-2), P1064
[8]   A LINEAR ALGORITHM FOR DETERMINING THE SEPARATION OF CONVEX POLYHEDRA [J].
DOBKIN, DP ;
KIRKPATRICK, DG .
JOURNAL OF ALGORITHMS, 1985, 6 (03) :381-392
[9]   BATCHED DYNAMIC SOLUTIONS TO DECOMPOSABLE SEARCHING PROBLEMS [J].
EDELSBRUNNER, H ;
OVERMARS, MH .
JOURNAL OF ALGORITHMS, 1985, 6 (04) :515-542
[10]  
Gilbert E. G., 1985, IEEE Journal of Robotics and Automation, VRA-1, P21
123