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

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.

Activity

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

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