Requirements of an orthogonal distance class supporting incremental distance updates. To optimize distance computations transformed distances are used. E.g., for an Euclidean distance the transformed distance is the squared Euclidean distance.
CGAL::Euclidean_distance<Traits>,
CGAL::Weighted_Minkowski_distance<Traits>
 
Number type.
 
 
Point type.
 
 
Query item type.

 
Constructor implementing distance for $$ddimensional points.


 
Returns the transformed distance between q and r.  

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

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

 
Returns the transformed distance.  

 
Returns the inverse of the transformed distance.  

 
Updates dist incrementally and returns the updated distance. 