Package org.locationtech.jts.operation.overlay.validate

Class OverlayResultValidator

java.lang.Object

org.locationtech.jts.operation.overlay.validate.OverlayResultValidator

public class OverlayResultValidator
extends Object

Validates that the result of an overlay operation is geometrically correct, within a determined tolerance. Uses fuzzy point location to find points which are definitely in either the interior or exterior of the result geometry, and compares these results with the expected ones.

This algorithm is only useful where the inputs are polygonal. This is a heuristic test, and may return false positive results (I.e. it may fail to detect an invalid result.) It should never return a false negative result, however (I.e. it should never report a valid result as invalid.)

Version:

1.7

See Also:

• OverlayOp

Field Summary

Fields

Modifier and Type	Field	Description
private double	boundaryDistanceTolerance
private Geometry[]	geom
private Coordinate	invalidLocation
private int[]	location
private FuzzyPointLocator[]	locFinder
private List	testCoords
private static final double	TOLERANCE

Constructor Summary

Constructors

Constructor	Description
OverlayResultValidator(Geometry a, Geometry b, Geometry result)

Method Summary

Modifier and Type	Method	Description
private void	addTestPts(Geometry g)
private boolean	checkValid(int overlayOp)
private boolean	checkValid(int overlayOp, Coordinate pt)
private static double	computeBoundaryDistanceTolerance(Geometry g0, Geometry g1)
Coordinate	getInvalidLocation()
private static boolean	hasLocation(int[] location, int loc)
boolean	isValid(int overlayOp)
static boolean	isValid(Geometry a, Geometry b, int overlayOp, Geometry result)
private boolean	isValidResult(int overlayOp, int[] location)
private void	reportResult(int overlayOp, int[] location, boolean expectedInterior)

Methods inherited from class java.lang.Object

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

Field Details

TOLERANCE

private static final double TOLERANCE

See Also:

• Constant Field Values

geom

private Geometry[] geom

locFinder

private FuzzyPointLocator[] locFinder

location

private int[] location

invalidLocation

private Coordinate invalidLocation

boundaryDistanceTolerance

private double boundaryDistanceTolerance

testCoords

private List testCoords

Constructor Details

OverlayResultValidator

public OverlayResultValidator(Geometry a,
 Geometry b,
 Geometry result)

Method Details

isValid

public static boolean isValid(Geometry a,
 Geometry b,
 int overlayOp,
 Geometry result)

computeBoundaryDistanceTolerance

private static double computeBoundaryDistanceTolerance(Geometry g0,
 Geometry g1)

isValid

public boolean isValid(int overlayOp)

getInvalidLocation

public Coordinate getInvalidLocation()

addTestPts

private void addTestPts(Geometry g)

checkValid

private boolean checkValid(int overlayOp)

checkValid

private boolean checkValid(int overlayOp,
 Coordinate pt)

hasLocation

private static boolean hasLocation(int[] location,
 int loc)

isValidResult

private boolean isValidResult(int overlayOp,
 int[] location)

reportResult

private void reportResult(int overlayOp,
 int[] location,
 boolean expectedInterior)