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

## GeneralDistance

### Definition

Requirements of a distance class defining a distance between a query item denoting a spatial object and a point. To optimize distance computations transformed distances are used, e.g., for an Euclidian distance the transformed distance is the squared Euclidean distance.

### Has Models

CGAL::Manhattan_distance_rectangle_point<Traits, IsoBox>
CGAL::Euclidean_distance_sphere_point<Traits, Sphere>.

### Types

GeneralDistance::FT
| Number type.
GeneralDistance::Point_d
| Point type.
GeneralDistance::Query_item
| Query item type.

### Operations

FT | gd.transformed_distance ( Query_item q, Point_d r)
|  | Returns the transformed distance between q and r.
FT |
gd.min_distance_to_rectangle ( | Query_item q, Kd_tree_rectangle<FT> r)
|  | Returns the transformed distance between q and the point on the boundary of r closest to q.
FT |
gd.max_distance_to_rectangle ( | Query_item q, Kd_tree_rectangle<FT> r)
|  | Returns the transformed distance between q and the point on the boundary of r furthest to q.
FT | gd.transformed_distance ( FT d)
|  | Returns the transformed distance.
FT | gd.inverse_of_transformed_distance ( FT d)
|  | Returns the inverse of the transformed distance.

Next: Incremental_neighbor_search<Traits, GeneralDistance, Splitter, SpatialTree>

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

The CGAL Project . Tue, December 21, 2004 .