Boost logo

Boost :

Subject: [boost] [polygon] voronoi diagram in a bounding box
From: Dan Chen (mailtodanchen_at_[hidden])
Date: 2015-02-03 19:00:37


Hi all,
I am not sure whether this is the right place to ask this question. Basically, I want to compute the the voronoi diagram of a set of points in a bounding box, and output the voronoi cells. My idea is, after getting the voronoi diagram vd of the point set, for each voronoi cell in vd, compute the intersection of the cell and the bounding box. I am wondering whether this can be done in a better way with the boost libraries.
Thanks,Dan


Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk