PLANNING A PURELY TRANSLATIONAL MOTION FOR A CONVEX OBJECT IN TWO-DIMENSIONAL SPACE USING GENERALIZED VORONOI DIAGRAMS

被引:85
作者
LEVEN, D
SHARIR, M
机构
关键词
D O I
10.1007/BF02187867
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
引用
收藏
页码:9 / 31
页数:23
相关论文
共 14 条
[1]  
CHEW LP, 1985, P 1 ANN ACM S COMP G, P235
[2]  
Guibas L., 1983, 24th Annual Symposium on Foundations of Computer Science, P100, DOI 10.1109/SFCS.1983.1
[3]   ON THE UNION OF JORDAN REGIONS AND COLLISION-FREE TRANSLATIONAL MOTION AMIDST POLYGONAL OBSTACLES [J].
KEDEM, K ;
LIVNE, R ;
PACH, J ;
SHARIR, M .
DISCRETE & COMPUTATIONAL GEOMETRY, 1986, 1 (01) :59-71
[4]  
Kedem K, 1985, P 1 ANN S COMP GEOM, P75
[5]  
Kirkpatrick D. G., 1979, 20th Annual Symposium of Foundations of Computer Science, P18, DOI 10.1109/SFCS.1979.15
[6]  
LAY SR, 1972, CONVEX SETS THEIR AP
[7]  
LEVEN D, 1986, ADV ROBOTICS, V1
[8]  
LIVNE R, 1985, 153 NEW YORK U COUR
[9]  
ODUNLAING C, 1985, J ALGORITHMS, V6, P104, DOI 10.1016/0196-6774(85)90021-5
[10]   ON THE PIANO MOVERS PROBLEM .1. THE CASE OF A TWO-DIMENSIONAL RIGID POLYGONAL BODY MOVING AMIDST POLYGONAL BARRIERS [J].
SCHWARTZ, JT ;
SHARIR, M .
COMMUNICATIONS ON PURE AND APPLIED MATHEMATICS, 1983, 36 (03) :345-398