This class calculates the intersection of rectangles in the plane with
the help of a sweep-line algorithm.
Namespace: yWorks.yFiles.Algorithms.GeometryAssembly: yWorks.yFilesNET.Algorithms (in yWorks.yFilesNET.Algorithms.dll) Version: 4.1.0.1 (4.1.0.1)
Syntax
| C# |
|---|
public class IntersectionAlgorithm |
| Visual Basic |
|---|
Public Class IntersectionAlgorithm |
Remarks
This class calculates the intersection of rectangles in the plane with
the help of a sweep-line algorithm.
The complexity is O(n log n + s) where n is the number of rectangles and s the number of intersections.
The complexity is O(n log n + s) where n is the number of rectangles and s the number of intersections.
Inheritance Hierarchy
System..::..Object
yWorks.yFiles.Algorithms.Geometry..::..IntersectionAlgorithm
yWorks.yFiles.Algorithms.Geometry..::..IntersectionAlgorithm
See Also
