CGAL users discussion list

[Manu Kaul <>]

Thanks Andreas. Are you sure its the Delaunay_3D and not the CGAL::Delaunay_triangulation_2 ?

On Sun, Sep 30, 2012 at 12:47 PM, Andreas Fabri <> 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    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

-- 

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