javax.media.j3d
Class BHTree
java.lang.Object
javax.media.j3d.BHTree
class BHTree
- extends java.lang.Object
Method Summary |
(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 |
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
BHTree
BHTree()
BHTree
BHTree(Locale loc)
BHTree
BHTree(BHNode[] bhArr)
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)
Copyright 1996-2008 Sun Microsystems, Inc. All Rights Reserved. Use is subject to license terms.