Skip to content

Simplify exclusion area polygons after their merging #250

@Indy2222

Description

@Indy2222

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).

Metadata

Metadata

Assignees

No one assigned

    Type

    No type

    Projects

    No projects

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions