MinkowskiDiff

Del.» function MinkowskiDiff(const Poly: TPath; const Path: TPath; IsClosed: Boolean): TPaths;

C++ » void MinkowskiDiff(const Path& poly, const Path& path, Paths& solution, bool isClosed);

C#  » public static Paths MinkowskiDiff(Path poly, Path path, bool isClosed);


Minkowski Difference is performed by subtracting each point in a polygon from the set of points in an open or closed path. The resulting polygon (or polygons) define the region that the original polygon would have passed over had it had been moved from the beginning to the end of that path. A key feature of Minkowski Difference is that when it's applied to two polygons, the resulting polygon will contain the coordinate space origin when the original polygons overlap (ie when they collide).

See Also

MinkowskiSum, Path, Paths