javax.media.j3d
Class BHTree

java.lang.Object
  extended by javax.media.j3d.BHTree

 class BHTree
extends java.lang.Object


Field Summary
(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
BHTree()
           
BHTree(BHNode[] bhArr)
           
BHTree(Locale loc)
           
 
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
 

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)


Copyright 1996-2008 Sun Microsystems, Inc. All Rights Reserved. Use is subject to license terms.