CGAL users discussion list

[Maarten Moesen <>]

Thanks! :)

Maarten

> Here is one way to compute the volume you are looking for.
> Note that it is not robust as the periodic translation of points
> as well as circumcenter computation require exact constructions.
>
> It should be working for both periodic and non-periodic  
> triangulations.
>
>
> S.
>
> Maarten Moesen wrote:
> > 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
>
>
> --
> You are currently subscribed to cgal-discuss.
> To unsubscribe or access the archives, go to
> https://lists-sop.inria.fr/wws/info/cgal-discuss
>
> <volume_simple.cpp>

--
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