-
Notifications
You must be signed in to change notification settings - Fork 161
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
Feature proposal: Voronoi tesselation #93
Labels
Comments
Im assuming nothing every came of this? |
@pankas87 @dorthwein we could implement it fairly easily using @keithdoggett if that's ok for you I'm gonna code this one as an example on how to add a method from geos capi/ffi (cf #288), so we can then write the doc based on that example. I hope this can still be useful for you or later users! |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
I'm currently using rgeo for a large, web based, GIS project which needs to perform a Voronoi computation on a set of points and it ocurred to me that I could write it natively inside the rgeo gem.
I'm thinking of a simple interface which works on a geometry collection that only includes points (Or that ignores other geometry types) and returns another geometry collection consisting of the polygons generated by the tesselation algorithm. May be it could be a new method for the geometry collection class.
It would work on 2 dimensional geometries and would have the possibility of using euclidean and manhattan distance.
I'd love to add this new feature to the rgeo gem and would really appreciate any guidance, suggestions, comments and any other type of feedback.
I'm currently checking out the Fortune's algorithm.
Regards
The text was updated successfully, but these errors were encountered: