javax.media.j3d

Class BHTree

java.lang.Object

javax.media.j3d.BHTree

 class BHTree
extends java.lang.Object

Field Summary

Fields

Modifier and Type	Field and Description
(package private) static int	DEPTH_UPPER_BOUND
(package private) int	depthUpperBound
(package private) int	estMaxDepth
(package private) static int	INCR_DEPTH_BOUND
private BHInsertStructure	insertStructure
(package private) Locale	locale
(package private) static double	LOG_OF_2
private BHNode	root
private boolean	stable
(package private) Point4d	tPoint4d

Constructor Summary

Constructors

Constructor and Description
BHTree()
BHTree(BHNode[] bhArr)
BHTree(Locale loc)

Method Summary

Methods

Modifier and Type	Method and Description
(package private) static boolean	aEncompassB(BoundingBox aBox, BoundingBox bBox)
(package private) void	boundsChanged(BHNode[] bhArr, int size)
(package private) void	cluster(BHInternalNode root, BHNode[] bhArr)
(package private) float[][]	computeCenterValues(BHNode[] bhArr, int[] cIndex)
(package private) void	computeMeansAndSumSquares(float[][] centerValues, int[] centerValuesIndex, float[] means, float[] ss)
(package private) void	constructTree(BHInternalNode parent, BHNode[] bhArr, float[][] centerValues, int[] centerValuesIndex)
private void	create(BHNode[] bhArr)
(package private) void	delete(BHNode[] bhArr, int size)
private void	doSelect(PickShape pickShape, UnorderList hitArrList, BHNode bh, Point4d pickPos)
private BHNode	doSelectAny(Bounds bound, BHNode bh, int accurancyMode, GroupRetained armingGroup)
private BHNode	doSelectAny(Bounds bound, BHNode bh, int accurancyMode, NodeRetained armingNode)
private BHNode	doSelectAny(GeometryAtom[] atoms, int atomSize, BHNode bh, int accurancyMode)
private BHNode	doSelectAny(GeometryAtom atom, BHNode bh, int accurancyMode)
private BHNode	doSelectAny(PickShape pickShape, BHNode bh, Point4d pickPos)
(package private) int	findSplitAxis(float[] ss)
(package private) void	gatherTreeStatistics()
(package private) Locale	getLocale()
(package private) boolean	getVisibleBHTrees(RenderBin rBin, java.util.ArrayList bhTrees, BoundingBox frustumBBox, long referenceTime, boolean stateChanged, int visibilityPolicy, boolean singleLocale)
(package private) void	insert(BHNode[] bhArr, int size)
private boolean	isDescendent(NodeRetained node, GroupRetained group, HashKey key)
private void	markParentChain(BHNode node)
private void	markParentChain(BHNode[] nArr, int size)
(package private) void	printTree(BHNode bh)
(package private) void	reConstructTree(int numOfLeaf)
(package private) void	select(PickShape pickShape, UnorderList hitArrList)
private void	select(RenderBin rBin, java.util.ArrayList bhTrees, BoundingBox frustumBBox, BHNode bh, long referenceTime, int visibilityPolicy, boolean inSide)
(package private) BHLeafInterface	selectAny(Bounds bound, int accurancyMode, GroupRetained armingGroup)
(package private) BHLeafInterface	selectAny(Bounds bound, int accurancyMode, NodeRetained armingNode)
(package private) BHLeafInterface	selectAny(GeometryAtom[] atoms, int size, int accurancyMode)
(package private) BHLeafInterface	selectAny(GeometryAtom atom, int accurancyMode)
(package private) BHNode	selectAny(PickShape pickShape)
(package private) void	setLocale(Locale loc)

Methods inherited from class java.lang.Object

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

Field Detail

locale

Locale locale

root

private BHNode root

insertStructure

private BHInsertStructure insertStructure

tPoint4d

Point4d tPoint4d

stable

private boolean stable

estMaxDepth

int estMaxDepth

LOG_OF_2

static final double LOG_OF_2

DEPTH_UPPER_BOUND

static final int DEPTH_UPPER_BOUND

See Also:

Constant Field Values

INCR_DEPTH_BOUND

static final int INCR_DEPTH_BOUND

See Also:

Constant Field Values

depthUpperBound

int depthUpperBound

Constructor Detail

BHTree

BHTree()

BHTree

BHTree(Locale loc)

BHTree

BHTree(BHNode[] bhArr)

Method Detail

setLocale

void setLocale(Locale loc)

getLocale

Locale getLocale()

cluster

void cluster(BHInternalNode root,
           BHNode[] bhArr)

boundsChanged

void boundsChanged(BHNode[] bhArr,
                 int size)

getVisibleBHTrees

boolean getVisibleBHTrees(RenderBin rBin,
                        java.util.ArrayList bhTrees,
                        BoundingBox frustumBBox,
                        long referenceTime,
                        boolean stateChanged,
                        int visibilityPolicy,
                        boolean singleLocale)

select

private void select(RenderBin rBin,
          java.util.ArrayList bhTrees,
          BoundingBox frustumBBox,
          BHNode bh,
          long referenceTime,
          int visibilityPolicy,
          boolean inSide)

aEncompassB

static boolean aEncompassB(BoundingBox aBox,
                  BoundingBox bBox)

selectAny

BHLeafInterface selectAny(GeometryAtom atom,
                        int accurancyMode)

selectAny

BHLeafInterface selectAny(GeometryAtom[] atoms,
                        int size,
                        int accurancyMode)

doSelectAny

private BHNode doSelectAny(GeometryAtom[] atoms,
                 int atomSize,
                 BHNode bh,
                 int accurancyMode)

doSelectAny

private BHNode doSelectAny(GeometryAtom atom,
                 BHNode bh,
                 int accurancyMode)

selectAny

BHLeafInterface selectAny(Bounds bound,
                        int accurancyMode,
                        NodeRetained armingNode)

doSelectAny

private BHNode doSelectAny(Bounds bound,
                 BHNode bh,
                 int accurancyMode,
                 NodeRetained armingNode)

selectAny

BHLeafInterface selectAny(Bounds bound,
                        int accurancyMode,
                        GroupRetained armingGroup)

doSelectAny

private BHNode doSelectAny(Bounds bound,
                 BHNode bh,
                 int accurancyMode,
                 GroupRetained armingGroup)

isDescendent

private boolean isDescendent(NodeRetained node,
                   GroupRetained group,
                   HashKey key)

select

void select(PickShape pickShape,
          UnorderList hitArrList)

doSelect

private void doSelect(PickShape pickShape,
            UnorderList hitArrList,
            BHNode bh,
            Point4d pickPos)

selectAny

BHNode selectAny(PickShape pickShape)

doSelectAny

private BHNode doSelectAny(PickShape pickShape,
                 BHNode bh,
                 Point4d pickPos)

create

private void create(BHNode[] bhArr)

insert

void insert(BHNode[] bhArr,
          int size)

markParentChain

private void markParentChain(BHNode[] nArr,
                   int size)

markParentChain

private void markParentChain(BHNode node)

delete

void delete(BHNode[] bhArr,
          int size)

computeCenterValues

float[][] computeCenterValues(BHNode[] bhArr,
                            int[] cIndex)

computeMeansAndSumSquares

void computeMeansAndSumSquares(float[][] centerValues,
                             int[] centerValuesIndex,
                             float[] means,
                             float[] ss)

findSplitAxis

int findSplitAxis(float[] ss)

constructTree

void constructTree(BHInternalNode parent,
                 BHNode[] bhArr,
                 float[][] centerValues,
                 int[] centerValuesIndex)

reConstructTree

void reConstructTree(int numOfLeaf)

gatherTreeStatistics

void gatherTreeStatistics()

printTree

void printTree(BHNode bh)