Blender V5.3
jitter_2d.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
9
10#include "MEM_guardedalloc.h"
11#include <cmath>
12#include <cstring>
13
14#include "BLI_jitter_2d.hh"
15#include "BLI_rand_c.hh"
16
17#include "BLI_strict_flags.hh" /* IWYU pragma: keep. Keep last. */
18
19namespace blender {
20
21void BLI_jitterate1(float (*jit1)[2], float (*jit2)[2], int num, float radius1)
22{
23 int i, j, k;
24 float vecx, vecy, dvecx, dvecy, x, y, len;
25
26 for (i = num - 1; i >= 0; i--) {
27 dvecx = dvecy = 0.0;
28 x = jit1[i][0];
29 y = jit1[i][1];
30 for (j = num - 1; j >= 0; j--) {
31 if (i != j) {
32 vecx = jit1[j][0] - x - 1.0f;
33 vecy = jit1[j][1] - y - 1.0f;
34 for (k = 3; k > 0; k--) {
35 if (fabsf(vecx) < radius1 && fabsf(vecy) < radius1) {
36 len = sqrtf(vecx * vecx + vecy * vecy);
37 if (len > 0 && len < radius1) {
38 len = len / radius1;
39 dvecx += vecx / len;
40 dvecy += vecy / len;
41 }
42 }
43 vecx += 1.0f;
44
45 if (fabsf(vecx) < radius1 && fabsf(vecy) < radius1) {
46 len = sqrtf(vecx * vecx + vecy * vecy);
47 if (len > 0 && len < radius1) {
48 len = len / radius1;
49 dvecx += vecx / len;
50 dvecy += vecy / len;
51 }
52 }
53 vecx += 1.0f;
54
55 if (fabsf(vecx) < radius1 && fabsf(vecy) < radius1) {
56 len = sqrtf(vecx * vecx + vecy * vecy);
57 if (len > 0 && len < radius1) {
58 len = len / radius1;
59 dvecx += vecx / len;
60 dvecy += vecy / len;
61 }
62 }
63 vecx -= 2.0f;
64 vecy += 1.0f;
65 }
66 }
67 }
68
69 x -= dvecx / 18.0f;
70 y -= dvecy / 18.0f;
71 x -= floorf(x);
72 y -= floorf(y);
73 jit2[i][0] = x;
74 jit2[i][1] = y;
75 }
76 memcpy(jit1, jit2, 2 * uint(num) * sizeof(float));
77}
78
79void BLI_jitterate2(float (*jit1)[2], float (*jit2)[2], int num, float radius2)
80{
81 int i, j;
82 float vecx, vecy, dvecx, dvecy, x, y;
83
84 for (i = num - 1; i >= 0; i--) {
85 dvecx = dvecy = 0.0;
86 x = jit1[i][0];
87 y = jit1[i][1];
88 for (j = num - 1; j >= 0; j--) {
89 if (i != j) {
90 vecx = jit1[j][0] - x - 1.0f;
91 vecy = jit1[j][1] - y - 1.0f;
92
93 if (fabsf(vecx) < radius2) {
94 dvecx += vecx * radius2;
95 }
96 vecx += 1.0f;
97 if (fabsf(vecx) < radius2) {
98 dvecx += vecx * radius2;
99 }
100 vecx += 1.0f;
101 if (fabsf(vecx) < radius2) {
102 dvecx += vecx * radius2;
103 }
104
105 if (fabsf(vecy) < radius2) {
106 dvecy += vecy * radius2;
107 }
108 vecy += 1.0f;
109 if (fabsf(vecy) < radius2) {
110 dvecy += vecy * radius2;
111 }
112 vecy += 1.0f;
113 if (fabsf(vecy) < radius2) {
114 dvecy += vecy * radius2;
115 }
116 }
117 }
118
119 x -= dvecx / 2.0f;
120 y -= dvecy / 2.0f;
121 x -= floorf(x);
122 y -= floorf(y);
123 jit2[i][0] = x;
124 jit2[i][1] = y;
125 }
126 memcpy(jit1, jit2, uint(num) * sizeof(float[2]));
127}
128
129void BLI_jitter_init(float (*jitarr)[2], int num)
130{
131 float (*jit2)[2];
132 float number_fl, number_fl_sqrt;
133 float x, rad1, rad2, rad3;
134 RNG *rng;
135 int i;
136
137 if (num == 0) {
138 return;
139 }
140
141 number_fl = float(num);
142 number_fl_sqrt = sqrtf(number_fl);
143
144 jit2 = MEM_new_array_uninitialized<float[2]>(2 + size_t(num), "initjit");
145 rad1 = 1.0f / number_fl_sqrt;
146 rad2 = 1.0f / number_fl;
147 rad3 = number_fl_sqrt / number_fl;
148
149 rng = BLI_rng_new(31415926 + uint(num));
150
151 x = 0;
152 for (i = 0; i < num; i++) {
153 jitarr[i][0] = x + rad1 * float(0.5 - BLI_rng_get_double(rng));
154 jitarr[i][1] = float(i) / number_fl + rad1 * float(0.5 - BLI_rng_get_double(rng));
155 x += rad3;
156 x -= floorf(x);
157 }
158
159 BLI_rng_free(rng);
160
161 for (i = 0; i < 24; i++) {
162 BLI_jitterate1(jitarr, jit2, num, rad1);
163 BLI_jitterate1(jitarr, jit2, num, rad1);
164 BLI_jitterate2(jitarr, jit2, num, rad2);
165 }
166
167 MEM_delete(jit2);
168
169 /* Finally, move jitter to be centered around (0, 0). */
170 for (i = 0; i < num; i++) {
171 jitarr[i][0] -= 0.5f;
172 jitarr[i][1] -= 0.5f;
173 }
174}
175
176} // namespace blender
Random number functions.
Read Blender memory allocation and freeing.
ccl_device_inline dual1 len(const ccl_private dual< T > &a)
Definition math_dual.h:263
BMesh Iterators.
unsigned int uint
Definition BKE_text.h:55
void * MEM_new_array_uninitialized(size_t len, size_t size, const char *str) ATTR_WARN_UNUSED_RESULT ATTR_ALLOC_SIZE(1
double BLI_rng_get_double(struct RNG *rng) ATTR_WARN_UNUSED_RESULT ATTR_NONNULL(1)
Definition rand.cc:85
void BLI_jitterate2(float(*jit1)[2], float(*jit2)[2], int num, float radius2)
Definition jitter_2d.cc:79
struct RNG * BLI_rng_new(unsigned int seed)
Definition rand.cc:41
void BLI_jitterate1(float(*jit1)[2], float(*jit2)[2], int num, float radius1)
Definition jitter_2d.cc:21
void BLI_jitter_init(float(*jitarr)[2], int num)
Definition jitter_2d.cc:129
void BLI_rng_free(struct RNG *rng) ATTR_NONNULL(1)
Definition rand.cc:55
ATTR_WARN_UNUSED_RESULT const size_t num
#define floorf
#define fabsf
#define sqrtf
KERNEL_FEATURE_LIGHT_PASSES KERNEL_FEATURE_PATH_GUIDING float