Class MonotoneChainEdge

MonotoneChains are a way of partitioning the segments of an edge to allow for fast searching of intersections. They have the following properties: the segments within a monotone chain will never intersect each other, and the envelope of any contiguous subset of the segments in a monotone chain is simply the envelope of the endpoints of the subset. Property 1 means that there is no need to test pairs of segments from within the same monotone chain for intersection. Property 2 allows binary search to be used to find the intersection points of two monotone chains. For many types of real-world data, these properties eliminate a large number of segment comparisons, producing substantial speed gains.

Inheritance
object
MonotoneChainEdge
Inherited Members
Namespace: NetTopologySuite.GeometriesGraph.Index
Assembly: NetTopologySuite.dll
Syntax
public class MonotoneChainEdge

Constructors

| Edit this page View Source

MonotoneChainEdge(Edge)

Declaration
public MonotoneChainEdge(Edge e)
Parameters
Type Name Description
Edge e

Properties

| Edit this page View Source

Coordinates

Declaration
public Coordinate[] Coordinates { get; }
Property Value
Type Description
Coordinate[]
| Edit this page View Source

StartIndexes

Declaration
public int[] StartIndexes { get; }
Property Value
Type Description
int[]

Methods

| Edit this page View Source

ComputeIntersects(MonotoneChainEdge, SegmentIntersector)

Declaration
public void ComputeIntersects(MonotoneChainEdge mce, SegmentIntersector si)
Parameters
Type Name Description
MonotoneChainEdge mce
SegmentIntersector si
| Edit this page View Source

ComputeIntersectsForChain(int, MonotoneChainEdge, int, SegmentIntersector)

Declaration
public void ComputeIntersectsForChain(int chainIndex0, MonotoneChainEdge mce, int chainIndex1, SegmentIntersector si)
Parameters
Type Name Description
int chainIndex0
MonotoneChainEdge mce
int chainIndex1
SegmentIntersector si
| Edit this page View Source

GetMaxX(int)

Declaration
public double GetMaxX(int chainIndex)
Parameters
Type Name Description
int chainIndex
Returns
Type Description
double
| Edit this page View Source

GetMinX(int)

Declaration
public double GetMinX(int chainIndex)
Parameters
Type Name Description
int chainIndex
Returns
Type Description
double