CGAL users discussion list

[Camille Wormser <>]

typedef CGAL::Exact_predicates_inexact_constructions_kernel K1

before.

However, it takes nearly 1 hour to insert about 300000 points.

Considering your (extremely slow) timing, I imagine that your points are not at all in general position, but in a very degenerate one. Could it be, for example, that all your points lie on a sphere? That would explain the slow computation.

Furthermore, the stack overflow in CGAL 3.3 would then come from (you or CGAL) calling incident_vertices() on the infinite vertex, which has too many neighbors (all the points).

This issue of stack overflow has been solved in CGAL-3.4, as Laurent said.

However, your slowness issue has nothing to do with this. You should tell us more about your input data.

-- 

Camille