CGAL users discussion list

[Bernhard Kornberger <>]

Am 2010-12-01 23:59, schrieb randooom:
> oh forgot to mention, I have looked at the documentation and get the general
> idea behind the extraction via the dual(...) methods. But I don't know how
> one would extract the whole Voronoi diagram in an effective way.

As the diagrams are dual it should not be necessary to extract
one from the other. You can get all information from the
triangulation:

triangulation cell <-> Voronoi vertex
triangulation facet <-> Voroni segment
triangulation vertex <-> Voronoi cell

If your setting really requires extraction, it may help to
associate pointers or indices with the cells and vertices.
You can use Triangulation_vertex_base_with_info_3 and
Triangulation_cell_base_with_info_3.

Best
Bernhard