#include <CGAL/Manhattan_distance_iso_box_point.h>
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
-
- Is model of
GeneralDistance
- See also
GeneralDistance
- Examples
- Spatial_searching/general_neighbor_searching.cpp.
|
|
typedef unspecified_type | D |
| | Dimension Tag.
|
| |
|
typedef Traits::FT | FT |
| | Number type.
|
| |
|
typedef Traits::Point_d | Point_d |
| | Point type.
|
| |
|
typedef Traits::Iso_box_d | Query_item |
| | Query item type.
|
| |
|
|
| Manhattan_distance_iso_box_point (Traits t=Traits()) |
| | Default constructor.
|
| |
|
|
FT | transformed_distance (Query_item b, Point_d p) const |
| | Returns the transformed distance between b and p.
|
| |
|
FT | transformed_distance (FT d) const |
| | Returns the transformed value of of d.
|
| |
|
FT | inverse_of_transformed_distance (FT d) const |
| | Returns the value of the inverse of the transform function applied to d.
|
| |
|
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.
|
| |
|
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.
|
| |