[polygon] voronoi diagram in a bounding box

4 Feb
2015
4 Feb
'15
midnight
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

8 Feb
8 Feb
10:28 p.m.
Hi Dan, The feature is not provided natively by the library. However, there are workarounds that depend on your use-case. Could you please explain the problem you are trying to solve (e.g. draw Voronoi diagram on a screen)? Why do you need to clip Voronoi diagram with a bounding box?
3752
Age (days ago)
3756
Last active (days ago)
1 comments
2 participants
participants (2)
-
Andrii Sydorchuk
-
Dan Chen