CGAL users discussion list

[Andre Massing <>]

Hi Pierre

Pierre Alliez wrote:
> hi Andre,
> > No risk no fun. We already use the AABB_tree package to some extend.
> very good. please do not hesitate to send us some feedback about the 
> AABB tree - by default we assume that silence means that it works fine - 
> but any suggestions for improvement of the interface for example would 
> be much appreciate.

I will :) We are going to use it as backend for our mesh intersection 
(possibly of different dimension) functionality, which should include 
both, intersection detection and computation. So I guess there will be 
quite a few scenarios for testing the AABB tree package (and a lot of 
questions from my side...)

Concerning the "missing" do_intersect/intersection functions I now added 
some of them locally to avoid to derive from the AABB_traits and 
reimplement the local Do_intersect class in the AABB_traits class 
template. I feel that is somehow more consistent, especially since the 
corresponding functions for Point_2 are already provided.

My addition consist of intersection of Point_3 with Point, Segment, 
Triangle, Tetrahedron, Cuboid, Ray, Line and is was almost a matter of 
paste and copy (thanks to vim, that was fast :)), testing it right now...

If you plan to add the Point_3 intersection versions to CGAL and want to 
save the copypaste time, I can send the files to you :)

Kind regards,
Andre

> regards,
>
> pierre