Skip to content
This repository was archived by the owner on Nov 9, 2017. It is now read-only.
This repository was archived by the owner on Nov 9, 2017. It is now read-only.

Handle polygons with self-overlapping edges #3

@mourner

Description

@mourner

Self-intersections are handled, but self-overlaps may cause trouble. Not fully clear where it fails (no test case yet), but Martinez responded:

Some time ago I were asked to extend the algorithm to cope with polygon with overlapping edges. When I devised the algorithm I didn't think these polygons were so common. I tried to find a solution keeping the algorithm simplicity, but it didn't find it. Anyway, I will try these days again. If I make some progress I will write to you.

Maybe we'll have some luck too. Or at least a practical workaround.

Metadata

Metadata

Assignees

No one assigned

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions