Reference Manual

André Nusser, Marvin Künnemann, and Karl Bringmann

This package provides functions for computing an approximation of the Fréchet distance of two polylines in any dimension under the Euclidean metric.

Introduced in: CGAL 6.1
BibTeX: cgal:nkb-fd-25b
License: GPL

This package provides functions for computing an approximation of the Fréchet distance of two polylines in any dimension under the Euclidean metric.

Classified Reference Pages

Concepts

• FrechetDistanceTraits

Classes

• CGAL::Frechet_distance::Neighbor_search
• CGAL::Frechet_distance_traits_2
• CGAL::Frechet_distance_traits_3
• CGAL::Frechet_distance_traits_d

Functions

• CGAL::bounded_error_Frechet_distance()
• CGAL::is_Frechet_distance_larger()

Modules
	Concepts
	Functions
	Traits Classes

Classes
class	CGAL::Frechet_distance::Neighbor_search< PointRange, Traits >
	A data structure to store polylines with a function that enables to find those polylines which are closer than a distance bound to a query polyline. More...