CGAL users discussion list

[Andreas Fabri <>]

Well, YOU write you need a 3D Voronoi diagram.
Or do you mean a 2D Voronoi diagram,  where you
construct vertical walls on the 2D Voroni edges?

andreas

On 30/09/2012 13:18, Manu Kaul wrote:
> Thanks Andreas. Are you sure its the Delaunay_3D and not the
> CGAL::Delaunay_triangulation_2
> <http://www.cgal.org/Manual/latest/doc_html/cgal_manual/Triangulation_2_ref/Class_Delaunay_triangulation_2.html#Cross_link_anchor_1329>
>  ?
>
> On Sun, Sep 30, 2012 at 12:47 PM, Andreas Fabri
> <
> <mailto:>>
>  wrote:
>
>     On 29/09/2012 19:31, Manu Kaul wrote:
>
>         Hi All,
>         Is it possible to intersect a 2D Delaunay terrain triangulation
>         with a
>         3D Voronoi diagram to compute the triangles that are intersected
>         by the
>         Voronoi diagram?
>         I have to choose a small subset of the triangulation's vertices
>         as my
>         points for the 3D Voronoi generation. Wondering if someone could
>         please
>         point me out
>         to some documentation on how I can do this in CGAL. I couldn't
>         find a 3D
>         Voronoi generation in CGAL docs.
>
>         Cheers,
>         Manu
>
>
>     Hello,
>
>     The 3D Voronoi diagram is not there explicityely.
>     Instead you construct a 3D Delaunay triangulation
>     and then call the method "dual" for the cells to
>     obtain the corners of the Voronoi cells.
>
>     andreas
>
>     --
>     Andreas Fabri, PhD
>     Chief Officer, GeometryFactory
>     Editor, The CGAL Project
>
>     phone: +33.492.954.912 <tel:%2B33.492.954.912>    skype: andreas.fabri
>
>     --
>     You are currently subscribed to cgal-discuss.
>     To unsubscribe or access the archives, go to
>     https://sympa.inria.fr/sympa/__info/cgal-discuss
>     <https://sympa.inria.fr/sympa/info/cgal-discuss>
>
>
>
>
>
> --
>
> The greater danger for most of us lies not in setting our aim too high
> and falling short; but in setting our aim too low, and achieving our mark.
> - Michelangelo


--
Andreas Fabri, PhD
Chief Officer, GeometryFactory
Editor, The CGAL Project

phone: +33.492.954.912    skype: andreas.fabri