Skip to content

Latest commit

 

History

History
10 lines (7 loc) · 429 Bytes

README.md

File metadata and controls

10 lines (7 loc) · 429 Bytes

Minkowski sum

Calculation of Minkowski sum for two convex polygons in 2R space.

Often used to determine collision detection in path planning algorithms with robots of non-circular footprint. Written in python.

Heavily based on this article: Minkowski sum of convex polygons.