CGAL users discussion list

[Bruno Chareyre <>]

Hello,

I was wondering if there was a smart way to use box_intersection_d() in this sort of task:
Say, I want to find intersections between box B1 and a set {b1,... bN}, then depending on the result I will define a new box B2 to check again.

The trivial way would be:

box_intersection_d(B1,B1,b1,bN);
Box B2(some result of the callback mechanism)
box_intersection_d(B2,B2,b1,bN);

However, if I understand the algorithm correctly, this will trigger the sorting of {b1,... bN} twice. Correct?
Is there a way to avoid?

Thanks in advance.

Bruno