PMP: Self_intersections_with_tree

[maxGimeno]

Summary of Changes

Use a custom traaits for aabb_tree to compute self_intersections.

Bench here

Release Management

• Affected package(s):PMP
• Feature/Small Feature (if any):
• Link to compiled documentation (obligatory for small feature) wrong link name to be changed
• License and copyright ownership:

[sloriot]

The timing are not favorable to this implementation because Box_intersection_d test box vs box (meaning a lot of query triangles to be tested are eliminated at the same time) instead of face vs tree in the current implementation. I guess we have to use the tree/tree intersection.

[sloriot]

For archive my timing with 289ce74 and this.

Input has 703512 faces.
Building the tree takes: 0.451887s.
New version in parallel takes: 15.6277s (0).
New version in sequential takes: 90.8133s (0).
Old version takes: 1.21053s (0).