toxiclibs 0.2-java → 0.5.0-java

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

@@ -0,0 +1,110 @@
+/*
+ *   __               .__       .__  ._____.           
+ * _/  |_  _______  __|__| ____ |  | |__\_ |__   ______
+ * \   __\/  _ \  \/  /  |/ ___\|  | |  || __ \ /  ___/
+ *  |  | (  <_> >    <|  \  \___|  |_|  || \_\ \\___ \ 
+ *  |__|  \____/__/\_ \__|\___  >____/__||___  /____  >
+ *                   \/       \/             \/     \/ 
+ *
+ * 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 toxi.geom.Vec3D;
+import toxi.math.MathUtils;
+
+/**
+ * Spherical harmonics surface evaluator based on code by Paul Bourke:
+ * http://local.wasp.uwa.edu.au/~pbourke/geometry/sphericalh/
+ */
+public class SphericalHarmonics implements SurfaceFunction {
+
+    float[] m;
+
+    /**
+     *
+     * @param m
+     */
+    public SphericalHarmonics(float[] m) {
+        this.m = m;
+    }
+
+    // FIXME check where flipped vertex order is coming from sometimes
+
+    /**
+     *
+     * @param p
+     * @param phi
+     * @param theta
+     * @return
+     */
+    @Override
+        public Vec3D computeVertexFor(Vec3D p, float phi, float theta) {
+        float r = 0;
+        r += Math.pow(MathUtils.sin(m[0] * theta), m[1]);
+        r += Math.pow(MathUtils.cos(m[2] * theta), m[3]);
+        r += Math.pow(MathUtils.sin(m[4] * phi), m[5]);
+        r += Math.pow(MathUtils.cos(m[6] * phi), m[7]);
+
+        float sinTheta = MathUtils.sin(theta);
+        p.x = r * sinTheta * MathUtils.cos(phi);
+        p.y = r * MathUtils.cos(theta);
+        p.z = r * sinTheta * MathUtils.sin(phi);
+        return p;
+    }
+
+    /**
+     *
+     * @return
+     */
+    @Override
+    public float getPhiRange() {
+        return MathUtils.TWO_PI;
+    }
+
+    /**
+     *
+     * @param res
+     * @return
+     */
+    @Override
+    public int getPhiResolutionLimit(int res) {
+        return res;
+    }
+
+    /**
+     *
+     * @return
+     */
+    @Override
+    public float getThetaRange() {
+        return MathUtils.PI;
+    }
+
+    /**
+     *
+     * @param res
+     * @return
+     */
+    @Override
+    public int getThetaResolutionLimit(int res) {
+        return res;
+    }
+}

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

@@ -0,0 +1,110 @@
+/*
+ *   __               .__       .__  ._____.           
+ * _/  |_  _______  __|__| ____ |  | |__\_ |__   ______
+ * \   __\/  _ \  \/  /  |/ ___\|  | |  || __ \ /  ___/
+ *  |  | (  <_> >    <|  \  \___|  |_|  || \_\ \\___ \ 
+ *  |__|  \____/__/\_ \__|\___  >____/__||___  /____  >
+ *                   \/       \/             \/     \/ 
+ *
+ * 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 toxi.geom.Vec3D;
+import toxi.math.MathUtils;
+
+/**
+ * Super ellipsoid surface evaluator based on code by Paul Bourke:
+ * http://local.wasp.uwa.edu.au/~pbourke/geometry/superellipse/
+ */
+public class SuperEllipsoid implements SurfaceFunction {
+
+    private float p1;
+    private float p2;
+
+    /**
+     *
+     * @param n1
+     * @param n2
+     */
+    public SuperEllipsoid(float n1, float n2) {
+        this.p1 = n1;
+        this.p2 = n2;
+    }
+
+    /**
+     *
+     * @param p
+     * @param phi
+     * @param theta
+     * @return
+     */
+    public Vec3D computeVertexFor(Vec3D p, float phi, float theta) {
+        phi -= MathUtils.HALF_PI;
+        float cosPhi = MathUtils.cos(phi);
+        float cosTheta = MathUtils.cos(theta);
+        float sinPhi = MathUtils.sin(phi);
+        float sinTheta = MathUtils.sin(theta);
+
+        float t = MathUtils.sign(cosPhi)
+                * (float) Math.pow(MathUtils.abs(cosPhi), p1);
+        p.x = t * MathUtils.sign(cosTheta)
+                * (float) Math.pow(MathUtils.abs(cosTheta), p2);
+        p.y = MathUtils.sign(sinPhi)
+                * (float) Math.pow(MathUtils.abs(sinPhi), p1);
+        p.z = t * MathUtils.sign(sinTheta)
+                * (float) Math.pow(MathUtils.abs(sinTheta), p2);
+        return p;
+    }
+
+    /**
+     *
+     * @return
+     */
+    public float getPhiRange() {
+        return MathUtils.TWO_PI;
+    }
+
+    /**
+     *
+     * @param res
+     * @return
+     */
+    public int getPhiResolutionLimit(int res) {
+        return res / 2;
+    }
+
+    /**
+     *
+     * @return
+     */
+    public float getThetaRange() {
+        return MathUtils.TWO_PI;
+    }
+
+    /**
+     *
+     * @param res
+     * @return
+     */
+    public int getThetaResolutionLimit(int res) {
+        return res;
+    }
+}

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

@@ -0,0 +1,75 @@
+/*
+ *   __               .__       .__  ._____.           
+ * _/  |_  _______  __|__| ____ |  | |__\_ |__   ______
+ * \   __\/  _ \  \/  /  |/ ___\|  | |  || __ \ /  ___/
+ *  |  | (  <_> >    <|  \  \___|  |_|  || \_\ \\___ \ 
+ *  |__|  \____/__/\_ \__|\___  >____/__||___  /____  >
+ *                   \/       \/             \/     \/ 
+ *
+ * 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 toxi.geom.Vec3D;
+
+/**
+ * This interface defines a functor for evaluating the coordinates of a surface
+ * mesh used by {@link SurfaceMeshBuilder}.
+ * 
+ * It is assumed the implementation creates vertices within the unit sphere
+ * (normalized).
+ */
+public interface SurfaceFunction {
+
+    /**
+     *
+     * @param p
+     * @param phi
+     * @param theta
+     * @return
+     */
+    public Vec3D computeVertexFor(Vec3D p, float phi, float theta);
+
+    /**
+     *
+     * @return
+     */
+    public float getPhiRange();
+
+    /**
+     *
+     * @param res
+     * @return
+     */
+    public int getPhiResolutionLimit(int res);
+
+    /**
+     *
+     * @return
+     */
+    public float getThetaRange();
+
+    /**
+     *
+     * @param res
+     * @return
+     */
+    public int getThetaResolutionLimit(int res);
+}

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

@@ -0,0 +1,149 @@
+/*
+ *   __               .__       .__  ._____.           
+ * _/  |_  _______  __|__| ____ |  | |__\_ |__   ______
+ * \   __\/  _ \  \/  /  |/ ___\|  | |  || __ \ /  ___/
+ *  |  | (  <_> >    <|  \  \___|  |_|  || \_\ \\___ \ 
+ *  |__|  \____/__/\_ \__|\___  >____/__||___  /____  >
+ *                   \/       \/             \/     \/ 
+ *
+ * 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 toxi.geom.Vec2D;
+import toxi.geom.Vec3D;
+
+/**
+ * An extensible builder class for {@link TriangleMesh}es based on 3D surface
+ * functions using spherical coordinates. In order to create a mesh, you'll need
+ * to supply a {@link SurfaceFunction} implementation to the builder.
+ */
+public class SurfaceMeshBuilder {
+
+    /**
+     *
+     */
+    protected SurfaceFunction function;
+
+    /**
+     *
+     * @param function
+     */
+    public SurfaceMeshBuilder(SurfaceFunction function) {
+        this.function = function;
+    }
+
+    /**
+     *
+     * @param res
+     * @return
+     */
+    public Mesh3D createMesh(int res) {
+        return createMesh(null, res, 1);
+    }
+
+    /**
+     *
+     * @param mesh
+     * @param res
+     * @param size
+     * @return
+     */
+    public Mesh3D createMesh(Mesh3D mesh, int res, float size) {
+        return createMesh(mesh, res, size, true);
+    }
+
+    /**
+     *
+     * @param mesh
+     * @param res
+     * @param size
+     * @param isClosed
+     * @return
+     */
+    public Mesh3D createMesh(Mesh3D mesh, int res, float size, boolean isClosed) {
+        if (mesh == null) {
+            mesh = new TriangleMesh();
+        }
+        Vec3D a = new Vec3D();
+        Vec3D b = new Vec3D();
+        Vec3D pa = new Vec3D(), pb = new Vec3D();
+        Vec3D a0 = new Vec3D(), b0 = new Vec3D();
+        int phiRes = function.getPhiResolutionLimit(res);
+        float phiRange = function.getPhiRange();
+        int thetaRes = function.getThetaResolutionLimit(res);
+        float thetaRange = function.getThetaRange();
+        float pres = 1f / phiRes;
+        float tres = 1f / thetaRes;
+        float ires = 1f / res;
+        Vec2D pauv = new Vec2D();
+        Vec2D pbuv = new Vec2D();
+        Vec2D auv = new Vec2D();
+        Vec2D buv = new Vec2D();
+        for (int p = 0; p < phiRes; p++) {
+            float phi = p * phiRange * ires;
+            float phiNext = (p + 1) * phiRange * ires;
+            for (int t = 0; t <= thetaRes; t++) {
+                float theta;
+                theta = t * thetaRange * ires;
+                a = function.computeVertexFor(a, phiNext, theta)
+                        .scaleSelf(size);
+                auv.set(t * tres, 1 - (p + 1) * pres);
+                b = function.computeVertexFor(b, phi, theta).scaleSelf(size);
+                buv.set(t * tres, 1 - p * pres);
+                if (b.equalsWithTolerance(a, 0.0001f)) {
+                    b.set(a);
+                }
+                if (t > 0) {
+                    if (t == thetaRes && isClosed) {
+                        a.set(a0);
+                        b.set(b0);
+                    }
+                    mesh.addFace(pa, pb, a, pauv.copy(), pbuv.copy(),
+                            auv.copy());
+                    mesh.addFace(pb, b, a, pbuv.copy(), buv.copy(), auv.copy());
+                } else {
+                    a0.set(a);
+                    b0.set(b);
+                }
+                pa.set(a);
+                pb.set(b);
+                pauv.set(auv);
+                pbuv.set(buv);
+            }
+        }
+        return mesh;
+    }
+
+    /**
+     * @return the function
+     */
+    public SurfaceFunction getFunction() {
+        return function;
+    }
+
+    /**
+     * @param function
+     *            the function to set
+     */
+    public void setFunction(SurfaceFunction function) {
+        this.function = function;
+    }
+}

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

@@ -0,0 +1,451 @@
+/*
+ *   __               .__       .__  ._____.           
+ * _/  |_  _______  __|__| ____ |  | |__\_ |__   ______
+ * \   __\/  _ \  \/  /  |/ ___\|  | |  || __ \ /  ___/
+ *  |  | (  <_> >    <|  \  \___|  |_|  || \_\ \\___ \ 
+ *  |__|  \____/__/\_ \__|\___  >____/__||___  /____  >
+ *                   \/       \/             \/     \/ 
+ *
+ * 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 toxi.geom.IsectData3D;
+import toxi.geom.Ray3D;
+import toxi.geom.Triangle3D;
+import toxi.geom.TriangleIntersector;
+import toxi.geom.Vec2D;
+import toxi.geom.Vec3D;
+import toxi.math.Interpolation2D;
+import toxi.math.MathUtils;
+
+/**
+ * Implementation of a 2D grid based heightfield with basic intersection
+ * features and conversion to {@link TriangleMesh}. The terrain is always
+ * located in the XZ plane with the positive Y axis as up vector.
+ */
+public class Terrain {
+
+    /**
+     *
+     */
+    protected float[] elevation;
+
+    /**
+     *
+     */
+    protected Vec3D[] vertices;
+
+    /**
+     *
+     */
+    protected int width;
+
+    /**
+     *
+     */
+    protected int depth;
+
+    /**
+     *
+     */
+    protected Vec2D scale;
+
+    /**
+     * Constructs a new and initially flat terrain of the given size in the XZ
+     * plane, centred around the world origin.
+     * 
+     * @param width
+     * @param depth
+     * @param scale
+     */
+    public Terrain(int width, int depth, float scale) {
+        this(width, depth, new Vec2D(scale, scale));
+    }
+
+    /**
+     *
+     * @param width
+     * @param depth
+     * @param scale
+     */
+    public Terrain(int width, int depth, Vec2D scale) {
+        this.width = width;
+        this.depth = depth;
+        this.scale = scale;
+        this.elevation = new float[width * depth];
+        this.vertices = new Vec3D[elevation.length];
+        Vec3D offset = new Vec3D(width / 2, 0, depth / 2);
+        Vec3D scaleXZ = scale.to3DXZ();
+        for (int z = 0, i = 0; z < depth; z++) {
+            for (int x = 0; x < width; x++) {
+                vertices[i++] = new Vec3D(x, 0, z).subSelf(offset).scaleSelf(
+                        scaleXZ);
+            }
+        }
+    }
+
+    /**
+     *
+     * @return
+     */
+    public Terrain clear() {
+        for (int i = 0; i < elevation.length; i++) {
+            elevation[i] = 0;
+        }
+        return updateElevation();
+    }
+
+    /**
+     * @return number of grid cells along the Z axis.
+     */
+    public int getDepth() {
+        return depth;
+    }
+
+    /**
+     *
+     * @return
+     */
+    public float[] getElevation() {
+        return elevation;
+    }
+
+    /**
+     * @param x
+     * @param z
+     * @return the elevation at grid point
+     */
+    public float getHeightAtCell(int x, int z) {
+        return elevation[getIndex(x, z)];
+    }
+
+    /**
+     * Computes the elevation of the terrain at the given 2D world coordinate
+     * (based on current terrain scale).
+     * 
+     * @param x
+     *            scaled world coord x
+     * @param z
+     *            scaled world coord z
+     * @return interpolated elevation
+     */
+    public float getHeightAtPoint(float x, float z) {
+        float xx = x / scale.x + width * 0.5f;
+        float zz = z / scale.y + depth * 0.5f;
+        float y = 0;
+        if (xx >= 0 && xx < width && zz >= 0 && zz < depth) {
+            int x2 = (int) MathUtils.min(xx + 1, width - 1);
+            int z2 = (int) MathUtils.min(zz + 1, depth - 1);
+            float a = getHeightAtCell((int) xx, (int) zz);
+            float b = getHeightAtCell(x2, (int) zz);
+            float c = getHeightAtCell((int) xx, z2);
+            float d = getHeightAtCell(x2, z2);
+            y = Interpolation2D.bilinear(xx, zz, (int) xx, (int) zz, x2, z2, a,
+                    b, c, d);
+        }
+        return y;
+    }
+
+    /**
+     * Computes the array index for the given cell coords & checks if they're in
+     * bounds. If not an {@link IndexOutOfBoundsException} is thrown.
+     * 
+     * @param x
+     * @param z
+     * @return array index
+     */
+    protected final int getIndex(int x, int z) {
+        int idx = z * width + x;
+        if (idx < 0 || idx > elevation.length) {
+            throw new IndexOutOfBoundsException(
+                    "the given terrain cell is invalid: " + x + ";" + z);
+        }
+        return idx;
+    }
+
+    /**
+     * @return the scale
+     */
+    public Vec2D getScale() {
+        return scale;
+    }
+
+    /**
+     *
+     * @param x
+     * @param z
+     * @return
+     */
+    protected Vec3D getVertexAtCell(int x, int z) {
+        return vertices[getIndex(x, z)];
+    }
+
+    /**
+     * @return number of grid cells along the X axis.
+     */
+    public int getWidth() {
+        return width;
+    }
+
+    /**
+     * Computes the 3D position (with elevation) and normal vector at the given
+     * 2D location in the terrain. The position is in scaled world coordinates
+     * based on the given terrain scale. The returned data is encapsulated in a
+     * {@link toxi.geom.IsectData3D} instance.
+     * 
+     * @param x
+     * @param z
+     * @return intersection data parcel
+     */
+    public IsectData3D intersectAtPoint(float x, float z) {
+        float xx = x / scale.x + width * 0.5f;
+        float zz = z / scale.y + depth * 0.5f;
+        IsectData3D isec = new IsectData3D();
+        if (xx >= 0 && xx < width && zz >= 0 && zz < depth) {
+            int x2 = (int) MathUtils.min(xx + 1, width - 1);
+            int z2 = (int) MathUtils.min(zz + 1, depth - 1);
+            Vec3D a = getVertexAtCell((int) xx, (int) zz);
+            Vec3D b = getVertexAtCell(x2, (int) zz);
+            Vec3D c = getVertexAtCell(x2, z2);
+            Vec3D d = getVertexAtCell((int) xx, z2);
+            Ray3D r = new Ray3D(new Vec3D(x, 10000, z), new Vec3D(0, -1, 0));
+            TriangleIntersector i = new TriangleIntersector(new Triangle3D(a,
+                    b, d));
+            if (i.intersectsRay(r)) {
+                isec = i.getIntersectionData();
+            } else {
+                i.setTriangle(new Triangle3D(b, c, d));
+                i.intersectsRay(r);
+                isec = i.getIntersectionData();
+            }
+        }
+        return isec;
+    }
+
+    /**
+     * Sets the elevation of all cells to those of the given array values.
+     * 
+     * @param elevation
+     *            array of height values
+     * @return itself
+     */
+    public Terrain setElevation(float[] elevation) {
+        if (this.elevation.length == elevation.length) {
+            this.elevation = elevation;
+            updateElevation();
+        } else {
+            throw new IllegalArgumentException(
+                    "the given elevation array size does not match existing terrain size");
+        }
+        return this;
+    }
+
+    /**
+     * Sets the elevation for a single given grid cell.
+     * 
+     * @param x
+     * @param z
+     * @param h
+     *            new elevation value
+     * @return itself
+     */
+    public Terrain setHeightAtCell(int x, int z, float h) {
+        int index = getIndex(x, z);
+        elevation[index] = h;
+        vertices[index].y = h;
+        return this;
+    }
+
+    /**
+     *
+     * @param scale
+     */
+    public void setScale(float scale) {
+        setScale(new Vec2D(scale, scale));
+    }
+
+    /**
+     * @param scale
+     *            the scale to set
+     */
+    public void setScale(Vec2D scale) {
+        this.scale.set(scale);
+        Vec3D offset = new Vec3D(width / 2, 0, depth / 2);
+        for (int z = 0, i = 0; z < depth; z++) {
+            for (int x = 0; x < width; x++, i++) {
+                vertices[i].set((x - offset.x) * scale.x, vertices[i].y,
+                        (z - offset.z) * scale.y);
+            }
+        }
+    }
+
+    /**
+     *
+     * @return
+     */
+    public Mesh3D toMesh() {
+        return toMesh(null);
+    }
+
+    /**
+     *
+     * @param groundLevel
+     * @return
+     */
+    public Mesh3D toMesh(float groundLevel) {
+        return toMesh(null, groundLevel);
+    }
+
+    /**
+     * Creates a {@link TriangleMesh} instance of the terrain surface or adds
+     * its geometry to an existing mesh.
+     * 
+     * @param mesh
+     * @return mesh instance
+     */
+    public Mesh3D toMesh(Mesh3D mesh) {
+        return toMesh(mesh, 0, 0, width, depth);
+    }
+
+    /**
+     * Creates a {@link TriangleMesh} instance of the terrain and constructs
+     * side panels and a bottom plane to form a fully enclosed mesh volume, e.g.
+     * suitable for CNC fabrication or 3D printing. The bottom plane will be
+     * created at the given ground level (can also be negative) and the sides
+     * are extended downward to that level too.
+     * 
+     * @param mesh
+     *            existing mesh or null
+     * @param groundLevel
+     * @return mesh
+     */
+    public Mesh3D toMesh(Mesh3D mesh, float groundLevel) {
+        return toMesh(mesh, 0, 0, width, depth, groundLevel);
+    }
+
+    /**
+     *
+     * @param mesh
+     * @param minX
+     * @param minZ
+     * @param maxX
+     * @param maxZ
+     * @return
+     */
+    public Mesh3D toMesh(Mesh3D mesh, int minX, int minZ, int maxX, int maxZ) {
+        if (mesh == null) {
+            mesh = new TriangleMesh("terrain", vertices.length,
+                    vertices.length * 2);
+        }
+        minX = MathUtils.clip(minX, 0, width - 1);
+        maxX = MathUtils.clip(maxX, 0, width);
+        minZ = MathUtils.clip(minZ, 0, depth - 1);
+        maxZ = MathUtils.clip(maxZ, 0, depth);
+        minX++;
+        minZ++;
+        for (int z = minZ, idx = minX * width; z < maxZ; z++, idx += width) {
+            for (int x = minX; x < maxX; x++) {
+                mesh.addFace(vertices[idx - width + x - 1], vertices[idx
+                        - width + x], vertices[idx + x - 1]);
+                mesh.addFace(vertices[idx - width + x], vertices[idx + x],
+                        vertices[idx + x - 1]);
+            }
+        }
+        return mesh;
+    }
+
+    /**
+     *
+     * @param mesh
+     * @param mix
+     * @param miz
+     * @param mxx
+     * @param mxz
+     * @param groundLevel
+     * @return
+     */
+    public Mesh3D toMesh(Mesh3D mesh, int mix, int miz, int mxx, int mxz,
+            float groundLevel) {
+        mesh = toMesh(mesh, mix, miz, mxx, mxz);
+        mix = MathUtils.clip(mix, 0, width - 1);
+        mxx = MathUtils.clip(mxx, 0, width);
+        miz = MathUtils.clip(miz, 0, depth - 1);
+        mxz = MathUtils.clip(mxz, 0, depth);
+        Vec3D offset = new Vec3D(width, 0, depth).scaleSelf(0.5f);
+        float minX = (mix - offset.x) * scale.x;
+        float minZ = (miz - offset.z) * scale.y;
+        float maxX = (mxx - offset.x) * scale.x;
+        float maxZ = (mxz - offset.z) * scale.y;
+        for (int z = miz + 1; z < mxz; z++) {
+            Vec3D a = new Vec3D(minX, groundLevel, (z - 1 - offset.z) * scale.y);
+            Vec3D b = new Vec3D(minX, groundLevel, (z - offset.z) * scale.y);
+            // left
+            mesh.addFace(getVertexAtCell(mix, z - 1), getVertexAtCell(mix, z),
+                    a);
+            mesh.addFace(getVertexAtCell(mix, z), b, a);
+            // right
+            a.x = b.x = maxX - scale.x;
+            mesh.addFace(getVertexAtCell(mxx - 1, z),
+                    getVertexAtCell(mxx - 1, z - 1), b);
+            mesh.addFace(getVertexAtCell(mxx - 1, z - 1), a, b);
+        }
+        for (int x = mix + 1; x < mxx; x++) {
+            Vec3D a = new Vec3D((x - 1 - offset.x) * scale.x, groundLevel, minZ);
+            Vec3D b = new Vec3D((x - offset.x) * scale.x, groundLevel, minZ);
+            // back
+            mesh.addFace(getVertexAtCell(x, miz), getVertexAtCell(x - 1, miz),
+                    b);
+            mesh.addFace(getVertexAtCell(x - 1, miz), a, b);
+            // front
+            a.z = b.z = maxZ - scale.y;
+            mesh.addFace(getVertexAtCell(x - 1, mxz - 1),
+                    getVertexAtCell(x, mxz - 1), a);
+            mesh.addFace(getVertexAtCell(x, mxz - 1), b, a);
+        }
+        // bottom plane
+        for (int z = miz + 1; z < mxz; z++) {
+            for (int x = mix + 1; x < mxx; x++) {
+                Vec3D a = getVertexAtCell(x - 1, z - 1).copy();
+                Vec3D b = getVertexAtCell(x, z - 1).copy();
+                Vec3D c = getVertexAtCell(x - 1, z).copy();
+                Vec3D d = getVertexAtCell(x, z).copy();
+                a.y = groundLevel;
+                b.y = groundLevel;
+                c.y = groundLevel;
+                d.y = groundLevel;
+                mesh.addFace(a, c, d);
+                mesh.addFace(a, d, b);
+            }
+        }
+        return mesh;
+    }
+
+    /**
+     *
+     * @return
+     */
+    public Terrain updateElevation() {
+        for (int i = 0; i < elevation.length; i++) {
+            vertices[i].y = elevation[i];
+        }
+        return this;
+    }
+}