New package: CGAL 3D conforming constrained Delaunay triangulations

[lrineau]

Summary of Changes

This submission contributes 3D Constrained Delaunay triangulations to CGAL.

TODO list

• move all added files from Triangulation_3/ to CDT_3/:
• check and fix the "Affected package" section, below
• debug test debug_segment_traverser_in_2D.cpp that is failing: to do later, registered as a new issue Triangulation_3: bug in Triangulation_segment_cell_iterator_3 in 2D #7130

Todo list of this morning meeting (5th May 2025):

• add an example with non-triangulated input, and checking self-intersections before computing CDT
• add an example with self-intersecting input, using corefinement
• add an example with the full pre-processing pipeline
• test preconditions (self-intersection etc under a condition set via a named parameter (e.g. params::check_preconditions) so that the user can disable the check

Todo list (13th May 2025):

• add macro to avoid check_preconditions NP extra dependencies
• rename np to return_empty_on_invalid_input or empty_on_invalid_input

Release Management

• Affected package(s): new package, with a few modified packages:

  • Mesh_2,
  • PMP,
  • SMDS_3 (concept only),
  • STL_Extension (time stamps),
  • TDS_3,
  • Triangulation_2

• Feature/Small Feature (if any): Features/3D Constrained Delaunay triangulations

• Link to compiled documentation:

  • user manual,
  • ref manual,
  • package overview

• License and copyright ownership: GPLv3+, owned by GeometryFactory

[sloriot]

Yellow columns in CGAL-6.1-Ic-182 caused by this PR

[janetournois]

/force-build:v12

[github-actions]

The documentation is built. It will be available, after a few minutes, here: https://cgal.github.io/8186/v12/Manual/index.html

[sloriot]

Successfully tested in CGAL-6.1-Ic-184