Functions

You can add some text here if you want a description at the group level.

Functions
template<class Traits , class PointRange >
bool	CGAL::is_Frechet_distance_larger (const PointRange &polyline1, const PointRange &polyline2, const double distance, const Traits &traits=Traits())
	decides if the Frechet distance between two polylines is larger than a given distance.
template<class Traits , class PointRange >
std::pair< double, double >	CGAL::approximate_Frechet_distance (const PointRange &polyline1, const PointRange &polyline2, const double precision, const Traits &traits=Traits())
	approximates the Fréchet distance between two polylines up to an additive error of precision.

Function Documentation

approximate_Frechet_distance()

template<class Traits , class PointRange >

std::pair< double, double > CGAL::approximate_Frechet_distance	(	const PointRange &	polyline1,
		const PointRange &	polyline2,
		const double	precision,
		const Traits &	traits = Traits()
	)

#include <CGAL/Frechet_distance.h>

approximates the Fréchet distance between two polylines up to an additive error of precision.

Parameters

polyline1	the first polyline defined by the sequence of consecutive points
polyline2	the second polyline defined by the sequence of consecutive points
precision	the precision of the approximation
traits	the geometric traits object

Template Parameters

Traits	a model of FrechetDistanceTraits
PointRange	a model of the concept RandomAccessContainer with Traits::Point as value type.

Returns

an interval enclosing the exact result, the difference between the upper and the lower bound being less than precision.

is_Frechet_distance_larger()

template<class Traits , class PointRange >

bool CGAL::is_Frechet_distance_larger	(	const PointRange &	polyline1,
		const PointRange &	polyline2,
		const double	distance,
		const Traits &	traits = Traits()
	)

#include <CGAL/Frechet_distance.h>

decides if the Frechet distance between two polylines is larger than a given distance.

Parameters

polyline1	the first polyline defined by the sequence of consecutive points
polyline2	the second polyline defined by the sequence of consecutive points
distance	the decision distance
traits	the geometric traits object

Template Parameters

Traits	a model of FrechetDistanceTraits
PointRange	a model of the concept RandomAccessContainer with Traits::Point as value type.