CGAL users discussion list

[Andreas Fabri <>]

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