Navigation: Up, Table of Contents, Bibliography, Index, Title Page

## CGAL::Manhattan_distance_iso_box_point<Traits>

### Definition

The class Manhattan_distance_iso_box_point<Traits> provides an implementation of the GeneralDistance concept for the Manhattan distance (l1 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.

#include <CGAL/Manhattan_distance_iso_box_point.h>

### Parameters

Expects for the template argument a model for the concept SearchTraits, for example CGAL::Search_traits_3<CGAL::Cartesian<double> >.

### Is Model for the Concept

GeneralDistance

### Types

Traits::FT | FT; | Number type.
Traits::Point_d | Point_d; | Point type.
Traits::Iso_box_d | Query_item; | Query item type.

### Creation

Manhattan_distance_iso_box_point<Traits> md;
| Default constructor.

### Operations

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

### See Also

GeneralDistance.

Next: Median_of_max_spread<Traits, SpatialSeparator>

Navigation: Table of Contents, Bibliography, Index, Title Page

The CGAL Project . Tue, December 21, 2004 .