Class BentleyOttmann
Bentley-Ottmann sweep line algorithm to find line intersections.
Inherited Members
Namespace: Advanced.Algorithms.Geometry
Assembly: Advanced.Algorithms.dll
Syntax
public class BentleyOttmann
Constructors
BentleyOttmann(Int32)
Declaration
public BentleyOttmann(int precision = 5)
Parameters
Type | Name | Description |
---|---|---|
Int32 | precision |
Methods
FindIntersections(IEnumerable<Line>)
Declaration
public Dictionary<Point, List<Line>> FindIntersections(IEnumerable<Line> lineSegments)
Parameters
Type | Name | Description |
---|---|---|
IEnumerable<Line> | lineSegments |
Returns
Type | Description |
---|---|
Dictionary<Point, List<Line>> |