159b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta/* 259b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta * Copyright (c) 2009-2010 jMonkeyEngine 359b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta * All rights reserved. 459b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta * 559b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta * Redistribution and use in source and binary forms, with or without 659b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta * modification, are permitted provided that the following conditions are 759b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta * met: 859b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta * 959b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta * * Redistributions of source code must retain the above copyright 1059b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta * notice, this list of conditions and the following disclaimer. 1159b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta * 1259b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta * * Redistributions in binary form must reproduce the above copyright 1359b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta * notice, this list of conditions and the following disclaimer in the 1459b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta * documentation and/or other materials provided with the distribution. 1559b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta * 1659b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta * * Neither the name of 'jMonkeyEngine' nor the names of its contributors 1759b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta * may be used to endorse or promote products derived from this software 1859b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta * without specific prior written permission. 1959b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta * 2059b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS 2159b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED 2259b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta * TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR 2359b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta * PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR 2459b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta * CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, 2559b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta * EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, 2659b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta * PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR 2759b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta * PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF 2859b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta * LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING 2959b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta * NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS 3059b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta * SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 3159b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta */ 3259b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta 3359b2e6871c65f58fdad78cd7229c292f6a177578Scott Bartapackage com.jme3.terrain.geomipmap.lodcalc; 3459b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta 3559b2e6871c65f58fdad78cd7229c292f6a177578Scott Bartaimport com.jme3.export.JmeExporter; 3659b2e6871c65f58fdad78cd7229c292f6a177578Scott Bartaimport com.jme3.export.JmeImporter; 3759b2e6871c65f58fdad78cd7229c292f6a177578Scott Bartaimport com.jme3.math.FastMath; 3859b2e6871c65f58fdad78cd7229c292f6a177578Scott Bartaimport com.jme3.math.Vector3f; 3959b2e6871c65f58fdad78cd7229c292f6a177578Scott Bartaimport com.jme3.renderer.Camera; 4059b2e6871c65f58fdad78cd7229c292f6a177578Scott Bartaimport com.jme3.terrain.geomipmap.TerrainPatch; 4159b2e6871c65f58fdad78cd7229c292f6a177578Scott Bartaimport com.jme3.terrain.geomipmap.UpdatedTerrainPatch; 4259b2e6871c65f58fdad78cd7229c292f6a177578Scott Bartaimport java.io.IOException; 4359b2e6871c65f58fdad78cd7229c292f6a177578Scott Bartaimport java.util.HashMap; 4459b2e6871c65f58fdad78cd7229c292f6a177578Scott Bartaimport java.util.List; 4559b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta 4659b2e6871c65f58fdad78cd7229c292f6a177578Scott Bartapublic class PerspectiveLodCalculator implements LodCalculator { 4759b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta 4859b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta private TerrainPatch patch; 4959b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta private Camera cam; 5059b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta private float[] entropyDistances; 5159b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta private float pixelError; 5259b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta 5359b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta public PerspectiveLodCalculator() {} 5459b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta 5559b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta public PerspectiveLodCalculator(Camera cam, float pixelError){ 5659b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta this.cam = cam; 5759b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta this.pixelError = pixelError; 5859b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta } 5959b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta 6059b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta /** 6159b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta * This computes the "C" value in the geomipmapping paper. 6259b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta * See section "2.3.1.2 Pre-calculating d" 6359b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta * 6459b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta * @param cam 6559b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta * @param pixelLimit 6659b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta * @return 6759b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta */ 6859b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta private float getCameraConstant(Camera cam, float pixelLimit){ 6959b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta float n = cam.getFrustumNear(); 7059b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta float t = FastMath.abs(cam.getFrustumTop()); 7159b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta float A = n / t; 7259b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta float v_res = cam.getHeight(); 7359b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta float T = (2f * pixelLimit) / v_res; 7459b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta return A / T; 7559b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta } 7659b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta 7759b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta public boolean calculateLod(List<Vector3f> locations, HashMap<String, UpdatedTerrainPatch> updates) { 7859b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta return calculateLod(patch, locations, updates); 7959b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta } 8059b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta 8159b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta public boolean calculateLod(TerrainPatch terrainPatch, List<Vector3f> locations, HashMap<String, UpdatedTerrainPatch> updates) { 8259b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta if (entropyDistances == null){ 8359b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta // compute entropy distances 8459b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta float[] lodEntropies = patch.getLodEntropies(); 8559b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta entropyDistances = new float[lodEntropies.length]; 8659b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta float cameraConstant = getCameraConstant(cam, pixelError); 8759b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta for (int i = 0; i < lodEntropies.length; i++){ 8859b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta entropyDistances[i] = lodEntropies[i] * cameraConstant; 8959b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta } 9059b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta } 9159b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta 9259b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta Vector3f patchPos = getCenterLocation(patch); 9359b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta 9459b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta // vector from camera to patch 9559b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta //Vector3f toPatchDir = locations.get(0).subtract(patchPos).normalizeLocal(); 9659b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta //float facing = cam.getDirection().dot(toPatchDir); 9759b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta float distance = patchPos.distance(locations.get(0)); 9859b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta 9959b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta // go through each lod level to find the one we are in 10059b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta for (int i = 0; i <= patch.getMaxLod(); i++) { 10159b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta if (distance < entropyDistances[i] || i == patch.getMaxLod()){ 10259b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta boolean reIndexNeeded = false; 10359b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta if (i != patch.getLod()) { 10459b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta reIndexNeeded = true; 10559b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta// System.out.println("lod change: "+lod+" > "+i+" dist: "+distance); 10659b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta } 10759b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta int prevLOD = patch.getLod(); 10859b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta 10959b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta //previousLod = lod; 11059b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta //lod = i; 11159b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta UpdatedTerrainPatch utp = updates.get(patch.getName()); 11259b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta if (utp == null) { 11359b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta utp = new UpdatedTerrainPatch(patch, i);//save in here, do not update actual variables 11459b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta updates.put(utp.getName(), utp); 11559b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta } 11659b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta utp.setPreviousLod(prevLOD); 11759b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta utp.setReIndexNeeded(reIndexNeeded); 11859b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta return reIndexNeeded; 11959b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta } 12059b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta } 12159b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta 12259b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta return false; 12359b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta } 12459b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta 12559b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta public Vector3f getCenterLocation(TerrainPatch patch) { 12659b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta Vector3f loc = patch.getWorldTranslation().clone(); 12759b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta loc.x += patch.getSize() / 2; 12859b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta loc.z += patch.getSize() / 2; 12959b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta return loc; 13059b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta } 13159b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta 13259b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta @Override 13359b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta public LodCalculator clone() { 13459b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta try { 13559b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta return (LodCalculator) super.clone(); 13659b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta } catch (CloneNotSupportedException ex) { 13759b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta throw new AssertionError(); 13859b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta } 13959b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta } 14059b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta 14159b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta public void write(JmeExporter ex) throws IOException { 14259b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta } 14359b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta 14459b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta public void read(JmeImporter im) throws IOException { 14559b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta } 14659b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta 14759b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta public boolean usesVariableLod() { 14859b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta return true; 14959b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta } 15059b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta 15159b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta public float getPixelError() { 15259b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta return pixelError; 15359b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta } 15459b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta 15559b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta public void setPixelError(float pixelError) { 15659b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta this.pixelError = pixelError; 15759b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta } 15859b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta 15959b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta public void setCam(Camera cam) { 16059b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta this.cam = cam; 16159b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta } 16259b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta 16359b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta public void turnOffLod() { 16459b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta //TODO 16559b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta } 16659b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta 16759b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta public boolean isLodOff() { 16859b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta return false; //TODO 16959b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta } 17059b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta 17159b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta public void turnOnLod() { 17259b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta //TODO 17359b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta } 17459b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta 17559b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta} 176