Skip to content

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

License

Notifications You must be signed in to change notification settings

grzesiek2201/MinkowskiSum

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

16 Commits
 
 
 
 
 
 
 
 

Repository files navigation

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.

About

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

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages