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.

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