CGAL 5.1 - dD Spatial Searching
CGAL::Manhattan_distance_iso_box_point< Traits > Class Template Reference

#include <CGAL/Manhattan_distance_iso_box_point.h>

Definition

template<typename Traits>
class CGAL::Manhattan_distance_iso_box_point< Traits >

The class Manhattan_distance_iso_box_point provides an implementation of the GeneralDistance concept for the Manhattan distance ( \( l_1\) metric) between a d-dimensional iso-box and a d-dimensional point and the Manhattan distance between a d-dimensional iso-box and a d-dimensional iso-box defined as a k-d tree rectangle.

Template Parameters
Traitsmust be a model for the concept SearchTraits, for example Search_traits_3<Simple_cartesian<double> >.
Is Model Of:
GeneralDistance
See also
GeneralDistance
Examples
Spatial_searching/general_neighbor_searching.cpp.

Types

typedef unspecified_type D
 Dimension Tag. More...
 
typedef Traits::FT FT
 Number type. More...
 
typedef Traits::Point_d Point_d
 Point type. More...
 
typedef Traits::Iso_box_d Query_item
 Query item type. More...
 

Creation

 Manhattan_distance_iso_box_point (Traits t=Traits())
 Default constructor. More...
 

Operations

FT transformed_distance (Query_item b, Point_d p) const
 Returns the transformed distance between b and p. More...
 
FT transformed_distance (FT d) const
 Returns the transformed value of of d. More...
 
FT inverse_of_transformed_distance (FT d) const
 Returns the value of the inverse of the transform function applied to d. More...
 
FT min_distance_to_rectangle (Query_item b, Kd_tree_rectangle< FT, D > r) const
 Returns the minimal distance between a point from b and a point from r. More...
 
FT max_distance_to_rectangle (Query_item b, Kd_tree_rectangle< FT, D > r) const
 Returns the maximal distance between the iso-box b and a point from r furthest to b. More...
 

Member Typedef Documentation

◆ D

template<typename Traits >
typedef unspecified_type CGAL::Manhattan_distance_iso_box_point< Traits >::D

Dimension Tag.

◆ FT

template<typename Traits >
typedef Traits::FT CGAL::Manhattan_distance_iso_box_point< Traits >::FT

Number type.

◆ Point_d

template<typename Traits >
typedef Traits::Point_d CGAL::Manhattan_distance_iso_box_point< Traits >::Point_d

Point type.

◆ Query_item

template<typename Traits >
typedef Traits::Iso_box_d CGAL::Manhattan_distance_iso_box_point< Traits >::Query_item

Query item type.

Constructor & Destructor Documentation

◆ Manhattan_distance_iso_box_point()

template<typename Traits >
CGAL::Manhattan_distance_iso_box_point< Traits >::Manhattan_distance_iso_box_point ( Traits  t = Traits())

Default constructor.

Member Function Documentation

◆ inverse_of_transformed_distance()

template<typename Traits >
FT CGAL::Manhattan_distance_iso_box_point< Traits >::inverse_of_transformed_distance ( FT  d) const

Returns the value of the inverse of the transform function applied to d.

◆ max_distance_to_rectangle()

template<typename Traits >
FT CGAL::Manhattan_distance_iso_box_point< Traits >::max_distance_to_rectangle ( Query_item  b,
Kd_tree_rectangle< FT, D r 
) const

Returns the maximal distance between the iso-box b and a point from r furthest to b.

◆ min_distance_to_rectangle()

template<typename Traits >
FT CGAL::Manhattan_distance_iso_box_point< Traits >::min_distance_to_rectangle ( Query_item  b,
Kd_tree_rectangle< FT, D r 
) const

Returns the minimal distance between a point from b and a point from r.

◆ transformed_distance() [1/2]

template<typename Traits >
FT CGAL::Manhattan_distance_iso_box_point< Traits >::transformed_distance ( FT  d) const

Returns the transformed value of of d.

◆ transformed_distance() [2/2]

template<typename Traits >
FT CGAL::Manhattan_distance_iso_box_point< Traits >::transformed_distance ( Query_item  b,
Point_d  p 
) const

Returns the transformed distance between b and p.