fixed last screwup

author: gareth 2007-03-07 19:07:00 +0000
committer: gareth 2007-03-07 19:07:00 +0000
commit: 2159b3079ec8df2a7337a9d4ea54810b7028c4e1 (patch)
tree: 5473123011f7a302e63f89ec6ccb4477032fd1db /src/HeightMapGenHills.cs
parent: Imported branch (diff)
download: opensim-SC_OLD-2159b3079ec8df2a7337a9d4ea54810b7028c4e1.zip
opensim-SC_OLD-2159b3079ec8df2a7337a9d4ea54810b7028c4e1.tar.gz
opensim-SC_OLD-2159b3079ec8df2a7337a9d4ea54810b7028c4e1.tar.bz2
opensim-SC_OLD-2159b3079ec8df2a7337a9d4ea54810b7028c4e1.tar.xz
1 files changed, 149 insertions, 0 deletions
diff --git a/src/HeightMapGenHills.cs b/src/HeightMapGenHills.cs
new file mode 100644
index 0000000..e7589af
--- /dev/null
+++ b/src/HeightMapGenHills.cs
@@ -0,0 +1,149 @@
+/*
+* Copyright (c) OpenSim project, http://sim.opensecondlife.org/
+*
+* Redistribution and use in source and binary forms, with or without
+* modification, are permitted provided that the following conditions are met:
+*     * Redistributions of source code must retain the above copyright
+*       notice, this list of conditions and the following disclaimer.
+*     * Redistributions in binary form must reproduce the above copyright
+*       notice, this list of conditions and the following disclaimer in the
+*       documentation and/or other materials provided with the distribution.
+*     * Neither the name of the <organization> nor the
+*       names of its contributors may be used to endorse or promote products
+*       derived from this software without specific prior written permission.
+*
+* THIS SOFTWARE IS PROVIDED BY <copyright holder> ``AS IS'' AND ANY
+* EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED
+* WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
+* DISCLAIMED. IN NO EVENT SHALL <copyright holder> BE LIABLE FOR ANY
+* DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES
+* (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
+* LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND
+* ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
+* (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS
+* SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
+* 
+*/
+using System;
+namespace OpenSim
+{
+    public class HeightmapGenHills
+    {
+        private Random Rand = new Random();
+        private int NumHills;
+        private float HillMin;
+        private float HillMax;
+        private bool Island;
+        private float[] heightmap;
+        public float[] GenerateHeightmap(int numHills, float hillMin, float hillMax, bool island)
+        {
+            NumHills = numHills;
+            HillMin = hillMin;
+            HillMax = hillMax;
+            Island = island;
+            heightmap = new float[256 * 256];
+            for (int i = 0; i < numHills; i++)
+            {
+                AddHill();
+            }
+            Normalize();
+            return heightmap;
+        }
+        private void AddHill()
+        {
+            float x, y;
+            float radius = RandomRange(HillMin, HillMax);
+            if (Island)
+            {
+                // Which direction from the center of the map the hill is placed
+                float theta = RandomRange(0, 6.28f);
+                // How far from the center of the map to place the hill. The radius
+                // is subtracted from the range to prevent any part of the hill from
+                // reaching the edge of the map
+                float distance = RandomRange(radius / 2.0f, 128.0f - radius);
+                x = 128.0f + (float)Math.Cos(theta) * distance;
+                y = 128.0f + (float)Math.Sin(theta) * distance;
+            }
+            else
+            {
+                x = RandomRange(-radius, 256.0f + radius);
+                y = RandomRange(-radius, 256.0f + radius);
+            }
+            float radiusSq = radius * radius;
+            float distSq;
+            float height;
+            int xMin = (int)(x - radius) - 1;
+            int xMax = (int)(x + radius) + 1;
+            if (xMin < 0) xMin = 0;
+            if (xMax > 255) xMax = 255;
+            int yMin = (int)(y - radius) - 1;
+            int yMax = (int)(y + radius) + 1;
+            if (yMin < 0) yMin = 0;
+            if (yMax > 255) yMax = 255;
+            // Loop through each affected cell and determine the height at that point
+            for (int v = yMin; v <= yMax; ++v)
+            {
+                float fv = (float)v;
+                for (int h = xMin; h <= xMax; ++h)
+                {
+                    float fh = (float)h;
+                    // Determine how far from the center of this hill this point is
+                    distSq = (x - fh) * (x - fh) + (y - fv) * (y - fv);
+                    height = radiusSq - distSq;
+                    // Don't add negative hill values
+                    if (height > 0.0f) heightmap[h + v * 256] += height;
+                }
+            }
+        }
+        private void Normalize()
+        {
+            float min = heightmap[0];
+            float max = heightmap[0];
+            for (int x = 0; x < 256; x++)
+            {
+                for (int y = 0; y < 256; y++)
+                {
+                    if (heightmap[x + y * 256] < min) min = heightmap[x + y * 256];
+                    if (heightmap[x + y * 256] > max) max = heightmap[x + y * 256];
+                }
+            }
+            // Avoid a rare divide by zero
+            if (min != max)
+            {
+                for (int x = 0; x < 256; x++)
+                {
+                    for (int y = 0; y < 256; y++)
+                    {
+                        heightmap[x + y * 256] = ((heightmap[x + y * 256] - min) / (max - min)) * (HillMax - HillMin);
+                    }
+                }
+            }
+        }
+        private float RandomRange(float min, float max)
+        {
+            return (float)Rand.NextDouble() * (max - min) + min;
+        }
+    }
+}
author	gareth	2007-03-07 19:07:00 +0000
committer	gareth	2007-03-07 19:07:00 +0000
commit	2159b3079ec8df2a7337a9d4ea54810b7028c4e1 (patch)
tree	5473123011f7a302e63f89ec6ccb4477032fd1db /src/HeightMapGenHills.cs
parent	Imported branch (diff)
download	opensim-SC_OLD-2159b3079ec8df2a7337a9d4ea54810b7028c4e1.zip opensim-SC_OLD-2159b3079ec8df2a7337a9d4ea54810b7028c4e1.tar.gz opensim-SC_OLD-2159b3079ec8df2a7337a9d4ea54810b7028c4e1.tar.bz2 opensim-SC_OLD-2159b3079ec8df2a7337a9d4ea54810b7028c4e1.tar.xz

diff --git a/src/HeightMapGenHills.cs b/src/HeightMapGenHills.cs new file mode 100644 index 0000000..e7589af --- /dev/null +++ b/src/HeightMapGenHills.cs
@@ -0,0 +1,149 @@
	1	/*
	2	* Copyright (c) OpenSim project, http://sim.opensecondlife.org/
	3	*
	4	* Redistribution and use in source and binary forms, with or without
	5	* modification, are permitted provided that the following conditions are met:
	6	* * Redistributions of source code must retain the above copyright
	7	* notice, this list of conditions and the following disclaimer.
	8	* * Redistributions in binary form must reproduce the above copyright
	9	* notice, this list of conditions and the following disclaimer in the
	10	* documentation and/or other materials provided with the distribution.
	11	* * Neither the name of the <organization> nor the
	12	* names of its contributors may be used to endorse or promote products
	13	* derived from this software without specific prior written permission.
	14	*
	15	* THIS SOFTWARE IS PROVIDED BY <copyright holder> ``AS IS'' AND ANY
	16	* EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED
	17	* WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
	18	* DISCLAIMED. IN NO EVENT SHALL <copyright holder> BE LIABLE FOR ANY
	19	* DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES
	20	* (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
	21	* LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND
	22	* ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
	23	* (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS
	24	* SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
	25	*
	26	*/
	27
	28	using System;
	29
	30	namespace OpenSim
	31	{
	32	public class HeightmapGenHills
	33	{
	34	private Random Rand = new Random();
	35	private int NumHills;
	36	private float HillMin;
	37	private float HillMax;
	38	private bool Island;
	39	private float[] heightmap;
	40
	41	public float[] GenerateHeightmap(int numHills, float hillMin, float hillMax, bool island)
	42	{
	43	NumHills = numHills;
	44	HillMin = hillMin;
	45	HillMax = hillMax;
	46	Island = island;
	47
	48	heightmap = new float[256 * 256];
	49
	50	for (int i = 0; i < numHills; i++)
	51	{
	52	AddHill();
	53	}
	54
	55	Normalize();
	56
	57	return heightmap;
	58	}
	59
	60	private void AddHill()
	61	{
	62	float x, y;
	63	float radius = RandomRange(HillMin, HillMax);
	64
	65	if (Island)
	66	{
	67	// Which direction from the center of the map the hill is placed
	68	float theta = RandomRange(0, 6.28f);
	69
	70	// How far from the center of the map to place the hill. The radius
	71	// is subtracted from the range to prevent any part of the hill from
	72	// reaching the edge of the map
	73	float distance = RandomRange(radius / 2.0f, 128.0f - radius);
	74
	75	x = 128.0f + (float)Math.Cos(theta) * distance;
	76	y = 128.0f + (float)Math.Sin(theta) * distance;
	77	}
	78	else
	79	{
	80	x = RandomRange(-radius, 256.0f + radius);
	81	y = RandomRange(-radius, 256.0f + radius);
	82	}
	83
	84	float radiusSq = radius * radius;
	85	float distSq;
	86	float height;
	87
	88	int xMin = (int)(x - radius) - 1;
	89	int xMax = (int)(x + radius) + 1;
	90	if (xMin < 0) xMin = 0;
	91	if (xMax > 255) xMax = 255;
	92
	93	int yMin = (int)(y - radius) - 1;
	94	int yMax = (int)(y + radius) + 1;
	95	if (yMin < 0) yMin = 0;
	96	if (yMax > 255) yMax = 255;
	97
	98	// Loop through each affected cell and determine the height at that point
	99	for (int v = yMin; v <= yMax; ++v)
	100	{
	101	float fv = (float)v;
	102
	103	for (int h = xMin; h <= xMax; ++h)
	104	{
	105	float fh = (float)h;
	106
	107	// Determine how far from the center of this hill this point is
	108	distSq = (x - fh) * (x - fh) + (y - fv) * (y - fv);
	109	height = radiusSq - distSq;
	110
	111	// Don't add negative hill values
	112	if (height > 0.0f) heightmap[h + v * 256] += height;
	113	}
	114	}
	115	}
	116
	117	private void Normalize()
	118	{
	119	float min = heightmap[0];
	120	float max = heightmap[0];
	121
	122	for (int x = 0; x < 256; x++)
	123	{
	124	for (int y = 0; y < 256; y++)
	125	{
	126	if (heightmap[x + y * 256] < min) min = heightmap[x + y * 256];
	127	if (heightmap[x + y * 256] > max) max = heightmap[x + y * 256];
	128	}
	129	}
	130
	131	// Avoid a rare divide by zero
	132	if (min != max)
	133	{
	134	for (int x = 0; x < 256; x++)
	135	{
	136	for (int y = 0; y < 256; y++)
	137	{
	138	heightmap[x + y * 256] = ((heightmap[x + y * 256] - min) / (max - min)) * (HillMax - HillMin);
	139	}
	140	}
	141	}
	142	}
	143
	144	private float RandomRange(float min, float max)
	145	{
	146	return (float)Rand.NextDouble() * (max - min) + min;
	147	}
	148	}
	149	}