org.locationtech.jts.algorithm.locate

Class IndexedPointInAreaLocator

java.lang.Object

org.locationtech.jts.algorithm.locate.IndexedPointInAreaLocator

All Implemented Interfaces:

PointOnGeometryLocator

public class IndexedPointInAreaLocator
extends java.lang.Object
implements PointOnGeometryLocator

Determines the Location of Coordinates relative to an areal geometry, using indexing for efficiency. This algorithm is suitable for use in cases where many points will be tested against a given area.

The Location is computed precisely, in that points located on the geometry boundary or segments will return Location.BOUNDARY.

Polygonal and LinearRing geometries are supported. Thread-safe and immutable.

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
private static class	IndexedPointInAreaLocator.IntervalIndexedGeometry
private static class	IndexedPointInAreaLocator.SegmentVisitor

Field Summary

Fields

Modifier and Type	Field and Description
private IndexedPointInAreaLocator.IntervalIndexedGeometry	index

Constructor Summary

Constructors

Constructor and Description
IndexedPointInAreaLocator(Geometry g) Creates a new locator for a given Geometry.

Method Summary

Modifier and Type	Method and Description
int	locate(Coordinate p) Determines the Location of a point in an areal Geometry.

Methods inherited from class java.lang.Object

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

Field Detail

index

private final IndexedPointInAreaLocator.IntervalIndexedGeometry index

Constructor Detail

IndexedPointInAreaLocator

public IndexedPointInAreaLocator(Geometry g)

Creates a new locator for a given Geometry. Polygonal and LinearRing geometries are supported.

Parameters:

g - the Geometry to locate in

Method Detail

locate

public int locate(Coordinate p)

Determines the Location of a point in an areal Geometry.

Specified by:

locate in interface PointOnGeometryLocator

Parameters:

p - the point to test

Returns:

the location of the point in the geometry