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 OptimizedErode extends AbstractFilter {
3559b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta
3659b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta	private float talus;
3759b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta	private int radius;
3859b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta
3959b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta	public OptimizedErode setRadius(int radius) {
4059b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta		this.radius = radius;
4159b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta		return this;
4259b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta	}
4359b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta
4459b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta	public int getRadius() {
4559b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta		return this.radius;
4659b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta	}
4759b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta
4859b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta	public OptimizedErode setTalus(float talus) {
4959b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta		this.talus = talus;
5059b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta		return this;
5159b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta	}
5259b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta
5359b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta	public float getTalus() {
5459b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta		return this.talus;
5559b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta	}
5659b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta
5759b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta	@Override
5859b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta	public int getMargin(int size, int margin) {
5959b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta		return super.getMargin(size, margin) + this.radius;
6059b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta	}
6159b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta
6259b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta	@Override
6359b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta	public FloatBuffer filter(float sx, float sy, float base, FloatBuffer buffer, int size) {
6459b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta		float[] tmp = buffer.array();
6559b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta		float[] retval = new float[tmp.length];
6659b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta
6759b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta		for (int y = this.radius + 1; y < size - this.radius; y++) {
6859b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta			for (int x = this.radius + 1; x < size - this.radius; x++) {
6959b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta				int idx = y * size + x;
7059b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta				float h = tmp[idx];
7159b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta
7259b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta				float horizAvg = 0;
7359b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta				int horizCount = 0;
7459b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta				float vertAvg = 0;
7559b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta				int vertCount = 0;
7659b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta
7759b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta				boolean horizT = false;
7859b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta				boolean vertT = false;
7959b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta
8059b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta				for (int i = 0; i >= -this.radius; i--) {
8159b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta					int idxV = (y + i) * size + x;
8259b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta					int idxVL = (y + i - 1) * size + x;
8359b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta					int idxH = y * size + x + i;
8459b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta					int idxHL = y * size + x + i - 1;
8559b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta					float hV = tmp[idxV];
8659b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta					float hH = tmp[idxH];
8759b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta
8859b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta					if (Math.abs(h - hV) > this.talus && Math.abs(h - tmp[idxVL]) > this.talus || vertT) {
8959b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta						vertT = true;
9059b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta					} else {
9159b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta						if (Math.abs(h - hV) <= this.talus) {
9259b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta							vertAvg += hV;
9359b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta							vertCount++;
9459b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta						}
9559b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta					}
9659b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta
9759b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta					if (Math.abs(h - hH) > this.talus && Math.abs(h - tmp[idxHL]) > this.talus || horizT) {
9859b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta						horizT = true;
9959b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta					} else {
10059b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta						if (Math.abs(h - hH) <= this.talus) {
10159b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta							horizAvg += hH;
10259b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta							horizCount++;
10359b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta						}
10459b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta					}
10559b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta				}
10659b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta
10759b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta				retval[idx] = 0.5f * (vertAvg / (vertCount > 0 ? vertCount : 1) + horizAvg / (horizCount > 0 ? horizCount : 1));
10859b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta			}
10959b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta		}
11059b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta		return FloatBuffer.wrap(retval);
11159b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta	}
11259b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta
11359b2e6871c65f58fdad78cd7229c292f6a177578Scott Barta}
114