Skip to content
#

polygons-with-holes

Star

Here is 1 public repository matching this topic...

Rubo12345 / Constructing-a-watchman-route-for-an-indoor-environment

Star 2

Motion Planning Group Project - Tried to find a shortest watchman route (robot shortest path) by solving the art gallery problem to find the optimal scan locations, and then connected these scan locations by solving the travelling salesman problem

robotics genetic-algorithm rrt path-planning rrt-star computational-geometry art-gallery-problem travelling-salesman-problem informed-rrt-star simple-polygons held-karp probabilistic-road-map watchman-route-problem polygons-with-holes
  • Updated Aug 22, 2022
  • Python

Improve this page

Add a description, image, and links to the polygons-with-holes topic page so that developers can more easily learn about it.

Curate this topic

Add this topic to your repo

To associate your repository with the polygons-with-holes topic, visit your repo's landing page and select "manage topics."

Learn more