dev.roanh.convexmerger.util

Class VerticalDecomposition.DecompVertex

java.lang.Object

dev.roanh.convexmerger.util.VerticalDecomposition.DecompVertex

Enclosing class:

VerticalDecomposition

protected static class VerticalDecomposition.DecompVertex
extends java.lang.Object

Represents a vertex in the search structure of the decomposition.

Field Summary

Fields

Modifier and Type	Field and Description
private VerticalDecomposition.DecompVertex	left The left child of the vertex in the search structure.
private java.awt.geom.Point2D	point If the vertex represents a point, it points to it.
private VerticalDecomposition.DecompVertex	right The right child of the vertex in the search structure.
private java.awt.geom.Line2D	segment If the vertex represents a segment, it points to it.
private VerticalDecomposition.Trapezoid	trapezoid If the vertex is a leaf, it points to a trapezoid.
private VerticalDecomposition.DecompVertexType	type The type of the vertex.

Constructor Summary

Constructors

Constructor and Description
DecompVertex(VerticalDecomposition.DecompVertex left, VerticalDecomposition.DecompVertex right, java.awt.geom.Line2D segment) Constructs a Decomposition Vertex of the segment type with a corresponding line segment.
DecompVertex(VerticalDecomposition.DecompVertex left, VerticalDecomposition.DecompVertex right, java.awt.geom.Point2D point) Constructs a Decomposition Vertex of the point type with a corresponding point.
DecompVertex(VerticalDecomposition.Trapezoid trapezoid) Constructs a Decomposition Vertex of the leaf type with a linked trapezoid.

Method Summary

Modifier and Type	Method and Description
VerticalDecomposition.DecompVertex	getLeftChild() Gets the left child of the vertex.
java.awt.geom.Point2D	getPoint() Gets the point that the vertex points to.
VerticalDecomposition.DecompVertex	getRightChild() Gets the right child of the vertex.
java.awt.geom.Line2D	getSegment() Gets the segment that the vertex points to.
VerticalDecomposition.Trapezoid	getTrapezoid() Gets the trapezoid that the vertex points to.
VerticalDecomposition.Trapezoid	queryPoint(java.awt.geom.Point2D query) Queries which trapezoid a point lies in.
void	setLeftChild(VerticalDecomposition.DecompVertex vert) Sets the right child of the vertex
void	setPoint(java.awt.geom.Point2D point) Sets the point that the vertex points to to a given point, if the vertex is a point vertex.
void	setRightChild(VerticalDecomposition.DecompVertex vert) Sets the right child of the vertex.
void	setSegment(java.awt.geom.Line2D segment) Sets the segment that the vertex points to to a given segment, if the vertex is a segment vertex.
void	setToPoint(java.awt.geom.Point2D point, VerticalDecomposition.DecompVertex left, VerticalDecomposition.DecompVertex right) Converts the vertex to a point vertex, associating it to a point, assigning children to the left and right, and removing the associated trapezoid and segment.
void	setToSegment(VerticalDecomposition.Line segment, VerticalDecomposition.DecompVertex bottom, VerticalDecomposition.DecompVertex top) Converts the vertex to a segment vertex, associating it to a segment, assigning children to the left and right (bottom and top respectively), and removing the associated trapezoid and point, if any.
void	setTrapezoid(VerticalDecomposition.Trapezoid trapezoid) Sets the trapezoid that the vertex points to to a given trapezoid, if the vertex is a leaf.
void	setType(VerticalDecomposition.DecompVertexType type) Sets the type of this decomposition vertex.

Methods inherited from class java.lang.Object

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

Field Detail

type

private VerticalDecomposition.DecompVertexType type

The type of the vertex.

left

private VerticalDecomposition.DecompVertex left

The left child of the vertex in the search structure.

right

private VerticalDecomposition.DecompVertex right

The right child of the vertex in the search structure.

trapezoid

private VerticalDecomposition.Trapezoid trapezoid

If the vertex is a leaf, it points to a trapezoid.

point

private java.awt.geom.Point2D point

If the vertex represents a point, it points to it.

segment

private java.awt.geom.Line2D segment

If the vertex represents a segment, it points to it.

Constructor Detail

DecompVertex

public DecompVertex(VerticalDecomposition.Trapezoid trapezoid)

Constructs a Decomposition Vertex of the leaf type with a linked trapezoid.

Parameters:

trapezoid - The trapezoid to link to.

DecompVertex

public DecompVertex(VerticalDecomposition.DecompVertex left,
                    VerticalDecomposition.DecompVertex right,
                    java.awt.geom.Point2D point)

Constructs a Decomposition Vertex of the point type with a corresponding point.

Parameters:

left - The child of the vertex.

right - The right child of the vertex.

point - The corresponding point in the decomposition.

DecompVertex

public DecompVertex(VerticalDecomposition.DecompVertex left,
                    VerticalDecomposition.DecompVertex right,
                    java.awt.geom.Line2D segment)

Constructs a Decomposition Vertex of the segment type with a corresponding line segment.

Parameters:

left - The left child of the vertex. (above the segment).

right - The right child of the vertex. (below the segment).

segment - The corresponding line segment in the decomposition.

Method Detail

queryPoint

public VerticalDecomposition.Trapezoid queryPoint(java.awt.geom.Point2D query)

Queries which trapezoid a point lies in. Leaf nodes return their linked trapezoid. Point nodes check whether the point lies to the left or right and return the result for the corresponding child. Segment nodes check whether the point lies above or below the segment and returns the result of the left child if above, or the right child if below.

Parameters:

query - The point whose containing trapezoid is to be determined.

Returns:

The trapezoid that contains the query point.

setType

public void setType(VerticalDecomposition.DecompVertexType type)

Sets the type of this decomposition vertex.

Parameters:

type - The new type to set.

setToPoint

public void setToPoint(java.awt.geom.Point2D point,
                       VerticalDecomposition.DecompVertex left,
                       VerticalDecomposition.DecompVertex right)

Converts the vertex to a point vertex, associating it to a point, assigning children to the left and right, and removing the associated trapezoid and segment.

Parameters:

point - The point to associate the vertex to.

left - The left child of the vertex, corresponding to the area to the left of the point.

right - The right child of the vertex, corresponding to the area to the right of the point.

setToSegment

public void setToSegment(VerticalDecomposition.Line segment,
                         VerticalDecomposition.DecompVertex bottom,
                         VerticalDecomposition.DecompVertex top)

Converts the vertex to a segment vertex, associating it to a segment, assigning children to the left and right (bottom and top respectively), and removing the associated trapezoid and point, if any.

Parameters:

segment - The segment to associate the vertex to.

bottom - The left child of the vertex, corresponding to the area below the segment.

top - The right child of the vertex, corresponding to the area above the segment.

getLeftChild

public VerticalDecomposition.DecompVertex getLeftChild()

Gets the left child of the vertex.

Returns:

The left child of the vertex, or null if there is none.

setLeftChild

public void setLeftChild(VerticalDecomposition.DecompVertex vert)

Sets the right child of the vertex

Parameters:

vert - The vertex to set the left child to.

getRightChild

public VerticalDecomposition.DecompVertex getRightChild()

Gets the right child of the vertex.

Returns:

The right child of the vertex.

setRightChild

public void setRightChild(VerticalDecomposition.DecompVertex vert)

Sets the right child of the vertex.

Parameters:

vert - The vertex to set the right child to.

getTrapezoid

public VerticalDecomposition.Trapezoid getTrapezoid()

Gets the trapezoid that the vertex points to.

Returns:

The trapezoid that the vertex points to. Null if not a leaf.

setTrapezoid

public void setTrapezoid(VerticalDecomposition.Trapezoid trapezoid)

Sets the trapezoid that the vertex points to to a given trapezoid, if the vertex is a leaf.

Parameters:

trapezoid - The trapezoid to associate with the vertex.

getPoint

public java.awt.geom.Point2D getPoint()

Gets the point that the vertex points to.

Returns:

The point that the vertex points to.

setPoint

public void setPoint(java.awt.geom.Point2D point)

Sets the point that the vertex points to to a given point, if the vertex is a point vertex.

Parameters:

point - The point to associate with the vertex.

getSegment

public java.awt.geom.Line2D getSegment()

Gets the segment that the vertex points to.

Returns:

The segment that the vertex points to.

setSegment

public void setSegment(java.awt.geom.Line2D segment)

Sets the segment that the vertex points to to a given segment, if the vertex is a segment vertex.

Parameters:

segment - The point to associate with the vertex.