com.revolsys.gis.algorithm

Class MaximalNearestSubline

java.lang.Object

com.revolsys.gis.algorithm.MaximalNearestSubline

public class MaximalNearestSubline
extends Object

Computes the Maximal Nearest Subline of a given linestring relative to another linestring. The Maximal Nearest Subline of A relative to B is the shortest subline of A which contains all the points of A which are the nearest points to the points in B. This effectively "trims" the ends of A which are not near to B.

An exact computation of the MNS would require computing a line Voronoi. For this reason, the algorithm used in this class is heuristic-based. It may compute a geometry which is shorter than the actual MNS.

Constructor Summary

Constructors

Constructor and Description
MaximalNearestSubline(LineString a, LineString b) Create a new Maximal Nearest Subline of LineString a relative to LineString b

Method Summary

Methods

Modifier and Type	Method and Description
LineStringLocation[]	getInterval() Computes the interval (range) containing the Maximal Nearest Subline.
static LineString	getMaximalNearestSubline(LineString a, LineString b)
static LineString	getSubline(LineString line, LineStringLocation start, LineStringLocation end)

Methods inherited from class java.lang.Object

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

Constructor Detail

MaximalNearestSubline

public MaximalNearestSubline(LineString a,
                     LineString b)

Create a new Maximal Nearest Subline of LineString a relative to LineString b

Parameters:

a - the LineString on which to compute the subline

b - the LineString to compute the subline relative to

Method Detail

getMaximalNearestSubline

public static LineString getMaximalNearestSubline(LineString a,
                                  LineString b)

getSubline

public static LineString getSubline(LineString line,
                    LineStringLocation start,
                    LineStringLocation end)

getInterval

public LineStringLocation[] getInterval()

Computes the interval (range) containing the Maximal Nearest Subline.

Returns:

an array containing the minimum and maximum locations of the Maximal Nearest Subline of A