Merge turtle2d in it's subdifrectory for later relocation

1 files changed, 299 insertions, 0 deletions

diff --git a/turtle2d/src/com/jogamp/graph/geom/AABBox.java b/turtle2d/src/com/jogamp/graph/geom/AABBox.java
new file mode 100644
index 000000000..8cd06329e
--- /dev/null
+++ b/turtle2d/src/com/jogamp/graph/geom/AABBox.java
@@ -0,0 +1,299 @@
+/**
+ * Copyright 2010 JogAmp Community. All rights reserved.
+ *
+ * Redistribution and use in source and binary forms, with or without modification, are
+ * permitted provided that the following conditions are met:
+ *
+ *    1. Redistributions of source code must retain the above copyright notice, this list of
+ *       conditions and the following disclaimer.
+ *
+ *    2. Redistributions in binary form must reproduce the above copyright notice, this list
+ *       of conditions and the following disclaimer in the documentation and/or other materials
+ *       provided with the distribution.
+ *
+ * THIS SOFTWARE IS PROVIDED BY JogAmp Community ``AS IS'' AND ANY EXPRESS OR IMPLIED
+ * WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND
+ * FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL JogAmp Community OR
+ * CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
+ * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR
+ * SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON
+ * ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING
+ * NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF
+ * ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
+ *
+ * The views and conclusions contained in the software and documentation are those of the
+ * authors and should not be interpreted as representing official policies, either expressed
+ * or implied, of JogAmp Community.
+ */
+package com.jogamp.graph.geom;
+
+import com.jogamp.graph.math.VectorUtil;
+
+/**
+ * Axis Aligned Bounding Box. Defined by two 3D coordinates (low and high)
+ * The low being the the lower left corner of the box, and the high being the upper 
+ * right corner of the box.
+ * 
+ */
+public class AABBox {
+	private float[] low = {Float.MAX_VALUE,Float.MAX_VALUE,Float.MAX_VALUE};
+	private float[] high = {-1*Float.MAX_VALUE,-1*Float.MAX_VALUE,-1*Float.MAX_VALUE};
+	private float[] center = new float[3];
+
+	/** Create a Axis Aligned bounding box (AABBox) 
+	 * where the low and and high MAX float Values.
+	 */
+	public AABBox() {}
+
+	/** Create an AABBox specifying the coordinates 
+	 * of the low and high
+	 * @param lx min x-coordinate
+	 * @param ly min y-coordnate
+	 * @param lz min z-coordinate
+	 * @param hx max x-coordinate
+	 * @param hy max y-coordinate
+	 * @param hz max z-coordinate
+	 */
+	public AABBox(float lx, float ly, float lz,
+			float hx, float hy, float hz)
+	{
+		setLow(lx, ly, lz);
+		setHigh(hx, hy, hz);
+
+		computeCenter();
+	}
+	
+	/** Create a AABBox defining the low and high
+	 * @param low min xyz-coordinates
+	 * @param high max xyz-coordinates
+	 */
+	public AABBox(float[] low, float[] high)
+	{
+		this.low = low;
+		this.high = high;
+
+		computeCenter();
+	}
+	
+	/** Get the max xyz-coordinates
+	 * @return a float array containing the max xyz coordinates
+	 */
+	public float[] getHigh() 
+	{
+		return high;
+	}
+	
+	private void setHigh(float hx, float hy, float hz) 
+	{
+		this.high[0] = hx;
+		this.high[1] = hy;
+		this.high[2] = hz;
+	}
+	
+	/** Get the min xyz-coordinates
+	 * @return a float array containing the min xyz coordinates
+	 */
+	public float[] getLow() 
+	{
+		return low;
+	}
+	
+	private void setLow(float lx, float ly, float lz) 
+	{
+		this.low[0] = lx;
+		this.low[1] = ly;
+		this.low[2] = lz;
+	}
+
+	/** Resize the AABBox to encapsulate another AABox
+	 * @param newBox AABBox to be encapsulated in
+	 */
+	public void resize(AABBox newBox)
+	{
+		float[] newLow = newBox.getLow();
+		float[] newHigh = newBox.getHigh();
+
+		/** test low */
+		if (newLow[0] < low[0])
+			low[0] = newLow[0];
+		if (newLow[1] < low[1])
+			low[1] = newLow[1];
+		if (newLow[2] < low[2])
+			low[2] = newLow[2];
+
+		/** test high */
+		if (newHigh[0] > high[0])
+			high[0] = newHigh[0];
+		if (newHigh[1] > high[1])
+			high[1] = newHigh[1];
+		if (newHigh[2] > high[2])
+			high[2] = newHigh[2];
+
+		computeCenter();
+	}
+
+	private void computeCenter()
+	{
+		center[0] = (high[0] + low[0])/2;
+		center[1] = (high[1] + low[1])/2;
+		center[2] = (high[2] + low[2])/2;
+	}
+
+	/** Resize the AABBox to encapsulate the passed
+	 * xyz-coordinates. 
+	 * @param x x-axis coordinate value
+	 * @param y y-axis coordinate value
+	 * @param z z-axis coordinate value
+	 */
+	public void resize(float x, float y, float z)
+	{	
+		/** test low */
+		if (x < low[0])
+			low[0] = x;
+		if (y < low[1])
+			low[1] = y;
+		if (z < low[2])
+			low[2] = z;
+
+		/** test high */
+		if (x > high[0])
+			high[0] = x;
+		if (y > high[1])
+			high[1] = y;
+		if (z > high[2])
+			high[2] = z;
+		
+		computeCenter();
+	}
+
+	/** Check if the x & y coordinates are bounded/contained
+	 *  by this AABBox
+	 * @param x  x-axis coordinate value
+	 * @param y  y-axis coordinate value
+	 * @return true if  x belong to (low.x, high.x) and
+	 * y belong to (low.y, high.y)
+	 */
+	public boolean contains(float x, float y){
+		if(x<low[0] || x>high[0]){
+			return false;
+		}
+		if(y<low[1]|| y>high[1]){
+			return false;
+		}
+		return true;
+	}
+	
+	/** Check if the xyz coordinates are bounded/contained
+	 *  by this AABBox.
+	 * @param x x-axis coordinate value
+	 * @param y y-axis coordinate value
+	 * @param z z-axis coordinate value
+	 * @return true if  x belong to (low.x, high.x) and
+	 * y belong to (low.y, high.y) and  z belong to (low.z, high.z)
+	 */
+	public boolean contains(float x, float y, float z){
+		if(x<low[0] || x>high[0]){
+			return false;
+		}
+		if(y<low[1]|| y>high[1]){
+			return false;
+		}
+		if(z<low[2] || z>high[2]){
+			return false;
+		}
+		return true;
+	}
+	
+    /** Check if there is a common region between this AABBox and the passed
+     * 	2D region irrespective of z range
+     * @param x lower left x-coord
+     * @param y lower left y-coord
+     * @param w width
+     * @param h hight
+     * @return true if this AABBox might have a common region with this 2D region
+     */
+    public boolean intersects(float x, float y, float w, float h) {
+    	if (w <= 0 || h <= 0) {
+    	    return false;
+    	}
+    	
+    	final float _w = getWidth();
+    	final float _h = getHeight();    	
+    	if (_w <= 0 || _h <= 0) {
+    	    return false;
+    	}
+    	
+    	final float x0 = getMinX();
+    	final float y0 = getMinY();
+    	return (x + w > x0 &&
+    		    y + h > y0 &&
+    		    x < x0 + _w &&
+    	        y < y0 + _h);
+    }
+
+	
+	/** Get the size of the Box where the size is represented by the 
+	 * length of the vector between low and high.
+	 * @return a float representing the size of the AABBox
+	 */
+	public float getSize(){
+		return VectorUtil.computeLength(low, high);
+	}
+
+	/**Get the Center of the AABBox
+	 * @return the xyz-coordinates of the center of the AABBox
+	 */
+	public float[] getCenter() {
+		return center;
+	}
+
+	/** Scale the AABBox by a constant
+	 * @param size a constant float value
+	 */
+	public void scale(float size) {
+		float[] diffH = new float[3];
+		diffH[0] = high[0] - center[0];
+		diffH[1] = high[1] - center[1];
+		diffH[2] = high[2] - center[2];
+		
+		diffH = VectorUtil.scale(diffH, size);
+		
+		float[] diffL = new float[3];
+		diffL[0] = low[0] - center[0];
+		diffL[1] = low[1] - center[1];
+		diffL[2] = low[2] - center[2];
+		
+		diffL = VectorUtil.scale(diffL, size);
+		
+		high = VectorUtil.vectorAdd(center, diffH);
+		low = VectorUtil.vectorAdd(center, diffL);
+	}
+
+	public float getMinX() {
+		return low[0];
+	}
+	
+	public float getMinY() {
+		return low[1];
+	}
+	
+	public float getWidth(){
+		return high[0] - low[0];
+	}
+	
+	public float getHeight() {
+		return high[1] - low[1];
+	}
+	
+	public float getDepth() {
+		return high[2] - low[2];
+	}
+	public AABBox clone(){
+		return new AABBox(this.low, this.high);
+	}
+	
+	public String toString() {
+	    return "[ "+low[0]+"/"+low[1]+"/"+low[1]+" .. "+high[0]+"/"+high[0]+"/"+high[0]+", ctr "+
+	                center[0]+"/"+center[1]+"/"+center[1]+" ]";
+	}
+}