CGAL users discussion list

I am affraid "additevely weighted" reffers to the so-called Appolonius
diagram (hyperboloïdal boudaries), in which case -to my knowledge- CGAL
only supports the 2D case.

  --Ben

> 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
>
>
>
> --
> You are currently subscribed to cgal-discuss.
> To unsubscribe or access the archives, go to
> https://lists-sop.inria.fr/wws/info/cgal-discuss
>