Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] Periodic Voronoi Tessellation in 3D: Write Cells, Faces and Vertices to File

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: Michael Klatt <>
  • To:
  • Subject: Re: [cgal-discuss] Periodic Voronoi Tessellation in 3D: Write Cells, Faces and Vertices to File
  • Date: Wed, 5 Feb 2014 17:39:54 -0800 (PST)

Dear Monique Teillaud, Dear Olivier Devillers,

thank you very much for your help!
The cubic lattice was an example, which I think I now understand.
Now, I work on random point processes/ tessellations.
I have just two more questions.

I use exact predicates and exact constructions as it is recommended
for the dual constructions. Can I (or is it wise to) use the
operator== in order to check whether two points (of two different
facets) are identical?

I iterate over the incident edges and construct the dual facets as
Monique Teillaud proposed. Thank you again for that hint. Is it
possible to get those representatives (facets) that also the Voronoi
cells at the boundary of the original domain are closed? In other
words, the facets should include the vertex also in R^3. Sometimes, a
facet at the boundary or its vertices returned by the function
"dual(Edge e, OutputIterator pts)" are translated by one unit cell
(compared to the other facets). Should I, e.g., check for all possible
representatives of a vertex of the Voronoi diagram which is closest to
the center of the Voronoi cell? Is there a better way?

I really appreciate your help.
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-tp4658770p4658783.html
Sent from the cgal-discuss mailing list archive at Nabble.com.



Archive powered by MHonArc 2.6.18.

Top of Page