CGAL users discussion list

[Maarten Moesen <>]

Dear all,

I'm looking for a quick way to compute or estimate the volume of a  
Voronoi cell around a vertex v in a periodic triangulation. Can one  
just compute the volume of the incident tetrahedra and divide this by  
four? Or does one really need to construct the Voronoi cell (and  
partition it somehow e.g. into pyramids around v?

Many thanks,

Maarten
--
Maarten Moesen, PHD
Department of Metallurgy and Materials Engineering (MTM)
K.U.Leuven
Kasteelpark Arenberg 44 - Bus 02450
B-3001 Heverlee, Belgium
tel. +32 (0)16 32 13 17
fax. +32 (0)16 32 19 90