CGAL Namespace Reference

Namespaces
namespace	Frechet_distance

Classes
class	Frechet_distance_traits_2
class	Frechet_distance_traits_3
class	Frechet_distance_traits_d

Functions
template<class PointRange , class NamedParameters = parameters::Default_named_parameters>
bool	is_Frechet_distance_larger (const PointRange &polyline1, const PointRange &polyline2, const double distance_bound, const NamedParameters &np=parameters::default_values())
	determines if the Frechet distance between two polylines is larger than a given distance bound.
template<class PointRange , class NamedParameters = parameters::Default_named_parameters>
std::pair< double, double >	bounded_error_Frechet_distance (const PointRange &polyline1, const PointRange &polyline2, const double error_bound, const NamedParameters &np=parameters::default_values())
	returns an estimate of the Fréchet distance between the two polylines that is at most error_bound away from the exact Fréchet distance between the two polylines, where error_bound must be a positive number.