Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] Construction Voronoi From Delaunay Triangulation

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Construction Voronoi From Delaunay Triangulation


Chronological Thread 
  • From: Olivier Devillers <>
  • To:
  • Subject: Re: [cgal-discuss] Construction Voronoi From Delaunay Triangulation
  • Date: Tue, 01 Jul 2014 16:44:37 +0200

Le 7/1/14 10:22 AM, Alexander a écrit :
Thanks for the reply,I will go through it but I was kinda hoping that CGAL
has an inbuilt function to do it

If your Voronoi diagram has been constructed as a Voroni diagram, then the intrenal
representation that CGAL uses for it is the Delaunay triangulation and
you can access it.


If you have a diagram that is supposed to be a Voronoi diagram but
you just know its vertices and edges, then you have to make
several compuatation to retrieve the original sites.


What is exaclty your input and the output you want ?



Archive powered by MHonArc 2.6.18.

Top of Page