IngentaConnect Improvements to algorithms for computing the ...
This paper presents two algorithms for computing Minkowski sum of convex
polyhedron in three space (3-polytopes). Both algorithms are improvements on ...
www.ingentaconnect.com/content/els/ 00104485/2003/00000035/00000013/art00023

OPTIMIZATION ALGORITHM FOR COMPUTING EXACT MINKOWSKI SUM OF 3D ...
computing the overlay of four pairs of planar subdivisions. New algorithm can
get exact. Minkowski sum of convex polyhedra, and experiment results indicate
...
www.ijicic.org/07-058-1.pdf

Minkowski addition - Wikipedia, the free encyclopedia
Jan 18, 2009 ... 1 Essential Minkowski sum; 2 Applications. 2.1 Motion planning; 2.2 NC machining
. 3 Algorithms for computing Minkowski sums. 3.1 Planar case ...
en.wikipedia.org/wiki/Minkowski_addition

Polygon Decomposition for Efficient Construction of Minkowski Sums
sum algorithms. The decomposition can affect the running time of algorithms for
computing Minkowski sums in several ways: some of them are global to all ...
www.springerlink.com/index/09xulcm369twd4ph.pdf

Polygon decomposition for efficient construction of Minkowski sums
Several algorithms for computing the Minkowski sum of two polygons in the plane
begin by decomposing each polygon into convex subpolygons. ...
portal.acm.org/citation.cfm?id=585789

LNCS 5226 - Optimal Accurate Minkowski Sum Approximation of ...
tions for computing Minkowski sum, we would describe the algorithm of computing
exact Minkowski sum computation. 2.3.2 Exact Minkowski Sum Computation ...
www.springerlink.com/index/963mm6163u3n020r.pdf

The Minkowski Sum of Two Simple Surfaces Generated by Slope ...
We present an algorithm for computing Minkowski sums among surfaces of
revolution and surfaces of linear extrusion, generated by slope-monotone closed
...
portal.acm.org/citation.cfm?id=797482

Keith Price Bibliography Convex Hull of Polygons
A Linear Time Algorithm for Computing the Convex Hull of an Ordered Crossing
Polygon ... Polynomial/Rational Approximation of Minkowski Sum Boundary Curves,
...
www.visionbib.com/bibliography/twod283.html

Contributing vertices-based Minkowski sum computation of convex ...
[Wu Y, Shah J, Davidson J. Improvements to algorithms for computing the
Minkowski sum of 3-polytopes. Comput Aided Des. 2003; 35(13): 1181-92]. ...
portal.acm.org/citation.cfm?id=1551560

Minkowski sum of set-theoretic models - CiteSeerX
This paper describes a new algorithm for computing Minkowski sums of set-
theoretic geometric models. The algorithm uses a variation on Woodwark's method
for ...
citeseer.ist.psu.edu/211963.html