CGAL users discussion list

[Panagiotis Foteinos <>]

Hello.

I have encountered a problem with the Delaunay_d class, where d=4.

I am reading the manual for Delaunay_d (
http://www.cgal.org/Manual/latest/doc_html/cgal_manual/Convex_hull_d_ref/Class_Delaunay_d.html#Cross_link_anchor_983
), and it seems that there is no way to test if a simplex is infinite
or not. So, I am guessing that there are no infinite simplices.
Therefore, after the insertion of 5 (linearly independent) Point_d
points, I expect to see just one simplex.

However, when I get the simplices in Delaunay_d::simplices_begin()
---> Delaunay_d::simplices_end(), I count 6 simplices. Are the 5 extra
simplices the infinite simplices? If so, how do I check whether a
simplex is infinite or not?

The problem is observed with the insertion of the following sequence
of 4D points:

(1.0/sqrt(10), 1.0/sqrt(6), 1.0/sqrt(3), 1)
(1.0/sqrt(10), 1.0/sqrt(6), 1/sqrt(3), -1)
(1.0/sqrt(10), 1.0/sqrt(6), -2.0/sqrt(3), -0)
(1.0/sqrt(10),-sqrt(3.0/2), 0, 0)
(-2*sqrt(2.0/5), 0, 0, 0)


Best Regards,
Panagiotis Foteinos