Skip to content

Generates filtered voronoi maps for path planning. Solves vehicle routing problems and finds optimal path even with obstacles present.

Notifications You must be signed in to change notification settings

dillonloh/blueprint-navmesh-generator

Repository files navigation

Solves VRP and finds shortest path around waypoints even in presence of obstacles (walls/shelves/equipment etc.) Hi! Thanks for checking this repo out.

To test out the solver, try running the main.py file! The meat of the code can be found in the VoronoiClass/VoronoiClass.py module.

About

Generates filtered voronoi maps for path planning. Solves vehicle routing problems and finds optimal path even with obstacles present.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages