New package: Frechet Distance

[lrineau]

Summary of Changes

Add a new package computing the approximate Fréchet distance between two polylines in dD under Euclidean metric, or decides if the distance is smaller than a given value.

Release Management

• Affected package(s): Frechet_distance
• Feature (if any): link
• License and copyright ownership: MPI, GeometryFactory, cnrs(?)

TODO:

• check branch size (@sloriot)
• Make it work with Epick_d<Dimension_tag<2>> @sloriot

[afabri]

/force-build:v2

[github-actions]

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

[afabri]

@sloriot compared the performance of the first commit at hash ad109d2
with Simple_cartesian<double> the latter with and without filtering.
With filtering the same performance as the initial version, and without filtering even faster than the initial version.
So with filtering is satisfying as it is certified, whereas without filtering we have no guarantee.
Epick and Epeck with filtering have the same performance. For Epeck_d it is not yet completely satisfying, but that should not be blocking.

[sloriot]

Successfully tested in CGAL-6.1-Ic-167