cgal/Polygon_mesh_processing
Sebastien Loriot 1485d2825f
Shape_detection: Add a way to pass input normal to faces (#8638)
## Summary of Changes

Avoid computing them when they are known.

* Normals are only used for estimating the angle between neighbor faces.
PCA is used to estimate the plane.
* sorting should be reusing the triangulation of faces that is already
done in regions (pass the internal map to `sort()` for exemple). PCA is
also used here to estimate the flatness score of a face in its
neighborhood
* About sorting: I'm not sure it wouldn't be a better idea to simply
sort using the area of the faces and ignore flatness of the
neighborhood.

## Release Management

* Affected package(s): `Shape_detection`
* small feature:
[Pass_face_normals_for_region_growing](https://cgalwiki.geometryfactory.com/CGAL/Members/wiki/Features/Small_Features/Pass_face_normals_for_region_growing)
* Issue(s) solved (if any):
2025-12-29 11:09:20 +01:00
..
benchmark/Polygon_mesh_processing Merge remote-tracking branch 'cgal/6.0.x-branch' into 'cgal/6.1.x-branch' 2025-11-06 10:04:46 +01:00
doc/Polygon_mesh_processing Merge pull request #8744 from LeoValque/PMP_triangle_soup_rounding-GF 2025-06-26 22:01:58 +02:00
examples/Polygon_mesh_processing Merge remote-tracking branch 'cgal/6.0.x-branch' into 'cgal/6.1.x-branch' 2025-11-06 10:04:46 +01:00
include/CGAL Merge remote-tracking branch 'cgal/6.1.x-branch' into 'cgal/main' 2025-12-26 12:13:31 +01:00
package_info/Polygon_mesh_processing Change output file names; Fix dependency 2024-10-18 14:28:17 +01:00
test/Polygon_mesh_processing Shape_detection: Add a way to pass input normal to faces (#8638) 2025-12-29 11:09:20 +01:00