159b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta/**
259b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta * Copyright (c) 2011, Novyon Events
359b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta *
459b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta * All rights reserved.
559b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta *
659b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta * Redistribution and use in source and binary forms, with or without
759b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta * modification, are permitted provided that the following conditions are met:
859b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta *
959b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta * - Redistributions of source code must retain the above copyright notice, this
1059b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta * list of conditions and the following disclaimer.
1159b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta *
1259b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta * - Redistributions in binary form must reproduce the above copyright notice,
1359b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta * this list of conditions and the following disclaimer in the documentation
1459b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta * and/or other materials provided with the distribution.
1559b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta *
1659b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
1759b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
1859b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
1959b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta * ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE
2059b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta * LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
2159b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
2259b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
2359b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY,
2459b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta * WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR
2559b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta * OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF
2659b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta * ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
2759b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta *
2859b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta * @author Anthyon
2959b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta */
3059b2e6871c65f58fdad78cd7229c292f6a177578Scott Bartapackage com.jme3.terrain.noise.filter;
3159b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta
3259b2e6871c65f58fdad78cd7229c292f6a177578Scott Bartaimport java.nio.FloatBuffer;
3359b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta
3459b2e6871c65f58fdad78cd7229c292f6a177578Scott Bartapublic class ThermalErodeFilter extends AbstractFilter {
3559b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta
3659b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta	private float talus;
3759b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta	private float c;
3859b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta
3959b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta	public ThermalErodeFilter setC(float c) {
4059b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta		this.c = c;
4159b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta		return this;
4259b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta	}
4359b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta
4459b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta	public ThermalErodeFilter setTalus(float talus) {
4559b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta		this.talus = talus;
4659b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta		return this;
4759b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta	}
4859b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta
4959b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta	@Override
5059b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta	public int getMargin(int size, int margin) {
5159b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta		return super.getMargin(size, margin) + 1;
5259b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta	}
5359b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta
5459b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta	@Override
5559b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta	public FloatBuffer filter(float sx, float sy, float base, FloatBuffer buffer, int workSize) {
5659b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta		float[] ga = buffer.array();
5759b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta		float[] sa = new float[workSize * workSize];
5859b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta
5959b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta		int[] idxrel = { -workSize - 1, -workSize + 1, workSize - 1, workSize + 1 };
6059b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta
6159b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta		for (int y = 0; y < workSize; y++) {
6259b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta			for (int x = 0; x < workSize; x++) {
6359b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta				int idx = y * workSize + x;
6459b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta				ga[idx] += sa[idx];
6559b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta				sa[idx] = 0;
6659b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta
6759b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta				float[] deltas = new float[idxrel.length];
6859b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta				float deltaMax = this.talus;
6959b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta				float deltaTotal = 0;
7059b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta
7159b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta				for (int j = 0; j < idxrel.length; j++) {
7259b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta					if (idx + idxrel[j] > 0 && idx + idxrel[j] < ga.length) {
7359b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta						float dj = ga[idx] - ga[idx + idxrel[j]];
7459b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta						if (dj > this.talus) {
7559b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta							deltas[j] = dj;
7659b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta							deltaTotal += dj;
7759b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta							if (dj > deltaMax) {
7859b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta								deltaMax = dj;
7959b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta							}
8059b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta						}
8159b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta					}
8259b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta				}
8359b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta
8459b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta				for (int j = 0; j < idxrel.length; j++) {
8559b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta					if (deltas[j] != 0) {
8659b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta						float d = this.c * (deltaMax - this.talus) * deltas[j] / deltaTotal;
8759b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta						if (d > ga[idx] + sa[idx]) {
8859b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta							d = ga[idx] + sa[idx];
8959b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta						}
9059b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta						sa[idx] -= d;
9159b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta						sa[idx + idxrel[j]] += d;
9259b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta					}
9359b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta					deltas[j] = 0;
9459b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta				}
9559b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta			}
9659b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta		}
9759b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta
9859b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta		return buffer;
9959b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta	}
10059b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta
10159b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta}
102