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

support for polyline sites #32

Open
esigra opened this issue Feb 22, 2018 · 1 comment
Open

support for polyline sites #32

esigra opened this issue Feb 22, 2018 · 1 comment

Comments

@esigra
Copy link

esigra commented Feb 22, 2018

It seems like polyline sites are almost supported. I attach the example SVG generated by the polygon example, where all 6 line-segment sites are yellow: polygon.svg.txt
What is missing is merging polygons around line-segment sites that belong to the same polyline (by removing the edges that have been generated between those polygons).

See this modification of the polygon example:
lake-owners.svg.txt

I classified the 6 line-segments into two polylines; 2 of them are still yellow and the 4 others are now blue. I removed all the edges that were created between line-segment sites of the same colour.

What I just did manually in the SVG is what the program could do to support poly-line sites.

Think of the example SVG as a drawing of a lake with different shore owners, where the program has calculated the property boundary through the lake. (Or an island with different shore owners, where the program has calculated the property boundaries through the surrounding water.)

@BagelOrb
Copy link

Here's the pictures above, but rendered:
polygon.svg:
image

lake-owners.svg:
image

I think you can do this by simply generating the Voronoi diagram first and then removing edges in your program.

I don't really see why this should be a core functionality of the library itself.

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

2 participants