Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Add support for reconstructing interior rings #1

Open
underbluewaters opened this issue May 11, 2020 · 0 comments
Open

Add support for reconstructing interior rings #1

underbluewaters opened this issue May 11, 2020 · 0 comments

Comments

@underbluewaters
Copy link
Contributor

Currently the process should (untested) include interior rings from input polygons in the output if they are entirely included in those polygons, but it ignores the issue of holes that are split among 2 or more subdivided polygons.

Screen Shot 2020-05-11 at 7 48 07 AM

For example, in this dataset above the lakes in this dataset would be absent from the output.

Implementation-wise this should be somewhat straightforward to add at the end of processing of each exterior ring. The algorithm tracks which input polygons segments were drawn from in the exterior ring's construction. Any segment with significant coordinates (not exclusively boundary edges) that are part of these polygons but not the exterior ring are parts of interior rings. Once these are gathered it's a matter of matching up direct overlaps and adding them to the output polygon. Unlike exterior rings there should be no special rules around connecting disjointed vertices.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant