Blender V5.3
noise_c.cc
Go to the documentation of this file.
1/* SPDX-FileCopyrightText: 2001-2002 NaN Holding BV. All rights reserved.
2 *
3 * SPDX-License-Identifier: GPL-2.0-or-later */
4
8
9#include <algorithm>
10#include <cmath>
11
13#include "BLI_sys_types.hh"
14
15#include "BLI_noise_c.hh" /* Own include. */
16
17namespace blender {
18
19/* local */
20static float noise3_perlin(const float vec[3]);
21// static float turbulence_perlin(const float point[3], float lofreq, float hifreq);
22// static float turbulencep(float noisesize, float x, float y, float z, int nr);
23
24/* UNUSED */
25// #define HASHVEC(x, y, z) hashvectf + 3 * hash[(hash[(hash[(z) & 255] + (y)) & 255] + (x)) & 255]
26
27/* -------------------------------------------------------------------- */
30
31/* needed for voronoi */
32#define HASHPNT(x, y, z) hashpntf + 3 * hash[(hash[(hash[(z) & 255] + (y)) & 255] + (x)) & 255]
33static const float hashpntf[768] = {
34 0.536902, 0.020915, 0.501445, 0.216316, 0.517036, 0.822466, 0.965315, 0.377313, 0.678764,
35 0.744545, 0.097731, 0.396357, 0.247202, 0.520897, 0.613396, 0.542124, 0.146813, 0.255489,
36 0.810868, 0.638641, 0.980742, 0.292316, 0.357948, 0.114382, 0.861377, 0.629634, 0.722530,
37 0.714103, 0.048549, 0.075668, 0.564920, 0.162026, 0.054466, 0.411738, 0.156897, 0.887657,
38 0.599368, 0.074249, 0.170277, 0.225799, 0.393154, 0.301348, 0.057434, 0.293849, 0.442745,
39 0.150002, 0.398732, 0.184582, 0.915200, 0.630984, 0.974040, 0.117228, 0.795520, 0.763238,
40 0.158982, 0.616211, 0.250825, 0.906539, 0.316874, 0.676205, 0.234720, 0.667673, 0.792225,
41 0.273671, 0.119363, 0.199131, 0.856716, 0.828554, 0.900718, 0.705960, 0.635923, 0.989433,
42 0.027261, 0.283507, 0.113426, 0.388115, 0.900176, 0.637741, 0.438802, 0.715490, 0.043692,
43 0.202640, 0.378325, 0.450325, 0.471832, 0.147803, 0.906899, 0.524178, 0.784981, 0.051483,
44 0.893369, 0.596895, 0.275635, 0.391483, 0.844673, 0.103061, 0.257322, 0.708390, 0.504091,
45 0.199517, 0.660339, 0.376071, 0.038880, 0.531293, 0.216116, 0.138672, 0.907737, 0.807994,
46 0.659582, 0.915264, 0.449075, 0.627128, 0.480173, 0.380942, 0.018843, 0.211808, 0.569701,
47 0.082294, 0.689488, 0.573060, 0.593859, 0.216080, 0.373159, 0.108117, 0.595539, 0.021768,
48 0.380297, 0.948125, 0.377833, 0.319699, 0.315249, 0.972805, 0.792270, 0.445396, 0.845323,
49 0.372186, 0.096147, 0.689405, 0.423958, 0.055675, 0.117940, 0.328456, 0.605808, 0.631768,
50 0.372170, 0.213723, 0.032700, 0.447257, 0.440661, 0.728488, 0.299853, 0.148599, 0.649212,
51 0.498381, 0.049921, 0.496112, 0.607142, 0.562595, 0.990246, 0.739659, 0.108633, 0.978156,
52 0.209814, 0.258436, 0.876021, 0.309260, 0.600673, 0.713597, 0.576967, 0.641402, 0.853930,
53 0.029173, 0.418111, 0.581593, 0.008394, 0.589904, 0.661574, 0.979326, 0.275724, 0.111109,
54 0.440472, 0.120839, 0.521602, 0.648308, 0.284575, 0.204501, 0.153286, 0.822444, 0.300786,
55 0.303906, 0.364717, 0.209038, 0.916831, 0.900245, 0.600685, 0.890002, 0.581660, 0.431154,
56 0.705569, 0.551250, 0.417075, 0.403749, 0.696652, 0.292652, 0.911372, 0.690922, 0.323718,
57 0.036773, 0.258976, 0.274265, 0.225076, 0.628965, 0.351644, 0.065158, 0.080340, 0.467271,
58 0.130643, 0.385914, 0.919315, 0.253821, 0.966163, 0.017439, 0.392610, 0.478792, 0.978185,
59 0.072691, 0.982009, 0.097987, 0.731533, 0.401233, 0.107570, 0.349587, 0.479122, 0.700598,
60 0.481751, 0.788429, 0.706864, 0.120086, 0.562691, 0.981797, 0.001223, 0.192120, 0.451543,
61 0.173092, 0.108960, 0.549594, 0.587892, 0.657534, 0.396365, 0.125153, 0.666420, 0.385823,
62 0.890916, 0.436729, 0.128114, 0.369598, 0.759096, 0.044677, 0.904752, 0.088052, 0.621148,
63 0.005047, 0.452331, 0.162032, 0.494238, 0.523349, 0.741829, 0.698450, 0.452316, 0.563487,
64 0.819776, 0.492160, 0.004210, 0.647158, 0.551475, 0.362995, 0.177937, 0.814722, 0.727729,
65 0.867126, 0.997157, 0.108149, 0.085726, 0.796024, 0.665075, 0.362462, 0.323124, 0.043718,
66 0.042357, 0.315030, 0.328954, 0.870845, 0.683186, 0.467922, 0.514894, 0.809971, 0.631979,
67 0.176571, 0.366320, 0.850621, 0.505555, 0.749551, 0.750830, 0.401714, 0.481216, 0.438393,
68 0.508832, 0.867971, 0.654581, 0.058204, 0.566454, 0.084124, 0.548539, 0.902690, 0.779571,
69 0.562058, 0.048082, 0.863109, 0.079290, 0.713559, 0.783496, 0.265266, 0.672089, 0.786939,
70 0.143048, 0.086196, 0.876129, 0.408708, 0.229312, 0.629995, 0.206665, 0.207308, 0.710079,
71 0.341704, 0.264921, 0.028748, 0.629222, 0.470173, 0.726228, 0.125243, 0.328249, 0.794187,
72 0.741340, 0.489895, 0.189396, 0.724654, 0.092841, 0.039809, 0.860126, 0.247701, 0.655331,
73 0.964121, 0.672536, 0.044522, 0.690567, 0.837238, 0.631520, 0.953734, 0.352484, 0.289026,
74 0.034152, 0.852575, 0.098454, 0.795529, 0.452181, 0.826159, 0.186993, 0.820725, 0.440328,
75 0.922137, 0.704592, 0.915437, 0.738183, 0.733461, 0.193798, 0.929213, 0.161390, 0.318547,
76 0.888751, 0.430968, 0.740837, 0.193544, 0.872253, 0.563074, 0.274598, 0.347805, 0.666176,
77 0.449831, 0.800991, 0.588727, 0.052296, 0.714761, 0.420620, 0.570325, 0.057550, 0.210888,
78 0.407312, 0.662848, 0.924382, 0.895958, 0.775198, 0.688605, 0.025721, 0.301913, 0.791408,
79 0.500602, 0.831984, 0.828509, 0.642093, 0.494174, 0.525880, 0.446365, 0.440063, 0.763114,
80 0.630358, 0.223943, 0.333806, 0.906033, 0.498306, 0.241278, 0.427640, 0.772683, 0.198082,
81 0.225379, 0.503894, 0.436599, 0.016503, 0.803725, 0.189878, 0.291095, 0.499114, 0.151573,
82 0.079031, 0.904618, 0.708535, 0.273900, 0.067419, 0.317124, 0.936499, 0.716511, 0.543845,
83 0.939909, 0.826574, 0.715090, 0.154864, 0.750150, 0.845808, 0.648108, 0.556564, 0.644757,
84 0.140873, 0.799167, 0.632989, 0.444245, 0.471978, 0.435910, 0.359793, 0.216241, 0.007633,
85 0.337236, 0.857863, 0.380247, 0.092517, 0.799973, 0.919000, 0.296798, 0.096989, 0.854831,
86 0.165369, 0.568475, 0.216855, 0.020457, 0.835511, 0.538039, 0.999742, 0.620226, 0.244053,
87 0.060399, 0.323007, 0.294874, 0.988899, 0.384919, 0.735655, 0.773428, 0.549776, 0.292882,
88 0.660611, 0.593507, 0.621118, 0.175269, 0.682119, 0.794493, 0.868197, 0.632150, 0.807823,
89 0.509656, 0.482035, 0.001780, 0.259126, 0.358002, 0.280263, 0.192985, 0.290367, 0.208111,
90 0.917633, 0.114422, 0.925491, 0.981110, 0.255570, 0.974862, 0.016629, 0.552599, 0.575741,
91 0.612978, 0.615965, 0.803615, 0.772334, 0.089745, 0.838812, 0.634542, 0.113709, 0.755832,
92 0.577589, 0.667489, 0.529834, 0.325660, 0.817597, 0.316557, 0.335093, 0.737363, 0.260951,
93 0.737073, 0.049540, 0.735541, 0.988891, 0.299116, 0.147695, 0.417271, 0.940811, 0.524160,
94 0.857968, 0.176403, 0.244835, 0.485759, 0.033353, 0.280319, 0.750688, 0.755809, 0.924208,
95 0.095956, 0.962504, 0.275584, 0.173715, 0.942716, 0.706721, 0.078464, 0.576716, 0.804667,
96 0.559249, 0.900611, 0.646904, 0.432111, 0.927885, 0.383277, 0.269973, 0.114244, 0.574867,
97 0.150703, 0.241855, 0.272871, 0.199950, 0.079719, 0.868566, 0.962833, 0.789122, 0.320025,
98 0.905554, 0.234876, 0.991356, 0.061913, 0.732911, 0.785960, 0.874074, 0.069035, 0.658632,
99 0.309901, 0.023676, 0.791603, 0.764661, 0.661278, 0.319583, 0.829650, 0.117091, 0.903124,
100 0.982098, 0.161631, 0.193576, 0.670428, 0.857390, 0.003760, 0.572578, 0.222162, 0.114551,
101 0.420118, 0.530404, 0.470682, 0.525527, 0.764281, 0.040596, 0.443275, 0.501124, 0.816161,
102 0.417467, 0.332172, 0.447565, 0.614591, 0.559246, 0.805295, 0.226342, 0.155065, 0.714630,
103 0.160925, 0.760001, 0.453456, 0.093869, 0.406092, 0.264801, 0.720370, 0.743388, 0.373269,
104 0.403098, 0.911923, 0.897249, 0.147038, 0.753037, 0.516093, 0.739257, 0.175018, 0.045768,
105 0.735857, 0.801330, 0.927708, 0.240977, 0.591870, 0.921831, 0.540733, 0.149100, 0.423152,
106 0.806876, 0.397081, 0.061100, 0.811630, 0.044899, 0.460915, 0.961202, 0.822098, 0.971524,
107 0.867608, 0.773604, 0.226616, 0.686286, 0.926972, 0.411613, 0.267873, 0.081937, 0.226124,
108 0.295664, 0.374594, 0.533240, 0.237876, 0.669629, 0.599083, 0.513081, 0.878719, 0.201577,
109 0.721296, 0.495038, 0.079760, 0.965959, 0.233090, 0.052496, 0.714748, 0.887844, 0.308724,
110 0.972885, 0.723337, 0.453089, 0.914474, 0.704063, 0.823198, 0.834769, 0.906561, 0.919600,
111 0.100601, 0.307564, 0.901977, 0.468879, 0.265376, 0.885188, 0.683875, 0.868623, 0.081032,
112 0.466835, 0.199087, 0.663437, 0.812241, 0.311337, 0.821361, 0.356628, 0.898054, 0.160781,
113 0.222539, 0.714889, 0.490287, 0.984915, 0.951755, 0.964097, 0.641795, 0.815472, 0.852732,
114 0.862074, 0.051108, 0.440139, 0.323207, 0.517171, 0.562984, 0.115295, 0.743103, 0.977914,
115 0.337596, 0.440694, 0.535879, 0.959427, 0.351427, 0.704361, 0.010826, 0.131162, 0.577080,
116 0.349572, 0.774892, 0.425796, 0.072697, 0.500001, 0.267322, 0.909654, 0.206176, 0.223987,
117 0.937698, 0.323423, 0.117501, 0.490308, 0.474372, 0.689943, 0.168671, 0.719417, 0.188928,
118 0.330464, 0.265273, 0.446271, 0.171933, 0.176133, 0.474616, 0.140182, 0.114246, 0.905043,
119 0.713870, 0.555261, 0.951333,
120};
121
123 0xA2, 0xA0, 0x19, 0x3B, 0xF8, 0xEB, 0xAA, 0xEE, 0xF3, 0x1C, 0x67, 0x28, 0x1D, 0xED, 0x0, 0xDE,
124 0x95, 0x2E, 0xDC, 0x3F, 0x3A, 0x82, 0x35, 0x4D, 0x6C, 0xBA, 0x36, 0xD0, 0xF6, 0xC, 0x79, 0x32,
125 0xD1, 0x59, 0xF4, 0x8, 0x8B, 0x63, 0x89, 0x2F, 0xB8, 0xB4, 0x97, 0x83, 0xF2, 0x8F, 0x18, 0xC7,
126 0x51, 0x14, 0x65, 0x87, 0x48, 0x20, 0x42, 0xA8, 0x80, 0xB5, 0x40, 0x13, 0xB2, 0x22, 0x7E, 0x57,
127 0xBC, 0x7F, 0x6B, 0x9D, 0x86, 0x4C, 0xC8, 0xDB, 0x7C, 0xD5, 0x25, 0x4E, 0x5A, 0x55, 0x74, 0x50,
128 0xCD, 0xB3, 0x7A, 0xBB, 0xC3, 0xCB, 0xB6, 0xE2, 0xE4, 0xEC, 0xFD, 0x98, 0xB, 0x96, 0xD3, 0x9E,
129 0x5C, 0xA1, 0x64, 0xF1, 0x81, 0x61, 0xE1, 0xC4, 0x24, 0x72, 0x49, 0x8C, 0x90, 0x4B, 0x84, 0x34,
130 0x38, 0xAB, 0x78, 0xCA, 0x1F, 0x1, 0xD7, 0x93, 0x11, 0xC1, 0x58, 0xA9, 0x31, 0xF9, 0x44, 0x6D,
131 0xBF, 0x33, 0x9C, 0x5F, 0x9, 0x94, 0xA3, 0x85, 0x6, 0xC6, 0x9A, 0x1E, 0x7B, 0x46, 0x15, 0x30,
132 0x27, 0x2B, 0x1B, 0x71, 0x3C, 0x5B, 0xD6, 0x6F, 0x62, 0xAC, 0x4F, 0xC2, 0xC0, 0xE, 0xB1, 0x23,
133 0xA7, 0xDF, 0x47, 0xB0, 0x77, 0x69, 0x5, 0xE9, 0xE6, 0xE7, 0x76, 0x73, 0xF, 0xFE, 0x6E, 0x9B,
134 0x56, 0xEF, 0x12, 0xA5, 0x37, 0xFC, 0xAE, 0xD9, 0x3, 0x8E, 0xDD, 0x10, 0xB9, 0xCE, 0xC9, 0x8D,
135 0xDA, 0x2A, 0xBD, 0x68, 0x17, 0x9F, 0xBE, 0xD4, 0xA, 0xCC, 0xD2, 0xE8, 0x43, 0x3D, 0x70, 0xB7,
136 0x2, 0x7D, 0x99, 0xD8, 0xD, 0x60, 0x8A, 0x4, 0x2C, 0x3E, 0x92, 0xE5, 0xAF, 0x53, 0x7, 0xE0,
137 0x29, 0xA6, 0xC5, 0xE3, 0xF5, 0xF7, 0x4A, 0x41, 0x26, 0x6A, 0x16, 0x5E, 0x52, 0x2D, 0x21, 0xAD,
138 0xF0, 0x91, 0xFF, 0xEA, 0x54, 0xFA, 0x66, 0x1A, 0x45, 0x39, 0xCF, 0x75, 0xA4, 0x88, 0xFB, 0x5D,
139 0xA2, 0xA0, 0x19, 0x3B, 0xF8, 0xEB, 0xAA, 0xEE, 0xF3, 0x1C, 0x67, 0x28, 0x1D, 0xED, 0x0, 0xDE,
140 0x95, 0x2E, 0xDC, 0x3F, 0x3A, 0x82, 0x35, 0x4D, 0x6C, 0xBA, 0x36, 0xD0, 0xF6, 0xC, 0x79, 0x32,
141 0xD1, 0x59, 0xF4, 0x8, 0x8B, 0x63, 0x89, 0x2F, 0xB8, 0xB4, 0x97, 0x83, 0xF2, 0x8F, 0x18, 0xC7,
142 0x51, 0x14, 0x65, 0x87, 0x48, 0x20, 0x42, 0xA8, 0x80, 0xB5, 0x40, 0x13, 0xB2, 0x22, 0x7E, 0x57,
143 0xBC, 0x7F, 0x6B, 0x9D, 0x86, 0x4C, 0xC8, 0xDB, 0x7C, 0xD5, 0x25, 0x4E, 0x5A, 0x55, 0x74, 0x50,
144 0xCD, 0xB3, 0x7A, 0xBB, 0xC3, 0xCB, 0xB6, 0xE2, 0xE4, 0xEC, 0xFD, 0x98, 0xB, 0x96, 0xD3, 0x9E,
145 0x5C, 0xA1, 0x64, 0xF1, 0x81, 0x61, 0xE1, 0xC4, 0x24, 0x72, 0x49, 0x8C, 0x90, 0x4B, 0x84, 0x34,
146 0x38, 0xAB, 0x78, 0xCA, 0x1F, 0x1, 0xD7, 0x93, 0x11, 0xC1, 0x58, 0xA9, 0x31, 0xF9, 0x44, 0x6D,
147 0xBF, 0x33, 0x9C, 0x5F, 0x9, 0x94, 0xA3, 0x85, 0x6, 0xC6, 0x9A, 0x1E, 0x7B, 0x46, 0x15, 0x30,
148 0x27, 0x2B, 0x1B, 0x71, 0x3C, 0x5B, 0xD6, 0x6F, 0x62, 0xAC, 0x4F, 0xC2, 0xC0, 0xE, 0xB1, 0x23,
149 0xA7, 0xDF, 0x47, 0xB0, 0x77, 0x69, 0x5, 0xE9, 0xE6, 0xE7, 0x76, 0x73, 0xF, 0xFE, 0x6E, 0x9B,
150 0x56, 0xEF, 0x12, 0xA5, 0x37, 0xFC, 0xAE, 0xD9, 0x3, 0x8E, 0xDD, 0x10, 0xB9, 0xCE, 0xC9, 0x8D,
151 0xDA, 0x2A, 0xBD, 0x68, 0x17, 0x9F, 0xBE, 0xD4, 0xA, 0xCC, 0xD2, 0xE8, 0x43, 0x3D, 0x70, 0xB7,
152 0x2, 0x7D, 0x99, 0xD8, 0xD, 0x60, 0x8A, 0x4, 0x2C, 0x3E, 0x92, 0xE5, 0xAF, 0x53, 0x7, 0xE0,
153 0x29, 0xA6, 0xC5, 0xE3, 0xF5, 0xF7, 0x4A, 0x41, 0x26, 0x6A, 0x16, 0x5E, 0x52, 0x2D, 0x21, 0xAD,
154 0xF0, 0x91, 0xFF, 0xEA, 0x54, 0xFA, 0x66, 0x1A, 0x45, 0x39, 0xCF, 0x75, 0xA4, 0x88, 0xFB, 0x5D,
155};
156#define hash BLI_noise_hash_uchar_512
157
158static const float hashvectf[768] = {
159 0.33783, 0.715698, -0.611206, -0.944031, -0.326599, -0.045624, -0.101074, -0.416443,
160 -0.903503, 0.799286, 0.49411, -0.341949, -0.854645, 0.518036, 0.033936, 0.42514,
161 -0.437866, -0.792114, -0.358948, 0.597046, 0.717377, -0.985413, 0.144714, 0.089294,
162 -0.601776, -0.33728, -0.723907, -0.449921, 0.594513, 0.666382, 0.208313, -0.10791,
163 0.972076, 0.575317, 0.060425, 0.815643, 0.293365, -0.875702, -0.383453, 0.293762,
164 0.465759, 0.834686, -0.846008, -0.233398, -0.47934, -0.115814, 0.143036, -0.98291,
165 0.204681, -0.949036, -0.239532, 0.946716, -0.263947, 0.184326, -0.235596, 0.573822,
166 0.784332, 0.203705, -0.372253, -0.905487, 0.756989, -0.651031, 0.055298, 0.497803,
167 0.814697, -0.297363, -0.16214, 0.063995, -0.98468, -0.329254, 0.834381, 0.441925,
168 0.703827, -0.527039, -0.476227, 0.956421, 0.266113, 0.119781, 0.480133, 0.482849,
169 0.7323, -0.18631, 0.961212, -0.203125, -0.748474, -0.656921, -0.090393, -0.085052,
170 -0.165253, 0.982544, -0.76947, 0.628174, -0.115234, 0.383148, 0.537659, 0.751068,
171 0.616486, -0.668488, -0.415924, -0.259979, -0.630005, 0.73175, 0.570953, -0.087952,
172 0.816223, -0.458008, 0.023254, 0.888611, -0.196167, 0.976563, -0.088287, -0.263885,
173 -0.69812, -0.665527, 0.437134, -0.892273, -0.112793, -0.621674, -0.230438, 0.748566,
174 0.232422, 0.900574, -0.367249, 0.22229, -0.796143, 0.562744, -0.665497, -0.73764,
175 0.11377, 0.670135, 0.704803, 0.232605, 0.895599, 0.429749, -0.114655, -0.11557,
176 -0.474243, 0.872742, 0.621826, 0.604004, -0.498444, -0.832214, 0.012756, 0.55426,
177 -0.702484, 0.705994, -0.089661, -0.692017, 0.649292, 0.315399, -0.175995, -0.977997,
178 0.111877, 0.096954, -0.04953, 0.994019, 0.635284, -0.606689, -0.477783, -0.261261,
179 -0.607422, -0.750153, 0.983276, 0.165436, 0.075958, -0.29837, 0.404083, -0.864655,
180 -0.638672, 0.507721, 0.578156, 0.388214, 0.412079, 0.824249, 0.556183, -0.208832,
181 0.804352, 0.778442, 0.562012, 0.27951, -0.616577, 0.781921, -0.091522, 0.196289,
182 0.051056, 0.979187, -0.121216, 0.207153, -0.970734, -0.173401, -0.384735, 0.906555,
183 0.161499, -0.723236, -0.671387, 0.178497, -0.006226, -0.983887, -0.126038, 0.15799,
184 0.97934, 0.830475, -0.024811, 0.556458, -0.510132, -0.76944, 0.384247, 0.81424,
185 0.200104, -0.544891, -0.112549, -0.393311, -0.912445, 0.56189, 0.152222, -0.813049,
186 0.198914, -0.254517, -0.946381, -0.41217, 0.690979, -0.593811, -0.407257, 0.324524,
187 0.853668, -0.690186, 0.366119, -0.624115, -0.428345, 0.844147, -0.322296, -0.21228,
188 -0.297546, -0.930756, -0.273071, 0.516113, 0.811798, 0.928314, 0.371643, 0.007233,
189 0.785828, -0.479218, -0.390778, -0.704895, 0.058929, 0.706818, 0.173248, 0.203583,
190 0.963562, 0.422211, -0.904297, -0.062469, -0.363312, -0.182465, 0.913605, 0.254028,
191 -0.552307, -0.793945, -0.28891, -0.765747, -0.574554, 0.058319, 0.291382, 0.954803,
192 0.946136, -0.303925, 0.111267, -0.078156, 0.443695, -0.892731, 0.182098, 0.89389,
193 0.409515, -0.680298, -0.213318, 0.701141, 0.062469, 0.848389, -0.525635, -0.72879,
194 -0.641846, 0.238342, -0.88089, 0.427673, 0.202637, -0.532501, -0.21405, 0.818878,
195 0.948975, -0.305084, 0.07962, 0.925446, 0.374664, 0.055817, 0.820923, 0.565491,
196 0.079102, 0.25882, 0.099792, -0.960724, -0.294617, 0.910522, 0.289978, 0.137115,
197 0.320038, -0.937408, -0.908386, 0.345276, -0.235718, -0.936218, 0.138763, 0.322754,
198 0.366577, 0.925934, -0.090637, 0.309296, -0.686829, -0.657684, 0.66983, 0.024445,
199 0.742065, -0.917999, -0.059113, -0.392059, 0.365509, 0.462158, -0.807922, 0.083374,
200 0.996399, -0.014801, 0.593842, 0.253143, -0.763672, 0.974976, -0.165466, 0.148285,
201 0.918976, 0.137299, 0.369537, 0.294952, 0.694977, 0.655731, 0.943085, 0.152618,
202 -0.295319, 0.58783, -0.598236, 0.544495, 0.203796, 0.678223, 0.705994, -0.478821,
203 -0.661011, 0.577667, 0.719055, -0.1698, -0.673828, -0.132172, -0.965332, 0.225006,
204 -0.981873, -0.14502, 0.121979, 0.763458, 0.579742, 0.284546, -0.893188, 0.079681,
205 0.442474, -0.795776, -0.523804, 0.303802, 0.734955, 0.67804, -0.007446, 0.15506,
206 0.986267, -0.056183, 0.258026, 0.571503, -0.778931, -0.681549, -0.702087, -0.206116,
207 -0.96286, -0.177185, 0.203613, -0.470978, -0.515106, 0.716095, -0.740326, 0.57135,
208 0.354095, -0.56012, -0.824982, -0.074982, -0.507874, 0.753204, 0.417969, -0.503113,
209 0.038147, 0.863342, 0.594025, 0.673553, -0.439758, -0.119873, -0.005524, -0.992737,
210 0.098267, -0.213776, 0.971893, -0.615631, 0.643951, 0.454163, 0.896851, -0.441071,
211 0.032166, -0.555023, 0.750763, -0.358093, 0.398773, 0.304688, 0.864929, -0.722961,
212 0.303589, 0.620544, -0.63559, -0.621948, -0.457306, -0.293243, 0.072327, 0.953278,
213 -0.491638, 0.661041, -0.566772, -0.304199, -0.572083, -0.761688, 0.908081, -0.398956,
214 0.127014, -0.523621, -0.549683, -0.650848, -0.932922, -0.19986, 0.299408, 0.099426,
215 0.140869, 0.984985, -0.020325, -0.999756, -0.002319, 0.952667, 0.280853, -0.11615,
216 -0.971893, 0.082581, 0.220337, 0.65921, 0.705292, -0.260651, 0.733063, -0.175537,
217 0.657043, -0.555206, 0.429504, -0.712189, 0.400421, -0.89859, 0.179352, 0.750885,
218 -0.19696, 0.630341, 0.785675, -0.569336, 0.241821, -0.058899, -0.464111, 0.883789,
219 0.129608, -0.94519, 0.299622, -0.357819, 0.907654, 0.219238, -0.842133, -0.439117,
220 -0.312927, -0.313477, 0.84433, 0.434479, -0.241211, 0.053253, 0.968994, 0.063873,
221 0.823273, 0.563965, 0.476288, 0.862152, -0.172516, 0.620941, -0.298126, 0.724915,
222 0.25238, -0.749359, -0.612122, -0.577545, 0.386566, 0.718994, -0.406342, -0.737976,
223 0.538696, 0.04718, 0.556305, 0.82959, -0.802856, 0.587463, 0.101166, -0.707733,
224 -0.705963, 0.026428, 0.374908, 0.68457, 0.625092, 0.472137, 0.208405, -0.856506,
225 -0.703064, -0.581085, -0.409821, -0.417206, -0.736328, 0.532623, -0.447876, -0.20285,
226 -0.870728, 0.086945, -0.990417, 0.107086, 0.183685, 0.018341, -0.982788, 0.560638,
227 -0.428864, 0.708282, 0.296722, -0.952576, -0.0672, 0.135773, 0.990265, 0.030243,
228 -0.068787, 0.654724, 0.752686, 0.762604, -0.551758, 0.337585, -0.819611, -0.407684,
229 0.402466, -0.727844, -0.55072, -0.408539, -0.855774, -0.480011, 0.19281, 0.693176,
230 -0.079285, 0.716339, 0.226013, 0.650116, -0.725433, 0.246704, 0.953369, -0.173553,
231 -0.970398, -0.239227, -0.03244, 0.136383, -0.394318, 0.908752, 0.813232, 0.558167,
232 0.164368, 0.40451, 0.549042, -0.731323, -0.380249, -0.566711, 0.730865, 0.022156,
233 0.932739, 0.359741, 0.00824, 0.996552, -0.082306, 0.956635, -0.065338, -0.283722,
234 -0.743561, 0.008209, 0.668579, -0.859589, -0.509674, 0.035767, -0.852234, 0.363678,
235 -0.375977, -0.201965, -0.970795, -0.12915, 0.313477, 0.947327, 0.06546, -0.254028,
236 -0.528259, 0.81015, 0.628052, 0.601105, 0.49411, -0.494385, 0.868378, 0.037933,
237 0.275635, -0.086426, 0.957336, -0.197937, 0.468903, -0.860748, 0.895599, 0.399384,
238 0.195801, 0.560791, 0.825012, -0.069214, 0.304199, -0.849487, 0.43103, 0.096375,
239 0.93576, 0.339111, -0.051422, 0.408966, -0.911072, 0.330444, 0.942841, -0.042389,
240 -0.452362, -0.786407, 0.420563, 0.134308, -0.933472, -0.332489, 0.80191, -0.566711,
241 -0.188934, -0.987946, -0.105988, 0.112518, -0.24408, 0.892242, -0.379791, -0.920502,
242 0.229095, -0.316376, 0.7789, 0.325958, 0.535706, -0.912872, 0.185211, -0.36377,
243 -0.184784, 0.565369, -0.803833, -0.018463, 0.119537, 0.992615, -0.259247, -0.935608,
244 0.239532, -0.82373, -0.449127, -0.345947, -0.433105, 0.659515, 0.614349, -0.822754,
245 0.378845, -0.423676, 0.687195, -0.674835, -0.26889, -0.246582, -0.800842, 0.545715,
246 -0.729187, -0.207794, 0.651978, 0.653534, -0.610443, -0.447388, 0.492584, -0.023346,
247 0.869934, 0.609039, 0.009094, -0.79306, 0.962494, -0.271088, -0.00885, 0.2659,
248 -0.004913, 0.963959, 0.651245, 0.553619, -0.518951, 0.280548, -0.84314, 0.458618,
249 -0.175293, -0.983215, 0.049805, 0.035339, -0.979919, 0.196045, -0.982941, 0.164307,
250 -0.082245, 0.233734, -0.97226, -0.005005, -0.747253, -0.611328, 0.260437, 0.645599,
251 0.592773, 0.481384, 0.117706, -0.949524, -0.29068, -0.535004, -0.791901, -0.294312,
252 -0.627167, -0.214447, 0.748718, -0.047974, -0.813477, -0.57959, -0.175537, 0.477264,
253 -0.860992, 0.738556, -0.414246, -0.53183, 0.562561, -0.704071, 0.433289, -0.754944,
254 0.64801, -0.100586, 0.114716, 0.044525, -0.992371, 0.966003, 0.244873, -0.082764,
255};
256
258
259/* -------------------------------------------------------------------- */
262
263BLI_INLINE float lerp(float t, float a, float b)
264{
265 return (a + t * (b - a));
266}
267
268BLI_INLINE float npfade(float t)
269{
270 return (t * t * t * (t * (t * 6.0f - 15.0f) + 10.0f));
271}
272
273BLI_INLINE float grad(int hash_val, float x, float y, float z)
274{
275 int h = hash_val & 15; /* CONVERT LO 4 BITS OF HASH CODE */
276 float u = h < 8 ? x : y; /* INTO 12 GRADIENT DIRECTIONS. */
277 float v = h < 4 ? y : h == 12 || h == 14 ? x : z;
278 return ((h & 1) == 0 ? u : -u) + ((h & 2) == 0 ? v : -v);
279}
280
281/* instead of adding another permutation array, just use hash table defined above */
282static float newPerlin(float x, float y, float z)
283{
284 int A, AA, AB, B, BA, BB;
285 float u = floor(x), v = floor(y), w = floor(z);
286 int X = int(u) & 255;
287 int Y = int(v) & 255;
288 int Z = int(w) & 255; /* FIND UNIT CUBE THAT CONTAINS POINT */
289 x -= u; /* FIND RELATIVE X,Y,Z */
290 y -= v; /* OF POINT IN CUBE. */
291 z -= w;
292 u = npfade(x); /* COMPUTE FADE CURVES */
293 v = npfade(y); /* FOR EACH OF X,Y,Z. */
294 w = npfade(z);
295 A = hash[X] + Y;
296 AA = hash[A] + Z;
297 AB = hash[A + 1] + Z; /* HASH COORDINATES OF */
298 B = hash[X + 1] + Y;
299 BA = hash[B] + Z;
300 BB = hash[B + 1] + Z; /* THE 8 CUBE CORNERS, */
301 return lerp(
302 w,
303 lerp(v,
304 lerp(u,
305 grad(hash[AA], x, y, z), /* AND ADD */
306 grad(hash[BA], x - 1, y, z)), /* BLENDED */
307 lerp(u,
308 grad(hash[AB], x, y - 1, z), /* RESULTS */
309 grad(hash[BB], x - 1, y - 1, z))), /* FROM 8 */
310 lerp(v,
311 lerp(u,
312 grad(hash[AA + 1], x, y, z - 1), /* CORNERS */
313 grad(hash[BA + 1], x - 1, y, z - 1)), /* OF CUBE */
314 lerp(u, grad(hash[AB + 1], x, y - 1, z - 1), grad(hash[BB + 1], x - 1, y - 1, z - 1))));
315}
316
317/* for use with BLI_noise_generic_noise()/BLI_noise_generic_turbulence(), returns unsigned improved
318 * perlin noise */
319static float newPerlinU(float x, float y, float z)
320{
321 return (0.5f + 0.5f * newPerlin(x, y, z));
322}
323
325
326/* -------------------------------------------------------------------- */
329
330/* Was BLI_noise_hnoise(), removed noisesize, so other functions can call it without scaling. */
331static float orgBlenderNoise(float x, float y, float z)
332{
333 float cn1, cn2, cn3, cn4, cn5, cn6, i;
334 const float *h;
335 float fx, fy, fz, ox, oy, oz, jx, jy, jz;
336 float n = 0.5;
337 int ix, iy, iz, b00, b01, b10, b11, b20, b21;
338
339 fx = floor(x);
340 fy = floor(y);
341 fz = floor(z);
342
343 ox = x - fx;
344 oy = y - fy;
345 oz = z - fz;
346
347 ix = int(fx);
348 iy = int(fy);
349 iz = int(fz);
350
351 jx = ox - 1;
352 jy = oy - 1;
353 jz = oz - 1;
354
355 cn1 = ox * ox;
356 cn2 = oy * oy;
357 cn3 = oz * oz;
358 cn4 = jx * jx;
359 cn5 = jy * jy;
360 cn6 = jz * jz;
361
362 cn1 = 1.0f - 3.0f * cn1 + 2.0f * cn1 * ox;
363 cn2 = 1.0f - 3.0f * cn2 + 2.0f * cn2 * oy;
364 cn3 = 1.0f - 3.0f * cn3 + 2.0f * cn3 * oz;
365 cn4 = 1.0f - 3.0f * cn4 - 2.0f * cn4 * jx;
366 cn5 = 1.0f - 3.0f * cn5 - 2.0f * cn5 * jy;
367 cn6 = 1.0f - 3.0f * cn6 - 2.0f * cn6 * jz;
368
369 b00 = hash[hash[ix & 255] + (iy & 255)];
370 b10 = hash[hash[(ix + 1) & 255] + (iy & 255)];
371 b01 = hash[hash[ix & 255] + ((iy + 1) & 255)];
372 b11 = hash[hash[(ix + 1) & 255] + ((iy + 1) & 255)];
373
374 b20 = iz & 255;
375 b21 = (iz + 1) & 255;
376
377 /* 0 */
378 i = (cn1 * cn2 * cn3);
379 h = hashvectf + 3 * hash[b20 + b00];
380 n += i * (h[0] * ox + h[1] * oy + h[2] * oz);
381 /* 1 */
382 i = (cn1 * cn2 * cn6);
383 h = hashvectf + 3 * hash[b21 + b00];
384 n += i * (h[0] * ox + h[1] * oy + h[2] * jz);
385 /* 2 */
386 i = (cn1 * cn5 * cn3);
387 h = hashvectf + 3 * hash[b20 + b01];
388 n += i * (h[0] * ox + h[1] * jy + h[2] * oz);
389 /* 3 */
390 i = (cn1 * cn5 * cn6);
391 h = hashvectf + 3 * hash[b21 + b01];
392 n += i * (h[0] * ox + h[1] * jy + h[2] * jz);
393 /* 4 */
394 i = cn4 * cn2 * cn3;
395 h = hashvectf + 3 * hash[b20 + b10];
396 n += i * (h[0] * jx + h[1] * oy + h[2] * oz);
397 /* 5 */
398 i = cn4 * cn2 * cn6;
399 h = hashvectf + 3 * hash[b21 + b10];
400 n += i * (h[0] * jx + h[1] * oy + h[2] * jz);
401 /* 6 */
402 i = cn4 * cn5 * cn3;
403 h = hashvectf + 3 * hash[b20 + b11];
404 n += i * (h[0] * jx + h[1] * jy + h[2] * oz);
405 /* 7 */
406 i = (cn4 * cn5 * cn6);
407 h = hashvectf + 3 * hash[b21 + b11];
408 n += i * (h[0] * jx + h[1] * jy + h[2] * jz);
409
410 if (n < 0.0f) {
411 n = 0.0f;
412 }
413 else if (n > 1.0f) {
414 n = 1.0f;
415 }
416 return n;
417}
418
419static float orgBlenderNoiseS(float x, float y, float z)
420{
421 /* NOTE: As #orgBlenderNoise(), returning signed noise. */
422
423 return (2.0f * orgBlenderNoise(x, y, z) - 1.0f);
424}
425
426float BLI_noise_hnoise(float noisesize, float x, float y, float z)
427{
428 /* NOTE: Separated from orgBlenderNoise, with scaling. */
429
430 if (noisesize == 0.0f) {
431 return 0.0f;
432 }
433 x = (1.0f + x) / noisesize;
434 y = (1.0f + y) / noisesize;
435 z = (1.0f + z) / noisesize;
436 return orgBlenderNoise(x, y, z);
437}
438
439float BLI_noise_turbulence(float noisesize, float x, float y, float z, int nr)
440{
441 float s, d = 0.5, div = 1.0;
442
443 s = BLI_noise_hnoise(noisesize, x, y, z);
444
445 while (nr > 0) {
446
447 s += d * BLI_noise_hnoise(noisesize * d, x, y, z);
448 div += d;
449 d *= 0.5f;
450
451 nr--;
452 }
453 return s / div;
454}
455
456/* ********************* FROM PERLIN HIMSELF: ******************** */
457
458static const char g_perlin_data_ub[512 + 2] = {
459 0xA2, 0xA0, 0x19, 0x3B, 0xF8, 0xEB, 0xAA, 0xEE, 0xF3, 0x1C, 0x67, 0x28, 0x1D, 0xED, 0x0, 0xDE,
460 0x95, 0x2E, 0xDC, 0x3F, 0x3A, 0x82, 0x35, 0x4D, 0x6C, 0xBA, 0x36, 0xD0, 0xF6, 0xC, 0x79, 0x32,
461 0xD1, 0x59, 0xF4, 0x8, 0x8B, 0x63, 0x89, 0x2F, 0xB8, 0xB4, 0x97, 0x83, 0xF2, 0x8F, 0x18, 0xC7,
462 0x51, 0x14, 0x65, 0x87, 0x48, 0x20, 0x42, 0xA8, 0x80, 0xB5, 0x40, 0x13, 0xB2, 0x22, 0x7E, 0x57,
463 0xBC, 0x7F, 0x6B, 0x9D, 0x86, 0x4C, 0xC8, 0xDB, 0x7C, 0xD5, 0x25, 0x4E, 0x5A, 0x55, 0x74, 0x50,
464 0xCD, 0xB3, 0x7A, 0xBB, 0xC3, 0xCB, 0xB6, 0xE2, 0xE4, 0xEC, 0xFD, 0x98, 0xB, 0x96, 0xD3, 0x9E,
465 0x5C, 0xA1, 0x64, 0xF1, 0x81, 0x61, 0xE1, 0xC4, 0x24, 0x72, 0x49, 0x8C, 0x90, 0x4B, 0x84, 0x34,
466 0x38, 0xAB, 0x78, 0xCA, 0x1F, 0x1, 0xD7, 0x93, 0x11, 0xC1, 0x58, 0xA9, 0x31, 0xF9, 0x44, 0x6D,
467 0xBF, 0x33, 0x9C, 0x5F, 0x9, 0x94, 0xA3, 0x85, 0x6, 0xC6, 0x9A, 0x1E, 0x7B, 0x46, 0x15, 0x30,
468 0x27, 0x2B, 0x1B, 0x71, 0x3C, 0x5B, 0xD6, 0x6F, 0x62, 0xAC, 0x4F, 0xC2, 0xC0, 0xE, 0xB1, 0x23,
469 0xA7, 0xDF, 0x47, 0xB0, 0x77, 0x69, 0x5, 0xE9, 0xE6, 0xE7, 0x76, 0x73, 0xF, 0xFE, 0x6E, 0x9B,
470 0x56, 0xEF, 0x12, 0xA5, 0x37, 0xFC, 0xAE, 0xD9, 0x3, 0x8E, 0xDD, 0x10, 0xB9, 0xCE, 0xC9, 0x8D,
471 0xDA, 0x2A, 0xBD, 0x68, 0x17, 0x9F, 0xBE, 0xD4, 0xA, 0xCC, 0xD2, 0xE8, 0x43, 0x3D, 0x70, 0xB7,
472 0x2, 0x7D, 0x99, 0xD8, 0xD, 0x60, 0x8A, 0x4, 0x2C, 0x3E, 0x92, 0xE5, 0xAF, 0x53, 0x7, 0xE0,
473 0x29, 0xA6, 0xC5, 0xE3, 0xF5, 0xF7, 0x4A, 0x41, 0x26, 0x6A, 0x16, 0x5E, 0x52, 0x2D, 0x21, 0xAD,
474 0xF0, 0x91, 0xFF, 0xEA, 0x54, 0xFA, 0x66, 0x1A, 0x45, 0x39, 0xCF, 0x75, 0xA4, 0x88, 0xFB, 0x5D,
475 0xA2, 0xA0, 0x19, 0x3B, 0xF8, 0xEB, 0xAA, 0xEE, 0xF3, 0x1C, 0x67, 0x28, 0x1D, 0xED, 0x0, 0xDE,
476 0x95, 0x2E, 0xDC, 0x3F, 0x3A, 0x82, 0x35, 0x4D, 0x6C, 0xBA, 0x36, 0xD0, 0xF6, 0xC, 0x79, 0x32,
477 0xD1, 0x59, 0xF4, 0x8, 0x8B, 0x63, 0x89, 0x2F, 0xB8, 0xB4, 0x97, 0x83, 0xF2, 0x8F, 0x18, 0xC7,
478 0x51, 0x14, 0x65, 0x87, 0x48, 0x20, 0x42, 0xA8, 0x80, 0xB5, 0x40, 0x13, 0xB2, 0x22, 0x7E, 0x57,
479 0xBC, 0x7F, 0x6B, 0x9D, 0x86, 0x4C, 0xC8, 0xDB, 0x7C, 0xD5, 0x25, 0x4E, 0x5A, 0x55, 0x74, 0x50,
480 0xCD, 0xB3, 0x7A, 0xBB, 0xC3, 0xCB, 0xB6, 0xE2, 0xE4, 0xEC, 0xFD, 0x98, 0xB, 0x96, 0xD3, 0x9E,
481 0x5C, 0xA1, 0x64, 0xF1, 0x81, 0x61, 0xE1, 0xC4, 0x24, 0x72, 0x49, 0x8C, 0x90, 0x4B, 0x84, 0x34,
482 0x38, 0xAB, 0x78, 0xCA, 0x1F, 0x1, 0xD7, 0x93, 0x11, 0xC1, 0x58, 0xA9, 0x31, 0xF9, 0x44, 0x6D,
483 0xBF, 0x33, 0x9C, 0x5F, 0x9, 0x94, 0xA3, 0x85, 0x6, 0xC6, 0x9A, 0x1E, 0x7B, 0x46, 0x15, 0x30,
484 0x27, 0x2B, 0x1B, 0x71, 0x3C, 0x5B, 0xD6, 0x6F, 0x62, 0xAC, 0x4F, 0xC2, 0xC0, 0xE, 0xB1, 0x23,
485 0xA7, 0xDF, 0x47, 0xB0, 0x77, 0x69, 0x5, 0xE9, 0xE6, 0xE7, 0x76, 0x73, 0xF, 0xFE, 0x6E, 0x9B,
486 0x56, 0xEF, 0x12, 0xA5, 0x37, 0xFC, 0xAE, 0xD9, 0x3, 0x8E, 0xDD, 0x10, 0xB9, 0xCE, 0xC9, 0x8D,
487 0xDA, 0x2A, 0xBD, 0x68, 0x17, 0x9F, 0xBE, 0xD4, 0xA, 0xCC, 0xD2, 0xE8, 0x43, 0x3D, 0x70, 0xB7,
488 0x2, 0x7D, 0x99, 0xD8, 0xD, 0x60, 0x8A, 0x4, 0x2C, 0x3E, 0x92, 0xE5, 0xAF, 0x53, 0x7, 0xE0,
489 0x29, 0xA6, 0xC5, 0xE3, 0xF5, 0xF7, 0x4A, 0x41, 0x26, 0x6A, 0x16, 0x5E, 0x52, 0x2D, 0x21, 0xAD,
490 0xF0, 0x91, 0xFF, 0xEA, 0x54, 0xFA, 0x66, 0x1A, 0x45, 0x39, 0xCF, 0x75, 0xA4, 0x88, 0xFB, 0x5D,
491 0xA2, 0xA0,
492};
493
494static const float g_perlin_data_v3[512 + 2][3] = {
495 {0.33783, 0.715698, -0.611206}, {-0.944031, -0.326599, -0.045624},
496 {-0.101074, -0.416443, -0.903503}, {0.799286, 0.49411, -0.341949},
497 {-0.854645, 0.518036, 0.033936}, {0.42514, -0.437866, -0.792114},
498 {-0.358948, 0.597046, 0.717377}, {-0.985413, 0.144714, 0.089294},
499 {-0.601776, -0.33728, -0.723907}, {-0.449921, 0.594513, 0.666382},
500 {0.208313, -0.10791, 0.972076}, {0.575317, 0.060425, 0.815643},
501 {0.293365, -0.875702, -0.383453}, {0.293762, 0.465759, 0.834686},
502 {-0.846008, -0.233398, -0.47934}, {-0.115814, 0.143036, -0.98291},
503 {0.204681, -0.949036, -0.239532}, {0.946716, -0.263947, 0.184326},
504 {-0.235596, 0.573822, 0.784332}, {0.203705, -0.372253, -0.905487},
505 {0.756989, -0.651031, 0.055298}, {0.497803, 0.814697, -0.297363},
506 {-0.16214, 0.063995, -0.98468}, {-0.329254, 0.834381, 0.441925},
507 {0.703827, -0.527039, -0.476227}, {0.956421, 0.266113, 0.119781},
508 {0.480133, 0.482849, 0.7323}, {-0.18631, 0.961212, -0.203125},
509 {-0.748474, -0.656921, -0.090393}, {-0.085052, -0.165253, 0.982544},
510 {-0.76947, 0.628174, -0.115234}, {0.383148, 0.537659, 0.751068},
511 {0.616486, -0.668488, -0.415924}, {-0.259979, -0.630005, 0.73175},
512 {0.570953, -0.087952, 0.816223}, {-0.458008, 0.023254, 0.888611},
513 {-0.196167, 0.976563, -0.088287}, {-0.263885, -0.69812, -0.665527},
514 {0.437134, -0.892273, -0.112793}, {-0.621674, -0.230438, 0.748566},
515 {0.232422, 0.900574, -0.367249}, {0.22229, -0.796143, 0.562744},
516 {-0.665497, -0.73764, 0.11377}, {0.670135, 0.704803, 0.232605},
517 {0.895599, 0.429749, -0.114655}, {-0.11557, -0.474243, 0.872742},
518 {0.621826, 0.604004, -0.498444}, {-0.832214, 0.012756, 0.55426},
519 {-0.702484, 0.705994, -0.089661}, {-0.692017, 0.649292, 0.315399},
520 {-0.175995, -0.977997, 0.111877}, {0.096954, -0.04953, 0.994019},
521 {0.635284, -0.606689, -0.477783}, {-0.261261, -0.607422, -0.750153},
522 {0.983276, 0.165436, 0.075958}, {-0.29837, 0.404083, -0.864655},
523 {-0.638672, 0.507721, 0.578156}, {0.388214, 0.412079, 0.824249},
524 {0.556183, -0.208832, 0.804352}, {0.778442, 0.562012, 0.27951},
525 {-0.616577, 0.781921, -0.091522}, {0.196289, 0.051056, 0.979187},
526 {-0.121216, 0.207153, -0.970734}, {-0.173401, -0.384735, 0.906555},
527 {0.161499, -0.723236, -0.671387}, {0.178497, -0.006226, -0.983887},
528 {-0.126038, 0.15799, 0.97934}, {0.830475, -0.024811, 0.556458},
529 {-0.510132, -0.76944, 0.384247}, {0.81424, 0.200104, -0.544891},
530 {-0.112549, -0.393311, -0.912445}, {0.56189, 0.152222, -0.813049},
531 {0.198914, -0.254517, -0.946381}, {-0.41217, 0.690979, -0.593811},
532 {-0.407257, 0.324524, 0.853668}, {-0.690186, 0.366119, -0.624115},
533 {-0.428345, 0.844147, -0.322296}, {-0.21228, -0.297546, -0.930756},
534 {-0.273071, 0.516113, 0.811798}, {0.928314, 0.371643, 0.007233},
535 {0.785828, -0.479218, -0.390778}, {-0.704895, 0.058929, 0.706818},
536 {0.173248, 0.203583, 0.963562}, {0.422211, -0.904297, -0.062469},
537 {-0.363312, -0.182465, 0.913605}, {0.254028, -0.552307, -0.793945},
538 {-0.28891, -0.765747, -0.574554}, {0.058319, 0.291382, 0.954803},
539 {0.946136, -0.303925, 0.111267}, {-0.078156, 0.443695, -0.892731},
540 {0.182098, 0.89389, 0.409515}, {-0.680298, -0.213318, 0.701141},
541 {0.062469, 0.848389, -0.525635}, {-0.72879, -0.641846, 0.238342},
542 {-0.88089, 0.427673, 0.202637}, {-0.532501, -0.21405, 0.818878},
543 {0.948975, -0.305084, 0.07962}, {0.925446, 0.374664, 0.055817},
544 {0.820923, 0.565491, 0.079102}, {0.25882, 0.099792, -0.960724},
545 {-0.294617, 0.910522, 0.289978}, {0.137115, 0.320038, -0.937408},
546 {-0.908386, 0.345276, -0.235718}, {-0.936218, 0.138763, 0.322754},
547 {0.366577, 0.925934, -0.090637}, {0.309296, -0.686829, -0.657684},
548 {0.66983, 0.024445, 0.742065}, {-0.917999, -0.059113, -0.392059},
549 {0.365509, 0.462158, -0.807922}, {0.083374, 0.996399, -0.014801},
550 {0.593842, 0.253143, -0.763672}, {0.974976, -0.165466, 0.148285},
551 {0.918976, 0.137299, 0.369537}, {0.294952, 0.694977, 0.655731},
552 {0.943085, 0.152618, -0.295319}, {0.58783, -0.598236, 0.544495},
553 {0.203796, 0.678223, 0.705994}, {-0.478821, -0.661011, 0.577667},
554 {0.719055, -0.1698, -0.673828}, {-0.132172, -0.965332, 0.225006},
555 {-0.981873, -0.14502, 0.121979}, {0.763458, 0.579742, 0.284546},
556 {-0.893188, 0.079681, 0.442474}, {-0.795776, -0.523804, 0.303802},
557 {0.734955, 0.67804, -0.007446}, {0.15506, 0.986267, -0.056183},
558 {0.258026, 0.571503, -0.778931}, {-0.681549, -0.702087, -0.206116},
559 {-0.96286, -0.177185, 0.203613}, {-0.470978, -0.515106, 0.716095},
560 {-0.740326, 0.57135, 0.354095}, {-0.56012, -0.824982, -0.074982},
561 {-0.507874, 0.753204, 0.417969}, {-0.503113, 0.038147, 0.863342},
562 {0.594025, 0.673553, -0.439758}, {-0.119873, -0.005524, -0.992737},
563 {0.098267, -0.213776, 0.971893}, {-0.615631, 0.643951, 0.454163},
564 {0.896851, -0.441071, 0.032166}, {-0.555023, 0.750763, -0.358093},
565 {0.398773, 0.304688, 0.864929}, {-0.722961, 0.303589, 0.620544},
566 {-0.63559, -0.621948, -0.457306}, {-0.293243, 0.072327, 0.953278},
567 {-0.491638, 0.661041, -0.566772}, {-0.304199, -0.572083, -0.761688},
568 {0.908081, -0.398956, 0.127014}, {-0.523621, -0.549683, -0.650848},
569 {-0.932922, -0.19986, 0.299408}, {0.099426, 0.140869, 0.984985},
570 {-0.020325, -0.999756, -0.002319}, {0.952667, 0.280853, -0.11615},
571 {-0.971893, 0.082581, 0.220337}, {0.65921, 0.705292, -0.260651},
572 {0.733063, -0.175537, 0.657043}, {-0.555206, 0.429504, -0.712189},
573 {0.400421, -0.89859, 0.179352}, {0.750885, -0.19696, 0.630341},
574 {0.785675, -0.569336, 0.241821}, {-0.058899, -0.464111, 0.883789},
575 {0.129608, -0.94519, 0.299622}, {-0.357819, 0.907654, 0.219238},
576 {-0.842133, -0.439117, -0.312927}, {-0.313477, 0.84433, 0.434479},
577 {-0.241211, 0.053253, 0.968994}, {0.063873, 0.823273, 0.563965},
578 {0.476288, 0.862152, -0.172516}, {0.620941, -0.298126, 0.724915},
579 {0.25238, -0.749359, -0.612122}, {-0.577545, 0.386566, 0.718994},
580 {-0.406342, -0.737976, 0.538696}, {0.04718, 0.556305, 0.82959},
581 {-0.802856, 0.587463, 0.101166}, {-0.707733, -0.705963, 0.026428},
582 {0.374908, 0.68457, 0.625092}, {0.472137, 0.208405, -0.856506},
583 {-0.703064, -0.581085, -0.409821}, {-0.417206, -0.736328, 0.532623},
584 {-0.447876, -0.20285, -0.870728}, {0.086945, -0.990417, 0.107086},
585 {0.183685, 0.018341, -0.982788}, {0.560638, -0.428864, 0.708282},
586 {0.296722, -0.952576, -0.0672}, {0.135773, 0.990265, 0.030243},
587 {-0.068787, 0.654724, 0.752686}, {0.762604, -0.551758, 0.337585},
588 {-0.819611, -0.407684, 0.402466}, {-0.727844, -0.55072, -0.408539},
589 {-0.855774, -0.480011, 0.19281}, {0.693176, -0.079285, 0.716339},
590 {0.226013, 0.650116, -0.725433}, {0.246704, 0.953369, -0.173553},
591 {-0.970398, -0.239227, -0.03244}, {0.136383, -0.394318, 0.908752},
592 {0.813232, 0.558167, 0.164368}, {0.40451, 0.549042, -0.731323},
593 {-0.380249, -0.566711, 0.730865}, {0.022156, 0.932739, 0.359741},
594 {0.00824, 0.996552, -0.082306}, {0.956635, -0.065338, -0.283722},
595 {-0.743561, 0.008209, 0.668579}, {-0.859589, -0.509674, 0.035767},
596 {-0.852234, 0.363678, -0.375977}, {-0.201965, -0.970795, -0.12915},
597 {0.313477, 0.947327, 0.06546}, {-0.254028, -0.528259, 0.81015},
598 {0.628052, 0.601105, 0.49411}, {-0.494385, 0.868378, 0.037933},
599 {0.275635, -0.086426, 0.957336}, {-0.197937, 0.468903, -0.860748},
600 {0.895599, 0.399384, 0.195801}, {0.560791, 0.825012, -0.069214},
601 {0.304199, -0.849487, 0.43103}, {0.096375, 0.93576, 0.339111},
602 {-0.051422, 0.408966, -0.911072}, {0.330444, 0.942841, -0.042389},
603 {-0.452362, -0.786407, 0.420563}, {0.134308, -0.933472, -0.332489},
604 {0.80191, -0.566711, -0.188934}, {-0.987946, -0.105988, 0.112518},
605 {-0.24408, 0.892242, -0.379791}, {-0.920502, 0.229095, -0.316376},
606 {0.7789, 0.325958, 0.535706}, {-0.912872, 0.185211, -0.36377},
607 {-0.184784, 0.565369, -0.803833}, {-0.018463, 0.119537, 0.992615},
608 {-0.259247, -0.935608, 0.239532}, {-0.82373, -0.449127, -0.345947},
609 {-0.433105, 0.659515, 0.614349}, {-0.822754, 0.378845, -0.423676},
610 {0.687195, -0.674835, -0.26889}, {-0.246582, -0.800842, 0.545715},
611 {-0.729187, -0.207794, 0.651978}, {0.653534, -0.610443, -0.447388},
612 {0.492584, -0.023346, 0.869934}, {0.609039, 0.009094, -0.79306},
613 {0.962494, -0.271088, -0.00885}, {0.2659, -0.004913, 0.963959},
614 {0.651245, 0.553619, -0.518951}, {0.280548, -0.84314, 0.458618},
615 {-0.175293, -0.983215, 0.049805}, {0.035339, -0.979919, 0.196045},
616 {-0.982941, 0.164307, -0.082245}, {0.233734, -0.97226, -0.005005},
617 {-0.747253, -0.611328, 0.260437}, {0.645599, 0.592773, 0.481384},
618 {0.117706, -0.949524, -0.29068}, {-0.535004, -0.791901, -0.294312},
619 {-0.627167, -0.214447, 0.748718}, {-0.047974, -0.813477, -0.57959},
620 {-0.175537, 0.477264, -0.860992}, {0.738556, -0.414246, -0.53183},
621 {0.562561, -0.704071, 0.433289}, {-0.754944, 0.64801, -0.100586},
622 {0.114716, 0.044525, -0.992371}, {0.966003, 0.244873, -0.082764},
623 {0.33783, 0.715698, -0.611206}, {-0.944031, -0.326599, -0.045624},
624 {-0.101074, -0.416443, -0.903503}, {0.799286, 0.49411, -0.341949},
625 {-0.854645, 0.518036, 0.033936}, {0.42514, -0.437866, -0.792114},
626 {-0.358948, 0.597046, 0.717377}, {-0.985413, 0.144714, 0.089294},
627 {-0.601776, -0.33728, -0.723907}, {-0.449921, 0.594513, 0.666382},
628 {0.208313, -0.10791, 0.972076}, {0.575317, 0.060425, 0.815643},
629 {0.293365, -0.875702, -0.383453}, {0.293762, 0.465759, 0.834686},
630 {-0.846008, -0.233398, -0.47934}, {-0.115814, 0.143036, -0.98291},
631 {0.204681, -0.949036, -0.239532}, {0.946716, -0.263947, 0.184326},
632 {-0.235596, 0.573822, 0.784332}, {0.203705, -0.372253, -0.905487},
633 {0.756989, -0.651031, 0.055298}, {0.497803, 0.814697, -0.297363},
634 {-0.16214, 0.063995, -0.98468}, {-0.329254, 0.834381, 0.441925},
635 {0.703827, -0.527039, -0.476227}, {0.956421, 0.266113, 0.119781},
636 {0.480133, 0.482849, 0.7323}, {-0.18631, 0.961212, -0.203125},
637 {-0.748474, -0.656921, -0.090393}, {-0.085052, -0.165253, 0.982544},
638 {-0.76947, 0.628174, -0.115234}, {0.383148, 0.537659, 0.751068},
639 {0.616486, -0.668488, -0.415924}, {-0.259979, -0.630005, 0.73175},
640 {0.570953, -0.087952, 0.816223}, {-0.458008, 0.023254, 0.888611},
641 {-0.196167, 0.976563, -0.088287}, {-0.263885, -0.69812, -0.665527},
642 {0.437134, -0.892273, -0.112793}, {-0.621674, -0.230438, 0.748566},
643 {0.232422, 0.900574, -0.367249}, {0.22229, -0.796143, 0.562744},
644 {-0.665497, -0.73764, 0.11377}, {0.670135, 0.704803, 0.232605},
645 {0.895599, 0.429749, -0.114655}, {-0.11557, -0.474243, 0.872742},
646 {0.621826, 0.604004, -0.498444}, {-0.832214, 0.012756, 0.55426},
647 {-0.702484, 0.705994, -0.089661}, {-0.692017, 0.649292, 0.315399},
648 {-0.175995, -0.977997, 0.111877}, {0.096954, -0.04953, 0.994019},
649 {0.635284, -0.606689, -0.477783}, {-0.261261, -0.607422, -0.750153},
650 {0.983276, 0.165436, 0.075958}, {-0.29837, 0.404083, -0.864655},
651 {-0.638672, 0.507721, 0.578156}, {0.388214, 0.412079, 0.824249},
652 {0.556183, -0.208832, 0.804352}, {0.778442, 0.562012, 0.27951},
653 {-0.616577, 0.781921, -0.091522}, {0.196289, 0.051056, 0.979187},
654 {-0.121216, 0.207153, -0.970734}, {-0.173401, -0.384735, 0.906555},
655 {0.161499, -0.723236, -0.671387}, {0.178497, -0.006226, -0.983887},
656 {-0.126038, 0.15799, 0.97934}, {0.830475, -0.024811, 0.556458},
657 {-0.510132, -0.76944, 0.384247}, {0.81424, 0.200104, -0.544891},
658 {-0.112549, -0.393311, -0.912445}, {0.56189, 0.152222, -0.813049},
659 {0.198914, -0.254517, -0.946381}, {-0.41217, 0.690979, -0.593811},
660 {-0.407257, 0.324524, 0.853668}, {-0.690186, 0.366119, -0.624115},
661 {-0.428345, 0.844147, -0.322296}, {-0.21228, -0.297546, -0.930756},
662 {-0.273071, 0.516113, 0.811798}, {0.928314, 0.371643, 0.007233},
663 {0.785828, -0.479218, -0.390778}, {-0.704895, 0.058929, 0.706818},
664 {0.173248, 0.203583, 0.963562}, {0.422211, -0.904297, -0.062469},
665 {-0.363312, -0.182465, 0.913605}, {0.254028, -0.552307, -0.793945},
666 {-0.28891, -0.765747, -0.574554}, {0.058319, 0.291382, 0.954803},
667 {0.946136, -0.303925, 0.111267}, {-0.078156, 0.443695, -0.892731},
668 {0.182098, 0.89389, 0.409515}, {-0.680298, -0.213318, 0.701141},
669 {0.062469, 0.848389, -0.525635}, {-0.72879, -0.641846, 0.238342},
670 {-0.88089, 0.427673, 0.202637}, {-0.532501, -0.21405, 0.818878},
671 {0.948975, -0.305084, 0.07962}, {0.925446, 0.374664, 0.055817},
672 {0.820923, 0.565491, 0.079102}, {0.25882, 0.099792, -0.960724},
673 {-0.294617, 0.910522, 0.289978}, {0.137115, 0.320038, -0.937408},
674 {-0.908386, 0.345276, -0.235718}, {-0.936218, 0.138763, 0.322754},
675 {0.366577, 0.925934, -0.090637}, {0.309296, -0.686829, -0.657684},
676 {0.66983, 0.024445, 0.742065}, {-0.917999, -0.059113, -0.392059},
677 {0.365509, 0.462158, -0.807922}, {0.083374, 0.996399, -0.014801},
678 {0.593842, 0.253143, -0.763672}, {0.974976, -0.165466, 0.148285},
679 {0.918976, 0.137299, 0.369537}, {0.294952, 0.694977, 0.655731},
680 {0.943085, 0.152618, -0.295319}, {0.58783, -0.598236, 0.544495},
681 {0.203796, 0.678223, 0.705994}, {-0.478821, -0.661011, 0.577667},
682 {0.719055, -0.1698, -0.673828}, {-0.132172, -0.965332, 0.225006},
683 {-0.981873, -0.14502, 0.121979}, {0.763458, 0.579742, 0.284546},
684 {-0.893188, 0.079681, 0.442474}, {-0.795776, -0.523804, 0.303802},
685 {0.734955, 0.67804, -0.007446}, {0.15506, 0.986267, -0.056183},
686 {0.258026, 0.571503, -0.778931}, {-0.681549, -0.702087, -0.206116},
687 {-0.96286, -0.177185, 0.203613}, {-0.470978, -0.515106, 0.716095},
688 {-0.740326, 0.57135, 0.354095}, {-0.56012, -0.824982, -0.074982},
689 {-0.507874, 0.753204, 0.417969}, {-0.503113, 0.038147, 0.863342},
690 {0.594025, 0.673553, -0.439758}, {-0.119873, -0.005524, -0.992737},
691 {0.098267, -0.213776, 0.971893}, {-0.615631, 0.643951, 0.454163},
692 {0.896851, -0.441071, 0.032166}, {-0.555023, 0.750763, -0.358093},
693 {0.398773, 0.304688, 0.864929}, {-0.722961, 0.303589, 0.620544},
694 {-0.63559, -0.621948, -0.457306}, {-0.293243, 0.072327, 0.953278},
695 {-0.491638, 0.661041, -0.566772}, {-0.304199, -0.572083, -0.761688},
696 {0.908081, -0.398956, 0.127014}, {-0.523621, -0.549683, -0.650848},
697 {-0.932922, -0.19986, 0.299408}, {0.099426, 0.140869, 0.984985},
698 {-0.020325, -0.999756, -0.002319}, {0.952667, 0.280853, -0.11615},
699 {-0.971893, 0.082581, 0.220337}, {0.65921, 0.705292, -0.260651},
700 {0.733063, -0.175537, 0.657043}, {-0.555206, 0.429504, -0.712189},
701 {0.400421, -0.89859, 0.179352}, {0.750885, -0.19696, 0.630341},
702 {0.785675, -0.569336, 0.241821}, {-0.058899, -0.464111, 0.883789},
703 {0.129608, -0.94519, 0.299622}, {-0.357819, 0.907654, 0.219238},
704 {-0.842133, -0.439117, -0.312927}, {-0.313477, 0.84433, 0.434479},
705 {-0.241211, 0.053253, 0.968994}, {0.063873, 0.823273, 0.563965},
706 {0.476288, 0.862152, -0.172516}, {0.620941, -0.298126, 0.724915},
707 {0.25238, -0.749359, -0.612122}, {-0.577545, 0.386566, 0.718994},
708 {-0.406342, -0.737976, 0.538696}, {0.04718, 0.556305, 0.82959},
709 {-0.802856, 0.587463, 0.101166}, {-0.707733, -0.705963, 0.026428},
710 {0.374908, 0.68457, 0.625092}, {0.472137, 0.208405, -0.856506},
711 {-0.703064, -0.581085, -0.409821}, {-0.417206, -0.736328, 0.532623},
712 {-0.447876, -0.20285, -0.870728}, {0.086945, -0.990417, 0.107086},
713 {0.183685, 0.018341, -0.982788}, {0.560638, -0.428864, 0.708282},
714 {0.296722, -0.952576, -0.0672}, {0.135773, 0.990265, 0.030243},
715 {-0.068787, 0.654724, 0.752686}, {0.762604, -0.551758, 0.337585},
716 {-0.819611, -0.407684, 0.402466}, {-0.727844, -0.55072, -0.408539},
717 {-0.855774, -0.480011, 0.19281}, {0.693176, -0.079285, 0.716339},
718 {0.226013, 0.650116, -0.725433}, {0.246704, 0.953369, -0.173553},
719 {-0.970398, -0.239227, -0.03244}, {0.136383, -0.394318, 0.908752},
720 {0.813232, 0.558167, 0.164368}, {0.40451, 0.549042, -0.731323},
721 {-0.380249, -0.566711, 0.730865}, {0.022156, 0.932739, 0.359741},
722 {0.00824, 0.996552, -0.082306}, {0.956635, -0.065338, -0.283722},
723 {-0.743561, 0.008209, 0.668579}, {-0.859589, -0.509674, 0.035767},
724 {-0.852234, 0.363678, -0.375977}, {-0.201965, -0.970795, -0.12915},
725 {0.313477, 0.947327, 0.06546}, {-0.254028, -0.528259, 0.81015},
726 {0.628052, 0.601105, 0.49411}, {-0.494385, 0.868378, 0.037933},
727 {0.275635, -0.086426, 0.957336}, {-0.197937, 0.468903, -0.860748},
728 {0.895599, 0.399384, 0.195801}, {0.560791, 0.825012, -0.069214},
729 {0.304199, -0.849487, 0.43103}, {0.096375, 0.93576, 0.339111},
730 {-0.051422, 0.408966, -0.911072}, {0.330444, 0.942841, -0.042389},
731 {-0.452362, -0.786407, 0.420563}, {0.134308, -0.933472, -0.332489},
732 {0.80191, -0.566711, -0.188934}, {-0.987946, -0.105988, 0.112518},
733 {-0.24408, 0.892242, -0.379791}, {-0.920502, 0.229095, -0.316376},
734 {0.7789, 0.325958, 0.535706}, {-0.912872, 0.185211, -0.36377},
735 {-0.184784, 0.565369, -0.803833}, {-0.018463, 0.119537, 0.992615},
736 {-0.259247, -0.935608, 0.239532}, {-0.82373, -0.449127, -0.345947},
737 {-0.433105, 0.659515, 0.614349}, {-0.822754, 0.378845, -0.423676},
738 {0.687195, -0.674835, -0.26889}, {-0.246582, -0.800842, 0.545715},
739 {-0.729187, -0.207794, 0.651978}, {0.653534, -0.610443, -0.447388},
740 {0.492584, -0.023346, 0.869934}, {0.609039, 0.009094, -0.79306},
741 {0.962494, -0.271088, -0.00885}, {0.2659, -0.004913, 0.963959},
742 {0.651245, 0.553619, -0.518951}, {0.280548, -0.84314, 0.458618},
743 {-0.175293, -0.983215, 0.049805}, {0.035339, -0.979919, 0.196045},
744 {-0.982941, 0.164307, -0.082245}, {0.233734, -0.97226, -0.005005},
745 {-0.747253, -0.611328, 0.260437}, {0.645599, 0.592773, 0.481384},
746 {0.117706, -0.949524, -0.29068}, {-0.535004, -0.791901, -0.294312},
747 {-0.627167, -0.214447, 0.748718}, {-0.047974, -0.813477, -0.57959},
748 {-0.175537, 0.477264, -0.860992}, {0.738556, -0.414246, -0.53183},
749 {0.562561, -0.704071, 0.433289}, {-0.754944, 0.64801, -0.100586},
750 {0.114716, 0.044525, -0.992371}, {0.966003, 0.244873, -0.082764},
751 {0.33783, 0.715698, -0.611206}, {-0.944031, -0.326599, -0.045624},
752};
753
754#define SETUP(val, b0, b1, r0, r1) \
755 { \
756 t = val + 10000.0f; \
757 b0 = (int(t)) & 255; \
758 b1 = (b0 + 1) & 255; \
759 r0 = t - floorf(t); \
760 r1 = r0 - 1.0f; \
761 } \
762 (void)0
763
764static float noise3_perlin(const float vec[3])
765{
766 const char *p = g_perlin_data_ub;
767 const float (*g)[3] = g_perlin_data_v3;
768 int bx0, bx1, by0, by1, bz0, bz1, b00, b10, b01, b11;
769 float rx0, rx1, ry0, ry1, rz0, rz1, sx, sy, sz, a, b, c, d, t, u, v;
770 const float *q;
771
772 SETUP(vec[0], bx0, bx1, rx0, rx1);
773 SETUP(vec[1], by0, by1, ry0, ry1);
774 SETUP(vec[2], bz0, bz1, rz0, rz1);
775
776 int i = p[bx0];
777 int j = p[bx1];
778
779 b00 = p[i + by0];
780 b10 = p[j + by0];
781 b01 = p[i + by1];
782 b11 = p[j + by1];
783
784#define VALUE_AT(rx, ry, rz) ((rx) * q[0] + (ry) * q[1] + (rz) * q[2])
785#define SURVE(t) ((t) * (t) * (3.0f - 2.0f * (t)))
786
787 /* lerp moved to improved perlin above */
788
789 sx = SURVE(rx0);
790 sy = SURVE(ry0);
791 sz = SURVE(rz0);
792
793 q = g[b00 + bz0];
794 u = VALUE_AT(rx0, ry0, rz0);
795 q = g[b10 + bz0];
796 v = VALUE_AT(rx1, ry0, rz0);
797 a = lerp(sx, u, v);
798
799 q = g[b01 + bz0];
800 u = VALUE_AT(rx0, ry1, rz0);
801 q = g[b11 + bz0];
802 v = VALUE_AT(rx1, ry1, rz0);
803 b = lerp(sx, u, v);
804
805 c = lerp(sy, a, b); /* interpolate in y at lo x */
806
807 q = g[b00 + bz1];
808 u = VALUE_AT(rx0, ry0, rz1);
809 q = g[b10 + bz1];
810 v = VALUE_AT(rx1, ry0, rz1);
811 a = lerp(sx, u, v);
812
813 q = g[b01 + bz1];
814 u = VALUE_AT(rx0, ry1, rz1);
815 q = g[b11 + bz1];
816 v = VALUE_AT(rx1, ry1, rz1);
817 b = lerp(sx, u, v);
818
819 d = lerp(sy, a, b); /* interpolate in y at hi x */
820
821 return 1.5f * lerp(sz, c, d); /* interpolate in z */
822
823#undef VALUE_AT
824#undef SURVE
825}
826
827/* for use with BLI_noise_generic_noise/gTurbulence, returns signed noise */
828static float orgPerlinNoise(float x, float y, float z)
829{
830 float v[3] = {x, y, z};
831 return noise3_perlin(v);
832}
833
834/* for use with BLI_noise_generic_noise/gTurbulence, returns unsigned noise */
835static float orgPerlinNoiseU(float x, float y, float z)
836{
837 float v[3] = {x, y, z};
838 return (0.5f + 0.5f * noise3_perlin(v));
839}
840
841/* *************** CALL AS: *************** */
842
843float BLI_noise_hnoisep(float noisesize, float x, float y, float z)
844{
845 float vec[3];
846
847 vec[0] = x / noisesize;
848 vec[1] = y / noisesize;
849 vec[2] = z / noisesize;
850
851 return noise3_perlin(vec);
852}
853
855
856/* -------------------------------------------------------------------- */
859
860/* distance metrics for voronoi, e parameter only used in Minkowski */
861/* Canberra omitted, didn't seem useful. */
862
863/* distance squared */
864static float dist_Squared(float x, float y, float z, float e)
865{
866 (void)e;
867 return (x * x + y * y + z * z);
868}
869/* real distance */
870static float dist_Real(float x, float y, float z, float e)
871{
872 (void)e;
873 return sqrtf(x * x + y * y + z * z);
874}
875/* Manhattan/Taxi-Cab/City-Block distance. */
876static float dist_Manhattan(float x, float y, float z, float e)
877{
878 (void)e;
879 return (fabsf(x) + fabsf(y) + fabsf(z));
880}
881/* Chebychev */
882static float dist_Chebychev(float x, float y, float z, float e)
883{
884 (void)e;
885
886 x = fabsf(x);
887 y = fabsf(y);
888 z = fabsf(z);
889 float t = (x > y) ? x : y;
890 return ((z > t) ? z : t);
891}
892
893/* minkowski preset exponent 0.5 */
894static float dist_MinkovskyH(float x, float y, float z, float e)
895{
896 float d = sqrtf(fabsf(x)) + sqrtf(fabsf(y)) + sqrtf(fabsf(z));
897 (void)e;
898 return (d * d);
899}
900
901/* minkowski preset exponent 4 */
902static float dist_Minkovsky4(float x, float y, float z, float e)
903{
904 (void)e;
905 x *= x;
906 y *= y;
907 z *= z;
908 return sqrtf(sqrtf(x * x + y * y + z * z));
909}
910
911/* Minkowski, general case, slow, maybe too slow to be useful */
912static float dist_Minkovsky(float x, float y, float z, float e)
913{
914 return powf(powf(fabsf(x), e) + powf(fabsf(y), e) + powf(fabsf(z), e), 1.0f / e);
915}
916
917void BLI_noise_voronoi(float x, float y, float z, float *da, float *pa, float me, int dtype)
918{
919 float (*distfunc)(float, float, float, float);
920 switch (dtype) {
921 case 1:
922 distfunc = dist_Squared;
923 break;
924 case 2:
925 distfunc = dist_Manhattan;
926 break;
927 case 3:
928 distfunc = dist_Chebychev;
929 break;
930 case 4:
931 distfunc = dist_MinkovskyH;
932 break;
933 case 5:
934 distfunc = dist_Minkovsky4;
935 break;
936 case 6:
937 distfunc = dist_Minkovsky;
938 break;
939 case 0:
940 default:
941 distfunc = dist_Real;
942 break;
943 }
944
945 int xi = int(floor(x));
946 int yi = int(floor(y));
947 int zi = int(floor(z));
948 da[0] = da[1] = da[2] = da[3] = 1e10f;
949 for (int xx = xi - 1; xx <= xi + 1; xx++) {
950 for (int yy = yi - 1; yy <= yi + 1; yy++) {
951 for (int zz = zi - 1; zz <= zi + 1; zz++) {
952 const float *p = HASHPNT(xx, yy, zz);
953 float xd = x - (p[0] + xx);
954 float yd = y - (p[1] + yy);
955 float zd = z - (p[2] + zz);
956 float d = distfunc(xd, yd, zd, me);
957 if (d < da[0]) {
958 da[3] = da[2];
959 da[2] = da[1];
960 da[1] = da[0];
961 da[0] = d;
962 pa[9] = pa[6];
963 pa[10] = pa[7];
964 pa[11] = pa[8];
965 pa[6] = pa[3];
966 pa[7] = pa[4];
967 pa[8] = pa[5];
968 pa[3] = pa[0];
969 pa[4] = pa[1];
970 pa[5] = pa[2];
971 pa[0] = p[0] + xx;
972 pa[1] = p[1] + yy;
973 pa[2] = p[2] + zz;
974 }
975 else if (d < da[1]) {
976 da[3] = da[2];
977 da[2] = da[1];
978 da[1] = d;
979 pa[9] = pa[6];
980 pa[10] = pa[7];
981 pa[11] = pa[8];
982 pa[6] = pa[3];
983 pa[7] = pa[4];
984 pa[8] = pa[5];
985 pa[3] = p[0] + xx;
986 pa[4] = p[1] + yy;
987 pa[5] = p[2] + zz;
988 }
989 else if (d < da[2]) {
990 da[3] = da[2];
991 da[2] = d;
992 pa[9] = pa[6];
993 pa[10] = pa[7];
994 pa[11] = pa[8];
995 pa[6] = p[0] + xx;
996 pa[7] = p[1] + yy;
997 pa[8] = p[2] + zz;
998 }
999 else if (d < da[3]) {
1000 da[3] = d;
1001 pa[9] = p[0] + xx;
1002 pa[10] = p[1] + yy;
1003 pa[11] = p[2] + zz;
1004 }
1005 }
1006 }
1007 }
1008}
1009
1010/* returns different feature points for use in BLI_noise_generic_noise() */
1011static float voronoi_F1(float x, float y, float z)
1012{
1013 float da[4], pa[12];
1014 BLI_noise_voronoi(x, y, z, da, pa, 1, 0);
1015 return da[0];
1016}
1017
1018static float voronoi_F2(float x, float y, float z)
1019{
1020 float da[4], pa[12];
1021 BLI_noise_voronoi(x, y, z, da, pa, 1, 0);
1022 return da[1];
1023}
1024
1025static float voronoi_F3(float x, float y, float z)
1026{
1027 float da[4], pa[12];
1028 BLI_noise_voronoi(x, y, z, da, pa, 1, 0);
1029 return da[2];
1030}
1031
1032static float voronoi_F4(float x, float y, float z)
1033{
1034 float da[4], pa[12];
1035 BLI_noise_voronoi(x, y, z, da, pa, 1, 0);
1036 return da[3];
1037}
1038
1039static float voronoi_F1F2(float x, float y, float z)
1040{
1041 float da[4], pa[12];
1042 BLI_noise_voronoi(x, y, z, da, pa, 1, 0);
1043 return (da[1] - da[0]);
1044}
1045
1046/* Crackle type pattern, just a scale/clamp of F2-F1 */
1047static float voronoi_Cr(float x, float y, float z)
1048{
1049 float t = 10 * voronoi_F1F2(x, y, z);
1050 if (t > 1.0f) {
1051 return 1.0f;
1052 }
1053 return t;
1054}
1055
1061static float voronoi_F1S(float x, float y, float z)
1062{
1063 float da[4], pa[12];
1064 BLI_noise_voronoi(x, y, z, da, pa, 1, 0);
1065 return (2.0f * da[0] - 1.0f);
1066}
1067
1068static float voronoi_F2S(float x, float y, float z)
1069{
1070 float da[4], pa[12];
1071 BLI_noise_voronoi(x, y, z, da, pa, 1, 0);
1072 return (2.0f * da[1] - 1.0f);
1073}
1074
1075static float voronoi_F3S(float x, float y, float z)
1076{
1077 float da[4], pa[12];
1078 BLI_noise_voronoi(x, y, z, da, pa, 1, 0);
1079 return (2.0f * da[2] - 1.0f);
1080}
1081
1082static float voronoi_F4S(float x, float y, float z)
1083{
1084 float da[4], pa[12];
1085 BLI_noise_voronoi(x, y, z, da, pa, 1, 0);
1086 return (2.0f * da[3] - 1.0f);
1087}
1088
1089static float voronoi_F1F2S(float x, float y, float z)
1090{
1091 float da[4], pa[12];
1092 BLI_noise_voronoi(x, y, z, da, pa, 1, 0);
1093 return (2.0f * (da[1] - da[0]) - 1.0f);
1094}
1095
1096/* Crackle type pattern, just a scale/clamp of F2-F1 */
1097static float voronoi_CrS(float x, float y, float z)
1098{
1099 float t = 10 * voronoi_F1F2(x, y, z);
1100 if (t > 1.0f) {
1101 return 1.0f;
1102 }
1103 return (2.0f * t - 1.0f);
1104}
1105
1107
1108/* -------------------------------------------------------------------- */
1111
1113static float BLI_cellNoiseU(float x, float y, float z)
1114{
1115 /* avoid precision issues on unit coordinates */
1116 x = (x + 0.000001f) * 1.00001f;
1117 y = (y + 0.000001f) * 1.00001f;
1118 z = (z + 0.000001f) * 1.00001f;
1119
1120 int xi = int(floor(x));
1121 int yi = int(floor(y));
1122 int zi = int(floor(z));
1123 uint n = xi + yi * 1301 + zi * 314159;
1124 n ^= (n << 13);
1125 return (float(n * (n * n * 15731 + 789221) + 1376312589) / 4294967296.0f);
1126}
1127
1128float BLI_noise_cell(float x, float y, float z)
1129{
1130 return (2.0f * BLI_cellNoiseU(x, y, z) - 1.0f);
1131}
1132
1133void BLI_noise_cell_v3(float x, float y, float z, float r_ca[3])
1134{
1135 /* avoid precision issues on unit coordinates */
1136 x = (x + 0.000001f) * 1.00001f;
1137 y = (y + 0.000001f) * 1.00001f;
1138 z = (z + 0.000001f) * 1.00001f;
1139
1140 int xi = int(floor(x));
1141 int yi = int(floor(y));
1142 int zi = int(floor(z));
1143 const float *p = HASHPNT(xi, yi, zi);
1144 r_ca[0] = p[0];
1145 r_ca[1] = p[1];
1146 r_ca[2] = p[2];
1147}
1148
1150
1151/* -------------------------------------------------------------------- */
1154
1156 float noisesize, float x, float y, float z, bool hard, int noisebasis)
1157{
1158 float (*noisefunc)(float, float, float);
1159
1160 switch (noisebasis) {
1161 case 1:
1162 noisefunc = orgPerlinNoiseU;
1163 break;
1164 case 2:
1165 noisefunc = newPerlinU;
1166 break;
1167 case 3:
1168 noisefunc = voronoi_F1;
1169 break;
1170 case 4:
1171 noisefunc = voronoi_F2;
1172 break;
1173 case 5:
1174 noisefunc = voronoi_F3;
1175 break;
1176 case 6:
1177 noisefunc = voronoi_F4;
1178 break;
1179 case 7:
1180 noisefunc = voronoi_F1F2;
1181 break;
1182 case 8:
1183 noisefunc = voronoi_Cr;
1184 break;
1185 case 14:
1186 noisefunc = BLI_cellNoiseU;
1187 break;
1188 case 0:
1189 default: {
1190 noisefunc = orgBlenderNoise;
1191 /* add one to make return value same as BLI_noise_hnoise */
1192 x += 1;
1193 y += 1;
1194 z += 1;
1195 break;
1196 }
1197 }
1198
1199 if (noisesize != 0.0f) {
1200 noisesize = 1.0f / noisesize;
1201 x *= noisesize;
1202 y *= noisesize;
1203 z *= noisesize;
1204 }
1205
1206 if (hard) {
1207 return fabsf(2.0f * noisefunc(x, y, z) - 1.0f);
1208 }
1209 return noisefunc(x, y, z);
1210}
1211
1213 float noisesize, float x, float y, float z, int oct, bool hard, int noisebasis)
1214{
1215 float (*noisefunc)(float, float, float);
1216 switch (noisebasis) {
1217 case 1:
1218 noisefunc = orgPerlinNoiseU;
1219 break;
1220 case 2:
1221 noisefunc = newPerlinU;
1222 break;
1223 case 3:
1224 noisefunc = voronoi_F1;
1225 break;
1226 case 4:
1227 noisefunc = voronoi_F2;
1228 break;
1229 case 5:
1230 noisefunc = voronoi_F3;
1231 break;
1232 case 6:
1233 noisefunc = voronoi_F4;
1234 break;
1235 case 7:
1236 noisefunc = voronoi_F1F2;
1237 break;
1238 case 8:
1239 noisefunc = voronoi_Cr;
1240 break;
1241 case 14:
1242 noisefunc = BLI_cellNoiseU;
1243 break;
1244 case 0:
1245 default:
1246 noisefunc = orgBlenderNoise;
1247 x += 1;
1248 y += 1;
1249 z += 1;
1250 break;
1251 }
1252
1253 if (noisesize != 0.0f) {
1254 noisesize = 1.0f / noisesize;
1255 x *= noisesize;
1256 y *= noisesize;
1257 z *= noisesize;
1258 }
1259
1260 float sum = 0, amp = 1, fscale = 1;
1261 for (int i = 0; i <= oct; i++, amp *= 0.5f, fscale *= 2.0f) {
1262 float t = noisefunc(fscale * x, fscale * y, fscale * z);
1263 if (hard) {
1264 t = fabsf(2.0f * t - 1.0f);
1265 }
1266 sum += t * amp;
1267 }
1268
1269 sum *= float(1 << oct) / float((1 << (oct + 1)) - 1);
1270
1271 return sum;
1272}
1273
1275 float x, float y, float z, float H, float lacunarity, float octaves, int noisebasis)
1276{
1277 /* The following code is based on Ken Musgrave's explanations and sample
1278 * source code in the book "Texturing and Modeling: A procedural approach". */
1279
1280 float (*noisefunc)(float, float, float);
1281 switch (noisebasis) {
1282 case 1:
1283 noisefunc = orgPerlinNoise;
1284 break;
1285 case 2:
1286 noisefunc = newPerlin;
1287 break;
1288 case 3:
1289 noisefunc = voronoi_F1S;
1290 break;
1291 case 4:
1292 noisefunc = voronoi_F2S;
1293 break;
1294 case 5:
1295 noisefunc = voronoi_F3S;
1296 break;
1297 case 6:
1298 noisefunc = voronoi_F4S;
1299 break;
1300 case 7:
1301 noisefunc = voronoi_F1F2S;
1302 break;
1303 case 8:
1304 noisefunc = voronoi_CrS;
1305 break;
1306 case 14:
1307 noisefunc = BLI_noise_cell;
1308 break;
1309 case 0:
1310 default: {
1311 noisefunc = orgBlenderNoiseS;
1312 break;
1313 }
1314 }
1315
1316 float value = 0.0, pwr = 1.0, pwHL = powf(lacunarity, -H);
1317 for (int i = 0; i < int(octaves); i++) {
1318 value += noisefunc(x, y, z) * pwr;
1319 pwr *= pwHL;
1320 x *= lacunarity;
1321 y *= lacunarity;
1322 z *= lacunarity;
1323 }
1324
1325 float rmd = octaves - floorf(octaves);
1326 if (rmd != 0.0f) {
1327 value += rmd * noisefunc(x, y, z) * pwr;
1328 }
1329
1330 return value;
1331
1332} /* fBm() */
1333
1335 float x, float y, float z, float H, float lacunarity, float octaves, int noisebasis)
1336{
1337 /* This one is in fact rather confusing, there seem to be errors in the original source code
1338 * (in all three versions of `proc.text & mod`),
1339 * I modified it to something that made sense to me, so it might be wrong. */
1340
1341 float (*noisefunc)(float, float, float);
1342 switch (noisebasis) {
1343 case 1:
1344 noisefunc = orgPerlinNoise;
1345 break;
1346 case 2:
1347 noisefunc = newPerlin;
1348 break;
1349 case 3:
1350 noisefunc = voronoi_F1S;
1351 break;
1352 case 4:
1353 noisefunc = voronoi_F2S;
1354 break;
1355 case 5:
1356 noisefunc = voronoi_F3S;
1357 break;
1358 case 6:
1359 noisefunc = voronoi_F4S;
1360 break;
1361 case 7:
1362 noisefunc = voronoi_F1F2S;
1363 break;
1364 case 8:
1365 noisefunc = voronoi_CrS;
1366 break;
1367 case 14:
1368 noisefunc = BLI_noise_cell;
1369 break;
1370 case 0:
1371 default: {
1372 noisefunc = orgBlenderNoiseS;
1373 break;
1374 }
1375 }
1376
1377 float value = 1.0, pwr = 1.0, pwHL = powf(lacunarity, -H);
1378 for (int i = 0; i < int(octaves); i++) {
1379 value *= (pwr * noisefunc(x, y, z) + 1.0f);
1380 pwr *= pwHL;
1381 x *= lacunarity;
1382 y *= lacunarity;
1383 z *= lacunarity;
1384 }
1385 float rmd = octaves - floorf(octaves);
1386 if (rmd != 0.0f) {
1387 value *= (rmd * noisefunc(x, y, z) * pwr + 1.0f);
1388 }
1389
1390 return value;
1391}
1392
1394 float y,
1395 float z,
1396 float H,
1397 float lacunarity,
1398 float octaves,
1399 float offset,
1400 int noisebasis)
1401{
1402 float (*noisefunc)(float, float, float);
1403 switch (noisebasis) {
1404 case 1:
1405 noisefunc = orgPerlinNoise;
1406 break;
1407 case 2:
1408 noisefunc = newPerlin;
1409 break;
1410 case 3:
1411 noisefunc = voronoi_F1S;
1412 break;
1413 case 4:
1414 noisefunc = voronoi_F2S;
1415 break;
1416 case 5:
1417 noisefunc = voronoi_F3S;
1418 break;
1419 case 6:
1420 noisefunc = voronoi_F4S;
1421 break;
1422 case 7:
1423 noisefunc = voronoi_F1F2S;
1424 break;
1425 case 8:
1426 noisefunc = voronoi_CrS;
1427 break;
1428 case 14:
1429 noisefunc = BLI_noise_cell;
1430 break;
1431 case 0:
1432 default: {
1433 noisefunc = orgBlenderNoiseS;
1434 break;
1435 }
1436 }
1437
1438 /* first unscaled octave of function; later octaves are scaled */
1439 float value = offset + noisefunc(x, y, z);
1440 x *= lacunarity;
1441 y *= lacunarity;
1442 z *= lacunarity;
1443
1444 float pwHL = powf(lacunarity, -H);
1445 float pwr = pwHL; /* starts with i=1 instead of 0 */
1446 for (int i = 1; i < int(octaves); i++) {
1447 float increment = (noisefunc(x, y, z) + offset) * pwr * value;
1448 value += increment;
1449 pwr *= pwHL;
1450 x *= lacunarity;
1451 y *= lacunarity;
1452 z *= lacunarity;
1453 }
1454
1455 float rmd = octaves - floorf(octaves);
1456 if (rmd != 0.0f) {
1457 float increment = (noisefunc(x, y, z) + offset) * pwr * value;
1458 value += rmd * increment;
1459 }
1460 return value;
1461}
1462
1464 float y,
1465 float z,
1466 float H,
1467 float lacunarity,
1468 float octaves,
1469 float offset,
1470 float gain,
1471 int noisebasis)
1472{
1473 float (*noisefunc)(float, float, float);
1474 switch (noisebasis) {
1475 case 1:
1476 noisefunc = orgPerlinNoise;
1477 break;
1478 case 2:
1479 noisefunc = newPerlin;
1480 break;
1481 case 3:
1482 noisefunc = voronoi_F1S;
1483 break;
1484 case 4:
1485 noisefunc = voronoi_F2S;
1486 break;
1487 case 5:
1488 noisefunc = voronoi_F3S;
1489 break;
1490 case 6:
1491 noisefunc = voronoi_F4S;
1492 break;
1493 case 7:
1494 noisefunc = voronoi_F1F2S;
1495 break;
1496 case 8:
1497 noisefunc = voronoi_CrS;
1498 break;
1499 case 14:
1500 noisefunc = BLI_noise_cell;
1501 break;
1502 case 0:
1503 default: {
1504 noisefunc = orgBlenderNoiseS;
1505 break;
1506 }
1507 }
1508
1509 float result = noisefunc(x, y, z) + offset;
1510 float weight = gain * result;
1511 x *= lacunarity;
1512 y *= lacunarity;
1513 z *= lacunarity;
1514
1515 float pwHL = powf(lacunarity, -H);
1516 float pwr = pwHL; /* starts with i=1 instead of 0 */
1517 for (int i = 1; (weight > 0.001f) && (i < int(octaves)); i++) {
1518 weight = std::min(weight, 1.0f);
1519 float signal = (noisefunc(x, y, z) + offset) * pwr;
1520 pwr *= pwHL;
1521 result += weight * signal;
1522 weight *= gain * signal;
1523 x *= lacunarity;
1524 y *= lacunarity;
1525 z *= lacunarity;
1526 }
1527
1528 float rmd = octaves - floorf(octaves);
1529 if (rmd != 0.0f) {
1530 result += rmd * ((noisefunc(x, y, z) + offset) * pwr);
1531 }
1532
1533 return result;
1534
1535} /* HybridMultifractal() */
1536
1538 float y,
1539 float z,
1540 float H,
1541 float lacunarity,
1542 float octaves,
1543 float offset,
1544 float gain,
1545 int noisebasis)
1546{
1547 float (*noisefunc)(float, float, float);
1548 switch (noisebasis) {
1549 case 1:
1550 noisefunc = orgPerlinNoise;
1551 break;
1552 case 2:
1553 noisefunc = newPerlin;
1554 break;
1555 case 3:
1556 noisefunc = voronoi_F1S;
1557 break;
1558 case 4:
1559 noisefunc = voronoi_F2S;
1560 break;
1561 case 5:
1562 noisefunc = voronoi_F3S;
1563 break;
1564 case 6:
1565 noisefunc = voronoi_F4S;
1566 break;
1567 case 7:
1568 noisefunc = voronoi_F1F2S;
1569 break;
1570 case 8:
1571 noisefunc = voronoi_CrS;
1572 break;
1573 case 14:
1574 noisefunc = BLI_noise_cell;
1575 break;
1576 case 0:
1577 default: {
1578 noisefunc = orgBlenderNoiseS;
1579 break;
1580 }
1581 }
1582
1583 float signal = powf(offset - fabsf(noisefunc(x, y, z)), 2);
1584 float result = signal;
1585 float pwHL = powf(lacunarity, -H);
1586 float pwr = pwHL; /* starts with i=1 instead of 0 */
1587 for (int i = 1; i < int(octaves); i++) {
1588 x *= lacunarity;
1589 y *= lacunarity;
1590 z *= lacunarity;
1591 float weight = signal * gain;
1592 if (weight > 1.0f) {
1593 weight = 1.0f;
1594 }
1595 else if (weight < 0.0f) {
1596 weight = 0.0f;
1597 }
1598 signal = offset - fabsf(noisefunc(x, y, z));
1599 signal *= signal;
1600 signal *= weight;
1601 result += signal * pwr;
1602 pwr *= pwHL;
1603 }
1604
1605 return result;
1606} /* RidgedMultifractal() */
1607
1609 float x, float y, float z, float distortion, int nbas1, int nbas2)
1610{
1611 float (*noisefunc1)(float, float, float);
1612 switch (nbas1) {
1613 case 1:
1614 noisefunc1 = orgPerlinNoise;
1615 break;
1616 case 2:
1617 noisefunc1 = newPerlin;
1618 break;
1619 case 3:
1620 noisefunc1 = voronoi_F1S;
1621 break;
1622 case 4:
1623 noisefunc1 = voronoi_F2S;
1624 break;
1625 case 5:
1626 noisefunc1 = voronoi_F3S;
1627 break;
1628 case 6:
1629 noisefunc1 = voronoi_F4S;
1630 break;
1631 case 7:
1632 noisefunc1 = voronoi_F1F2S;
1633 break;
1634 case 8:
1635 noisefunc1 = voronoi_CrS;
1636 break;
1637 case 14:
1638 noisefunc1 = BLI_noise_cell;
1639 break;
1640 case 0:
1641 default: {
1642 noisefunc1 = orgBlenderNoiseS;
1643 break;
1644 }
1645 }
1646
1647 float (*noisefunc2)(float, float, float);
1648 switch (nbas2) {
1649 case 1:
1650 noisefunc2 = orgPerlinNoise;
1651 break;
1652 case 2:
1653 noisefunc2 = newPerlin;
1654 break;
1655 case 3:
1656 noisefunc2 = voronoi_F1S;
1657 break;
1658 case 4:
1659 noisefunc2 = voronoi_F2S;
1660 break;
1661 case 5:
1662 noisefunc2 = voronoi_F3S;
1663 break;
1664 case 6:
1665 noisefunc2 = voronoi_F4S;
1666 break;
1667 case 7:
1668 noisefunc2 = voronoi_F1F2S;
1669 break;
1670 case 8:
1671 noisefunc2 = voronoi_CrS;
1672 break;
1673 case 14:
1674 noisefunc2 = BLI_noise_cell;
1675 break;
1676 case 0:
1677 default: {
1678 noisefunc2 = orgBlenderNoiseS;
1679 break;
1680 }
1681 }
1682
1683 /* get a random vector and scale the randomization */
1684 float rv[3] = {
1685 rv[0] = noisefunc1(x + 13.5f, y + 13.5f, z + 13.5f) * distortion,
1686 rv[1] = noisefunc1(x, y, z) * distortion,
1687 rv[2] = noisefunc1(x - 13.5f, y - 13.5f, z - 13.5f) * distortion,
1688 };
1689
1690 return noisefunc2(x + rv[0], y + rv[1], z + rv[2]); /* distorted-domain noise */
1691}
1692
1694
1695} // namespace blender
#define Z
#define Y
#define BLI_INLINE
#define A
SIMD_FORCE_INLINE const btScalar & z() const
Return the z value.
Definition btQuadWord.h:117
SIMD_FORCE_INLINE const btScalar & w() const
Return the w value.
Definition btQuadWord.h:119
#define powf(x, y)
#define floor
#define B
#define H(x, y, z)
BMesh Iterators.
static float voronoi_CrS(float x, float y, float z)
Definition noise_c.cc:1097
float BLI_noise_generic_turbulence(float noisesize, float x, float y, float z, int oct, bool hard, int noisebasis)
Definition noise_c.cc:1212
float BLI_noise_hnoise(float noisesize, float x, float y, float z)
Definition noise_c.cc:426
static const float hashvectf[768]
Definition noise_c.cc:158
static float voronoi_F2S(float x, float y, float z)
Definition noise_c.cc:1068
float BLI_noise_mg_ridged_multi_fractal(float x, float y, float z, float H, float lacunarity, float octaves, float offset, float gain, int noisebasis)
Definition noise_c.cc:1537
static float voronoi_F1S(float x, float y, float z)
Definition noise_c.cc:1061
unsigned int uint
Definition BKE_text.h:55
float BLI_noise_turbulence(float noisesize, float x, float y, float z, int nr)
Definition noise_c.cc:439
BLI_INLINE float lerp(float t, float a, float b)
Definition noise_c.cc:263
static const float g_perlin_data_v3[512+2][3]
Definition noise_c.cc:494
static float dist_Real(float x, float y, float z, float e)
Definition noise_c.cc:870
static float voronoi_Cr(float x, float y, float z)
Definition noise_c.cc:1047
static float noise3_perlin(const float vec[3])
Definition noise_c.cc:764
static float voronoi_F3(float x, float y, float z)
Definition noise_c.cc:1025
static float dist_Squared(float x, float y, float z, float e)
Definition noise_c.cc:864
float BLI_noise_generic_noise(float noisesize, float x, float y, float z, bool hard, int noisebasis)
Definition noise_c.cc:1155
static float voronoi_F1F2(float x, float y, float z)
Definition noise_c.cc:1039
float BLI_noise_mg_hybrid_multi_fractal(float x, float y, float z, float H, float lacunarity, float octaves, float offset, float gain, int noisebasis)
Definition noise_c.cc:1463
ATTR_WARN_UNUSED_RESULT const BMVert * v
float BLI_noise_mg_multi_fractal(float x, float y, float z, float H, float lacunarity, float octaves, int noisebasis)
Definition noise_c.cc:1334
static float orgBlenderNoiseS(float x, float y, float z)
Definition noise_c.cc:419
static float BLI_cellNoiseU(float x, float y, float z)
Definition noise_c.cc:1113
BLI_INLINE float npfade(float t)
Definition noise_c.cc:268
float BLI_noise_mg_hetero_terrain(float x, float y, float z, float H, float lacunarity, float octaves, float offset, int noisebasis)
Definition noise_c.cc:1393
static float voronoi_F2(float x, float y, float z)
Definition noise_c.cc:1018
static float dist_Minkovsky(float x, float y, float z, float e)
Definition noise_c.cc:912
unsigned char uchar
Definition BKE_text.h:58
void BLI_noise_voronoi(float x, float y, float z, float *da, float *pa, float me, int dtype)
Definition noise_c.cc:917
static float voronoi_F1(float x, float y, float z)
Definition noise_c.cc:1011
static float dist_Minkovsky4(float x, float y, float z, float e)
Definition noise_c.cc:902
float BLI_noise_mg_fbm(float x, float y, float z, float H, float lacunarity, float octaves, int noisebasis)
Definition noise_c.cc:1274
static float voronoi_F1F2S(float x, float y, float z)
Definition noise_c.cc:1089
static float orgPerlinNoise(float x, float y, float z)
Definition noise_c.cc:828
const uchar BLI_noise_hash_uchar_512[512]
Definition noise_c.cc:122
static float dist_Manhattan(float x, float y, float z, float e)
Definition noise_c.cc:876
float BLI_noise_mg_variable_lacunarity(float x, float y, float z, float distortion, int nbas1, int nbas2)
Definition noise_c.cc:1608
BLI_INLINE float grad(int hash_val, float x, float y, float z)
Definition noise_c.cc:273
static float orgBlenderNoise(float x, float y, float z)
Definition noise_c.cc:331
static float voronoi_F3S(float x, float y, float z)
Definition noise_c.cc:1075
float BLI_noise_cell(float x, float y, float z)
Definition noise_c.cc:1128
static float newPerlinU(float x, float y, float z)
Definition noise_c.cc:319
static const char g_perlin_data_ub[512+2]
Definition noise_c.cc:458
static float dist_Chebychev(float x, float y, float z, float e)
Definition noise_c.cc:882
void BLI_noise_cell_v3(float x, float y, float z, float r_ca[3])
Definition noise_c.cc:1133
static float newPerlin(float x, float y, float z)
Definition noise_c.cc:282
static float voronoi_F4S(float x, float y, float z)
Definition noise_c.cc:1082
static float dist_MinkovskyH(float x, float y, float z, float e)
Definition noise_c.cc:894
static float orgPerlinNoiseU(float x, float y, float z)
Definition noise_c.cc:835
float BLI_noise_hnoisep(float noisesize, float x, float y, float z)
Definition noise_c.cc:843
static float voronoi_F4(float x, float y, float z)
Definition noise_c.cc:1032
ATTR_WARN_UNUSED_RESULT const BMVert const BMEdge * e
static const float hashpntf[768]
Definition noise_c.cc:33
#define X(TYPE)
#define VALUE_AT(rx, ry, rz)
#define hash
Definition noise_c.cc:156
#define SETUP(val, b0, b1, r0, r1)
Definition noise_c.cc:754
#define SURVE(t)
#define HASHPNT(x, y, z)
Definition noise_c.cc:32
#define floorf
#define fabsf
#define sqrtf
KERNEL_FEATURE_LIGHT_PASSES KERNEL_FEATURE_PATH_GUIDING float