aboutsummaryrefslogtreecommitdiffstats
path: root/src/javax/media/j3d/BHInternalNode.java
diff options
context:
space:
mode:
authorJulien Gouesse <[email protected]>2015-11-28 15:11:48 +0100
committerJulien Gouesse <[email protected]>2015-11-28 15:11:48 +0100
commitdbc98deea1884e44da2c74d6ea807253cdefa693 (patch)
tree29c3ee7dea82d7dd773d81f33f645dde67e43a17 /src/javax/media/j3d/BHInternalNode.java
parent2c99f1329dc55bd496bce91b9aba956ecba3c67e (diff)
Relocate package prefix to org.jogamp.java3d
Diffstat (limited to 'src/javax/media/j3d/BHInternalNode.java')
-rw-r--r--src/javax/media/j3d/BHInternalNode.java209
1 files changed, 0 insertions, 209 deletions
diff --git a/src/javax/media/j3d/BHInternalNode.java b/src/javax/media/j3d/BHInternalNode.java
deleted file mode 100644
index 1272e58..0000000
--- a/src/javax/media/j3d/BHInternalNode.java
+++ /dev/null
@@ -1,209 +0,0 @@
-/*
- * Copyright 1999-2008 Sun Microsystems, Inc. All Rights Reserved.
- * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
- *
- * This code is free software; you can redistribute it and/or modify it
- * under the terms of the GNU General Public License version 2 only, as
- * published by the Free Software Foundation. Sun designates this
- * particular file as subject to the "Classpath" exception as provided
- * by Sun in the LICENSE file that accompanied this code.
- *
- * This code is distributed in the hope that it will be useful, but WITHOUT
- * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
- * FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
- * version 2 for more details (a copy is included in the LICENSE file that
- * accompanied this code).
- *
- * You should have received a copy of the GNU General Public License version
- * 2 along with this work; if not, write to the Free Software Foundation,
- * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA.
- *
- * Please contact Sun Microsystems, Inc., 4150 Network Circle, Santa Clara,
- * CA 95054 USA or visit www.sun.com if you need additional information or
- * have any questions.
- *
- */
-
-package javax.media.j3d;
-
-
-class BHInternalNode extends BHNode {
-
- static boolean debug2 = true;
-
- BHNode rChild;
- BHNode lChild;
-
- BHInternalNode() {
- super();
- nodeType = BH_TYPE_INTERNAL;
- this.rChild = null;
- this.lChild = null;
- }
-
- BHInternalNode(BHNode parent) {
- super(parent);
- nodeType = BH_TYPE_INTERNAL;
- this.rChild = null;
- this.lChild = null;
- }
-
- BHInternalNode(BHNode parent, BHNode rChild, BHNode lChild) {
- super(parent);
- nodeType = BH_TYPE_INTERNAL;
- this.rChild = rChild;
- this.lChild = lChild;
- }
-
- BHInternalNode(BHNode parent, BoundingBox bHull) {
- super(parent, bHull);
- nodeType = BH_TYPE_INTERNAL;
- this.rChild = null;
- this.lChild = null;
- }
-
- BHInternalNode(BHNode parent, BHNode rChild, BHNode lChild, BoundingBox bHull) {
- super(parent, bHull);
- nodeType = BH_TYPE_INTERNAL;
- this.rChild = rChild;
- this.lChild = lChild;
- }
-
- BHNode getLeftChild() {
- return (BHNode) lChild;
- }
-
- BHNode getRightChild() {
- return (BHNode) rChild;
- }
-
- void setLeftChild(BHNode child) {
- lChild = child;
- }
-
- void setRightChild(BHNode child) {
- rChild = child;
- }
-
- void computeBoundingHull(BoundingBox bHull) {
- computeBoundingHull();
- bHull.set(this.bHull);
- }
-
- @Override
- void computeBoundingHull() {
- BoundingBox rChildBound = null;
- BoundingBox lChildBound = null;
- int i;
-
- if((lChild==null) && (rChild==null)) {
- bHull = null;
- return;
- }
-
- if(lChild != null)
- lChildBound = lChild.getBoundingHull();
-
- if(rChild != null)
- rChildBound = rChild.getBoundingHull();
-
- if(bHull == null)
- bHull = new BoundingBox();
-
- // Since left child is null. bHull is equal to right child's Hull.
- if(lChild == null) {
- bHull.set(rChildBound);
- return;
- }
-
- // Since right child is null. bHull is equal to left child's Hull.
- if(rChild == null) {
- bHull.set(lChildBound);
- return;
- }
-
- // Compute the combined bounds of the children.
- bHull.set(rChildBound);
- bHull.combine(lChildBound);
-
- }
-
- @Override
- void updateMarkedBoundingHull() {
-
- if(mark == false)
- return;
-
- rChild.updateMarkedBoundingHull();
- lChild.updateMarkedBoundingHull();
- computeBoundingHull();
- mark = false;
-
- }
-
- // this method inserts a single element into the tree given the stipulation
- // that the current tree node already contains the child ... 3 cases
- // one --node is inside the left child, and not inside the right
- // so recurse placing it inside the left child
- // two -- node is not inside the left but is inside the right
- // recurse placing it inside the right child
- // three -- node is not inside either one, added it to the current
- // element
-
- void insert( BHNode node, BHInsertStructure insertStructure ) {
- // NOTE: the node must already be inside this node if its not then fail.
- if(debug2)
- if ( !this.isInside(node.bHull) ) {
- System.err.println("Incorrect use of insertion, current node");
- System.err.println("must contain the input element ...");
- }
-
- boolean insideRightChild = false;
- boolean insideLeftChild = false;
-
- // leaf children are considered inpenetrable for insert so returns false
- if(this.rChild.nodeType == BHNode.BH_TYPE_LEAF) {
- insideRightChild = false;
- } else {
- insideRightChild = this.rChild.isInside(node.bHull);
- }
- if(this.lChild.nodeType == BHNode.BH_TYPE_LEAF) {
- insideLeftChild = false;
- } else {
- insideLeftChild = this.lChild.isInside(node.bHull);
- }
-
- if ( insideLeftChild && !insideRightChild ) {
- ((BHInternalNode)this.lChild).insert(node, insertStructure);
- } else if ( !insideLeftChild && insideRightChild ) {
- ((BHInternalNode)this.rChild).insert(node, insertStructure);
- } else if ( insideLeftChild && insideRightChild ) {
- // choose randomly to put it in the left or right
- if ( insertStructure.randomNumber.nextBoolean() ) {
- ((BHInternalNode)this.lChild).insert(node, insertStructure);
- } else {
- ((BHInternalNode)this.rChild).insert(node, insertStructure);
- }
- } else {
- // doesn't fit in either one ....
- // lookup the current node this in the auxilaryInsertStructure
- // if it appears then add element to the array of sub elements
- // if not then allocate a new element to the array
- insertStructure.lookupAndInsert(this, node);
- }
- }
-
- @Override
- void destroyTree(BHNode[] bhArr, int[] index) {
-
- if(rChild != null)
- rChild.destroyTree(bhArr, index);
-
- if(lChild != null)
- lChild.destroyTree(bhArr, index);
-
- rChild = null;
- lChild = null;
- }
-}
-