Pianos are not flat: rigid motion planning in three dimensions
暂无分享,去创建一个
[1] Joseph O'Rourke,et al. Handbook of Discrete and Computational Geometry, Second Edition , 1997 .
[2] Leonidas J. Guibas,et al. On the general motion-planning problem with two degrees of freedom , 2015, SCG '88.
[3] J. Schwartz,et al. On the “piano movers” problem. II. General techniques for computing topological properties of real algebraic manifolds , 1983 .
[4] Micha Sharir,et al. An efficient motion-planning algorithm for a convex polygonal object in two-dimensional polygonal space , 1990, Discret. Comput. Geom..
[5] Micha Sharir,et al. Motion Planning for a Convex Polygon in a Polygonal Environment , 1999, Discret. Comput. Geom..
[6] Micha Sharir,et al. A new efficient motion-planning algorithm for a rod in two-dimensional polygonal space , 2005, Algorithmica.
[7] Micha Sharir,et al. Efficient Motion Planning for an L-Shaped Object , 1992, SIAM J. Comput..
[8] Micha Sharir,et al. Generalized Voronoi diagrams for a ladder: II. Efficient construction of the diagram , 2018, Algorithmica.
[9] Yan Ke,et al. Moving a ladder in three dimensions: upper and lower bounds , 1987, SCG '87.
[10] J. Schwartz,et al. On the Piano Movers''Problem V: The Case of a Rod Moving in Three-Dimensional Space amidst Polyhedra , 1984 .
[11] Gert Vegter,et al. The Visibility Diagram: a Data Structure for Visibility Problems and Motion Planning , 1990, Scandinavian Workshop on Algorithm Theory.
[12] Mark de Berg,et al. Efficient ray shooting and hidden surface removal , 1991, SCG '91.
[13] Nimrod Megiddo,et al. Applying parallel computation algorithms in the design of serial algorithms , 1981, 22nd Annual Symposium on Foundations of Computer Science (sfcs 1981).
[14] Micha Sharir,et al. On Translational Motion Planning of a Convex Polyhedron in 3-Space , 1997, SIAM J. Comput..
[15] Pankaj K. Agarwal,et al. Polygon Decomposition for Efficient Construction of Minkowski Sums , 2000, ESA.
[16] James U. Korein,et al. Robotics , 2018, IBM Syst. J..
[17] John F. Canny,et al. Computing Roadmaps of General Semi-Algebraic Sets , 1991, Comput. J..
[18] Marco Pellegrini,et al. Ray shooting on triangles in 3-space , 1993, Algorithmica.
[19] Jean-Daniel Boissonnat,et al. A practical exact motion planning algorithm for polygonal objects amidst polygonal obstacles , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.
[20] Micha Sharir,et al. A near-quadratic algorithm for planning the motion of a polygon in a polygonal environment , 1996, Discret. Comput. Geom..
[21] Klara Kedem,et al. A Convex Polygon Among Polygonal Obstacles: Placement and High-clearance Motion , 1993, Comput. Geom..
[22] Tomás Lozano-Pérez,et al. An algorithm for planning collision-free paths among polyhedral obstacles , 1979, CACM.
[23] Sivan Toledo,et al. Extremal polygon containment problems , 1991, SCG '91.
[24] C. Carpentier,et al. PIPEs , 2005 .
[25] Micha Sharir,et al. The partition technique for overlays of envelopes , 2002, The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings..
[26] Micha Sharir,et al. Largest Placement of One Convex Polygon Inside Another , 1998, Discret. Comput. Geom..
[27] Micha Sharir,et al. Davenport-Schinzel sequences and their geometric applications , 1995, Handbook of Computational Geometry.
[28] Vladlen Koltun. Segment intersection searching problems in general settings , 2001, SCG '01.
[29] Chee-Keng Yap,et al. Combinatorial complexity of translating a box in polyhedral 3-space , 1993, SCG '93.
[30] Marco Pellegrini. Ray Shooting and Lines in Space , 2004, Handbook of Discrete and Computational Geometry, 2nd Ed..
[31] A. Frank van der Stappen,et al. Motion planning amidst fat obstacles , 1993 .
[32] Micha Sharir,et al. Algorithmic motion planning , 2004, Handbook of Discrete and Computational Geometry, 2nd Ed..
[33] Timothy M. Chan,et al. The complexity of a single face of a minkowski sum , 1995, CCCG.
[34] Micha Sharir,et al. On the number of critical free contacts of a convex polygonal object moving in two-dimensional polygonal space , 1987, Discret. Comput. Geom..
[35] Micha Sharir,et al. On the union of Jordan regions and collision-free translational motion amidst polygonal obstacles , 1986, Discret. Comput. Geom..
[36] John Canny,et al. The complexity of robot motion planning , 1988 .
[37] Sivan Toledo,et al. On critical orientations in the kedem-sharir motion planning algorithm , 1997, CCCG.
[38] Micha Sharir,et al. An efficient and simple motion planning algorithm for a ladder moving in two-dimensional space amidst polygonal barriers (extended abstract) , 1985, SCG '85.
[39] Vladlen Koltun. Almost tight upper bounds for lower envelopes in higher dimensions , 1993, Proceedings of 1993 IEEE 34th Annual Foundations of Computer Science.
[40] Micha Sharir,et al. Planning a purely translational motion for a convex object in two-dimensional space using generalized Voronoi diagrams , 2016, Discret. Comput. Geom..
[41] Saugata Basu,et al. Computing roadmaps of semi-algebraic sets , 1996 .
[42] M. Sharir,et al. Pipes, Cigars, and Kreplach: the Union of Minkowski Sums in Three Dimensions , 2000 .
[43] Jirí Matousek,et al. Ray Shooting and Parametric Search , 1993, SIAM J. Comput..