Skip to content

Add parallelization to PMP_boolean_operation - #9544

Open
LeoValque wants to merge 88 commits into
CGAL:mainfrom
LeoValque:PMP-bool_ops_parallellization
Open

Add parallelization to PMP_boolean_operation#9544
LeoValque wants to merge 88 commits into
CGAL:mainfrom
LeoValque:PMP-bool_ops_parallellization

Conversation

@LeoValque

@LeoValque LeoValque commented Jun 25, 2026

Copy link
Copy Markdown
Contributor

Summary of Changes

Improve efficiency and add parallelization to functions PMP::corefine_and_compute_boolean_operations() (and all its variants).

Release Management

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

afabri and others added 30 commits May 7, 2026 18:52
@afabri
Combine two orientation tests in one with only the third point being …
3076b28 
…different
@afabri
fix and timer
613c369
@afabri
Deal correctly with underflow/overflow
34e8912
@afabri
Add #include
01c0d1b
@afabri
Add operator to Homogeneous
4680634
@afabri
Add operator to Homogeneous
5e6ff98
@afabri
Fix determinants()
94aa198
@afabri
Add documentation
2dafa20
@LeoValque
Naive parallellization of corefine
1167c30
@LeoValque
Merge remote-tracking branch 'afabri/Kernel-combine_orientation-GF' i…
02656bf 
…nto PMP-bool_ops_parallellization
@LeoValque
Parallellized build of AABB_tree
c6f560e
@LeoValque
alternative version of PMP::self_intersections using AABB
5fadfb6
@LeoValque
Merge remote-tracking branch 'afabri/Kernel-combine_orientation-GF' i…
abca24c 
…nto AABB-add_paralllellization
@LeoValque
add example and benchmark of AABB_self_intersections
a1fafcf
@LeoValque
add AABB_meshes_intersections of two different meshes
11100ee
@LeoValque
Add two tree traversal intersection detection
13b741f
@LeoValque
Two tree intersection of meshes and mixed AABB box_intersection for i…
9274515 
…ntersection of meshes
@LeoValque
Benchmark meshes intersection
572bb8e
@LeoValque
Improvement of AABB two tree traversals
d570a86
@LeoValque
Solved fusion conflict
0e175fb
@LeoValque
Make intersection_callback more generic
9dbe1ae
@LeoValque
Create a intersection meshes fonction using a callback instead of an …
2bbe6b5 
…output iterator
@LeoValque
Merge branch 'AABB-add_parallellization' into PMP-boolops_enhancement
a560f0e
@LeoValque
Reorganize two_tree_traversal and AABB_two_tree_traversal_traits
68af801
@LeoValque
Make API and Documentation of intersection of two AABB trees
2cebb83
@LeoValque
Change traversal strategy to traverse biggest bbox first
233d5d3
@LeoValque
Doc update
6d958a3
@LeoValque
Add benchmark code in PMP
1fa9eb5
@LeoValque
remove benchmark code of two tree traversal in AABB_tree
c9e7a5a
@LeoValque
Add test for AABB_trees::do_intersect and AABB_trees::all_pair_of_int…
65a76ee 
…ersecting_primtives
LeoValque and others added 25 commits July 23, 2026 10:19
@LeoValque
Merge branch 'AABB-add_parallellization' of github.com:LeoValque/cgal…
7aeca73 
… into AABB-add_parallellization
@LeoValque
Remove unwanted modification of cmakelist
b5ad15a
@LeoValque
Add rounding mode protection to traversal with transformation
530e06f
@LeoValque
Merge branch 'AABB-add_parallellization' into PMP-boolops_enhancement
b6b2b49
@LeoValque
Merge branch 'Minkowski2-replace_AABB_tree_with_join' into AABB-add_p…
18e497d 
…arallellization
@LeoValque
Remove outdating asserts
5144b77
@LeoValque
Solved a compile bug with Protect_FPU_rounding
6a9a7f8
@LeoValque
Correct result error in a test
f6222ed
@LeoValque
Remove Protect_FPU_rounding and simply used interval_nt<true>
1d4dc30
@LeoValque
Solved a memory issue when gettint the transformation from the parameter
8b1d4f4
@sloriot
add missing dep
188e642
@LeoValque
Merge branch 'AABB-add_parallellization' into PMP-boolops_enhancement
7fecb19
@LeoValque
Solved a mismatch bug between a defined type and the type return by t…
257cb5c 
…he corresponding function
@LeoValque
Merge branch 'AABB-add_parallellization' of github.com:LeoValque/cgal…
60e351a 
… into AABB-add_parallellization
@LeoValque
Revert unwanted local change in test_minkoswki_sum
75c8a56
@LeoValque
Solved a compilation error with not default constructible PointMap
acfbe78
@afabri
Add test that produces VC warning
41019f9
@afabri
untabify
83cef1e
@afabri
assign to a reference and output
8fe54d2
@LeoValque
Solved a bug of a dereference a temporary after construct_source_2
6b14899
@LeoValque
Merge branch 'AABB-add_parallellization' of github.com:LeoValque/cgal…
13e46fd 
… into AABB-add_parallellization
@LeoValque
Add missing const in AABB_segment_primitive_2 and add a test on vecto…
068035a 
…r::iterator
@LeoValque
Avoid unused warnings
3bbd97c
@LeoValque
Solved a bug when using AABB_trees::do_intersect() with primitive tha…
0926ddf 
…t are not valid query
@LeoValque
Merge branch 'AABB-add_parallellization' into PMP-boolops_enhancement
97e6580
@MaelRL MaelRL added this to the 6.3-beta milestone Jul 30, 2026
@sloriot sloriot added Under Testing depends on another PR This pull-request should only be merged after other ones. and removed depends on another PR This pull-request should only be merged after other ones. Under Testing labels Aug 18, 2026
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Reviewers

@afabri afabri afabri left review comments

Assignees

No one assigned

Labels

depends on another PR This pull-request should only be merged after other ones. Pkg::PMP Speed

Projects

None yet

Milestone

6.3-beta

Development

Successfully merging this pull request may close these issues.

4 participants

@LeoValque @afabri @sloriot @MaelRL