CGAL users discussion list

[Szymon Stoma <>]

hello,

i have a general question. i would like to discretize the continous, convex subset S of r2/r3 into smaller compartments (such as their intersection is empty, and sum is equal to S). since i would like to have some influence on the comparments, i am preparing the editor allowing for manual manipulation of the compartments. to make the editing easier (especially in 3D) i would like to use a cloud of points representing implicitely the compartments. to get the exact geometry of each compartment i would like to use voronoi concept. i hope i am clear at this point.

1. will i find routines allowing me to calculate the edges (and their geometry) of each compartment in 2D in CGAL library?

2. will i find routines allowing me to calculate the faces (and their geometry) of each compartment in 3D in CGAL library?

3. what other library might be good for this task (it should be something i could use from C/C++/Python).

thank you very much for any answer and suggestion.

cheers,

szymon stoma.