Namespace NetTopologySuite.Algorithm.Locate

Classes to determine the topological location of points in geometries.

Classes

IndexedPointInAreaLocator

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, th that points located on the geometry boundary or segments will return Boundary.

IPolygonal and LinearRing geometries are supported.

The index is lazy-loaded, which allows creating instances even if they are not used.

Thread-safe and immutable.

PointOnGeometryLocatorExtensions

Static methods for IPointOnGeometryLocator classes

SimplePointInAreaLocator

Computes the location of points relative to an areal Geometry, using a simple O(n) algorithm.

The algorithm used reports if a point lies in the interior, exterior, or exactly on the boundary of the Geometry.

Instance methods are provided to implement the interface IPointOnGeometryLocator. However, they provide no performance advantage over the class methods.

This algorithm is suitable for use in cases where only a few points will be tested. If many points will be tested, IndexedPointInAreaLocator may provide better performance.

Interfaces

IPointOnGeometryLocator

An interface for classes which determine the Location of points in areal geometries.