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 ($$l₁ 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

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.