com.yworks.yfiles.algorithms

Class IntersectionAlgorithm

java.lang.Object

com.yworks.yfiles.algorithms.IntersectionAlgorithm

public final class IntersectionAlgorithm
extends Object

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.

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static interface	IntersectionAlgorithm.IIntersectionHandler An instance of this interface handles intersections found by the IntersectionAlgorithm,.

Method Summary

Modifier and Type	Method and Description
static void	intersect(YList objects, IntersectionAlgorithm.IIntersectionHandler iHandler) Calculates the intersections of rectangles in the plane.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Method Detail

intersect

public static final void intersect(YList objects,
                                   IntersectionAlgorithm.IIntersectionHandler iHandler)

Calculates the intersections of rectangles in the plane.

Every found intersection is reported to an IntersectionHandler. Rectangles with negative size are completely ignored by this implementation (i.e. never generate intersections)

Parameters:

objects - a list of PlaneObject objects.

iHandler - intersections are reported to this class.