Game icon indicating copy to clipboard operation
Game copied to clipboard

Simplify exclusion area polygons after their merging

Open Indy2222 opened this issue 3 years ago • 1 comments

Exclusion polygons are offsetted and overlaping polygons merged before map triangulation is computed. In the process, short polygon edges might be generated. Their removal would have a negligible impact on positional accuracy but a potentially big impact on the triangulation (both on triangulation performance and on path finding performance due to more triangles => larger search graph).

Indy2222 avatar Nov 11 '22 11:11 Indy2222

There is no activity on the issue for some time. The issue will be automatically closed in 3 weeks.

github-actions[bot] avatar May 11 '24 14:05 github-actions[bot]