boostorg / boostorg/geometry

polygon/ring self-intersection correct

Open
#868 50 comments 1 reaction 1 assignee Claimed by @barendgehrels View on GitHub
enhancement
Dominant language
C++
Stars
517
Forks
232
PR merge metrics
No merged PRs in 30d

Description

I have developed a polygon correct approach (remove self-intersection, correct order, correct inners), based on boost geometry:
https://github.com/kleunen/boost_geometry_correct

The approach for calculating and removing self-intersection is vastly simpler and more efficient than existing libraries.
It was developed for tilemaker:
https://github.com/systemed/tilemaker

But it might be useful for including in boost geometry as well

Contributor guide

Open the contributing guide

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.