This class calculates the intersection of rectangles in the plane with the help of a sweep-line algorithm.

Namespace: yWorks.yFiles.Algorithms.Geometry
Assembly: yWorks.yFilesSilverlight.Algorithms (in yWorks.yFilesSilverlight.Algorithms.dll) Version: 2.4.0.0

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.

Inheritance Hierarchy

System..::..Object
  yWorks.yFiles.Algorithms.Geometry..::..IntersectionAlgorithm

See Also