toxiclibs 0.4.0 → 0.8.0

data/src/toxi/geom/GlobalGridTesselator.java

@@ -0,0 +1,54 @@
+package toxi.geom;
+
+import java.util.ArrayList;
+import java.util.List;
+
+import toxi.math.MathUtils;
+
+/**
+ * A concrete implementation of the abstract {@link GridTesselator} using a grid
+ * in global coordinate space for generating additional points within a polygon.
+ * The resolution setting of this class defines the axis-aligned distance
+ * between grid points. E.g. a resolution of 10 means grid points are created a
+ * world space positions of multiples of 10 (i.e. 0,10,20 etc.). This resolution
+ * is used independently on polygon size, so depending on the chosen resolution
+ * and polygon size no additional inliers MIGHT be created at all. This behavior
+ * property is useful in cases where you want to adjust the number of resulting
+ * triangles dynamically, e.g. based on polygon size. Use the
+ * {@link LocalGridTesselator} for an alternative behavior.
+ * 
+ * @see GridTesselator
+ * @see LocalGridTesselator
+ * @see PolygonTesselator
+ */
+public class GlobalGridTesselator extends GridTesselator {
+
+    /**
+     *
+     * @param res
+     */
+    public GlobalGridTesselator(float res) {
+        super(res);
+    }
+
+    /**
+     *
+     * @param poly
+     * @param bounds
+     * @return
+     */
+    @Override
+    protected List<Vec2D> createInsidePoints(Polygon2D poly, Rect bounds) {
+        List<Vec2D> points = new ArrayList<>();
+        for (float y = bounds.y; y < bounds.getBottom(); y += res) {
+            float yy = MathUtils.roundTo(y, res);
+            for (float x = bounds.x; x < bounds.getRight(); x += res) {
+                Vec2D p = new Vec2D(MathUtils.roundTo(x, res), yy);
+                if (poly.containsPoint(p)) {
+                    points.add(p);
+                }
+            }
+        }
+        return points;
+    }
+}

data/src/toxi/geom/GridTesselator.java

@@ -0,0 +1,108 @@
+package toxi.geom;
+
+import java.util.ArrayList;
+import java.util.List;
+
+import toxi.geom.mesh2d.DelaunayTriangulation;
+import toxi.geom.mesh2d.Voronoi;
+import toxi.math.MathUtils;
+
+/**
+ * This is an implementation of the {@link PolygonTesselator} interface and
+ * abstract parent class for tesselating 2D polygons using a grid of additional
+ * points created within the polygon. These inlier points are connected to the
+ * original polygon vertices using a {@link DelaunayTriangulation}. The quality
+ * and final amount of triangles used can be adjusted via the number of
+ * additional grid points. This class currently has two concrete
+ * implementations: {@link GlobalGridTesselator} and {@link LocalGridTesselator}
+ * .
+ */
+public abstract class GridTesselator implements PolygonTesselator {
+
+    /**
+     *
+     */
+    protected float res;
+    private float rootSize;
+
+    /**
+     * Creates a new instance with the given grid resolution.
+     * 
+     * @param res
+     *            snap distance for grid points
+     */
+    public GridTesselator(float res) {
+        this(res, Voronoi.DEFAULT_SIZE);
+    }
+
+    /**
+     * Creates a new instance with the given grid resolution.
+     * 
+     * @param res
+     *            snap distance for grid points
+     * @param rootSize
+     */
+    public GridTesselator(float res, float rootSize) {
+        this.res = res;
+        this.rootSize = rootSize;
+    }
+
+    /**
+     *
+     * @param poly
+     * @param bounds
+     * @return
+     */
+    protected abstract List<Vec2D> createInsidePoints(Polygon2D poly,
+            Rect bounds);
+
+    /**
+     *
+     * @return
+     */
+    public float getResolution() {
+        return res;
+    }
+
+    /**
+     *
+     * @param res
+     */
+    public void setResolution(float res) {
+        this.res = res;
+    }
+
+    /**
+     * Tesselates/decomposes the given polygon into a list of 2D triangles using
+     * the currently set grid resolution.
+     * 
+     * @param poly
+     *            polygon to be tesselated
+     * @return list of triangles
+     */
+    @Override
+    public List<Triangle2D> tesselatePolygon(Polygon2D poly) {
+        List<Triangle2D> triangles = new ArrayList<>();
+        Rect bounds = poly.getBounds();
+        // a Voronoi diagram relies on a Delaunay triangulation behind the
+        // scenes
+        Voronoi voronoi = new Voronoi(rootSize);
+        // add perimeter points
+        poly.vertices.stream().forEach((v) -> {
+            voronoi.addPoint(v);
+        });
+        // add random inliers
+        createInsidePoints(poly, bounds).stream().forEach((v) -> {
+            voronoi.addPoint(v);
+        });
+        // get filtered delaunay triangles:
+        // ignore any triangles which share a vertex with the initial root
+        // triangle or whose centroid is outside the polygon
+        voronoi.getTriangles().stream().filter((t) -> (MathUtils.abs(t.a.x) != Voronoi.DEFAULT_SIZE
+                && MathUtils.abs(t.a.y) != Voronoi.DEFAULT_SIZE)).filter((t) -> (poly.containsPoint(t.computeCentroid()))).forEach((t) -> {
+                    triangles.add(t);
+                });
+        return triangles;
+    }
+
+}

data/src/toxi/geom/Intersector2D.java

@@ -0,0 +1,49 @@
+/*
+ *   __               .__       .__  ._____.           
+ * _/  |_  _______  __|__| ____ |  | |__\_ |__   ______
+ * \   __\/  _ \  \/  /  |/ ___\|  | |  || __ \ /  ___/
+ *  |  | (  <_> >    <|  \  \___|  |_|  || \_\ \\___ \ 
+ *  |__|  \____/__/\_ \__|\___  >____/__||___  /____  >
+ *                   \/       \/             \/     \/ 
+ *
+ * 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 intersection with 2D geometry
+ */
+public interface Intersector2D {
+
+    /**
+     * @return intersection data parcel
+     */
+    public IsectData2D getIntersectionData();
+
+    /**
+     * Check if entity intersects with the given ray
+     * 
+     * @param ray
+     *            ray to check
+     * @return true, if ray hits the entity
+     */
+    public boolean intersectsRay(Ray2D ray);
+
+}

data/src/toxi/geom/Intersector3D.java

@@ -0,0 +1,51 @@
+/*
+ *   __               .__       .__  ._____.           
+ * _/  |_  _______  __|__| ____ |  | |__\_ |__   ______
+ * \   __\/  _ \  \/  /  |/ ___\|  | |  || __ \ /  ___/
+ *  |  | (  <_> >    <|  \  \___|  |_|  || \_\ \\___ \ 
+ *  |__|  \____/__/\_ \__|\___  >____/__||___  /____  >
+ *                   \/       \/             \/     \/ 
+ *
+ * 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 intersection with 3D geometry
+ */
+public interface Intersector3D {
+
+    /**
+     * @return intersection data parcel
+     */
+    public IsectData3D getIntersectionData();
+
+    /**
+     * Checks if entity intersects with the given ray. Further intersection
+     * details can then be queried via the {@link IsectData3D} instance returned
+     * by {@link #getIntersectionData()}.
+     * 
+     * @param ray
+     *            ray to check
+     * @return true, if ray hits the entity
+     */
+    public boolean intersectsRay(Ray3D ray);
+
+}

data/src/toxi/geom/IsectData2D.java

@@ -0,0 +1,103 @@
+/*
+ *   __               .__       .__  ._____.           
+ * _/  |_  _______  __|__| ____ |  | |__\_ |__   ______
+ * \   __\/  _ \  \/  /  |/ ___\|  | |  || __ \ /  ___/
+ *  |  | (  <_> >    <|  \  \___|  |_|  || \_\ \\___ \ 
+ *  |__|  \____/__/\_ \__|\___  >____/__||___  /____  >
+ *                   \/       \/             \/     \/ 
+ *
+ * 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;
+
+/**
+ *
+ * @author tux
+ */
+public class IsectData2D {
+
+    /**
+     *
+     */
+    public boolean isIntersection;
+
+    /**
+     *
+     */
+    public float dist;
+
+    /**
+     *
+     */
+    public ReadonlyVec2D pos;
+
+    /**
+     *
+     */
+    public ReadonlyVec2D dir;
+
+    /**
+     *
+     */
+    public ReadonlyVec2D normal;
+
+    /**
+     *
+     */
+    public IsectData2D() {
+
+    }
+
+    /**
+     *
+     * @param isec
+     */
+    public IsectData2D(IsectData2D isec) {
+        isIntersection = isec.isIntersection;
+        dist = isec.dist;
+        pos = isec.pos.copy();
+        dir = isec.dir.copy();
+        normal = isec.normal.copy();
+    }
+
+    /**
+     *
+     */
+    public void clear() {
+        isIntersection = false;
+        dist = 0;
+        pos = new Vec2D();
+        dir = new Vec2D();
+        normal = new Vec2D();
+    }
+
+    /**
+     *
+     * @return
+     */
+    @Override
+    public String toString() {
+        String s = "isec: " + isIntersection;
+        if (isIntersection) {
+            s += " at:" + pos + " dist:" + dist + "normal:" + normal;
+        }
+        return s;
+    }
+}

data/src/toxi/geom/IsectData3D.java

@@ -0,0 +1,103 @@
+/*
+ *   __               .__       .__  ._____.           
+ * _/  |_  _______  __|__| ____ |  | |__\_ |__   ______
+ * \   __\/  _ \  \/  /  |/ ___\|  | |  || __ \ /  ___/
+ *  |  | (  <_> >    <|  \  \___|  |_|  || \_\ \\___ \ 
+ *  |__|  \____/__/\_ \__|\___  >____/__||___  /____  >
+ *                   \/       \/             \/     \/ 
+ *
+ * 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;
+
+/**
+ *
+ * @author tux
+ */
+public class IsectData3D {
+
+    /**
+     *
+     */
+    public boolean isIntersection;
+
+    /**
+     *
+     */
+    public float dist;
+
+    /**
+     *
+     */
+    public ReadonlyVec3D pos;
+
+    /**
+     *
+     */
+    public ReadonlyVec3D dir;
+
+    /**
+     *
+     */
+    public ReadonlyVec3D normal;
+
+    /**
+     *
+     */
+    public IsectData3D() {
+
+    }
+
+    /**
+     *
+     * @param isec
+     */
+    public IsectData3D(IsectData3D isec) {
+        isIntersection = isec.isIntersection;
+        dist = isec.dist;
+        pos = isec.pos.copy();
+        dir = isec.dir.copy();
+        normal = isec.normal.copy();
+    }
+
+    /**
+     *
+     */
+    public void clear() {
+        isIntersection = false;
+        dist = 0;
+        pos = new Vec3D();
+        dir = new Vec3D();
+        normal = new Vec3D();
+    }
+
+    /**
+     *
+     * @return
+     */
+    @Override
+    public String toString() {
+        String s = "isec: " + isIntersection;
+        if (isIntersection) {
+            s += " at:" + pos + " dist:" + dist + "normal:" + normal;
+        }
+        return s;
+    }
+}