Minkowski addition

Smoothing algorithms for computing the projection onto a Minkowski sum of convex sets

Xiaolong Qin, Nguyen Thai An

Citations: 75 • 2019

Exact Minkowksi Sums of Polyhedra and Exact and Efficient Decomposition of Polyhedra into Convex Pieces

Peter Hachenberger

Citations: 74 • 2008

Obstacle growing in a nonpolygonal world

Jean‐Paul Laumond

Citations: 55 • 1987

Covering Minkowski sum boundary using points with applications

Jyh‐Ming Lien

Citations: 51 • 2008

Contributing vertices-based Minkowski sum computation of convex polyhedra

Hichem Barki, Florence Denis, Florent Dupont

Citations: 39 • 2009

Closed-form characterization of the Minkowski sum and difference of two ellipsoids

Yan Yan, Gregory S. Chirikjian

Citations: 39 • 2014

A Simple Method for Computing Minkowski Sum Boundary in 3D Using Collision Detection

Jyh‐Ming Lien

Citations: 38 • 2009

Point-Based Minkowski Sum Boundary

Jyh‐Ming Lien

Citations: 37 • 2007

Decomposition Algorithms in Geometry

Bernard Chazelle, Leonidas Palios

Citations: 36 • 1994

Collision prediction and avoidance amidst moving objects for trajectory planning applications

Enrique J. Bernabeu, Josep Tornero, Masayoshi Tomizuka

Citations: 34 • 2002

Hybrid Motion Planning Using Minkowski Sums

Jyh‐Ming Lien

Citations: 31 • 2008

Improvements to algorithms for computing the Minkowski sum of 3-polytopes

Yanyan Wu, Jami J. Shah, Joseph K. Davidson

Citations: 29 • 2003

Generalized Distance Between Compact Convex Sets: Algorithms and Applications

Y. Zheng, Katsu Yamane

Citations: 19 • 2015

A New Framework for Optimal Path Planning of Rectangular Robots Using a Weighted $L_p$ Norm

Nak-seung Patrick Hyun, Patricio A. Vela, Erik I. Verriest

Citations: 18 • 2017

How to describe or design a polyhedron

Walter Whiteley

Citations: 13 • 1994

Exact Minkowksi Sums of Polyhedra and Exact and Efficient Decomposition of Polyhedra in Convex Pieces

Peter Hachenberger

Citations: 13 • 2007

Contributing vertices-based Minkowski sum of a nonconvex--convex pair of polyhedra

Hichem Barki, Florence Denis, Florent Dupont

Citations: 12 • 2011

Computing the convolution and the Minkowski sum of surfaces

Maria Lucia Sampoli

Citations: 11 • 2005

Closed-Form Minkowski Sum Approximations for Efficient Optimization-Based Collision Avoidance

James Guthrie, Marin Kobilarov, Enrique Mallada

Citations: 10 • 2022

Optimal Paths for Polygonal Robots in SE(2)

Monroe Kennedy, Dinesh Thakur, M. Ani Hsieh, Subhrajit Bhattacharya, Vijay Kumar

Citations: 10 • 2018