toxiclibs 0.4.0 → 0.8.0

data/src/toxi/geom/Reflector3D.java

@@ -0,0 +1,58 @@
+/*
+ *   __               .__       .__  ._____.           
+ * _/  |_  _______  __|__| ____ |  | |__\_ |__   ______
+ * \   __\/  _ \  \/  /  |/ ___\|  | |  || __ \ /  ___/
+ *  |  | (  <_> >    <|  \  \___|  |_|  || \_\ \\___ \ 
+ *  |__|  \____/__/\_ \__|\___  >____/__||___  /____  >
+ *                   \/       \/             \/     \/ 
+ *
+ * Copyright (c) 2006-2011 Karsten Schmidt
+ * 
+ * This library is free software; you can redistribute it and/or
+ * modify it under the terms of the GNU Lesser General Public
+ * License as published by the Free Software Foundation; either
+ * version 2.1 of the License, or (at your option) any later version.
+ * 
+ * http://creativecommons.org/licenses/LGPL/2.1/
+ * 
+ * This library 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
+ * Lesser General Public License for more details.
+ * 
+ * You should have received a copy of the GNU Lesser General Public
+ * License along with this library; if not, write to the Free Software
+ * Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301, USA
+ */
+
+package toxi.geom;
+
+/**
+ * Generic interface for ray reflection with 3D geometry
+ */
+public interface Reflector3D extends Intersector3D {
+
+    /**
+     * Returns the point on the reflected ray at given distance from the
+     * intersection point
+     * 
+     * @param dist
+     *            distance from isect position
+     * @return point on reflected ray
+     */
+    public ReadonlyVec3D getReflectedRayPointAtDistance(float dist);
+
+    /**
+     * @return angle between incident ray and surface normal
+     */
+    public float getReflectionAngle();
+
+    /**
+     * Reflects given ray on the entity's surface
+     * 
+     * @param ray
+     *            incident ray
+     * @return reflected ray starting from intersection point
+     */
+    public Ray3D reflectRay(Ray3D ray);
+}

data/src/toxi/geom/Shape2D.java

@@ -0,0 +1,94 @@
+/*
+ *   __               .__       .__  ._____.           
+ * _/  |_  _______  __|__| ____ |  | |__\_ |__   ______
+ * \   __\/  _ \  \/  /  |/ ___\|  | |  || __ \ /  ___/
+ *  |  | (  <_> >    <|  \  \___|  |_|  || \_\ \\___ \ 
+ *  |__|  \____/__/\_ \__|\___  >____/__||___  /____  >
+ *                   \/       \/             \/     \/ 
+ *
+ * Copyright (c) 2006-2011 Karsten Schmidt
+ * 
+ * This library is free software; you can redistribute it and/or
+ * modify it under the terms of the GNU Lesser General Public
+ * License as published by the Free Software Foundation; either
+ * version 2.1 of the License, or (at your option) any later version.
+ * 
+ * http://creativecommons.org/licenses/LGPL/2.1/
+ * 
+ * This library 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
+ * Lesser General Public License for more details.
+ * 
+ * You should have received a copy of the GNU Lesser General Public
+ * License along with this library; if not, write to the Free Software
+ * Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301, USA
+ */
+
+package toxi.geom;
+
+import java.util.List;
+
+/**
+ * Interface description of common operations supported by 2D geometry types.
+ */
+public interface Shape2D {
+
+    /**
+     * Checks if the point is within the given shape.
+     * 
+     * @param p
+     * @return true, if inside
+     */
+    boolean containsPoint(ReadonlyVec2D p);
+
+    /**
+     * Computes the area of the shape.
+     * 
+     * @return area
+     */
+    float getArea();
+
+    /**
+     * Computes the bounding circle of the shape.
+     * 
+     * @return circle
+     */
+    Circle getBoundingCircle();
+
+    /**
+     * Returns the shape's axis-aligned bounding rect.
+     * 
+     * @return bounding rect
+     */
+    Rect getBounds();
+
+    /**
+     * Computes the shape's circumference.
+     * 
+     * @return circumference
+     */
+    float getCircumference();
+
+    /**
+     * Returns a list of the shape's perimeter edges.
+     * 
+     * @return list of {@link Line2D} elements
+     */
+    List<Line2D> getEdges();
+
+    /**
+     * Computes a random point within the shape's perimeter.
+     * 
+     * @return Vec2D
+     */
+    Vec2D getRandomPoint();
+
+    /**
+     * Converts the shape into a {@link Polygon2D} instance (possibly via a
+     * default resolution, e.g. for circles/ellipses)
+     * 
+     * @return shape as polygon
+     */
+    Polygon2D toPolygon2D();
+}

data/src/toxi/geom/Shape3D.java

@@ -0,0 +1,42 @@
+/*
+ *   __               .__       .__  ._____.           
+ * _/  |_  _______  __|__| ____ |  | |__\_ |__   ______
+ * \   __\/  _ \  \/  /  |/ ___\|  | |  || __ \ /  ___/
+ *  |  | (  <_> >    <|  \  \___|  |_|  || \_\ \\___ \ 
+ *  |__|  \____/__/\_ \__|\___  >____/__||___  /____  >
+ *                   \/       \/             \/     \/ 
+ *
+ * Copyright (c) 2006-2011 Karsten Schmidt
+ * 
+ * This library is free software; you can redistribute it and/or
+ * modify it under the terms of the GNU Lesser General Public
+ * License as published by the Free Software Foundation; either
+ * version 2.1 of the License, or (at your option) any later version.
+ * 
+ * http://creativecommons.org/licenses/LGPL/2.1/
+ * 
+ * This library 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
+ * Lesser General Public License for more details.
+ * 
+ * You should have received a copy of the GNU Lesser General Public
+ * License along with this library; if not, write to the Free Software
+ * Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301, USA
+ */
+
+package toxi.geom;
+
+/**
+ * Interface description of common operations supported by 3D geometry types.
+ */
+public interface Shape3D {
+
+    /**
+     * Checks if the point is within the given shape/volume.
+     * 
+     * @param p
+     * @return true, if inside
+     */
+    boolean containsPoint(ReadonlyVec3D p);
+}

data/src/toxi/geom/SingularMatrixException.java

@@ -0,0 +1,57 @@
+/*
+ * $RCSfile$
+ *
+ * Copyright 1997-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.
+ *
+ * $Revision: 127 $
+ * $Date: 2008-02-28 20:18:51 +0000 (Thu, 28 Feb 2008) $
+ * $State$
+ */
+
+package toxi.geom;
+
+/**
+ * Indicates that inverse of a matrix can not be computed.
+ */
+public class SingularMatrixException extends RuntimeException {
+
+    private static final long serialVersionUID = 1L;
+
+    /**
+     * Create the exception object with default values.
+     */
+    public SingularMatrixException() {
+    }
+
+    /**
+     * Create the exception object that outputs message.
+     * 
+     * @param str
+     *            the message string to be output.
+     */
+    public SingularMatrixException(String str) {
+        super(str);
+    }
+
+}

data/src/toxi/geom/SpatialBins.java

@@ -0,0 +1,182 @@
+package toxi.geom;
+
+import java.util.ArrayList;
+import java.util.HashSet;
+import java.util.List;
+
+import toxi.math.MathUtils;
+
+/**
+ *
+ * @author tux
+ * @param <T>
+ */
+public class SpatialBins<T> implements SpatialIndex<T> {
+
+    private final float invBinWidth;
+    private final float minOffset;
+    private final int numBins;
+    private int numItems;
+
+    private final List<HashSet<T>> bins;
+    private final CoordinateExtractor<T> extractor;
+
+    /**
+     *
+     * @param min
+     * @param max
+     * @param numBins
+     * @param extractor
+     */
+    public SpatialBins(float min, float max, int numBins,
+            CoordinateExtractor<T> extractor) {
+        this.extractor = extractor;
+        this.bins = new ArrayList<HashSet<T>>();
+        for (int i = 0; i < numBins; i++) {
+            bins.add(new HashSet<T>());
+        }
+        this.minOffset = min;
+        this.numBins = numBins;
+        this.invBinWidth = numBins / (max - min);
+    }
+
+    /*
+     * (non-Javadoc)
+     * 
+     * @see toxi.geom.SpatialIndex#clear()
+     */
+
+    /**
+     *
+     */
+    
+    public void clear() {
+        for (HashSet<T> bin : bins) {
+            bin.clear();
+        }
+        numItems = 0;
+    }
+
+    /*
+     * (non-Javadoc)
+     * 
+     * @see toxi.geom.SpatialIndex#index(T)
+     */
+
+    /**
+     *
+     * @param p
+     * @return
+     */
+    
+    public boolean index(T p) {
+        int id = (int) MathUtils.clip((extractor.coordinate(p) - minOffset)
+                * invBinWidth, 0, numBins - 1);
+        if (bins.get(id).add(p)) {
+            numItems++;
+            return true;
+        }
+        return false;
+    }
+
+    /*
+     * (non-Javadoc)
+     * 
+     * @see toxi.geom.SpatialIndex#isIndexed(T)
+     */
+
+    /**
+     *
+     * @param item
+     * @return
+     */
+    
+    public boolean isIndexed(T item) {
+        // TODO Auto-generated method stub
+        return false;
+    }
+
+    /**
+     *
+     * @param p
+     * @param radius
+     * @param results
+     * @return
+     */
+    public List<T> itemsWithinRadius(T p, float radius, List<T> results) {
+        int id = (int) MathUtils.clip((extractor.coordinate(p) - minOffset)
+                * invBinWidth, 0, numBins);
+        int tol = (int) Math.ceil(radius * invBinWidth);
+        for (int i = Math.max(id - tol, 0), n = Math.min(
+                Math.min(id + tol, numBins), numBins - 1); i <= n; i++) {
+            if (results == null) {
+                results = new ArrayList<T>();
+            }
+            results.addAll(bins.get(i));
+        }
+        return results;
+    }
+
+    /*
+     * (non-Javadoc)
+     * 
+     * @see toxi.geom.SpatialIndex#reindex(float, T)
+     */
+
+    /**
+     *
+     * @param p
+     * @param q
+     * @return
+     */
+    
+    public boolean reindex(T p, T q) {
+        int id1 = (int) MathUtils.clip((extractor.coordinate(p) - minOffset)
+                * invBinWidth, 0, numBins);
+        int id2 = (int) MathUtils.clip((extractor.coordinate(q) - minOffset)
+                * invBinWidth, 0, numBins);
+        if (id1 != id2) {
+            if (bins.get(id1).remove(p)) {
+                numItems--;
+            }
+            if (bins.get(id2).add(q)) {
+                numItems++;
+            }
+            return true;
+        }
+        return false;
+    }
+
+    /*
+     * (non-Javadoc)
+     * 
+     * @see toxi.geom.SpatialIndex#size()
+     */
+
+    /**
+     *
+     * @return
+     */
+    
+    public int size() {
+        return numItems;
+    }
+
+    /*
+     * (non-Javadoc)
+     * 
+     * @see toxi.geom.SpatialIndex#unindex(T)
+     */
+
+    /**
+     *
+     * @param p
+     * @return
+     */
+    
+    public boolean unindex(T p) {
+        int id = (int) MathUtils.clip((extractor.coordinate(p) - minOffset)
+                * invBinWidth, 0, numBins);
+        return bins.get(id).remove(p);
+    }
+}

data/src/toxi/geom/SpatialIndex.java

@@ -0,0 +1,61 @@
+package toxi.geom;
+
+import java.util.List;
+
+/**
+ *
+ * @author tux
+ * @param <T>
+ */
+public interface SpatialIndex<T> {
+
+    /**
+     *
+     */
+    public void clear();
+
+    /**
+     *
+     * @param p
+     * @return
+     */
+    public boolean index(T p);
+
+    /**
+     *
+     * @param item
+     * @return
+     */
+    public boolean isIndexed(T item);
+
+    /**
+     *
+     * @param p
+     * @param radius
+     * @param results
+     * @return
+     */
+    public List<T> itemsWithinRadius(T p, float radius, List<T> results);
+
+    /**
+     *
+     * @param p
+     * @param q
+     * @return
+     */
+    public boolean reindex(T p, T q);
+
+    /**
+     *
+     * @return
+     */
+    public int size();
+
+    /**
+     *
+     * @param p
+     * @return
+     */
+    public boolean unindex(T p);
+
+}