dev.roanh.convexmerger.util

Class PartitionTree<T,S extends PartitionTree<T,S>>

java.lang.Object

dev.roanh.convexmerger.animation.RenderableObject

dev.roanh.convexmerger.util.PartitionTree<T,S>

Type Parameters:

T - The metadata type.

S - The partition tree type.

Direct Known Subclasses:

ConjugationTree, KDTree

public abstract class PartitionTree<T,S extends PartitionTree<T,S>>
extends RenderableObject

Abstract base class for partition tree implementations.

See Also:

KDTree, ConjugationTree

Field Summary

Fields

Modifier and Type	Field and Description
private java.util.List<T>	data The data stored in this cell.
private boolean	marked Whether this partition tree is marked or not, used for animation.

Constructor Summary

Constructors

Constructor and Description
PartitionTree()

Method Summary

Modifier and Type	Method and Description
void	addData(T obj) Adds an object to store at this tree node.
abstract java.util.List<S>	getChildren() Gets the child nodes of this tree node.
java.util.List<T>	getData() Gets the data stored at this tree node.
int	getDepth() Gets the depth of this cell in the partition tree.
int	getHeight() Gets the height of the partition tree this cell is a part of.
abstract S	getParent() Gets the parent tree node of this node.
abstract S	getSelf() Gets 'this' partition tree.
abstract java.awt.Shape	getShape() Gets the shape defining the boundary of this tree cell.
abstract boolean	isLeafCell() Checks if this tree node is a leaf cell.
void	render(java.awt.Graphics2D g) Renders this object.
void	setMarked(boolean marked) Sets whether this partition tree is marked or not.
java.util.stream.Stream<S>	streamCells() Streams all the cells (both leaf and internal) in this tree.
java.util.stream.Stream<S>	streamLeafCells() Streams all the leaf cells in this tree.

Methods inherited from class dev.roanh.convexmerger.animation.RenderableObject

getAnimation, hasAnimation, renderOrAnimate, runAnimation, setAnimation

Methods inherited from class java.lang.Object

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

Field Detail

data

private java.util.List<T> data

The data stored in this cell.

marked

private boolean marked

Whether this partition tree is marked or not, used for animation.

Constructor Detail

PartitionTree

public PartitionTree()

Method Detail

setMarked

public void setMarked(boolean marked)

Sets whether this partition tree is marked or not. This is used for animations.

Parameters:

marked - True to mark this tree.

addData

public void addData(T obj)

Adds an object to store at this tree node.

Parameters:

obj - The object to store.

getData

public java.util.List<T> getData()

Gets the data stored at this tree node.

Returns:

The data stored.

getHeight

public int getHeight()

Gets the height of the partition tree this cell is a part of. A value of 0 indicates that this tree only has a root node.

Returns:

The height of this partition tree.

getDepth

public int getDepth()

Gets the depth of this cell in the partition tree. A value of 0 indicates that this cell is the root node.

Returns:

The depth of this partition tree node.

streamLeafCells

public java.util.stream.Stream<S> streamLeafCells()

Streams all the leaf cells in this tree.

Returns:

A stream of all partition tree leaf cells.

streamCells

public java.util.stream.Stream<S> streamCells()

Streams all the cells (both leaf and internal) in this tree.

Returns:

A stream of all partition tree cells.

isLeafCell

public abstract boolean isLeafCell()

Checks if this tree node is a leaf cell.

Returns:

True if this tree node is a leaf cell.

getChildren

public abstract java.util.List<S> getChildren()

Gets the child nodes of this tree node.

Returns:

The direct child nodes of this node.

getParent

public abstract S getParent()

Gets the parent tree node of this node.

Returns:

The parent node of this node or null if this is node is the root node of the tree.

getShape

public abstract java.awt.Shape getShape()

Gets the shape defining the boundary of this tree cell.

Returns:

The partition tree cell bounds.

getSelf

public abstract S getSelf()

Gets 'this' partition tree.

Returns:

This partition tree.

render

public void render(java.awt.Graphics2D g)

Description copied from class: RenderableObject

Renders this object.

Specified by:

render in class RenderableObject

Parameters:

g - The graphics context to use.