On Monday, 19 May 2014 18:19:53 UTC+2, Andreas Lobinger wrote: > > > > On Monday, May 19, 2014 5:40:43 PM UTC+2, Job van der Zwan wrote: >> >> A library that would allow me to just feed a set of points at once, which >> would then return the Voronoi cells and their vertices would be ideal for >> this particular use-case, but I haven't found any (they mostly focus on >> immediately *drawing* the Voronoi map), and I'm not a good enough >> programmer to implement Fortune's algorithm[1] - it has me headscratching >> at weird bugs every time I've tried it. >> >> libqhull ? > > http://www.qhull.org/html/qvoronoi.htm >
Thanks you for trying to help, however: Qhull does *not* support triangulation of non-convex surfaces, mesh > generation of non-convex objects, medium-sized inputs in 9-D and higher, > alpha shapes, *weighted Voronoi diagrams*, Voronoi volumes, or > constrained Delaunay triangulations, > The "weighted" part is crucial to Secord's iterative algorithm.
