CGAL users discussion list

[Monique Teillaud <>]

bsikora wrote:
> Does anybody know what nearest neighbors CGAL finds when performing a
> periodic Delaunay tessellation in 3D. What I need to know is if it gives the
> nearest neighbors of all 27 periodic boxes or if it gives just the nearest
> neighbors of the original cube. That is to say if I have a
> triangle/tetrahedron on the top boundary, will CGAL tell me its nearest
> neighbor is the triangle/tetrahedron found on the bottom boundary (given its
> periodic) or will it tell me its nearest neighbor is a triangle/tetrahedra
> found in the top periodic image box?
>
> Thanks,
>
> Ben

Hi Ben,

I am not sure that I fully understand your question, but the definition 
of nearest_vertex given in the manual looks quite clear to me:
"It always returns a vertex corresponding to a point inside 'domain' 
even if computing in a multiply sheeted covering space"

see 
http://www.cgal.org/Manual/latest/doc_html/cgal_manual/Periodic_3_triangulation_3_ref/Class_Periodic_3_Delaunay_triangulation_3.html#Cross_link_anchor_1348

Does this answer your question?

Bes regards,

--
Monique Teillaud
INRIA Sophia Antipolis - Méditerranée
http://www.inria.fr/sophia/members/Monique.Teillaud/