cz.cuni.jagrlib.iface
Interface KDTree

All Superinterfaces:
Property
All Known Implementing Classes:
ImageKDTree

public interface KDTree
extends Property

Interface for K-D-tree data structures.

See Also:
KDTree.java

Nested Class Summary
static class KDTree.IntNode
          K-D-tree node for discrete data (ZK space).
 
Field Summary
static java.lang.String CONSTRUCTION_MODE
          Property name: construction mode (int).
static int MODE_BREADTH_BALANCED
          Construction mode: both splitted cells contain approx. equal number of samples.
static int MODE_SPACE_BALANCED
          Construction mode: both splitted cells have equal size.
static java.lang.String USE_MEDIAN
          Property name: use median plane?
 
Fields inherited from interface cz.cuni.jagrlib.iface.Property
LOGGING, STATISTICS, TEXT_DESCRIPTION
 
Method Summary
 void buildTree()
          Builds the K-D-tree using actual settings.
 KDTree.IntNode getIntRoot()
          Returns actual root node.
 void setRoot(KDTree.IntNode r)
          Tree is assigned from externally prepared data.
 void utilizeTree(KDTree.IntNode r)
          Utilize (use) the given tree.
 
Methods inherited from interface cz.cuni.jagrlib.iface.Property
commit, get, set
 

Field Detail

CONSTRUCTION_MODE

static final java.lang.String CONSTRUCTION_MODE
Property name: construction mode (int).

See Also:
Constant Field Values

MODE_SPACE_BALANCED

static final int MODE_SPACE_BALANCED
Construction mode: both splitted cells have equal size.

See Also:
Constant Field Values

MODE_BREADTH_BALANCED

static final int MODE_BREADTH_BALANCED
Construction mode: both splitted cells contain approx. equal number of samples.

See Also:
Constant Field Values

USE_MEDIAN

static final java.lang.String USE_MEDIAN
Property name: use median plane? (boolean)

See Also:
Constant Field Values
Method Detail

buildTree

void buildTree()
Builds the K-D-tree using actual settings.

See Also:
CONSTRUCTION_MODE, USE_MEDIAN

getIntRoot

KDTree.IntNode getIntRoot()
Returns actual root node.


setRoot

void setRoot(KDTree.IntNode r)
Tree is assigned from externally prepared data.

Parameters:
r - The new root node.

utilizeTree

void utilizeTree(KDTree.IntNode r)
Utilize (use) the given tree. There is possibility to enter the tree externally..

Parameters:
r - The root node or null if internal tree should be used.