com.revolsys.gis.algorithm

Class VertexHausdorffDistance

java.lang.Object

com.revolsys.gis.algorithm.VertexHausdorffDistance

public class VertexHausdorffDistance
extends Object

Implements algorithm for computing a distance metric which can be thought of as the "Vertex Hausdorff Distance". This is the Hausdorff distance restricted to vertices for one of the geometries. Also computes two points of the Geometries which are separated by the computed distance.

NOTE: This algorithm does NOT compute the full Hausdorff distance correctly, but an approximation that is correct for a large subset of useful cases. One important part of this subset is Linestrings that are roughly parallel to each other, and roughly equal in length - just what is needed for line matching.

Constructor Summary

Constructors

Constructor and Description
VertexHausdorffDistance(Geometry g0, Geometry g1)
VertexHausdorffDistance(LineSegment seg0, LineSegment seg1)

Method Summary

Methods

Modifier and Type	Method and Description
double	distance()
static double	distance(Geometry g0, Geometry g1)
Point[]	getCoordinates()

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

VertexHausdorffDistance

public VertexHausdorffDistance(Geometry g0,
                       Geometry g1)

VertexHausdorffDistance

public VertexHausdorffDistance(LineSegment seg0,
                       LineSegment seg1)

Method Detail

distance

public static double distance(Geometry g0,
              Geometry g1)

distance

public double distance()

getCoordinates

public Point[] getCoordinates()