dev.roanh.convexmerger.util

Class VerticalDecomposition.DecompositionPoint

java.lang.Object

java.awt.geom.Point2D

dev.roanh.convexmerger.util.VerticalDecomposition.DecompositionPoint

All Implemented Interfaces:

java.lang.Cloneable

Enclosing class:

VerticalDecomposition

protected static class VerticalDecomposition.DecompositionPoint
extends java.awt.geom.Point2D

A structure to represent a point in the vertical decomposition. Equality is based on the equality of the point location. Contains references to segments that include it.

Nested Class Summary

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

java.awt.geom.Point2D.Double, java.awt.geom.Point2D.Float

Field Summary

Fields

Modifier and Type	Field and Description
private java.awt.geom.Point2D	point The point of this structure.
private java.util.List<VerticalDecomposition.Line>	segments The segments that this point bounds.

Constructor Summary

Constructors

Constructor and Description
DecompositionPoint(double x, double y) Constructs a new decomposition point on the given coordinates.
DecompositionPoint(java.awt.geom.Point2D point) Constructs a new decomposition point on the given point in space.

Method Summary

Modifier and Type	Method and Description
void	addSegment(VerticalDecomposition.Line seg) Adds a segment to the list of segments that this point is part of.
boolean	equals(java.lang.Object other)
VerticalDecomposition.Trapezoid	getIntersectedTrapezoidToTheLeft(java.awt.geom.Line2D seg) Gets the trapezoid to the left that contains the given segment.
VerticalDecomposition.Trapezoid	getIntersectedTrapezoidToTheRight(java.awt.geom.Line2D seg) Gets the trapezoid to the right that contains the given segment.
java.awt.geom.Point2D	getPoint() Gets the point of this structure.
java.util.List<VerticalDecomposition.Line>	getSegments() Gets the list of segments that this point is part of.
double	getX()
double	getY()
int	hashCode()
void	removeSegment(VerticalDecomposition.Line seg) Removes a segment from the list of segments that this point is part of.
void	setLocation(double x, double y)

Methods inherited from class java.awt.geom.Point2D

clone, distance, distance, distance, distanceSq, distanceSq, distanceSq, setLocation

Methods inherited from class java.lang.Object

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

Field Detail

point

private java.awt.geom.Point2D point

The point of this structure.

segments

private java.util.List<VerticalDecomposition.Line> segments

The segments that this point bounds.

Constructor Detail

DecompositionPoint

public DecompositionPoint(double x,
                          double y)

Constructs a new decomposition point on the given coordinates.

Parameters:

x - The x coordinate.

y - The y coordinate.

DecompositionPoint

public DecompositionPoint(java.awt.geom.Point2D point)

Constructs a new decomposition point on the given point in space.

Parameters:

point - The point this structure represents.

Method Detail

equals

public boolean equals(java.lang.Object other)

Overrides:

equals in class java.awt.geom.Point2D

hashCode

public int hashCode()

Overrides:

hashCode in class java.awt.geom.Point2D

getPoint

public java.awt.geom.Point2D getPoint()

Gets the point of this structure.

Returns:

The point of this structure.

getSegments

public java.util.List<VerticalDecomposition.Line> getSegments()

Gets the list of segments that this point is part of.

Returns:

The list of segments that this point is part of.

addSegment

public void addSegment(VerticalDecomposition.Line seg)

Adds a segment to the list of segments that this point is part of.

Parameters:

seg - The segment to add to the list of segments that this point is part of.

removeSegment

public void removeSegment(VerticalDecomposition.Line seg)

Removes a segment from the list of segments that this point is part of.

Parameters:

seg - The segment to remove from the list of segments.

getIntersectedTrapezoidToTheRight

public VerticalDecomposition.Trapezoid getIntersectedTrapezoidToTheRight(java.awt.geom.Line2D seg)

Gets the trapezoid to the right that contains the given segment. Useful for determining the trapezoid to start splitting up during segment addition.

Parameters:

seg - The query segment.

Returns:

The trapezoid on the right that (partially) contains the segment, or null if this point is not the left point of the segment or the segment is vertical.

getIntersectedTrapezoidToTheLeft

public VerticalDecomposition.Trapezoid getIntersectedTrapezoidToTheLeft(java.awt.geom.Line2D seg)

Gets the trapezoid to the left that contains the given segment.

Parameters:

seg - The query segment.

Returns:

The trapezoid on the left that (partially) contains the segment, or null if this point is right point of the segment or the segment is vertical.

getX

public double getX()

Specified by:

getX in class java.awt.geom.Point2D

getY

public double getY()

Specified by:

getY in class java.awt.geom.Point2D

setLocation

public void setLocation(double x,
                        double y)

Specified by:

setLocation in class java.awt.geom.Point2D