add intersection of two AABB_tree and parallel build - #9501

Open

LeoValque wants to merge 80 commits into

LeoValque:AABB-add_parallellization

Commits on May 29, 2026

add AABB_meshes_intersections of two different meshes
LeoValque
committed
11100ee

Commits on Jun 2, 2026

Add two tree traversal intersection detection
LeoValque
committed
13b741f

Commits on Jun 4, 2026

Two tree intersection of meshes and mixed AABB box_intersection for intersection of meshes
LeoValque
committed
9274515
Benchmark meshes intersection
LeoValque
committed
572bb8e
Improvement of AABB two tree traversals
LeoValque
committed
d570a86

Commits on Jun 8, 2026

Create a intersection meshes fonction using a callback instead of an output iterator
LeoValque
committed
2bbe6b5

Commits on Jun 9, 2026

Reorganize two_tree_traversal and AABB_two_tree_traversal_traits
LeoValque
committed
68af801

Commits on Jun 11, 2026

Make API and Documentation of intersection of two AABB trees
LeoValque
committed
2cebb83
Change traversal strategy to traverse biggest bbox first
LeoValque
committed
233d5d3
Doc update
LeoValque
committed
6d958a3
Add benchmark code in PMP
LeoValque
committed
1fa9eb5
remove benchmark code of two tree traversal in AABB_tree
LeoValque
committed
c9e7a5a
Add test for AABB_trees::do_intersect and AABB_trees::all_pair_of_intersecting_primtives
LeoValque
committed
65a76ee

Commits on Jul 1, 2026

Tree construction benchmarks
LeoValque
committed
827401b
Parallelization of kd-tree construction in AABB-tree
LeoValque
committed
17aaeb3

Commits on Jul 2, 2026

Commits on Jul 3, 2026

Update documentation
LeoValque
committed
b533687
Add figure of documentation
LeoValque
committed
c1cec3c

Commits on Jul 6, 2026

Add transformation parameter to CGALL::AABB_trees::do_intersect()
LeoValque
committed
7349667

Commits on Jul 7, 2026

Various cleanup
LeoValque
committed
6021eba
aabb_two_trees_intersection.cpp
LeoValque
committed
ca78bf8
Solve check headers error
LeoValque
committed
9ed3515
<CGAL/Bbox_3.h> in Primive_helper.h
LeoValque
committed
a8f5d08

Commits on Jul 9, 2026

Solved warnings and errors in the testsuite
LeoValque
committed
ec68ced
Add primitives for AABB tree on a triangkle soup
LeoValque
committed
13618f2

Commits on Jul 10, 2026

Solved unused warning in the testsuite
LeoValque
committed
66db995

Commits on Jul 16, 2026

Apply suggestions from the review
LeoValque
committed
72cb79b

Commits on Jul 20, 2026

Commits on Jul 23, 2026

Commits on Jul 24, 2026

Remove Protect_FPU_rounding and simply used interval_nt<true>
LeoValque
committed
1d4dc30

Commits on Jul 27, 2026

Solved a memory issue when gettint the transformation from the parameter
LeoValque
committed
8b1d4f4
add missing dep
sloriot
committed
188e642

Commits on Jul 29, 2026

Add test that produces VC warning
afabri
committed
41019f9
untabify
afabri
committed
83cef1e
assign to a reference and output
afabri
committed
8fe54d2
Solved a bug of a dereference a temporary after construct_source_2
LeoValque
committed
6b14899
Merge branch 'AABB-add_parallellization' of github.com:LeoValque/cgal into AABB-add_parallellization
LeoValque
committed
13e46fd
Add missing const in AABB_segment_primitive_2 and add a test on vector::iterator
LeoValque
committed
068035a
Avoid unused warnings
LeoValque
committed
3bbd97c

Commits on Jul 30, 2026

Commits on Aug 10, 2026

Apply suggestions from code review

authored
7b22845
Apply suggestions from the review
LeoValque
committed
7b36e62
missing include
sloriot
committed
05e20f3
import change log from SF
sloriot
committed
c056448

Commits on Aug 12, 2026

Commits on Aug 13, 2026

Update wrong assert
LeoValque
committed
1e9082a

Commits on Aug 17, 2026

Compute intersection of two OBB directly in AABB traversal with transformation instead to test intersection of the BBs of OBBs
LeoValque
committed
9961563

Commits on Aug 18, 2026

Solve unfound mesh error
LeoValque
committed
2dd6f02
Remove unwanted leftover
LeoValque
committed
5123e91
Merge remote-tracking branch 'origin/main' into AABB-add_parallellization
LeoValque
committed
d6ac74b

Commits on Aug 19, 2026

Apply suggestions from the review
LeoValque
committed
14df104
fix link to chapter
sloriot
committed
a650b48
fix make_shared call
sloriot
committed
546ac80