24#define SHD_VORONOI_EUCLIDEAN 0
25#define SHD_VORONOI_MANHATTAN 1
26#define SHD_VORONOI_CHEBYCHEV 2
27#define SHD_VORONOI_MINKOWSKI 3
29#define SHD_VORONOI_F1 0
30#define SHD_VORONOI_F2 1
31#define SHD_VORONOI_SMOOTH_F1 2
32#define SHD_VORONOI_DISTANCE_TO_EDGE 3
33#define SHD_VORONOI_N_SPHERE_RADIUS 4
122 return float4(0.0f, 0.0f, 0.0f, coord);
127 float cellPosition =
floor(coord);
128 float localPosition = coord - cellPosition;
131 float targetOffset = 0.0f;
132 float targetPosition = 0.0f;
133 for (
int i = -1; i <= 1; i++) {
134 float cellOffset = i;
135 float pointPosition = cellOffset +
138 if (distanceToPoint < minDistance) {
139 targetOffset = cellOffset;
140 minDistance = distanceToPoint;
141 targetPosition = pointPosition;
154 float cellPosition =
floor(coord);
155 float localPosition = coord - cellPosition;
157 float smoothDistance = 0.0f;
158 float smoothPosition = 0.0f;
161 for (
int i = -2; i <= 2; i++) {
162 float cellOffset = i;
163 float pointPosition = cellOffset +
169 0.0f, 1.0f, 0.5f + 0.5f * (smoothDistance - distanceToPoint) / params.
smoothness);
170 float correctionFactor = params.
smoothness * h * (1.0f - h);
171 smoothDistance =
mix(smoothDistance, distanceToPoint, h) - correctionFactor;
172 correctionFactor /= 1.0f + 3.0f * params.
smoothness;
174 smoothColor =
mix(smoothColor, cellColor, h) - correctionFactor;
175 smoothPosition =
mix(smoothPosition, pointPosition, h) - correctionFactor;
180 octave.
Color = smoothColor;
187 float cellPosition =
floor(coord);
188 float localPosition = coord - cellPosition;
192 float offsetF1 = 0.0f;
193 float positionF1 = 0.0f;
194 float offsetF2 = 0.0f;
195 float positionF2 = 0.0f;
196 for (
int i = -1; i <= 1; i++) {
197 float cellOffset = i;
198 float pointPosition = cellOffset +
201 if (distanceToPoint < distanceF1) {
202 distanceF2 = distanceF1;
203 distanceF1 = distanceToPoint;
205 offsetF1 = cellOffset;
206 positionF2 = positionF1;
207 positionF1 = pointPosition;
209 else if (distanceToPoint < distanceF2) {
210 distanceF2 = distanceToPoint;
211 offsetF2 = cellOffset;
212 positionF2 = pointPosition;
225 float cellPosition =
floor(coord);
226 float localPosition = coord - cellPosition;
231 float distanceToMidLeft =
abs((midPointPosition + leftPointPosition) / 2.0f - localPosition);
232 float distanceToMidRight =
abs((midPointPosition + rightPointPosition) / 2.0f - localPosition);
234 return min(distanceToMidLeft, distanceToMidRight);
239 float cellPosition =
floor(coord);
240 float localPosition = coord - cellPosition;
242 float closestPoint = 0.0f;
243 float closestPointOffset = 0.0f;
245 for (
int i = -1; i <= 1; i++) {
246 float cellOffset = i;
247 float pointPosition = cellOffset +
249 float distanceToPoint =
abs(pointPosition - localPosition);
250 if (distanceToPoint < minDistance) {
251 minDistance = distanceToPoint;
252 closestPoint = pointPosition;
253 closestPointOffset = cellOffset;
258 float closestPointToClosestPoint = 0.0f;
259 for (
int i = -1; i <= 1; i++) {
263 float cellOffset = i + closestPointOffset;
264 float pointPosition = cellOffset +
266 float distanceToPoint =
abs(closestPoint - pointPosition);
267 if (distanceToPoint < minDistance) {
268 minDistance = distanceToPoint;
269 closestPointToClosestPoint = pointPosition;
273 return abs(closestPointToClosestPoint - closestPoint) / 2.0f;
280 return float4(coord.
x, coord.
y, 0.0f, 0.0f);
286 float2 localPosition = coord - cellPosition_f;
287 int2 cellPosition =
int2(cellPosition_f);
292 for (
int j = -1; j <= 1; j++) {
293 for (
int i = -1; i <= 1; i++) {
297 float distanceToPoint =
voronoi_distance(pointPosition, localPosition, params);
298 if (distanceToPoint < minDistance) {
299 targetOffset = cellOffset;
300 minDistance = distanceToPoint;
301 targetPosition = pointPosition;
316 float2 localPosition = coord - cellPosition_f;
317 int2 cellPosition =
int2(cellPosition_f);
319 float smoothDistance = 0.0f;
323 for (
int j = -2; j <= 2; j++) {
324 for (
int i = -2; i <= 2; i++) {
328 float distanceToPoint =
voronoi_distance(pointPosition, localPosition, params);
333 0.5f + 0.5f * (smoothDistance - distanceToPoint) / params.
smoothness);
334 float correctionFactor = params.
smoothness * h * (1.0f - h);
335 smoothDistance =
mix(smoothDistance, distanceToPoint, h) - correctionFactor;
336 correctionFactor /= 1.0f + 3.0f * params.
smoothness;
338 smoothColor =
mix(smoothColor, cellColor, h) - correctionFactor;
339 smoothPosition =
mix(smoothPosition, pointPosition, h) - correctionFactor;
345 octave.
Color = smoothColor;
353 float2 localPosition = coord - cellPosition_f;
354 int2 cellPosition =
int2(cellPosition_f);
362 for (
int j = -1; j <= 1; j++) {
363 for (
int i = -1; i <= 1; i++) {
367 float distanceToPoint =
voronoi_distance(pointPosition, localPosition, params);
368 if (distanceToPoint < distanceF1) {
369 distanceF2 = distanceF1;
370 distanceF1 = distanceToPoint;
372 offsetF1 = cellOffset;
373 positionF2 = positionF1;
374 positionF1 = pointPosition;
376 else if (distanceToPoint < distanceF2) {
377 distanceF2 = distanceToPoint;
378 offsetF2 = cellOffset;
379 positionF2 = pointPosition;
394 float2 localPosition = coord - cellPosition_f;
395 int2 cellPosition =
int2(cellPosition_f);
399 for (
int j = -1; j <= 1; j++) {
400 for (
int i = -1; i <= 1; i++) {
405 float distanceToPoint =
dot(vectorToPoint, vectorToPoint);
406 if (distanceToPoint < minDistance) {
407 minDistance = distanceToPoint;
408 vectorToClosest = vectorToPoint;
414 for (
int j = -1; j <= 1; j++) {
415 for (
int i = -1; i <= 1; i++) {
420 float2 perpendicularToEdge = vectorToPoint - vectorToClosest;
421 if (
dot(perpendicularToEdge, perpendicularToEdge) > 0.0001f) {
422 float distanceToEdge =
dot((vectorToClosest + vectorToPoint) / 2.0f,
424 minDistance =
min(minDistance, distanceToEdge);
435 float2 localPosition = coord - cellPosition_f;
436 int2 cellPosition =
int2(cellPosition_f);
441 for (
int j = -1; j <= 1; j++) {
442 for (
int i = -1; i <= 1; i++) {
446 float distanceToPoint =
distance(pointPosition, localPosition);
447 if (distanceToPoint < minDistance) {
448 minDistance = distanceToPoint;
449 closestPoint = pointPosition;
450 closestPointOffset = cellOffset;
457 for (
int j = -1; j <= 1; j++) {
458 for (
int i = -1; i <= 1; i++) {
459 if (i == 0 && j == 0) {
462 int2 cellOffset =
int2(i, j) + closestPointOffset;
465 float distanceToPoint =
distance(closestPoint, pointPosition);
466 if (distanceToPoint < minDistance) {
467 minDistance = distanceToPoint;
468 closestPointToClosestPoint = pointPosition;
473 return distance(closestPointToClosestPoint, closestPoint) / 2.0f;
480 return float4(coord.
x, coord.
y, coord.
z, 0.0f);
486 float3 localPosition = coord - cellPosition_f;
487 int3 cellPosition =
int3(cellPosition_f);
492 for (
int k = -1; k <= 1; k++) {
493 for (
int j = -1; j <= 1; j++) {
494 for (
int i = -1; i <= 1; i++) {
498 float distanceToPoint =
voronoi_distance(pointPosition, localPosition, params);
499 if (distanceToPoint < minDistance) {
500 targetOffset = cellOffset;
501 minDistance = distanceToPoint;
502 targetPosition = pointPosition;
518 float3 localPosition = coord - cellPosition_f;
519 int3 cellPosition =
int3(cellPosition_f);
521 float smoothDistance = 0.0f;
525 for (
int k = -2; k <= 2; k++) {
526 for (
int j = -2; j <= 2; j++) {
527 for (
int i = -2; i <= 2; i++) {
531 float distanceToPoint =
voronoi_distance(pointPosition, localPosition, params);
536 0.5f + 0.5f * (smoothDistance - distanceToPoint) / params.
smoothness);
537 float correctionFactor = params.
smoothness * h * (1.0f - h);
538 smoothDistance =
mix(smoothDistance, distanceToPoint, h) - correctionFactor;
539 correctionFactor /= 1.0f + 3.0f * params.
smoothness;
541 smoothColor =
mix(smoothColor, cellColor, h) - correctionFactor;
542 smoothPosition =
mix(smoothPosition, pointPosition, h) - correctionFactor;
549 octave.
Color = smoothColor;
557 float3 localPosition = coord - cellPosition_f;
558 int3 cellPosition =
int3(cellPosition_f);
566 for (
int k = -1; k <= 1; k++) {
567 for (
int j = -1; j <= 1; j++) {
568 for (
int i = -1; i <= 1; i++) {
572 float distanceToPoint =
voronoi_distance(pointPosition, localPosition, params);
573 if (distanceToPoint < distanceF1) {
574 distanceF2 = distanceF1;
575 distanceF1 = distanceToPoint;
577 offsetF1 = cellOffset;
578 positionF2 = positionF1;
579 positionF1 = pointPosition;
581 else if (distanceToPoint < distanceF2) {
582 distanceF2 = distanceToPoint;
583 offsetF2 = cellOffset;
584 positionF2 = pointPosition;
600 float3 localPosition = coord - cellPosition_f;
601 int3 cellPosition =
int3(cellPosition_f);
605 for (
int k = -1; k <= 1; k++) {
606 for (
int j = -1; j <= 1; j++) {
607 for (
int i = -1; i <= 1; i++) {
612 float distanceToPoint =
dot(vectorToPoint, vectorToPoint);
613 if (distanceToPoint < minDistance) {
614 minDistance = distanceToPoint;
615 vectorToClosest = vectorToPoint;
622 for (
int k = -1; k <= 1; k++) {
623 for (
int j = -1; j <= 1; j++) {
624 for (
int i = -1; i <= 1; i++) {
629 float3 perpendicularToEdge = vectorToPoint - vectorToClosest;
630 if (
dot(perpendicularToEdge, perpendicularToEdge) > 0.0001f) {
631 float distanceToEdge =
dot((vectorToClosest + vectorToPoint) / 2.0f,
633 minDistance =
min(minDistance, distanceToEdge);
645 float3 localPosition = coord - cellPosition_f;
646 int3 cellPosition =
int3(cellPosition_f);
651 for (
int k = -1; k <= 1; k++) {
652 for (
int j = -1; j <= 1; j++) {
653 for (
int i = -1; i <= 1; i++) {
657 float distanceToPoint =
distance(pointPosition, localPosition);
658 if (distanceToPoint < minDistance) {
659 minDistance = distanceToPoint;
660 closestPoint = pointPosition;
661 closestPointOffset = cellOffset;
669 for (
int k = -1; k <= 1; k++) {
670 for (
int j = -1; j <= 1; j++) {
671 for (
int i = -1; i <= 1; i++) {
672 if (i == 0 && j == 0 && k == 0) {
675 int3 cellOffset =
int3(i, j, k) + closestPointOffset;
678 float distanceToPoint =
distance(closestPoint, pointPosition);
679 if (distanceToPoint < minDistance) {
680 minDistance = distanceToPoint;
681 closestPointToClosestPoint = pointPosition;
687 return distance(closestPointToClosestPoint, closestPoint) / 2.0f;
700 float4 localPosition = coord - cellPosition_f;
701 int4 cellPosition =
int4(cellPosition_f);
706 for (
int u = -1; u <= 1; u++) {
707 for (
int k = -1; k <= 1; k++) {
708 for (
int j = -1; j <= 1; j++) {
709 for (
int i = -1; i <= 1; i++) {
713 float distanceToPoint =
voronoi_distance(pointPosition, localPosition, params);
714 if (distanceToPoint < minDistance) {
715 targetOffset = cellOffset;
716 minDistance = distanceToPoint;
717 targetPosition = pointPosition;
734 float4 localPosition = coord - cellPosition_f;
735 int4 cellPosition =
int4(cellPosition_f);
737 float smoothDistance = 0.0f;
741 for (
int u = -2; u <= 2; u++) {
742 for (
int k = -2; k <= 2; k++) {
743 for (
int j = -2; j <= 2; j++) {
744 for (
int i = -2; i <= 2; i++) {
748 float distanceToPoint =
voronoi_distance(pointPosition, localPosition, params);
753 0.5f + 0.5f * (smoothDistance - distanceToPoint) / params.
smoothness);
754 float correctionFactor = params.
smoothness * h * (1.0f - h);
755 smoothDistance =
mix(smoothDistance, distanceToPoint, h) - correctionFactor;
756 correctionFactor /= 1.0f + 3.0f * params.
smoothness;
758 smoothColor =
mix(smoothColor, cellColor, h) - correctionFactor;
759 smoothPosition =
mix(smoothPosition, pointPosition, h) - correctionFactor;
767 octave.
Color = smoothColor;
775 float4 localPosition = coord - cellPosition_f;
776 int4 cellPosition =
int4(cellPosition_f);
784 for (
int u = -1; u <= 1; u++) {
785 for (
int k = -1; k <= 1; k++) {
786 for (
int j = -1; j <= 1; j++) {
787 for (
int i = -1; i <= 1; i++) {
791 float distanceToPoint =
voronoi_distance(pointPosition, localPosition, params);
792 if (distanceToPoint < distanceF1) {
793 distanceF2 = distanceF1;
794 distanceF1 = distanceToPoint;
796 offsetF1 = cellOffset;
797 positionF2 = positionF1;
798 positionF1 = pointPosition;
800 else if (distanceToPoint < distanceF2) {
801 distanceF2 = distanceToPoint;
802 offsetF2 = cellOffset;
803 positionF2 = pointPosition;
820 float4 localPosition = coord - cellPosition_f;
821 int4 cellPosition =
int4(cellPosition_f);
825 for (
int u = -1; u <= 1; u++) {
826 for (
int k = -1; k <= 1; k++) {
827 for (
int j = -1; j <= 1; j++) {
828 for (
int i = -1; i <= 1; i++) {
833 float distanceToPoint =
dot(vectorToPoint, vectorToPoint);
834 if (distanceToPoint < minDistance) {
835 minDistance = distanceToPoint;
836 vectorToClosest = vectorToPoint;
844 for (
int u = -1; u <= 1; u++) {
845 for (
int k = -1; k <= 1; k++) {
846 for (
int j = -1; j <= 1; j++) {
847 for (
int i = -1; i <= 1; i++) {
852 float4 perpendicularToEdge = vectorToPoint - vectorToClosest;
853 if (
dot(perpendicularToEdge, perpendicularToEdge) > 0.0001f) {
854 float distanceToEdge =
dot((vectorToClosest + vectorToPoint) / 2.0f,
856 minDistance =
min(minDistance, distanceToEdge);
869 float4 localPosition = coord - cellPosition_f;
870 int4 cellPosition =
int4(cellPosition_f);
875 for (
int u = -1; u <= 1; u++) {
876 for (
int k = -1; k <= 1; k++) {
877 for (
int j = -1; j <= 1; j++) {
878 for (
int i = -1; i <= 1; i++) {
882 float distanceToPoint =
distance(pointPosition, localPosition);
883 if (distanceToPoint < minDistance) {
884 minDistance = distanceToPoint;
885 closestPoint = pointPosition;
886 closestPointOffset = cellOffset;
895 for (
int u = -1; u <= 1; u++) {
896 for (
int k = -1; k <= 1; k++) {
897 for (
int j = -1; j <= 1; j++) {
898 for (
int i = -1; i <= 1; i++) {
899 if (i == 0 && j == 0 && k == 0 && u == 0) {
902 int4 cellOffset =
int4(i, j, k, u) + closestPointOffset;
905 float distanceToPoint =
distance(closestPoint, pointPosition);
906 if (distanceToPoint < minDistance) {
907 minDistance = distanceToPoint;
908 closestPointToClosestPoint = pointPosition;
915 return distance(closestPointToClosestPoint, closestPoint) / 2.0f;
float3 hash_int2_to_vec3(int2 k)
float3 hash_float_to_vec3(float k)
float2 hash_int2_to_vec2(int2 k)
float4 hash_int4_to_vec4(int4 k)
float3 hash_int3_to_vec3(int3 k)
float hash_float_to_float(float k)
float3 hash_int4_to_vec3(int4 k)
T smoothstep(T, T, T) RET
VecBase< float, D > normalize(VecOp< float, D >) RET
float dot(VecOp< float, D >, VecOp< float, D >) RET
float distance(float, float) RET
#define SHD_VORONOI_CHEBYCHEV
float voronoi_distance(float a, float b)
#define SHD_VORONOI_MINKOWSKI
float voronoi_n_sphere_radius(VoronoiParams params, float coord)
#define SHD_VORONOI_EUCLIDEAN
VoronoiOutput voronoi_f1(VoronoiParams params, float coord)
VoronoiOutput voronoi_smooth_f1(VoronoiParams params, float coord)
#define SHD_VORONOI_MANHATTAN
VoronoiOutput voronoi_f2(VoronoiParams params, float coord)
float4 voronoi_position(float coord)
float voronoi_distance_to_edge(VoronoiParams params, float coord)