Subject: CGAL users discussion list
List archive
Re: [cgal-discuss] Periodic Voronoi Tessellation in 3D: Write Cells, Faces and Vertices to File
Chronological Thread
- From: Monique Teillaud <>
- To:
- Subject: Re: [cgal-discuss] Periodic Voronoi Tessellation in 3D: Write Cells, Faces and Vertices to File
- Date: Wed, 05 Feb 2014 10:23:07 +0100
Le 04/02/14 23:41, Michael Klatt a écrit :
Dear Monique Teillaud,
thank you for your help. Sorry, I still have a question: The
function "dual (Vertex_handle v, OutputIterator pts)" returns in
the output iterator the vertices of the Voronoi cell with center v.
Is that right?
yes, as written in the manual:
" Returns in the output iterator the points of the dual polyhedron of vertex v in no particular order.
The points form the dual polyhedron in R3, so they do not necessarily lie all inside the original domain."
For a cubic Voronoi cell I get 24 points.
a cube with 24 vertices...? that looks "a bit" too many...
Are the facets triangulated?
no, a facet of the Voronoi diagram is a polygon in 3d (i.e. a sequence of points here)
I need to identify the facets, e.g., as the
first one consisting of the points number 1,2,3 and the adjacent
one consisting of the points number 4,3,2; the order of the
points should correspond to the orientation of the facet.
Is that possible?
If you want the facets of the cell dual to a Delaunay vertex v, then use
dual (Edge e, OutputIterator pts)
for edges e incident to v.
"Returns in the output iterator the points of the dual polygon of edge e in the same order as the Facet_circulator returns facets incident to the edge e.
The points form the dual polygon in R3, so they do not necessarily all lie inside the original domain."
You will get these incident edges using
incident_edges (Vertex_handle v, OutputIterator edges)
of class CGAL::Periodic_3_triangulation_3
best,
--
Monique Teillaud
http://www.inria.fr/sophia/members/Monique.Teillaud/
INRIA Sophia Antipolis - Méditerranée
Institut National de Recherche en Informatique et Automatique
Thank you very much again.
Best regards,
Michael
--
View this message in context:
http://cgal-discuss.949826.n4.nabble.com/Periodic-Voronoi-Tessellation-in-3D-Write-Cells-Faces-and-Vertices-to-File-tp4658770p4658775.html
Sent from the cgal-discuss mailing list archive at Nabble.com.
- [cgal-discuss] Periodic Voronoi Tessellation in 3D: Write Cells, Faces and Vertices to File, Michael Klatt, 02/04/2014
- Re: [cgal-discuss] Periodic Voronoi Tessellation in 3D: Write Cells, Faces and Vertices to File, Monique Teillaud, 02/04/2014
- Re: [cgal-discuss] Periodic Voronoi Tessellation in 3D: Write Cells, Faces and Vertices to File, Michael Klatt, 02/04/2014
- Re: [cgal-discuss] Periodic Voronoi Tessellation in 3D: Write Cells, Faces and Vertices to File, Monique Teillaud, 02/05/2014
- Re: [cgal-discuss] Periodic Voronoi Tessellation in 3D: Write Cells, Faces and Vertices to File, Olivier Devillers, 02/05/2014
- Re: [cgal-discuss] Periodic Voronoi Tessellation in 3D: Write Cells, Faces and Vertices to File, Michael Klatt, 02/06/2014
- Re: [cgal-discuss] Periodic Voronoi Tessellation in 3D: Write Cells, Faces and Vertices to File, Olivier Devillers, 02/06/2014
- Re: [cgal-discuss] Periodic Voronoi Tessellation in 3D: Write Cells, Faces and Vertices to File, Michael Klatt, 02/10/2014
- Re: [cgal-discuss] Periodic Voronoi Tessellation in 3D: Write Cells, Faces and Vertices to File, Olivier Devillers, 02/06/2014
- Re: [cgal-discuss] Periodic Voronoi Tessellation in 3D: Write Cells, Faces and Vertices to File, Michael Klatt, 02/06/2014
- Re: [cgal-discuss] Periodic Voronoi Tessellation in 3D: Write Cells, Faces and Vertices to File, Michael Klatt, 02/04/2014
- Re: [cgal-discuss] Periodic Voronoi Tessellation in 3D: Write Cells, Faces and Vertices to File, Monique Teillaud, 02/04/2014
Archive powered by MHonArc 2.6.18.