com.mockturtlesolutions.snifflib.util

Class QTreeNode

java.lang.Object

com.mockturtlesolutions.snifflib.util.QTreeNode

All Implemented Interfaces:

Displayable

public class QTreeNode
extends java.lang.Object
implements Displayable

Field Summary

Fields

Modifier and Type	Field and Description
QTreeNode[]	ChildQuads
Qdecomp	Decomposer
int	Dimension
DblMatrix	Extent
DblMatrix	Indices
int	Level
protected int	MaxCount
protected DblMatrix	MaxExtent
protected int	MaxLevel
java.lang.String	Method
protected int	MinCount
protected DblMatrix	MinExtent
DblMatrix	Node
QTreeNode	ParentQuad
java.lang.String	ResponseType
int	SplitSize
protected DblMatrix	Threshold
DblMatrix[]	XData
DblMatrix	YData

Constructor Summary

Constructors

Constructor and Description
QTreeNode(Qdecomp Decomp) Constructor used typically in creating the head node.
QTreeNode(QTreeNode OldQ) Copy constructor used for initializing a quadtree.

Method Summary

Methods

Modifier and Type	Method and Description
DblMatrix[]	alphacube() Split via an "alphabetic" ordering of the bits from the series 0 to 2^this.Dimension.
void	rsplit(int I) Recursive splitting of quads.
boolean	shouldSplit() Determine if the current node should be split.
void	show() Print information about the current quad.
void	show(java.lang.String Label) Print information about the current quad using a label.
int[]	split(int I) Split the quad returning the resulting quads in a QTreeNode [].

Methods inherited from class java.lang.Object

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

Field Detail

Decomposer

public Qdecomp Decomposer

ParentQuad

public QTreeNode ParentQuad

ChildQuads

public QTreeNode[] ChildQuads

Node

public DblMatrix Node

Extent

public DblMatrix Extent

Level

public int Level

XData

public DblMatrix[] XData

YData

public DblMatrix YData

Indices

public DblMatrix Indices

Method

public java.lang.String Method

ResponseType

public java.lang.String ResponseType

Dimension

public int Dimension

SplitSize

public int SplitSize

MaxCount

protected int MaxCount

MinCount

protected int MinCount

MaxExtent

protected DblMatrix MaxExtent

MinExtent

protected DblMatrix MinExtent

MaxLevel

protected int MaxLevel

Threshold

protected DblMatrix Threshold

Constructor Detail

QTreeNode

public QTreeNode(QTreeNode OldQ)

Copy constructor used for initializing a quadtree. This constructor makes a shallow copy of a quad.

QTreeNode

public QTreeNode(Qdecomp Decomp)

Constructor used typically in creating the head node.

Method Detail

show

public void show()

Print information about the current quad.

Specified by:

show in interface Displayable

show

public void show(java.lang.String Label)

Print information about the current quad using a label.

Specified by:

show in interface Displayable

rsplit

public void rsplit(int I)

Recursive splitting of quads. The children produced by splitting the current quad will also be split if possible and so on until no quad can be further split.

split

public int[] split(int I)

Split the quad returning the resulting quads in a QTreeNode []. Returns null for a node that should not be split.

alphacube

public DblMatrix[] alphacube()

Split via an "alphabetic" ordering of the bits from the series 0 to 2^this.Dimension. Output is a DblMatrix[3] where DblMatrix[0] : Node information DblMatrix[1] : Extent information DblMatrix[2] : Center of new quads Note that the center under "unitized" method is given interms of index into XData[0] even though the Node and Extent information are given interms of the units of the Data. For the "bisection" method Node, Extent and Center are given in the units of the data. Under the "bisection" method the boundaries of the quad will usually not be represented in the XData or YData but under "unitized" the Node and Extent values will always evaluate to values in the XData.

shouldSplit

public boolean shouldSplit()

Determine if the current node should be split.