com.vividsolutions.jts.operation.distance
Class DistanceOp

java.lang.Object
  com.vividsolutions.jts.operation.distance.DistanceOp

public class DistanceOp
extends java.lang.Object

Computes the distance and closest points between two Geometrys.

The distance computation finds a pair of points in the input geometries which have minimum distance between them. These points may not be vertices of the geometries, but may lie in the interior of a line segment. In this case the coordinate computed is a close approximation to the exact point.

The algorithms used are straightforward O(n^2) comparisons. This worst-case performance could be improved on by using Voronoi techniques.

Version:

1.7

Constructor Summary

DistanceOp(Geometry g0, Geometry g1)
Constructs a DistanceOp that computes the distance and closest points between the two specified geometries.

Method Summary

GeometryLocation[]	closestLocations() Report the locations of the closest points in the input geometries.
Coordinate[]	closestPoints() Report the coordinates of the closest points in the input geometries.
static Coordinate[]	closestPoints(Geometry g0, Geometry g1) Compute the the closest points of two geometries.
double	distance() Report the distance between the closest points on the input geometries.
static double	distance(Geometry g0, Geometry g1) Compute the distance between the closest points of two geometries.

Methods inherited from class java.lang.Object

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

Constructor Detail

DistanceOp

public DistanceOp(Geometry g0,
                  Geometry g1)

Constructs a DistanceOp that computes the distance and closest points between the two specified geometries.

Method Detail

distance

public static double distance(Geometry g0,
                              Geometry g1)

Compute the distance between the closest points of two geometries.

Parameters:

g0 - a Geometry

g1 - another Geometry

Returns:

the distance between the geometries

closestPoints

public static Coordinate[] closestPoints(Geometry g0,
                                         Geometry g1)

Compute the the closest points of two geometries. The points are presented in the same order as the input Geometries.

Parameters:

g0 - a Geometry

g1 - another Geometry

Returns:

the closest points in the geometries

distance

public double distance()

Report the distance between the closest points on the input geometries.

Returns:

the distance between the geometries

closestPoints

public Coordinate[] closestPoints()

Report the coordinates of the closest points in the input geometries. The points are presented in the same order as the input Geometries.

Returns:

a pair of Coordinates of the closest points

closestLocations

public GeometryLocation[] closestLocations()

Report the locations of the closest points in the input geometries. The locations are presented in the same order as the input Geometries.

Returns:

a pair of GeometryLocations for the closest points