All Questions
5
questions
0
votes
1
answer
118
views
Is this Minkowski Sum result correct?
Is this Minkowski Sum result correct?
I expected a filled shape as it happens when the two polygons don't overlap (longer translation vector).
Full discussion here: https://github.com/AngusJohnson/...
0
votes
1
answer
53
views
Name for a shape consisting of the union of all spheres of a given radius centered at all points in a triangular (or tetrahedral) region?
I'm struggling with finding a name for the following object:
Suppose we have a set of points. For example a triangle, including the area inside the triangle, its edges and its vertices. We then ...
1
vote
0
answers
77
views
Minkowski sum of disks in 3D
Suppose we have a set of disks in $\Bbb R^3$. These disks are neither parallel nor perpendicular to each other. In general, is it possible to formulate (or write an equation for) the object ...
3
votes
1
answer
5k
views
What's the difference between the Minkowski difference of $A$ and $B$ and the Minkowski sum of $A$ and $-B$?
In the book Computational Geometry, Algorithms and Applications from de Berg, van Kreveld, Overmars and schwarzkopf, I read the following in chapter 13.3 on Minkowski sums:
Sometimes $ P \oplus(-R(...
3
votes
1
answer
682
views
What is first edge position in the Minkowski sum of two convex polygons in the plane?
I am trying to understand the informal algorithm of the Minkowski sum of two convex polygons in the plane as described here:
Then I tried to apply this method of the Minkowski sum in the example ...