FrechetDistanceTraits Concept Reference

Definition

The concept FrechetDistanceTraits defines the requirements of the first template parameter of the functions CGAL::is_Frechet_distance_larger() and CGAL::approximate_Frechet_distance().

Has models

CGAL::Frechet_distance_traits_2

CGAL::Frechet_distance_traits_3

CGAL::Frechet_distance_traits_d

Types
using	Dimension = CGAL::Dimension_tag< d >
	Dimension type with the ambient dimension d.
using	Point_d = unspecified_type
	Point type.
using	FT = unspecified_type
	The number type of the Cartesian coordinates of type Point_d.
using	Cartesian_const_iterator_d = unspecified_type
	A random access iterator type to enumerate the Cartesian coordinates of a point, with FT as value type.
using	Construct_cartesian_const_iterator_d = unspecified_type
	Functor with operator()(const Point_d&) and operator()(const Point_d&, int) for constructing a begin and past-the-end Cartesian_const_iterator_d, respectively.
using	Construct_bbox_d = unspecified_type
	Functor with operator to construct the bounding box of an object of type Point_d, result type is either CGAL::Bbox_2, CGAL::Bbox_3 or CGAL::Bbox depending on Dimension.

Operations
Construct_cartesian_const_iterator_d	construct_cartesian_const_iterator_d_object () const
	Function used to construct an object of type Construct_cartesian_const_iterator_d.
Construct_bbox_d	construct_bbox_d_object () const
	Function used to construct an object of type Construct_bbox_d.

Member Typedef Documentation

FT

using FrechetDistanceTraits::FT = unspecified_type

The number type of the Cartesian coordinates of type Point_d.

For a given FT n, to_interval(n) must be a valid expression and it must return an interval containing n, represented by a std::pair<double, double>.