dev.roanh.convexmerger.util

Class SegmentPartitionTree.LineSegment

java.lang.Object

java.awt.geom.Line2D

dev.roanh.convexmerger.util.Segment

dev.roanh.convexmerger.util.SegmentPartitionTree.LineSegment

All Implemented Interfaces:

java.awt.Shape, java.lang.Cloneable

Enclosing class:

SegmentPartitionTree<T extends PartitionTree<SegmentPartitionTree.LineSegment,T>>

public static final class SegmentPartitionTree.LineSegment
extends Segment

Represents a line segment between two end points.

Nested Class Summary

Nested classes/interfaces inherited from class java.awt.geom.Line2D

java.awt.geom.Line2D.Double, java.awt.geom.Line2D.Float

Field Summary

Fields

Modifier and Type	Field and Description
private boolean	marked Whether this segment is marked, used for animation.
private SegmentPartitionTree.LineSegment	original The line segment this line segment was derived from or null if this line segment was not derived.
private boolean	p1Clipped Whether the first end point of this line was clipped, meaning the original line segment continues beyond the new first end point.
private boolean	p2Clipped Whether the second end point of this line was clipped, meaning the original line segment continues beyond the new second end point.

Fields inherited from class dev.roanh.convexmerger.util.Segment

p1, p2

Constructor Summary

Constructors

Constructor and Description
LineSegment(java.awt.geom.Line2D line) Constructs a new line segment from the given line.
LineSegment(java.awt.geom.Point2D p1, java.awt.geom.Point2D p2) Constructs a new line segment with the given end points.

Method Summary

Modifier and Type	Method and Description
private java.awt.geom.Point2D	boundClip(java.awt.geom.Point2D tl, java.awt.geom.Point2D tr, java.awt.geom.Point2D bl, java.awt.geom.Point2D br, int out) Computes the intersection of this line segment with the given rectangle in the given direction.
private SegmentPartitionTree.LineSegment	deriveLine(int ccw, java.awt.geom.Line2D intersected, java.awt.geom.Point2D intersection) Derives a new line from this line segment that is exactly the part of this line that lies to the given direction of the given intersected line segment.
private SegmentPartitionTree.LineSegment	deriveLine(java.awt.geom.Rectangle2D bounds) Derives a new line from this line segment that is exactly the part of this line that lies within the given rectangle.
private SegmentPartitionTree.LineSegment	getOriginalSegment() Gets the original line segment this line segment was derived from.

Methods inherited from class dev.roanh.convexmerger.util.Segment

equals, getBounds2D, getP1, getP2, getX1, getX2, getY1, getY2, hashCode, setLine, toString

Methods inherited from class java.awt.geom.Line2D

clone, contains, contains, contains, contains, getBounds, getPathIterator, getPathIterator, intersects, intersects, intersectsLine, intersectsLine, linesIntersect, ptLineDist, ptLineDist, ptLineDist, ptLineDistSq, ptLineDistSq, ptLineDistSq, ptSegDist, ptSegDist, ptSegDist, ptSegDistSq, ptSegDistSq, ptSegDistSq, relativeCCW, relativeCCW, relativeCCW, setLine, setLine

Methods inherited from class java.lang.Object

finalize, getClass, notify, notifyAll, wait, wait, wait

Field Detail

original

private SegmentPartitionTree.LineSegment original

The line segment this line segment was derived from or null if this line segment was not derived.

p1Clipped

private boolean p1Clipped

Whether the first end point of this line was clipped, meaning the original line segment continues beyond the new first end point.

p2Clipped

private boolean p2Clipped

Whether the second end point of this line was clipped, meaning the original line segment continues beyond the new second end point.

marked

private boolean marked

Whether this segment is marked, used for animation.

Constructor Detail

LineSegment

public LineSegment(java.awt.geom.Line2D line)

Constructs a new line segment from the given line.

Parameters:

line - The line to initialise this line segment with.

LineSegment

public LineSegment(java.awt.geom.Point2D p1,
                   java.awt.geom.Point2D p2)

Constructs a new line segment with the given end points.

Parameters:

p1 - The first end point of the line.

p2 - The second end point of the line.

Method Detail

deriveLine

private SegmentPartitionTree.LineSegment deriveLine(java.awt.geom.Rectangle2D bounds)

Derives a new line from this line segment that is exactly the part of this line that lies within the given rectangle.

Parameters:

bounds - The rectangle to bound this line segment with.

Returns:

The part of this line segment within the given rectangle or null if this line segment was not (partially) contained within the given rectangle.

boundClip

private java.awt.geom.Point2D boundClip(java.awt.geom.Point2D tl,
                                        java.awt.geom.Point2D tr,
                                        java.awt.geom.Point2D bl,
                                        java.awt.geom.Point2D br,
                                        int out)

Computes the intersection of this line segment with the given rectangle in the given direction.

Parameters:

tl - The top left point of the rectangle.

tr - The top right point of the rectangle.

bl - The bottom left point of the rectangle.

br - The bottom right point of the rectangle.

out - The outcode of the either line segment point to determine the appropriate intersection. This value cannot be 0

Returns:

The intersection of the line segment and the given rectangle at the given exit point.

See Also:

Rectangle2D.outcode(Point2D)

deriveLine

private SegmentPartitionTree.LineSegment deriveLine(int ccw,
                                                    java.awt.geom.Line2D intersected,
                                                    java.awt.geom.Point2D intersection)

Derives a new line from this line segment that is exactly the part of this line that lies to the given direction of the given intersected line segment.

Parameters:

ccw - The direction of this line segment to returned this is specified with the passed CCW value, which has to be either -1 or 1 (for details see Line2D.relativeCCW(double, double, double, double, double, double). In this data structure a value of -1 is generally referred to as 'left' and a value of '1' as right.

intersected - The intersected line segment, this line segment is required to intersect this line segment in the given intersection point.

intersection - The intersection point of this line segment and the given intersected line.

Returns:

The part of this line segment to the requested direction of the given intersected line.

getOriginalSegment

private SegmentPartitionTree.LineSegment getOriginalSegment()

Gets the original line segment this line segment was derived from. If this line segment was obtained though a series of derivations then the original segment is returned and not an intermediate derivative line.

Returns:

The line segment this line segment was derived from or this line segment if this line was not derived.