Class SimpleSweepLineIntersector

Finds all intersections in one or two sets of edges, using a simple x-axis sweepline algorithm. While still O(n^2) in the worst case, this algorithm drastically improves the average-case time.

Inheritance

Object

EdgeSetIntersector

SimpleSweepLineIntersector

Inherited Members

Object.Equals(Object)

Object.Equals(Object, Object)

Object.GetHashCode()

Object.GetType()

Object.MemberwiseClone()

Object.ReferenceEquals(Object, Object)

Object.ToString()

Namespace: NetTopologySuite.GeometriesGraph.Index

Assembly: NetTopologySuite.dll

Syntax

public class SimpleSweepLineIntersector : EdgeSetIntersector

Methods

ComputeIntersections(IList<Edge>, SegmentIntersector, Boolean)

Declaration

public override void ComputeIntersections(IList<Edge> edges, SegmentIntersector si, bool testAllSegments)

Parameters

Type	Name	Description
IList<Edge>	edges
SegmentIntersector	si
Boolean	testAllSegments

Overrides

EdgeSetIntersector.ComputeIntersections(IList<Edge>, SegmentIntersector, Boolean)

ComputeIntersections(IList<Edge>, IList<Edge>, SegmentIntersector)

Declaration

public override void ComputeIntersections(IList<Edge> edges0, IList<Edge> edges1, SegmentIntersector si)

Parameters

Type	Name	Description
IList<Edge>	edges0
IList<Edge>	edges1
SegmentIntersector	si

Overrides

EdgeSetIntersector.ComputeIntersections(IList<Edge>, IList<Edge>, SegmentIntersector)