Packages

package distance

Ordering
  1. Alphabetic
Visibility
  1. Public
  2. Protected

Type Members

  1. class DiscreteHausdorffDistance extends AnyRef
  2. class DistanceToPoint extends AnyRef
  3. class PointPairDistance extends AnyRef

    Contains a pair of points and the distance between them.

    Contains a pair of points and the distance between them. Provides methods to update with a new point pair with either maximum or minimum distance.

Value Members

  1. object DiscreteHausdorffDistance

    An algorithm for computing a distance metric which is an approximation to the Hausdorff Distance based on a discretization of the input {link Geometry}.

    An algorithm for computing a distance metric which is an approximation to the Hausdorff Distance based on a discretization of the input {link Geometry}. The algorithm computes the Hausdorff distance restricted to discrete points for one of the geometries. The points can be either the vertices of the geometries (the default), or the geometries with line segments densified by a given fraction. Also determines two points of the Geometries which are separated by the computed distance.

    This algorithm is an approximation to the standard Hausdorff distance. Specifically, 

    for all geometries a, b:    DHD(a, b) <= HD(a, b)
    The approximation can be made as close as needed by densifying the input geometries. In the limit, this value will approach the true Hausdorff distance: 
    DHD(A, B, densifyFactor) -> HD(A, B) as densifyFactor -> 0.0
    The default approximation is exact or close enough for a large subset of useful cases. Examples of these are:

    • computing distance between Linestrings that are roughly parallel to each other, and roughly equal in length. This occurs in matching linear networks.
    • Testing similarity of geometries.

    An example where the default approximation is not close is: 

    A = LINESTRING (0 0, 100 0, 10 100, 10 100)
B = LINESTRING (0 100, 0 10, 80 10)

DHD(A, B) = 22.360679774997898
HD(A, B) ~= 47.8

  2. object DistanceToPoint

    Computes the Euclidean distance (L2 metric) from a {link Coordinate} to a {link Geometry}.

    Computes the Euclidean distance (L2 metric) from a {link Coordinate} to a {link Geometry}. Also computes two points on the geometry which are separated by the distance found.

Ungrouped