CGAL users discussion list

[Mariette Yvinec <>]

You are on the good track if what you call an
"additevely weighted Voronoi diagram" is a power diagram,
i. e' a diagram where the distance between the two
weighted point (p,w) and (p',w') is assumed to be
d = (p-p')^2 -w - w'.

CGAL regular triangulation is just the dual of the power diagram
and  CGAL will let you access to the cells of the power diagram
through the dual functions of the regular triangulations.
For instance you will get the vertices of the power cell
of a sites (p,w) by calling the dual function on
the tetrahedra of the regular triangulation incident to
the vertex associated with (p.w).

Hope this helps.


 wrote:
> Dear all,
>
> I am a bit new to both C++, STL  and CGAL and have a few questions concerning
> the weighted regular triangulation. I tried both Google, the CGAL manual and
> the mailinglist archieve but I could not find anything.
>
> First of all, I am trying to generate a socalled additively weighted Voronoi
> diagram in 3D. For this I am trying to extend the code given in the example
> directory in CGAL "examples/Triangulation_3/example_regular.C". Am I on the
> right track or is it completely wrong?
>
> Second, when I have a variable of type "Regular_triangulation_3", how can I
> access the individual cells?
>
> Thank you,
> Allan
>   

--
Mariette Yvinec
Geometrica project team
INRIA  Sophia-Antipolis