toxiclibs 0.2-java → 0.5.0-java

data/src/toxi/geom/mesh/WEVertex.java

@@ -0,0 +1,134 @@
+/*
+ *   __               .__       .__  ._____.           
+ * _/  |_  _______  __|__| ____ |  | |__\_ |__   ______
+ * \   __\/  _ \  \/  /  |/ ___\|  | |  || __ \ /  ___/
+ *  |  | (  <_> >    <|  \  \___|  |_|  || \_\ \\___ \ 
+ *  |__|  \____/__/\_ \__|\___  >____/__||___  /____  >
+ *                   \/       \/             \/     \/ 
+ *
+ * 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.mesh;
+
+import java.util.ArrayList;
+import java.util.HashSet;
+import java.util.List;
+import java.util.Set;
+
+import toxi.geom.ReadonlyVec3D;
+import toxi.geom.Vec3D;
+
+/**
+ *
+ * @author tux
+ */
+public class WEVertex extends Vertex {
+
+    /**
+     *
+     */
+    public List<WingedEdge> edges = new ArrayList<>(4);
+
+    /**
+     *
+     * @param v
+     * @param id
+     */
+    public WEVertex(Vec3D v, int id) {
+        super(v, id);
+    }
+
+    /**
+     *
+     * @param e
+     */
+    public void addEdge(WingedEdge e) {
+        edges.add(e);
+    }
+
+    /**
+     *
+     * @return
+     */
+    public List<WingedEdge> getEdges() {
+        return edges;
+    }
+
+    /**
+     *
+     * @param dir
+     * @param tolerance
+     * @return
+     */
+    public WEVertex getNeighborInDirection(ReadonlyVec3D dir, float tolerance) {
+        WEVertex closest = null;
+        float delta = 1 - tolerance;
+        for (WEVertex n : getNeighbors()) {
+            float d = n.sub(this).normalize().dot(dir);
+            if (d > delta) {
+                closest = n;
+                delta = d;
+            }
+        }
+        return closest;
+    }
+
+    /**
+     *
+     * @return
+     */
+    public List<WEVertex> getNeighbors() {
+        List<WEVertex> neighbors = new ArrayList<>(edges.size());
+        edges.stream().forEach((e) -> {
+            neighbors.add(e.getOtherEndFor(this));
+        });
+        return neighbors;
+    }
+
+    /**
+     * Returns a list of all faces this vertex belongs to.
+     * 
+     * @return face list
+     */
+    public List<WEFace> getRelatedFaces() {
+        Set<WEFace> faces = new HashSet<>(edges.size() * 2);
+        edges.stream().forEach((e) -> {
+            faces.addAll(e.faces);
+        });
+        return new ArrayList<>(faces);
+    }
+
+    /**
+     *
+     * @param e
+     */
+    public void removeEdge(WingedEdge e) {
+        edges.remove(e);
+    }
+
+    /**
+     *
+     * @return
+     */
+    @Override
+    public String toString() {
+        return id + " {" + x + "," + y + "," + z + "}";
+    }
+}

data/src/toxi/geom/mesh/WingedEdge.java

@@ -0,0 +1,115 @@
+/*
+ *   __               .__       .__  ._____.           
+ * _/  |_  _______  __|__| ____ |  | |__\_ |__   ______
+ * \   __\/  _ \  \/  /  |/ ___\|  | |  || __ \ /  ___/
+ *  |  | (  <_> >    <|  \  \___|  |_|  || \_\ \\___ \ 
+ *  |__|  \____/__/\_ \__|\___  >____/__||___  /____  >
+ *                   \/       \/             \/     \/ 
+ *
+ * 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.mesh;
+
+import java.util.ArrayList;
+import java.util.List;
+
+import toxi.geom.Line3D;
+
+/**
+ *
+ * @author tux
+ */
+public class WingedEdge extends Line3D {
+
+    /**
+     *
+     */
+    public List<WEFace> faces = new ArrayList<>(2);
+
+    /**
+     *
+     */
+    public final int id;
+
+    /**
+     *
+     * @param a
+     * @param b
+     * @param f
+     * @param id
+     */
+    public WingedEdge(WEVertex a, WEVertex b, WEFace f, int id) {
+        super(a, b);
+        this.id = id;
+        addFace(f);
+    }
+
+    /**
+     *
+     * @param f
+     * @return
+     */
+    public final WingedEdge addFace(WEFace f) {
+        faces.add(f);
+        return this;
+    }
+
+    /**
+     * @return the faces
+     */
+    public List<WEFace> getFaces() {
+        return faces;
+    }
+
+    /**
+     *
+     * @param v
+     * @return
+     */
+    public WEVertex getOtherEndFor(WEVertex v) {
+        if (a == v) {
+            return (WEVertex) b;
+        }
+        if (b == v) {
+            return (WEVertex) a;
+        }
+        return null;
+    }
+
+    /**
+     *
+     */
+    public void remove() {
+        for (WEFace f : faces) {
+            f.edges.remove(this);
+        }
+        ((WEVertex) a).edges.remove(this);
+        ((WEVertex) b).edges.remove(this);
+    }
+
+    /**
+     *
+     * @return
+     */
+    @Override
+    public String toString() {
+        return "id: " + id + " " + super.toString() + " f: " + faces.size();
+    }
+}

data/src/toxi/geom/mesh/subdiv/CentroidSubdiv.java

@@ -0,0 +1,37 @@
+package toxi.geom.mesh.subdiv;
+
+import java.util.List;
+
+import toxi.geom.Vec3D;
+
+/**
+ *
+ * @author tux
+ */
+public class CentroidSubdiv implements NewSubdivStrategy {
+
+    /**
+     *
+     * @param a
+     * @param b
+     * @param c
+     * @param resultVertices
+     * @return
+     */
+    @Override
+    public List<Vec3D[]> subdivideTriangle(Vec3D a, Vec3D b, Vec3D c,
+            List<Vec3D[]> resultVertices) {
+        Vec3D centroid = a.add(b).addSelf(c).scaleSelf(1 / 3.0f);
+        resultVertices.add(new Vec3D[] {
+                a, b, centroid
+        });
+        resultVertices.add(new Vec3D[] {
+                b, c, centroid
+        });
+        resultVertices.add(new Vec3D[] {
+                c, a, centroid
+        });
+        return resultVertices;
+    }
+
+}

data/src/toxi/geom/mesh/subdiv/DisplacementSubdivision.java

@@ -0,0 +1,85 @@
+/*
+ *   __               .__       .__  ._____.           
+ * _/  |_  _______  __|__| ____ |  | |__\_ |__   ______
+ * \   __\/  _ \  \/  /  |/ ___\|  | |  || __ \ /  ___/
+ *  |  | (  <_> >    <|  \  \___|  |_|  || \_\ \\___ \ 
+ *  |__|  \____/__/\_ \__|\___  >____/__||___  /____  >
+ *                   \/       \/             \/     \/ 
+ *
+ * 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.mesh.subdiv;
+
+/**
+ * Abstract parent class for all displacement subdivision strategies. It adds
+ * common support for the displacement amplification value, which subclasses can
+ * utilize.
+ */
+public abstract class DisplacementSubdivision extends SubdivisionStrategy {
+
+    /**
+     *
+     */
+    protected float amp;
+
+    /**
+     *
+     * @param amp
+     */
+    public DisplacementSubdivision(float amp) {
+        this.amp = amp;
+    }
+
+    /**
+     * @return the amp
+     */
+    public float getAmp() {
+        return amp;
+    }
+
+    /**
+     *
+     * @return
+     */
+    public DisplacementSubdivision invertAmp() {
+        this.amp *= -1;
+        return this;
+    }
+
+    /**
+     *
+     * @param scale
+     * @return
+     */
+    public DisplacementSubdivision scaleAmp(float scale) {
+        this.amp *= scale;
+        return this;
+    }
+
+    /**
+     * @param amp
+     *            the amp to set
+     * @return itself
+     */
+    public DisplacementSubdivision setAmp(float amp) {
+        this.amp = amp;
+        return this;
+    }
+}

data/src/toxi/geom/mesh/subdiv/DualDisplacementSubdivision.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.mesh.subdiv;
+
+import java.util.ArrayList;
+import java.util.List;
+
+import toxi.geom.Vec3D;
+import toxi.geom.mesh.WingedEdge;
+
+/**
+ * This subdivision strategy splits an edge in three equal parts using two split
+ * points at 33% and 66% of the edge. The split points themselves are being
+ * displaced, however, in the direction of the vector going from the configured
+ * reference point (often the mesh centroid is used) towards each split point.
+ * The displacement amount is configurable as fraction of the original edge
+ * length. So given that:
+ * 
+ * <pre>
+ * S = edge split point
+ * R = reference point
+ * l = edge length
+ * a = displacement amplification factor
+ * 
+ * S' = S + (S-R) * a * l
+ * </pre>
+ */
+public class DualDisplacementSubdivision extends SubdivisionStrategy {
+
+    /**
+     *
+     */
+    public Vec3D centroid;
+    public float ampA,
+
+    /**
+     *
+     */
+
+    /**
+     *
+     */
+    ampB;
+
+    /**
+     *
+     * @param centroid
+     * @param ampA
+     * @param ampB
+     */
+    public DualDisplacementSubdivision(Vec3D centroid, float ampA, float ampB) {
+        this.centroid = centroid;
+        this.ampA = ampA;
+        this.ampB = ampB;
+    }
+
+    @Override
+    public List<Vec3D> computeSplitPoints(WingedEdge edge) {
+        List<Vec3D> mid = new ArrayList<>(2);
+        float len = edge.getLength();
+        Vec3D a = edge.a.interpolateTo(edge.b, 0.3333f);
+        a.addSelf(a.sub(centroid).normalizeTo(ampA * len));
+        Vec3D b = edge.a.interpolateTo(edge.b, 0.6666f);
+        b.addSelf(b.sub(centroid).normalizeTo(ampB * len));
+        mid.add(a);
+        mid.add(b);
+        return mid;
+    }
+}