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 a Euclidean distance the transformed distance is the squared Euclidean distance.
CGAL::Manhattan_distance_iso_box_point<Traits>
CGAL::Euclidean_distance_sphere_point<Traits>.
GeneralDistance::FT | |
Number type.
| |
GeneralDistance::Point_d | |
Point type.
| |
GeneralDistance::Query_item | |
Query item type.
|
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) const | |
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) const | |
Returns the transformed distance between q and the point on the boundary of r furthest to q. | ||
FT | gd.transformed_distance ( FT d) const | |
Returns the transformed distance. | ||
FT | gd.inverse_of_transformed_distance ( FT d) const | |
Returns the inverse of the transformed distance. |