GeneralDistance Concept Reference

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 a Euclidean distance the transformed distance is the squared Euclidean distance.

Has Models:

CGAL::Manhattan_distance_iso_box_point<Traits>

CGAL::Euclidean_distance_sphere_point<Traits>

Types
typedef unspecified_type	D
	Dimension Tag. More...
typedef unspecified_type	FT
	Number type. More...
typedef unspecified_type	Point_d
	Point type. More...
typedef unspecified_type	Query_item
	Query item type. More...

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

Member Typedef Documentation

typedef unspecified_type GeneralDistance::D

Dimension Tag.

typedef unspecified_type GeneralDistance::FT

Number type.

typedef unspecified_type GeneralDistance::Point_d

Point type.

typedef unspecified_type GeneralDistance::Query_item

Query item type.

Member Function Documentation

FT GeneralDistance::inverse_of_transformed_distance

(

FT

d

)

const

Returns the inverse of the transformed distance.

FT GeneralDistance::max_distance_to_rectangle	(	Query_item	q,
		Kd_tree_rectangle< FT, D >	r
	)		const

Returns the transformed distance between q and the point on the boundary of r furthest to q.

FT GeneralDistance::min_distance_to_rectangle	(	Query_item	q,
		Kd_tree_rectangle< FT, D >	r
	)		const

Returns the transformed distance between q and the point on the boundary of r closest to q.

FT GeneralDistance::transformed_distance	(	Query_item	q,
		Point_d	r
	)

Returns the transformed distance between q and r.

FT GeneralDistance::transformed_distance

(

FT

d

)

const

Returns the transformed distance.