CGAL 6.1.1 - dD Frechet Distance

Loading...
Searching...
No Matches
List of all members
FrechetDistanceTraits Concept Reference
Reference Manual » Concepts

## Definition

The concept `FrechetDistanceTraits` defines the requirements of the first template parameter of the functions `CGAL::is_Frechet_distance_larger()` and `CGAL::bounded_error_Frechet_distance()`, as well as of the class template `CGAL::Frechet_distance::Neighbor_search`.

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 | Bbox_d = unspecified_type
| Either `CGAL::Bbox_2`, `CGAL::Bbox_3` or `CGAL::Bbox_d` depending on `Dimension`
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`.
using | Compare_squared_distance_d = unspecified_type
| Functor with operator to compare the squared distance of two objects of type `Point_d` with a bound of type `FT`, returning a `CGAL::Comparison_result`.

## 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`.
Compare_squared_distance_d | compare_squared_distance_d_object () const
| Function used to construct an object of type `Compare_squared_distance_d`.

## Member Typedef Documentation

## ◆ Compare_squared_distance_d

using FrechetDistanceTraits::Compare_squared_distance_d = unspecified_type

Functor with operator to compare the squared distance of two objects of type `Point_d` with a bound of type `FT`, returning a `CGAL::Comparison_result`.

Note
  Only needed by class template `CGAL::Frechet_distance::Neighbor_search`.

## ◆ FT

using FrechetDistanceTraits::FT = unspecified_type

The number type of the Cartesian coordinates of type `Point_d`.

It must be a model of `FieldNumberType`. 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>`.