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

被引：778

作者：

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
BARR, RO
GILBERT, EG
[J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1969, AC14 (06) : 640 - +
[2] AN EFFICIENT COMPUTATIONAL PROCEDURE FOR A GENERALIZED QUADRATIC PROGRAMMING PROBLEM
BARR, RO
[J]. SIAM JOURNAL ON CONTROL, 1969, 7 (03): : 415 - &
[3] INTERFERENCE DETECTION AMONG SOLIDS AND SURFACES
BOYSE, JW
[J]. COMMUNICATIONS OF THE ACM, 1979, 22 (01) : 3 - 9
[4] A SUBDIVISION ALGORITHM IN CONFIGURATION SPACE FOR FINDPATH WITH ROTATION
BROOKS, RA
LOZANOPEREZ, T
[J]. 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
DOBKIN, DP
KIRKPATRICK, DG
[J]. JOURNAL OF ALGORITHMS, 1985, 6 (03) : 381 - 392
[9] BATCHED DYNAMIC SOLUTIONS TO DECOMPOSABLE SEARCHING PROBLEMS
EDELSBRUNNER, H
OVERMARS, MH
[J]. JOURNAL OF ALGORITHMS, 1985, 6 (04) : 515 - 542
[10] Gilbert E. G., 1985, IEEE Journal of Robotics and Automation, VRA-1, P21