search

ethz-asl / polygon_coverage_planning

Coverage planning in general polygons with holes.
GNU General Public License v3.0
529 stars 155 forks source link

Large terrain takes very very long time to plan coverage path #74

Closed qiangsun89 closed 2 years ago

qiangsun89 commented 2 years ago

Hi， Large terrain takes a long time to plan a coverage path. How do optimize algorithms to improve computational efficiency? example_polygon_epfl_simple.txt Here is an example of the large terrain.

rikba commented 2 years ago

@stlucas44 can you have a look what is the bottle neck with this polygon?