math.bsp.node

Class BspInternalNode<TData,TBoundary>

java.lang.Object

math.bsp.node.BspInternalNode<TData,TBoundary>

Type Parameters:

TData - Tree data type

TBoundary - Tree boundary type

All Implemented Interfaces:

Serializable, IBspNode<TData,TBoundary>, IConstBspInternalNode<TData,TBoundary>, IConstBspNode<TData,TBoundary>

public class BspInternalNode<TData,TBoundary>
extends Object
implements IBspNode<TData,TBoundary>, IConstBspInternalNode<TData,TBoundary>

Internal node

A node with boundary and positive and negative child.

See Also:

Serialized Form

Field Summary

Fields

Modifier and Type	Field and Description
protected TBoundary	boundary
protected int	depth
protected IBspNode<TData,TBoundary>	negativeChild
protected BspInternalNode<TData,TBoundary>	parent
protected IBspNode<TData,TBoundary>	positiveChild
protected BspTree<TData,TBoundary>	tree

Constructor Summary

Constructors

Constructor and Description
BspInternalNode(BspTree<TData,TBoundary> tree)

Method Summary

Modifier and Type	Method and Description
IConstBspInternalNode<TData,TBoundary>	asConst() Cast to constant node
BspInternalNode<TData,TBoundary>	asInternal() Cast to internal Will throw an exception if node the is not actually internal node.
BspLeafNode<TData,TBoundary>	asLeaf() Cast to leaf Will throw an exception if node the is not actually leaf node.
TBoundary	getBoundary() Get the boundary between positive and negative child
int	getDepth() Get depth level of the node in the tree
IBspNode<TData,TBoundary>	getNegativeChild() Get the negative child
BspInternalNode<TData,TBoundary>	getParent() Get parent
IBspNode<TData,TBoundary>	getPositiveChild() Get the positive child
TData	getSubtreeData() Get subtree data
TData	getSubtreeData(BspOccupation filter) Get subtree data
BspTree<TData,TBoundary>	getTree() Get the BSP tree
boolean	isInternal() Tell whether node is an internal node
boolean	isLeaf() Tell whether node is a leaf node
void	setBoundary(TBoundary value) Set boundary Low-level API.
void	setDepth(int value) Set depth Low-level API.
void	setNegativeChild(IBspNode<TData,TBoundary> value) Set negative child Low-level API.
void	setParent(BspInternalNode<TData,TBoundary> value) Set parent Low-level API.
void	setPositiveChild(IBspNode<TData,TBoundary> value) Set positive child Low-level API.

Methods inherited from class java.lang.Object

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

Methods inherited from interface math.bsp.node.IBspNode

asLeaf, getParent, getTree, setDepth, setParent

Methods inherited from interface math.bsp.node.IConstBspNode

getDepth, getSubtreeData, isInternal

Field Detail

boundary

protected TBoundary boundary

positiveChild

protected IBspNode<TData,TBoundary> positiveChild

negativeChild

protected IBspNode<TData,TBoundary> negativeChild

tree

protected BspTree<TData,TBoundary> tree

parent

protected BspInternalNode<TData,TBoundary> parent

depth

protected int depth

Constructor Detail

BspInternalNode

public BspInternalNode(BspTree<TData,TBoundary> tree)

Method Detail

getBoundary

public TBoundary getBoundary()

Description copied from interface: IConstBspInternalNode

Get the boundary between positive and negative child

Specified by:

getBoundary in interface IConstBspInternalNode<TData,TBoundary>

setBoundary

public void setBoundary(TBoundary value)

Set boundary

Low-level API.

getPositiveChild

public IBspNode<TData,TBoundary> getPositiveChild()

Description copied from interface: IConstBspInternalNode

Get the positive child

Specified by:

getPositiveChild in interface IConstBspInternalNode<TData,TBoundary>

setPositiveChild

public void setPositiveChild(IBspNode<TData,TBoundary> value)

Set positive child

Low-level API.

getNegativeChild

public IBspNode<TData,TBoundary> getNegativeChild()

Description copied from interface: IConstBspInternalNode

Get the negative child

Specified by:

getNegativeChild in interface IConstBspInternalNode<TData,TBoundary>

setNegativeChild

public void setNegativeChild(IBspNode<TData,TBoundary> value)

Set negative child

Low-level API.

isLeaf

public boolean isLeaf()

Description copied from interface: IConstBspNode

Tell whether node is a leaf node

Specified by:

isLeaf in interface IConstBspNode<TData,TBoundary>

getSubtreeData

public TData getSubtreeData(BspOccupation filter)

Description copied from interface: IConstBspNode

Get subtree data

Specified by:

getSubtreeData in interface IConstBspNode<TData,TBoundary>

Parameters:

filter - parts to be retrieved

asInternal

public BspInternalNode<TData,TBoundary> asInternal()

Description copied from interface: IConstBspNode

Cast to internal

Will throw an exception if node the is not actually internal node.

Specified by:

asInternal in interface IBspNode<TData,TBoundary>

Specified by:

asInternal in interface IConstBspNode<TData,TBoundary>

asConst

public IConstBspInternalNode<TData,TBoundary> asConst()

Description copied from interface: IBspNode

Cast to constant node

Specified by:

asConst in interface IBspNode<TData,TBoundary>

getTree

public BspTree<TData,TBoundary> getTree()

Description copied from interface: IConstBspNode

Get the BSP tree

Specified by:

getTree in interface IBspNode<TData,TBoundary>

Specified by:

getTree in interface IConstBspNode<TData,TBoundary>

getParent

public BspInternalNode<TData,TBoundary> getParent()

Description copied from interface: IConstBspNode

Get parent

Specified by:

getParent in interface IBspNode<TData,TBoundary>

Specified by:

getParent in interface IConstBspNode<TData,TBoundary>

Returns:

parent or null if the node is root

setParent

public void setParent(BspInternalNode<TData,TBoundary> value)

Description copied from interface: IBspNode

Set parent

Low-level API.

Specified by:

setParent in interface IBspNode<TData,TBoundary>

getSubtreeData

public TData getSubtreeData()

Description copied from interface: IConstBspNode

Get subtree data

Specified by:

getSubtreeData in interface IConstBspNode<TData,TBoundary>

isInternal

public boolean isInternal()

Description copied from interface: IConstBspNode

Tell whether node is an internal node

Specified by:

isInternal in interface IConstBspNode<TData,TBoundary>

getDepth

public int getDepth()

Description copied from interface: IConstBspNode

Get depth level of the node in the tree

Specified by:

getDepth in interface IConstBspNode<TData,TBoundary>

setDepth

public void setDepth(int value)

Description copied from interface: IBspNode

Set depth

Low-level API.

Specified by:

setDepth in interface IBspNode<TData,TBoundary>

asLeaf

public BspLeafNode<TData,TBoundary> asLeaf()

Description copied from interface: IConstBspNode

Cast to leaf

Will throw an exception if node the is not actually leaf node.

Specified by:

asLeaf in interface IBspNode<TData,TBoundary>

Specified by:

asLeaf in interface IConstBspNode<TData,TBoundary>