Skip to content

Improvement of PMP_boolean_operation including parallellization - #9635

Merged
sloriot merged 153 commits into
CGAL:mainfrom
LeoValque:PMP-bool_ops
Nov 19, 2026
Merged

sloriot merged 153 commits into
CGAL:mainfrom
LeoValque:PMP-bool_ops

Conversation

@LeoValque

@LeoValque LeoValque commented Sep 7, 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

@LeoValque LeoValque changed the title Pmp bool ops Improvement of PMP_boolean_operation including parallellization Sep 7, 2026
@MaelRL MaelRL added this to the 6.3-beta milestone Sep 9, 2026
@sloriot

sloriot commented Sep 9, 2026

Copy link
Copy Markdown
Member
2026-09-09T15:36:38.2278952Z Differences in Surface_mesh:
2026-09-09T15:36:38.2279412Z AABB_tree
2026-09-09T15:36:38.2279673Z Generator
2026-09-09T15:36:38.2279969Z PMP_Boolean_operations
2026-09-09T15:36:38.2280306Z PMP_Mesh_repair
2026-09-09T15:36:38.2280622Z Polygon_mesh_processing
2026-09-09T15:36:38.2280956Z Spatial_searching
2026-09-09T15:36:38.2281260Z Union_find
2026-09-09T15:36:38.2281550Z are new and not committed.
2026-09-09T15:36:38.2281921Z Differences in PMP_Remeshing:
2026-09-09T15:36:38.2282293Z Box_intersection_d
2026-09-09T15:36:38.2282602Z have disappeared.
2026-09-09T15:36:38.2282952Z Differences in PMP_Remeshing:
2026-09-09T15:36:38.2283537Z PMP_Boolean_operations
2026-09-09T15:36:38.2283889Z are new and not committed.
2026-09-09T15:36:38.2284542Z Differences in PMP_Mesh_repair:
2026-09-09T15:36:38.2284932Z PMP_Boolean_operations
2026-09-09T15:36:38.2285319Z are new and not committed.
2026-09-09T15:36:38.2285662Z Differences in Constrained_triangulation_3:
2026-09-09T15:36:38.2285960Z Box_intersection_d
2026-09-09T15:36:38.2286173Z have disappeared.
2026-09-09T15:36:38.2286416Z Differences in Constrained_triangulation_3:
2026-09-09T15:36:38.2286687Z AABB_tree
2026-09-09T15:36:38.2286883Z PMP_Boolean_operations
2026-09-09T15:36:38.2287104Z Spatial_searching
2026-09-09T15:36:38.2287317Z are new and not committed.
2026-09-09T15:36:38.2287581Z Differences in Alpha_wrap_3:
2026-09-09T15:36:38.2287818Z Box_intersection_d
2026-09-09T15:36:38.2288025Z have disappeared.
2026-09-09T15:36:38.2288238Z Differences in Alpha_wrap_3:
2026-09-09T15:36:38.2288472Z PMP_Boolean_operations

seems a bit extreme...

@sloriot

sloriot commented Sep 9, 2026

Copy link
Copy Markdown
Member

Labs does not compile.

@LeoValque

LeoValque commented Sep 10, 2026 •

Copy link
Copy Markdown
Contributor Author
2026-09-09T15:36:38.2278952Z Differences in Surface_mesh:
2026-09-09T15:36:38.2279412Z AABB_tree
2026-09-09T15:36:38.2279673Z Generator
2026-09-09T15:36:38.2279969Z PMP_Boolean_operations
2026-09-09T15:36:38.2280306Z PMP_Mesh_repair
2026-09-09T15:36:38.2280622Z Polygon_mesh_processing
2026-09-09T15:36:38.2280956Z Spatial_searching
2026-09-09T15:36:38.2281260Z Union_find
2026-09-09T15:36:38.2281550Z are new and not committed.
2026-09-09T15:36:38.2281921Z Differences in PMP_Remeshing:
2026-09-09T15:36:38.2282293Z Box_intersection_d
2026-09-09T15:36:38.2282602Z have disappeared.
2026-09-09T15:36:38.2282952Z Differences in PMP_Remeshing:
2026-09-09T15:36:38.2283537Z PMP_Boolean_operations
2026-09-09T15:36:38.2283889Z are new and not committed.
2026-09-09T15:36:38.2284542Z Differences in PMP_Mesh_repair:
2026-09-09T15:36:38.2284932Z PMP_Boolean_operations
2026-09-09T15:36:38.2285319Z are new and not committed.
2026-09-09T15:36:38.2285662Z Differences in Constrained_triangulation_3:
2026-09-09T15:36:38.2285960Z Box_intersection_d
2026-09-09T15:36:38.2286173Z have disappeared.
2026-09-09T15:36:38.2286416Z Differences in Constrained_triangulation_3:
2026-09-09T15:36:38.2286687Z AABB_tree
2026-09-09T15:36:38.2286883Z PMP_Boolean_operations
2026-09-09T15:36:38.2287104Z Spatial_searching
2026-09-09T15:36:38.2287317Z are new and not committed.
2026-09-09T15:36:38.2287581Z Differences in Alpha_wrap_3:
2026-09-09T15:36:38.2287818Z Box_intersection_d
2026-09-09T15:36:38.2288025Z have disappeared.
2026-09-09T15:36:38.2288238Z Differences in Alpha_wrap_3:
2026-09-09T15:36:38.2288472Z PMP_Boolean_operations

seems a bit extreme...

I'm not sure why PMP_Bool_ops is new for PMP_Remeshing, CDT3 and Alpha_wrap. The rest is not surprising.

@sloriot

sloriot commented Nov 19, 2026

Copy link
Copy Markdown
Member

Successfully tested in 6.3-Ic-135

@sloriot sloriot added Tested Accepted small feature and removed Not yet approved The feature or pull-request has not yet been approved. Under Testing pre-approved For pre-approved small features. After 15 days the feature will be accepted. labels Nov 19, 2026
@sloriot
sloriot merged commit a0bd3e0 into CGAL:main Nov 19, 2026
16 checks passed
@sloriot
sloriot deleted the PMP-bool_ops branch November 19, 2026 08:39
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Projects

None yet

Development

Successfully merging this pull request may close these issues.

6 participants