SHARE
TWEET

Simplex Noise

a guest Jul 17th, 2011 1,568 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. package net.buddat.dynamic.map.gen;
  2.  
  3. import java.util.Random;
  4.  
  5. public class SimplexNoise {
  6.  
  7.         private static int grad3[][] = { {1,1,0},{-1,1,0},{1,-1,0},{-1,-1,0},
  8.                                                                         {1,0,1},{-1,0,1},{1,0,-1},{-1,0,-1},
  9.                                                                         {0,1,1},{0,-1,1},{0,1,-1},{0,-1,-1}};
  10.  
  11.         private static int p[] = { 151,160,137,91,90,15,
  12.                                                         131,13,201,95,96,53,194,233,7,225,140,36,103,30,69,142,8,99,37,240,21,10,23,
  13.                                                         190, 6,148,247,120,234,75,0,26,197,62,94,252,219,203,117,35,11,32,57,177,33,
  14.                                                         88,237,149,56,87,174,20,125,136,171,168, 68,175,74,165,71,134,139,48,27,166,
  15.                                                         77,146,158,231,83,111,229,122,60,211,133,230,220,105,92,41,55,46,245,40,244,
  16.                                                         102,143,54, 65,25,63,161, 1,216,80,73,209,76,132,187,208, 89,18,169,200,196,
  17.                                                         135,130,116,188,159,86,164,100,109,198,173,186, 3,64,52,217,226,250,124,123,
  18.                                                         5,202,38,147,118,126,255,82,85,212,207,206,59,227,47,16,58,17,182,189,28,42,
  19.                                                         223,183,170,213,119,248,152, 2,44,154,163, 70,221,153,101,155,167, 43,172,9,
  20.                                                         129,22,39,253, 19,98,108,110,79,113,224,232,178,185, 112,104,218,246,97,228,
  21.                                                         251,34,242,193,238,210,144,12,191,179,162,241, 81,51,145,235,249,14,239,107,
  22.                                                         49,192,214, 31,181,199,106,157,184, 84,204,176,115,121,50,45,127, 4,150,254,
  23.                                                         138,236,205,93,222,114,67,29,24,72,243,141,128,195,78,66,215,61,156,180};
  24.  
  25.         // To remove the need for index wrapping, double the permutation table length
  26.         private static int perm[] = new int[512];
  27.         static {
  28.                 for(int i = 0; i < 512; i++)
  29.                         perm[i] = p[i & 255];
  30.         }
  31.  
  32.         // This method is a *lot* faster than using (int)Math.floor(x)
  33.         private static int fastfloor(double x) {
  34.                 return x > 0 ? (int)x : (int)x - 1;
  35.         }
  36.  
  37.         private static double dot(int g[], double x, double y) {
  38.                 return g[0] * x + g[1] * y;
  39.         }
  40.  
  41.         // 2D simplex noise
  42.         public static double noise(double xin, double yin) {
  43.                 double n0, n1, n2;
  44.  
  45.                 final double F2 = 0.5 * (Math.sqrt(3.0) - 1.0);
  46.                 double s = (xin + yin) * F2;
  47.                 int i = fastfloor(xin + s);
  48.                 int j = fastfloor(yin + s);
  49.  
  50.                 final double G2 = (3.0 - Math.sqrt(3.0)) / 6.0;
  51.                 double t = (i + j) * G2;
  52.                 double X0 = i - t;
  53.                 double Y0 = j - t;
  54.                 double x0 = xin - X0;
  55.                 double y0 = yin - Y0;
  56.  
  57.                 int i1, j1;
  58.                 if (x0 > y0) {
  59.                         i1=1;
  60.                         j1=0;
  61.                 } else {
  62.                         i1 = 0;
  63.                         j1 = 1;
  64.                 }
  65.  
  66.                 double x1 = x0 - i1 + G2;
  67.                 double y1 = y0 - j1 + G2;
  68.                 double x2 = x0 - 1.0 + 2.0 * G2;
  69.                 double y2 = y0 - 1.0 + 2.0 * G2;
  70.  
  71.                 int ii = i & 255;
  72.                 int jj = j & 255;
  73.                 int gi0 = perm[ii + perm[jj]] % 12;
  74.                 int gi1 = perm[ii + i1 + perm[jj + j1]] % 12;
  75.                 int gi2 = perm[ii + 1 + perm[jj + 1]] % 12;
  76.  
  77.                 double t0 = 0.5 - x0 * x0 - y0 * y0;
  78.                 if(t0 < 0)
  79.                         n0 = 0.0;
  80.                 else {
  81.                         t0 *= t0;
  82.                         n0 = t0 * t0 * dot(grad3[gi0], x0, y0);
  83.                 }
  84.  
  85.                 double t1 = 0.5 - x1 * x1 - y1 * y1;
  86.                 if(t1 < 0)
  87.                         n1 = 0.0;
  88.                 else {
  89.                         t1 *= t1;
  90.                         n1 = t1 * t1 * dot(grad3[gi1], x1, y1);
  91.                 }
  92.  
  93.                 double t2 = 0.5 - x2 * x2 - y2 * y2;
  94.                 if(t2 < 0)
  95.                         n2 = 0.0;
  96.                 else {
  97.                         t2 *= t2;
  98.                         n2 = t2 * t2 * dot(grad3[gi2], x2, y2);
  99.                 }
  100.  
  101.                 return 70.0 * (n0 + n1 + n2);
  102.         }
  103.        
  104.     public static void genGrad(long seed) {
  105.         Random rnd = new Random(seed);
  106.         for(int i = 0; i < 255; i++)
  107.           p[i] = i;
  108.         for(int i = 0; i < 255; i++) {
  109.           int j = rnd.nextInt(255);
  110.           int nSwap = p[i];
  111.           p[i]  = p[j];
  112.           p[j]  = nSwap;
  113.         }
  114.  
  115.         for(int i = 0; i < 512; i++)
  116.                 perm[i] = p[i & 255];
  117.     }
  118.  
  119. }
RAW Paste Data
Want to get better at Java?
Learn to code Java in 2017
Pastebin PRO Summer Special!
Get 40% OFF on Pastebin PRO accounts!
Top