Feature proposal: Voronoi tesselation

[pankas87]

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

[dorthwein]

Im assuming nothing every came of this?

[BuonOmo]

@pankas87 @dorthwein we could implement it fairly easily using GEOSVoronoiDiagram.

@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!