New package: 2D Alpha Wrapping

[MaelRL]

Summary of Changes

This component takes a 2D triangle soup, edge soup, or point set as input, and generates a simple polygon soup that contains the input (watertight, intersection-free, and combinatorially 1-manifold). The algorithm proceeds by shrink-wrapping and refining a 2D Delaunay triangulation loosely bounding the input. Two user-defined parameters, alpha and offset, offer control over the maximum size of cavities where the shrink-wrapping process can enter, and the tightness of the final surface mesh to the input, respectively. Once combined, these parameters provide a means to trade fidelity to the input for complexity of the output.

See Alpha_wrap_2.h for TODOS.

Release Management

Depends on https://github.com/CGAL/cgal/pull/9096

• Affected package(s): Alpha_wrapping_2, Alpha_wrapping_3
• 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:

[MaelRL]

/build:v0

[github-actions[bot]]

There was an error while building the doc:

/home/runner/work/cgal/cgal/build_doc/doc_tags/Alpha_wrap_3.tag:63: warning: Duplicate anchor fig__1 found
/home/runner/work/cgal/cgal/build_doc/doc_tags/Alpha_wrap_3.tag:63: warning: Duplicate anchor fig__2 found
/home/runner/work/cgal/cgal/build_doc/doc_tags/Alpha_wrap_3.tag:63: warning: Duplicate anchor fig__3 found
/home/runner/work/cgal/cgal/build_doc/doc_tags/Alpha_wrap_3.tag:63: warning: Duplicate anchor fig__4 found
/home/runner/work/cgal/cgal/build_doc/doc_tags/Alpha_wrap_3.tag:63: warning: Duplicate anchor fig__5 found
/home/runner/work/cgal/cgal/build_doc/doc_tags/Alpha_wrap_3.tag:63: warning: Duplicate anchor fig__6 found
/home/runner/work/cgal/cgal/build_doc/doc_tags/Alpha_wrap_3.tag:63: warning: Duplicate anchor fig__7 found
/home/runner/work/cgal/cgal/build_doc/doc_tags/Alpha_wrap_3.tag:63: warning: Duplicate anchor fig__8 found
/home/runner/work/cgal/cgal/Alpha_wrap_2/include/CGAL/alpha_wrap_2.h:544: warning: Ignoring \brief command inside argument documentation

https://github.com/CGAL/cgal/actions/runs/19762957067

[MaelRL]

/build:v0

[github-actions[bot]]

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