dev.roanh.convexmerger.util

Class VerticalDecomposition.Line

java.lang.Object

java.awt.geom.Line2D

dev.roanh.convexmerger.util.Segment

dev.roanh.convexmerger.util.VerticalDecomposition.Line

All Implemented Interfaces:

java.awt.Shape, java.lang.Cloneable

Enclosing class:

VerticalDecomposition

public static class VerticalDecomposition.Line
extends Segment

A line instance with equality based on its end points, extended with information about decomposition trapezoids.

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 java.util.List<VerticalDecomposition.Trapezoid>	trapsAbove Trapezoids with this line as its bottom segment.
private java.util.List<VerticalDecomposition.Trapezoid>	trapsBelow Trapezoids with this line as its top segment.

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

p1, p2

Constructor Summary

Constructors

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

Method Summary

Modifier and Type	Method and Description
private void	addTrapAbove(VerticalDecomposition.Trapezoid trap) Adds a given trapezoid to the list of trapezoids above this line.
private void	addTrapBelow(VerticalDecomposition.Trapezoid trap) Adds a given trapezoid to the list of trapezoids below this line.
VerticalDecomposition.Trapezoid	getLeftmostTrapAbove() Gets the leftmost trapezoid that is above this line.
VerticalDecomposition.Trapezoid	getLeftmostTrapBelow() Gets the leftmost trapezoid that is below this line.
VerticalDecomposition.Trapezoid	getRightmostTrapAbove() Gets the rightmost trapezoid that is above this line.
VerticalDecomposition.Trapezoid	getRightmostTrapBelow() Gets the rightmost trapezoid that is below this line.
java.util.List<VerticalDecomposition.Trapezoid>	getTrapsAbove() Retrieves the list of trapezoids above this line.
java.util.List<VerticalDecomposition.Trapezoid>	getTrapsBelow() Retrieves the list of trapezoids below this line.
static VerticalDecomposition.Line	orientedLine(java.awt.geom.Point2D p1, java.awt.geom.Point2D p2) Create an oriented line segment given two points.
private void	removeTrapAbove(VerticalDecomposition.Trapezoid trap) Removes a given trapezoid from the list of trapezoids above this line.
private void	removeTrapBelow(VerticalDecomposition.Trapezoid trap) Removes a given trapezoid from the list of trapezoids below this line.

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

trapsBelow

private java.util.List<VerticalDecomposition.Trapezoid> trapsBelow

Trapezoids with this line as its top segment.

trapsAbove

private java.util.List<VerticalDecomposition.Trapezoid> trapsAbove

Trapezoids with this line as its bottom segment.

Constructor Detail

Line

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

Constructs a new line with the given end points. Any line with the exact same objects as end points is considered equal to this line.

Parameters:

p1 - The first end point of the line.

p2 - The second end point of the line.

Method Detail

orientedLine

public static VerticalDecomposition.Line orientedLine(java.awt.geom.Point2D p1,
                                                      java.awt.geom.Point2D p2)

Create an oriented line segment given two points. The orientation is from left-bottom to right-top.

Parameters:

p1 - The first point.

p2 - The second point.

Returns:

An oriented line segment where the first point is the leftmost-lower point, and the second point is the rightmost-upper point.

getTrapsAbove

public java.util.List<VerticalDecomposition.Trapezoid> getTrapsAbove()

Retrieves the list of trapezoids above this line.

Returns:

The list of trapezoids above this line.

getTrapsBelow

public java.util.List<VerticalDecomposition.Trapezoid> getTrapsBelow()

Retrieves the list of trapezoids below this line.

Returns:

The list of trapezoids below this line.

addTrapAbove

private void addTrapAbove(VerticalDecomposition.Trapezoid trap)

Adds a given trapezoid to the list of trapezoids above this line.

Parameters:

trap - The trapezoid to add.

addTrapBelow

private void addTrapBelow(VerticalDecomposition.Trapezoid trap)

Adds a given trapezoid to the list of trapezoids below this line.

Parameters:

trap - The trapezoid to add.

removeTrapAbove

private void removeTrapAbove(VerticalDecomposition.Trapezoid trap)

Removes a given trapezoid from the list of trapezoids above this line.

Parameters:

trap - The trapezoid to remove.

removeTrapBelow

private void removeTrapBelow(VerticalDecomposition.Trapezoid trap)

Removes a given trapezoid from the list of trapezoids below this line.

Parameters:

trap - The trapezoid to remove.

getLeftmostTrapAbove

public VerticalDecomposition.Trapezoid getLeftmostTrapAbove()

Gets the leftmost trapezoid that is above this line. Assumes a left-to-right orientation of the segment isn't vertical.

Returns:

The leftmost trapezoid that is above this line.

getRightmostTrapAbove

public VerticalDecomposition.Trapezoid getRightmostTrapAbove()

Gets the rightmost trapezoid that is above this line. Assumes a left-to-right orientation of the segment isn't vertical.

Returns:

The rightmost trapezoid that is above this line.

getLeftmostTrapBelow

public VerticalDecomposition.Trapezoid getLeftmostTrapBelow()

Gets the leftmost trapezoid that is below this line. Assumes a left-to-right orientation of the segment isn't vertical.

Returns:

The leftmost trapezoid that is below this line.

getRightmostTrapBelow

public VerticalDecomposition.Trapezoid getRightmostTrapBelow()

Gets the rightmost trapezoid that is below this line. Assumes a left-to-right orientation of the segment isn't vertical.

Returns:

The rightmost trapezoid that is below this line.