Manhattan_distance_iso_box

Navigation: Up Table of Contents Package Overview Bibliography Index Title Acknowledging CGAL

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

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

Is Model for the Concepts

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 ( Traits t=Traits());
	Default constructor.

Operations

FT	md.transformed_distance ( Query_item b, Point_d p) const
		Returns the transformed distance between b and p.

FT	md.transformed_distance ( FT d) const
		Returns the transformed value of of d.

FT	md.inverse_of_transformed_distance ( FT d) const
		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<FT> r) const
		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<FT> r) const
		Returns the maximal distance between the iso-box b and a point from r furthest to b.