On the exact maximum complexity of Minkowski sums of convex polyhedra

Reference ROSO-CONF-2007-002doi:10.1145/1247069.1247126 URL: http://doi.acm.org/10.1145/1247069.1247126 Record created on 2007-01-08, modified on 2016-08-08

[1]  Kurt Mehlhorn,et al.  Boolean Operations on 3D Selective Nef Complexes: Data Structure, Algorithms, and Implementation , 2003, ESA.

[2]  Peter Gritzmann,et al.  Minkowski Addition of Polytopes: Computational Complexity and Applications to Gröbner Basis , 1993, SIAM J. Discret. Math..

[3]  Komei Fukuda,et al.  From the zonotope construction to the Minkowski addition of convex polytopes , 2004, J. Symb. Comput..

[4]  Pijush K. Ghosh,et al.  A unified computational framework for Minkowski operations , 1993, Comput. Graph..

[5]  Jos B. T. M. Roerdink,et al.  An Efficient Algorithm to Calculate the Minkowski Sum of Convex 3D Polyhedra , 2001, International Conference on Computational Science.

[6]  Pankaj K. Agarwal,et al.  Polygon decomposition for efficient construction of Minkowski sums , 2000, Comput. Geom..

[7]  Micha Sharir,et al.  Algorithmic motion planning , 2004, Handbook of Discrete and Computational Geometry, 2nd Ed..

[8]  S. A. Cameron,et al.  Determining the minimum translational distance between two convex polyhedra , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[9]  Dan Halperin,et al.  Exact and efficient construction of Minkowski sums of convex polyhedra with applications , 2006, Comput. Aided Des..

[10]  Warren D. Smith,et al.  A characterization of convex hyperbolic polyhedra and of convex polyhedra inscribed in the sphere , 1992, math/9210218.

[11]  Jean-Daniel Boissonnat,et al.  Minkowski operations for satellite antenna layout , 1997, SCG '97.

[12]  Gert Vegter,et al.  In handbook of discrete and computational geometry , 1997 .

[13]  L. Guibas,et al.  Polyhedral Tracings and their Convolution , 1996 .

[14]  Dinesh Manocha,et al.  Collision and Proximity Queries , 2004, Handbook of Discrete and Computational Geometry, 2nd Ed..

[15]  Leonidas J. Guibas,et al.  A kinetic framework for computational geometry , 1983, 24th Annual Symposium on Foundations of Computer Science (sfcs 1983).

[16]  Jarek Rossignac,et al.  Solid-interpolating deformations: Construction and animation of PIPs , 1991, Comput. Graph..

[17]  Komei Fukuda,et al.  f-Vectors of Minkowski Additions of Convex Polytopes , 2007, Discret. Comput. Geom..

[18]  James U. Korein,et al.  Robotics , 2018, IBM Syst. J..