server/include/noise.h

/*
 * This file is part of Deliantra, the Roguelike Realtime MMORPG.
 * 
 * Copyright (©) 2010 Marc Alexander Lehmann / Robin Redeker / the Deliantra team
 * 
 * Deliantra is free software: you can redistribute it and/or modify it under
 * the terms of the Affero GNU General Public License as published by the
 * Free Software Foundation, either version 3 of the License, or (at your
 * option) any later version.
 * 
 * This program 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 General Public License for more details.
 * 
 * You should have received a copy of the Affero GNU General Public License
 * and the GNU General Public License along with this program. If not, see
 * <http://www.gnu.org/licenses/>.
 * 
 * The authors can be reached via e-mail to <support@deliantra.net>
 */

#ifndef NOISE_H_
#define NOISE_H_

#include "global.h"

template<int N, typename T = float>
struct gen_vec_base
{
  enum { D = N };
  T v[N];

  T &operator [](int n)
  {
    return v[n];
  }

  template<typename U>
  const gen_vec_base<N,T> &operator =(gen_vec_base<N,U> v)
  {
    for (int i = 0; i < N; ++i)
      this->v[i] = v.v[i];

    return *this;
  }
};

template<int N, typename T>
gen_vec_base<N,T> floor (gen_vec_base<N,T> v)
{
  for (int i = 0; i < N; ++i)
    v[i] = floor (v[i]);

  return v;
}

template<int N, typename T, typename U>
gen_vec_base<N,T> operator +(gen_vec_base<N,T> a, gen_vec_base<N,U> b)
{
  gen_vec_base<N,T> c;

  for (int i = 0; i < N; ++i)
    c[i] = a[i] + b[i];

  return c;
}

template<int N, typename T, typename U>
gen_vec_base<N,T> operator -(gen_vec_base<N,T> a, gen_vec_base<N,U> b)
{
  gen_vec_base<N,T> c;

  for (int i = 0; i < N; ++i)
    c[i] = a[i] - b[i];

  return c;
}

template<int N, typename T, typename U>
T operator *(gen_vec_base<N,T> a, gen_vec_base<N,U> b)
{
  T v = 0;

  for (int i = 0; i < N; ++i)
    v += a[i] * b[i];

  return v;
}

template<int N, typename T = float>
struct gen_vec;

template<typename T>
struct gen_vec<2,T> : gen_vec_base<2,T>
{
  using gen_vec_base<2,T>::operator =;

  gen_vec ()
  {
  }

  gen_vec (T x, T y)
  {
    this->v[0] = x;
    this->v[1] = y;
  }

  template<typename U>
  gen_vec (gen_vec_base<2,U> v)
  {
    *this = v;
  }
};

template<typename T>
struct gen_vec<3,T> : gen_vec_base<3,T>
{
  gen_vec ()
  {
  }

  gen_vec (T x, T y, T z)
  {
    this->v[0] = x;
    this->v[1] = y;
    this->v[2] = z;
  }

  template<typename U>
  gen_vec (gen_vec_base<3,U> v)
  {
    *this = v;
  }
};

typedef gen_vec<2> vec2d;
typedef gen_vec<3> vec3d;

template<int N, typename T = float>
struct space
{
  enum { D = N };
  typedef gen_vec<N,T> vec;
};

typedef space<2> space2d;
typedef space<3> space3d;

/////////////////////////////////////////////////////////////////////////////

template<int N, typename T = uint8_t>
struct permutation
{
  T pmap [N];

  template<class generator>
  void seed (generator &rng)
  {
    for (int i = 0; i < N; ++i)
      pmap [i] = i;

    // fisher-yates to randomly perturb
    for (int i = N; --i; )
      ::swap (pmap [i], pmap [::rmg_rndm (i + 1)]);
  }

  T operator ()(T v)
  {
    return pmap [v & (N - 1)];
  }
};

// modelled after 2d/3d kensler noise without projection
struct noise2d
{
  permutation<256, uint8_t> rvmap[2];
  float rvec [256][2]; // random unit vectors

  noise2d (uint32_t seed);
  float noise (float x, float y);
};

struct noise3d
{
  permutation<256, uint8_t> rvmap[3];
  float rvec [256][3]; // random unit vectors

  noise3d (uint32_t seed);
  float noise (float x, float y, float z);

  // noise projected on a surface with normal n
  float noise (float x, float y, float z, float nx, float ny, float nz);
};

struct rotate
{
  float s, c;

  void set (float angle)
  {
    s = sinf (angle);
    c = cosf (angle);
  }

  void operator ()(float &x, float &y) const
  {
    float xr = x * c - y * s;
    float yr = x * s + y * c;

    x = xr;
    y = yr;
  }
};

struct frac_gen
: noise2d
{
  enum { MAX_OCTAVES = 64 };

  float h, lac, ex [MAX_OCTAVES];
  float fbm_mul [MAX_OCTAVES];
  rotate rot [MAX_OCTAVES];

  frac_gen (float hurst_expo = .5f, float lacunarity = 2.f);

  float fBm (float x, float y, int octaves);
  float turbulence (float x, float y, int octaves);
  float multifractal (float x, float y, int octaves, float offset = 1);
  float heterofractal (float x, float y, int octaves, float offset = 1);
  float hybridfractal (float x, float y, int octaves, float offset = 1, float gain = 1);
  float terrain (float x, float y, int octaves);
  float terrain2 (float x, float y, int octaves);
  float ridgedmultifractal (float x, float y, int octaves, float offset = 1, float gain = 8);
};

#endif
Revision:	1.3
Committed:	Fri Apr 22 02:03:11 2011 UTC (15 years, 6 months ago) by root
Content type:	text/plain
Branch:	MAIN
Changes since 1.2:	+140 -3 lines
Log Message:	move gridmap to arch, refactor cf.pm a bit
#	User	Rev	Content
1	root	1.1	/*
2			* This file is part of Deliantra, the Roguelike Realtime MMORPG.
3			*
4			* Copyright (©) 2010 Marc Alexander Lehmann / Robin Redeker / the Deliantra team
5			*
6			* Deliantra is free software: you can redistribute it and/or modify it under
7			* the terms of the Affero GNU General Public License as published by the
8			* Free Software Foundation, either version 3 of the License, or (at your
9			* option) any later version.
10			*
11			* This program is distributed in the hope that it will be useful,
12			* but WITHOUT ANY WARRANTY; without even the implied warranty of
13			* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
14			* GNU General Public License for more details.
15			*
16			* You should have received a copy of the Affero GNU General Public License
17			* and the GNU General Public License along with this program. If not, see
18			* <http://www.gnu.org/licenses/>.
19			*
20			* The authors can be reached via e-mail to <support@deliantra.net>
21			*/
22
23			#ifndef NOISE_H_
24			#define NOISE_H_
25
26			#include "global.h"
27
28	root	1.3	template<int N, typename T = float>
29			struct gen_vec_base
30			{
31			enum { D = N };
32			T v[N];
33
34			T &operator [](int n)
35			{
36			return v[n];
37			}
38
39			template<typename U>
40			const gen_vec_base<N,T> &operator =(gen_vec_base<N,U> v)
41			{
42			for (int i = 0; i < N; ++i)
43			this->v[i] = v.v[i];
44
45			return *this;
46			}
47			};
48
49			template<int N, typename T>
50			gen_vec_base<N,T> floor (gen_vec_base<N,T> v)
51			{
52			for (int i = 0; i < N; ++i)
53			v[i] = floor (v[i]);
54
55			return v;
56			}
57
58			template<int N, typename T, typename U>
59			gen_vec_base<N,T> operator +(gen_vec_base<N,T> a, gen_vec_base<N,U> b)
60			{
61			gen_vec_base<N,T> c;
62
63			for (int i = 0; i < N; ++i)
64			c[i] = a[i] + b[i];
65
66			return c;
67			}
68
69			template<int N, typename T, typename U>
70			gen_vec_base<N,T> operator -(gen_vec_base<N,T> a, gen_vec_base<N,U> b)
71			{
72			gen_vec_base<N,T> c;
73
74			for (int i = 0; i < N; ++i)
75			c[i] = a[i] - b[i];
76
77			return c;
78			}
79
80			template<int N, typename T, typename U>
81			T operator *(gen_vec_base<N,T> a, gen_vec_base<N,U> b)
82			{
83			T v = 0;
84
85			for (int i = 0; i < N; ++i)
86			v += a[i] * b[i];
87
88			return v;
89			}
90
91			template<int N, typename T = float>
92			struct gen_vec;
93
94			template<typename T>
95			struct gen_vec<2,T> : gen_vec_base<2,T>
96			{
97			using gen_vec_base<2,T>::operator =;
98
99			gen_vec ()
100			{
101			}
102
103			gen_vec (T x, T y)
104			{
105			this->v[0] = x;
106			this->v[1] = y;
107			}
108
109			template<typename U>
110			gen_vec (gen_vec_base<2,U> v)
111			{
112			*this = v;
113			}
114			};
115
116			template<typename T>
117			struct gen_vec<3,T> : gen_vec_base<3,T>
118			{
119			gen_vec ()
120			{
121			}
122
123			gen_vec (T x, T y, T z)
124			{
125			this->v[0] = x;
126			this->v[1] = y;
127			this->v[2] = z;
128			}
129
130			template<typename U>
131			gen_vec (gen_vec_base<3,U> v)
132			{
133			*this = v;
134			}
135			};
136
137			typedef gen_vec<2> vec2d;
138			typedef gen_vec<3> vec3d;
139
140			template<int N, typename T = float>
141			struct space
142			{
143			enum { D = N };
144			typedef gen_vec<N,T> vec;
145			};
146
147			typedef space<2> space2d;
148			typedef space<3> space3d;
149
150			/////////////////////////////////////////////////////////////////////////////
151
152	root	1.1	template<int N, typename T = uint8_t>
153			struct permutation
154			{
155			T pmap [N];
156
157			template<class generator>
158			void seed (generator &rng)
159			{
160			for (int i = 0; i < N; ++i)
161			pmap [i] = i;
162
163			// fisher-yates to randomly perturb
164			for (int i = N; --i; )
165			::swap (pmap [i], pmap [::rmg_rndm (i + 1)]);
166			}
167
168			T operator ()(T v)
169			{
170			return pmap [v & (N - 1)];
171			}
172			};
173
174	root	1.3	// modelled after 2d/3d kensler noise without projection
175			struct noise2d
176	root	1.1	{
177			permutation<256, uint8_t> rvmap[2];
178			float rvec [256][2]; // random unit vectors
179
180	root	1.3	noise2d (uint32_t seed);
181	root	1.1	float noise (float x, float y);
182			};
183
184	root	1.3	struct noise3d
185			{
186			permutation<256, uint8_t> rvmap[3];
187			float rvec [256][3]; // random unit vectors
188
189			noise3d (uint32_t seed);
190			float noise (float x, float y, float z);
191
192			// noise projected on a surface with normal n
193			float noise (float x, float y, float z, float nx, float ny, float nz);
194			};
195
196	root	1.1	struct rotate
197			{
198			float s, c;
199
200			void set (float angle)
201			{
202			s = sinf (angle);
203			c = cosf (angle);
204			}
205
206			void operator ()(float &x, float &y) const
207			{
208			float xr = x * c - y * s;
209			float yr = x * s + y * c;
210
211			x = xr;
212			y = yr;
213			}
214			};
215
216			struct frac_gen
217	root	1.3	: noise2d
218	root	1.1	{
219			enum { MAX_OCTAVES = 64 };
220
221			float h, lac, ex [MAX_OCTAVES];
222			float fbm_mul [MAX_OCTAVES];
223			rotate rot [MAX_OCTAVES];
224
225			frac_gen (float hurst_expo = .5f, float lacunarity = 2.f);
226
227			float fBm (float x, float y, int octaves);
228			float turbulence (float x, float y, int octaves);
229			float multifractal (float x, float y, int octaves, float offset = 1);
230			float heterofractal (float x, float y, int octaves, float offset = 1);
231			float hybridfractal (float x, float y, int octaves, float offset = 1, float gain = 1);
232			float terrain (float x, float y, int octaves);
233			float terrain2 (float x, float y, int octaves);
234			float ridgedmultifractal (float x, float y, int octaves, float offset = 1, float gain = 8);
235			};
236
237			#endif