whiteoutlib 0.1.0

// SPDX-License-Identifier: BSD-3-Clause
// Copyright (c) 2026 Fernando Sahmkow

/**
 * @file blue_noise.cpp
 * @brief Void-and-Cluster blue noise threshold map — implementation
 *
 * The Void-and-Cluster algorithm builds a threshold map (dither array) with
 * excellent blue noise spectral properties.  The procedure:
 *
 *   1. Start with a small fraction of initial "minority" pixels placed at
 *      random, then iteratively move each to the tightest cluster (by removing
 *      from the densest spot and re-inserting at the largest void).
 *   2. Phase 1 — remove minority pixels one-by-one from the tightest cluster,
 *      assigning descending ranks.
 *   3. Phase 2 — insert new minority pixels one-by-one at the largest void,
 *      assigning ascending ranks, until half the array is filled.
 *   4. Phase 3 — switch to "majority" perspective and insert at the largest
 *      void among the *unranked* pixels, assigning ascending ranks until done.
 *
 * The energy function uses a Gaussian low-pass filter with toroidal wrapping.
 *
 * To regenerate the map as a pre-computed table, build and run the
 * examples/blue_noise_generator.cpp tool:
 *   blue_noise_generator > blue_noise_table.h
 */

#include "blue_noise.h"

#include <array>

namespace whiteout::textures {

// AUTO-GENERATED by examples/blue_noise_generator.cpp
// Void-and-Cluster 64x64 blue noise threshold map (sigma = 1.5)
static constexpr std::array<u16, 4096> BLUE_NOISE_MAP = {
    {3765, 1664, 281,  1052, 1778, 4001, 1301, 2409, 145,  3939, 2754, 1549, 2402, 3993, 2863,
     3313, 477,  3047, 189,  2725, 3247, 1087, 219,  3287, 2547, 371,  2357, 1411, 671,  99,
     1909, 1450, 3607, 948,  1729, 3681, 1055, 3404, 388,  4041, 1410, 3382, 434,  1749, 744,
     1544, 303,  2881, 753,  4010, 1662, 2777, 245,  1462, 899,  3784, 3170, 1620, 3486, 848,
     4002, 2905, 339,  1461, 2951, 537,  2119, 3445, 3067, 357,  3524, 965,  1825, 750,  1159,
     3704, 308,  1805, 1102, 761,  2087, 2510, 930,  1753, 533,  1509, 3915, 1827, 1204, 3729,
     935,  3447, 3090, 3673, 2300, 2949, 259,  2647, 539,  3035, 1344, 2325, 833,  3182, 246,
     2389, 1130, 3034, 3938, 2472, 3202, 1158, 1810, 2336, 463,  3460, 3906, 2107, 2879, 109,
     1983, 2783, 266,  2268, 1688, 2602, 3558, 807,  1183, 4082, 2516, 1420, 635,  2617, 2094,
     3021, 3645, 2528, 2118, 2942, 662,  3238, 2233, 3852, 1483, 3661, 3363, 2142, 3705, 2437,
     2828, 680,  2167, 3001, 186,  2603, 1628, 1122, 804,  3840, 1216, 2181, 4024, 1907, 90,
     3825, 2750, 2141, 1706, 3796, 2658, 1965, 44,   987,  2154, 3629, 166,  3046, 967,  1883,
     633,  1179, 2447, 3396, 799,  1307, 3707, 2991, 1037, 5,    1992, 2391, 175,  3342, 850,
     1927, 3872, 1237, 28,   1520, 548,  3161, 188,  1451, 3538, 2542, 87,   2816, 358,  1184,
     621,  2892, 91,   986,  3505, 349,  1429, 3986, 1898, 535,  2149, 2834, 395,  1849, 3412,
     1486, 783,  2473, 3472, 1553, 601,  1214, 2932, 920,  520,  3595, 1328, 3337, 583,  1505,
     2499, 3802, 1332, 2648, 3116, 3672, 346,  1677, 3992, 2555, 628,  1514, 3400, 3911, 1368,
     3210, 1891, 1566, 2720, 233,  2939, 3309, 2424, 3763, 1057, 1709, 4066, 1994, 961,  1309,
     1682, 3413, 1931, 3163, 1636, 4064, 1323, 1961, 3138, 2278, 2665, 1010, 3127, 3574, 1339,
     4070, 3143, 2415, 0,    2765, 3230, 440,  1035, 2030, 3254, 3684, 125,  3314, 1536, 2315,
     2978, 1864, 4058, 2799, 786,  2045, 3427, 100,  2242, 1519, 2975, 979,  2253, 158,  3194,
     2068, 417,  2327, 659,  2821, 3848, 509,  3703, 2264, 1004, 1751, 726,  1977, 2567, 3326,
     496,  2359, 3738, 2739, 518,  3980, 852,  2347, 298,  2220, 2694, 720,  1588, 3716, 32,
     1766, 713,  2444, 152,  997,  1649, 642,  3797, 1105, 1679, 3885, 2940, 2578, 307,  1835,
     2525, 2052, 3963, 791,  222,  2565, 414,  1191, 3234, 373,  1723, 898,  4038, 472,  2042,
     3596, 2836, 1826, 3867, 999,  2865, 1780, 3599, 940,  2189, 1126, 3140, 1388, 3502, 300,
     4006, 2921, 241,  1302, 2787, 854,  151,  3081, 2190, 1235, 2564, 3748, 3012, 1065, 3434,
     3890, 461,  1099, 3399, 2920, 3794, 1555, 3348, 2689, 3533, 2218, 2985, 1917, 265,  2171,
     1381, 821,  4095, 1456, 977,  453,  2726, 1252, 3478, 1694, 3708, 2326, 1543, 3907, 2874,
     2443, 1164, 3183, 731,  1424, 305,  1248, 696,  2449, 3303, 1270, 297,  2595, 3367, 47,
     2511, 691,  1995, 2747, 1453, 926,  3583, 2163, 3813, 1578, 3422, 1879, 767,  3281, 20,
     1468, 685,  1754, 147,  2098, 2873, 1861, 2351, 1308, 309,  2204, 784,  2011, 372,  1402,
     910,  3635, 2699, 3378, 498,  3517, 2282, 2859, 3211, 3759, 1631, 3063, 2186, 625,  963,
     2927, 22,   2125, 569,  3602, 1847, 2662, 3790, 2313, 3465, 2994, 3688, 1605, 82,   3996,
     3066, 1651, 1305, 3946, 1718, 3020, 3680, 525,  2228, 3271, 1791, 651,  3041, 1093, 2498,
     424,  3643, 1771, 2853, 2080, 3572, 3146, 2589, 1351, 3263, 794,  4044, 584,  2786, 3241,
     3960, 1142, 3091, 3870, 129,  2428, 702,  1141, 3037, 1641, 112,  1230, 654,  2143, 51,
     1044, 3879, 2644, 3279, 1892, 3499, 842,  1423, 3290, 407,  1611, 68,   1007, 2584, 1905,
     478,  2221, 2730, 827,  2082, 527,  2760, 785,  2156, 264,  1171, 2594, 3837, 101,  1222,
     2614, 217,  1941, 3909, 1318, 2674, 990,  3927, 512,  1268, 2358, 915,  3735, 337,  1562,
     2534, 1997, 976,  1794, 59,   1529, 2288, 2721, 1799, 3293, 1533, 3943, 1972, 2632, 3839,
     1885, 3372, 2501, 3612, 1966, 445,  1506, 213,  1262, 2487, 3768, 2254, 1039, 2989, 3936,
     2127, 3151, 1525, 811,  3323, 1119, 3795, 1440, 2464, 3580, 1829, 3219, 3792, 1496, 3371,
     874,  1663, 3124, 2072, 3991, 3485, 591,  2258, 3186, 174,  1546, 2314, 3306, 225,  3846,
     565,  1928, 2805, 3590, 153,  3345, 3804, 2378, 2955, 686,  3662, 505,  1014, 2133, 408,
     2513, 252,  772,  1050, 2894, 403,  1348, 746,  2820, 3357, 2337, 3987, 2993, 410,  1603,
     2841, 163,  2432, 1320, 581,  3567, 280,  4042, 2854, 214,  1947, 3454, 328,  1079, 199,
     2341, 553,  2868, 1958, 2401, 441,  2809, 778,  1528, 1066, 2909, 1626, 870,  3754, 3004,
     694,  1881, 2727, 1586, 3027, 1295, 2294, 1054, 3055, 1419, 473,  1259, 3512, 1714, 3156,
     1326, 4018, 2877, 3492, 1278, 3686, 3171, 2110, 3578, 1675, 4000, 3100, 1737, 1168, 603,
     1843, 1003, 3408, 695,  4090, 1996, 3489, 835,  2796, 1850, 2281, 1281, 2418, 1686, 3188,
     636,  2979, 4071, 2629, 1314, 931,  3539, 132,  4035, 1273, 3598, 2285, 3235, 351,  2569,
     3407, 449,  2103, 2553, 1333, 4088, 1005, 2200, 3355, 61,   3994, 664,  2122, 1775, 2896,
     819,  2628, 323,  2063, 2494, 202,  1702, 887,  2266, 2833, 1493, 515,  2441, 244,  992,
     2271, 144,  3826, 2755, 3528, 2191, 2590, 1801, 1196, 311,  3162, 1730, 3856, 1095, 3089,
     542,  3750, 873,  2538, 1232, 2059, 1570, 3722, 3117, 1848, 2571, 1458, 3212, 729,  1821,
     9,    3717, 2009, 1283, 3947, 1793, 1083, 3611, 94,   3073, 360,  3694, 725,  2529, 1635,
     2667, 3532, 230,  3896, 2176, 3683, 1111, 3358, 774,  3774, 3039, 536,  1792, 31,   4059,
     1170, 3272, 2738, 1911, 3467, 1478, 2434, 882,  322,  1436, 74,   3260, 3674, 2722, 1445,
     460,  2373, 13,   3453, 2091, 1495, 3368, 107,  3844, 2794, 836,  53,   2207, 386,  3841,
     1059, 2065, 2514, 3048, 1397, 2743, 697,  2362, 149,  2723, 3119, 641,  1717, 2067, 2631,
     1467, 1943, 970,  3779, 412,  3134, 1152, 2476, 1535, 83,   1890, 2745, 1561, 2307, 1188,
     3308, 3626, 2484, 2017, 823,  1590, 3857, 705,  2937, 489,  3660, 1757, 3218, 3958, 2883,
     964,  2297, 771,  2099, 3559, 2625, 1573, 803,  2719, 348,  2918, 2227, 1807, 471,  3468,
     1108, 1541, 3366, 683,  2797, 191,  3808, 547,  1025, 4008, 1585, 3160, 958,  3770, 1373,
     2225, 3457, 1125, 3197, 499,  3475, 2911, 2051, 1352, 834,  1902, 3401, 708,  3101, 4047,
     577,  3571, 121,  2002, 2645, 1016, 345,  2915, 3442, 2182, 118,  1335, 2500, 1127, 3050,
     2105, 1279, 552,  1949, 1633, 390,  3902, 1241, 3007, 1001, 4026, 1950, 3639, 1215, 3922,
     941,  1398, 3169, 2368, 1955, 3970, 2898, 2386, 1755, 3491, 1522, 2235, 3386, 1865, 275,
     3510, 2024, 551,  2446, 258,  3893, 822,  2349, 4007, 1221, 232,  3296, 2309, 2806, 3961,
     396,  2652, 1334, 2269, 1062, 2972, 1431, 3978, 700,  1619, 3876, 1361, 459,  2607, 3030,
     3563, 2019, 4049, 4,    748,  2355, 2691, 3649, 3102, 2517, 3328, 106,  1813, 595,  3174,
     185,  2366, 1760, 530,  2582, 3585, 728,  2731, 263,  840,  1356, 448,  1174, 3088, 902,
     2639, 402,  2952, 2459, 1256, 2792, 1727, 3351, 2681, 1540, 2986, 52,   1789, 2751, 1593,
     655,  3690, 7,    1571, 2093, 988,  3771, 1767, 365,  2471, 3273, 304,  2819, 2316, 3164,
     1887, 3659, 673,  1734, 982,  361,  1560, 2732, 3339, 3875, 1043, 148,  1304, 647,  1532,
     2861, 3693, 2203, 1443, 2798, 1063, 3301, 2981, 1971, 141,  1652, 3778, 3029, 2173, 3280,
     3696, 1991, 4085, 261,  1926, 3753, 1092, 715,  3668, 89,   4061, 862,  1208, 1978, 597,
     3623, 2166, 872,  3849, 2457, 1831, 1051, 3543, 2924, 3331, 143,  2835, 3498, 2060, 877,
     1857, 3546, 1220, 130,  913,  2450, 1205, 3953, 3144, 2211, 3506, 878,  1851, 387,  1600,
     3519, 2257, 4019, 1963, 960,  2475, 416,  3877, 747,  3566, 270,  1317, 4052, 2262, 3322,
     1288, 632,  1764, 2677, 36,   2305, 717,  2825, 1363, 3253, 1670, 2245, 3204, 1527, 2147,
     438,  3098, 3823, 2790, 1082, 3336, 401,  3159, 1275, 3015, 546,  2493, 1403, 764,  2392,
     1538, 629,  3743, 1362, 3024, 514,  2097, 3755, 2893, 3349, 2117, 187,  2770, 586,  2454,
     1242, 3125, 2550, 2062, 2974, 881,  2748, 201,  3435, 1294, 3259, 1738, 2532, 2151, 1612,
     617,  2700, 1024, 425,  2522, 3999, 3481, 972,  1515, 2956, 1106, 3561, 2465, 522,  3982,
     353,  2612, 996,  2870, 3548, 2334, 146,  1678, 2435, 1432, 2679, 2013, 171,  3464, 2047,
     4079, 226,  1894, 3833, 3079, 1161, 2637, 25,   3933, 1511, 2503, 730,  1713, 366,  1539,
     3689, 1364, 1837, 3912, 210,  3657, 701,  1353, 3356, 479,  1699, 3782, 2131, 797,  2934,
     80,   1145, 3803, 3080, 3488, 1803, 3746, 3132, 1569, 178,  2385, 538,  3862, 3318, 1689,
     207,  2086, 921,  2891, 1912, 1319, 3853, 660,  1763, 1370, 929,  3420, 312,  3719, 682,
     3979, 1637, 897,  2638, 1190, 3221, 2226, 951,  411,  1845, 3292, 2287, 994,  2776, 3317,
     1144, 4084, 2621, 653,  2343, 3264, 934,  2959, 1639, 2168, 2824, 289,  3742, 1172, 2439,
     3094, 329,  1524, 4077, 1969, 2831, 466,  932,  2073, 26,   796,  2158, 1118, 1933, 3191,
     1219, 2129, 400,  2572, 3931, 3153, 1564, 3589, 29,   3333, 2092, 206,  3139, 2604, 4014,
     2160, 2944, 1869, 1060, 2332, 2843, 482,  3687, 1752, 405,  2826, 3470, 2583, 4016, 286,
     1690, 3633, 429,  1809, 95,   3106, 2021, 3484, 1134, 114,  2613, 510,  3377, 1069, 4062,
     1736, 2609, 2022, 692,  1371, 2627, 3556, 2321, 704,  3430, 1497, 2353, 2919, 1310, 2646,
     3646, 2968, 2606, 1658, 3622, 2774, 829,  1915, 1297, 690,  2328, 1129, 2682, 788,  2417,
     3664, 1157, 1938, 485,  781,  1286, 3229, 38,   3535, 1315, 3316, 2170, 751,  3887, 1582,
     1261, 614,  2101, 1394, 2957, 766,  2175, 3843, 2382, 1401, 911,  2847, 3941, 1910, 3728,
     2114, 1446, 58,   2306, 792,  3177, 183,  3969, 3391, 952,  1836, 389,  1250, 2577, 3929,
     350,  3289, 3871, 1696, 644,  364,  3851, 735,  81,   1480, 3071, 3448, 150,  3766, 2916,
     467,  3951, 1828, 1454, 2886, 314,  3300, 3624, 2788, 1648, 3926, 2535, 2050, 378,  3054,
     1091, 2545, 3023, 256,  2421, 3648, 3069, 1046, 2488, 3477, 1240, 3009, 605,  3415, 247,
     1654, 532,  1322, 3172, 817,  2568, 3500, 3031, 1277, 3638, 1592, 2791, 2223, 14,   3190,
     3747, 2983, 1716, 814,  1906, 1135, 198,  2445, 3509, 1391, 1068, 3261, 2431, 4029, 1077,
     2215, 2704, 1604, 2007, 3374, 1289, 3130, 524,  3866, 1726, 871,  2374, 215,  2231, 529,
     927,  1517, 3869, 1880, 93,   1448, 3437, 1956, 863,  1802, 62,   3880, 501,  1940, 227,
     1596, 2676, 1893, 3789, 2480, 2165, 2890, 296,  1758, 3932, 580,  1957, 381,  2482, 1048,
     540,  1748, 1195, 2729, 649,  2089, 115,  3121, 3617, 2734, 2058, 860,  3033, 2199, 1742,
     2889, 2049, 326,  1788, 639,  3557, 375,  849,  2293, 123,  2581, 998,  2140, 2713, 1415,
     3078, 1053, 3731, 3168, 2860, 3387, 620,  2733, 3733, 2259, 675,  4037, 2666, 3389, 1513,
     2193, 2753, 3266, 4032, 866,  3576, 1137, 3056, 752,  3329, 1027, 3667, 2352, 1166, 2902,
     1542, 3860, 2132, 3456, 2933, 3914, 3541, 2377, 1465, 4015, 1107, 2243, 1439, 458,  4063,
     1587, 3384, 237,  3917, 503,  953,  3307, 3758, 2381, 1197, 3110, 4065, 1490, 3619, 1919,
     3243, 253,  3540, 609,  4094, 2053, 1306, 1844, 172,  1163, 2387, 1607, 973,  2882, 209,
     1180, 3166, 427,  1006, 3721, 684,  1298, 1779, 2429, 85,   2248, 420,  1421, 4048, 18,
     1572, 2759, 356,  3321, 957,  2697, 84,   1428, 812,  319,  1988, 891,  426,  3277, 2683,
     3458, 674,  3002, 2379, 1177, 604,  2558, 1291, 3479, 1609, 2521, 1345, 35,   2856, 1756,
     2497, 1078, 2880, 714,  3937, 1114, 2440, 1830, 88,   2752, 716,  2587, 3579, 2108, 4025,
     342,  3181, 3632, 1705, 2155, 1422, 2360, 2984, 1669, 2548, 288,  2914, 3205, 1474, 3904,
     2832, 1818, 2592, 2010, 3545, 710,  2177, 1872, 3597, 681,  3099, 1839, 2605, 3295, 1534,
     3065, 2527, 1841, 204,  946,  3806, 1806, 45,   3732, 2908, 1908, 116,  2246, 2845, 661,
     3133, 2018, 3858, 734,  197,  3338, 469,  1681, 2301, 1375, 2967, 3353, 1551, 3692, 3236,
     439,  1666, 802,  2710, 1340, 1932, 769,  2580, 3428, 570,  3916, 179,  3452, 2020, 989,
     3518, 544,  1945, 845,  3304, 1110, 610,  3215, 1260, 3010, 3957, 169,  1251, 2414, 4073,
     1022, 3727, 2263, 119,  3642, 1151, 3883, 1559, 2085, 2502, 1243, 3288, 2146, 900,  3601,
     3225, 855,  4022, 282,  3647, 993,  1473, 3446, 2224, 1899, 3757, 2659, 19,   3640, 801,
     495,  2174, 971,  2329, 1367, 3819, 2964, 1,    3411, 2416, 413,  3776, 1031, 2866, 1973,
     846,  1343, 2766, 3945, 2195, 1228, 2718, 3631, 156,  2205, 3783, 334,  2400, 942,  1531,
     2601, 3201, 1614, 251,  2079, 571,  1274, 2741, 718,  2134, 504,  2980, 3334, 302,  2830,
     1653, 384,  2636, 1521, 2413, 1953, 1265, 1698, 2197, 2588, 432,  2780, 1155, 3096, 1405,
     936,  3185, 1878, 2771, 3981, 1276, 2910, 294,  3421, 1982, 1036, 2237, 3899, 1153, 2913,
     1500, 69,   1743, 2509, 3666, 3105, 618,  24,   1598, 3772, 363,  2451, 1741, 2996, 1452,
     2749, 1795, 3473, 462,  3697, 631,  2239, 2935, 3550, 1739, 3112, 4004, 1673, 3405, 2615,
     1311, 841,  4030, 637,  3501, 1104, 3954, 615,  231,  3764, 2692, 3028, 795,  3536, 1853,
     4012, 255,  2520, 555,  3959, 2162, 331,  1602, 2405, 162,  3756, 1787, 2624, 582,  3208,
     1594, 668,  1822, 3274, 2148, 4075, 3052, 1212, 380,  2244, 1842, 3297, 2407, 768,  3058,
     1384, 984,  3431, 736,  3973, 76,   2222, 2858, 1975, 1098, 3379, 1325, 452,  2356, 949,
     283,  2423, 1038, 37,   3737, 2272, 1492, 2006, 2430, 2917, 1770, 3057, 3504, 1071, 517,
     3397, 66,   1229, 3074, 1550, 886,  3588, 1692, 2875, 1207, 3327, 868,  3515, 2000, 3142,
     757,  1209, 4056, 248,  2703, 3562, 173,  905,  2668, 487,  780,  3471, 1623, 3989, 867,
     2650, 1132, 3418, 2070, 4093, 216,  2619, 2095, 1213, 3179, 895,  1404, 3925, 128,  2554,
     798,  3950, 2822, 3365, 1427, 3787, 1990, 2864, 1790, 3187, 242,  3655, 876,  70,   2179,
     1355, 2611, 1867, 2322, 1494, 3930, 2410, 596,  2250, 3370, 1962, 103,  2393, 667,  3752,
     2649, 1414, 549,  2512, 1591, 3525, 2075, 2395, 1354, 2973, 2003, 3730, 1408, 3359, 1916,
     2312, 161,  2810, 1395, 3603, 269,  1680, 562,  2785, 1808, 3593, 468,  1616, 2579, 3526,
     679,  3075, 1710, 3600, 1477, 1903, 65,   2121, 724,  3043, 430,  3523, 650,  1012, 2492,
     2988, 1300, 3874, 3310, 762,  4081, 272,  2954, 853,  2012, 2823, 3761, 291,  2686, 1116,
     3714, 3013, 1510, 2048, 184,  3084, 1101, 3891, 46,   2811, 937,  492,  3800, 1089, 2303,
     374,  2496, 1061, 2982, 3835, 1156, 3246, 507,  1970, 2931, 3863, 2367, 1185, 3085, 676,
     2280, 3739, 260,  1874, 2345, 2712, 317,  2209, 3224, 2657, 1124, 3861, 1697, 2478, 1138,
     1530, 2672, 3984, 1672, 493,  1866, 2669, 377,  1661, 2126, 1150, 3678, 3228, 192,  1691,
     943,  1442, 3167, 630,  2216, 415,  3256, 1040, 4040, 2331, 1704, 3375, 2144, 1433, 3298,
     1870, 3123, 738,  3444, 1687, 3949, 200,  1548, 589,  2600, 1761, 3702, 2483, 740,  1359,
     127,  3671, 889,  1481, 3284, 2761, 969,  4050, 470,  1266, 3745, 1018, 666,  392,  3542,
     2901, 321,  3294, 3700, 2188, 168,  3410, 1200, 3148, 3568, 2267, 1013, 3103, 2767, 1537,
     652,  2518, 1210, 3634, 3045, 2074, 4067, 1832, 1350, 3859, 2530, 1854, 600,  2784, 274,
     884,  2971, 369,  3977, 2470, 108,  1485, 2599, 572,  3059, 2113, 2839, 3521, 875,  2241,
     48,   1085, 3222, 2046, 3393, 1852, 2531, 3965, 6,    1942, 1358, 3207, 1665, 3419, 2025,
     2922, 3921, 1800, 2286, 1488, 954,  1980, 573,  2961, 922,  2354, 1974, 760,  124,  1406,
     3828, 599,  10,   3522, 2277, 3990, 1901, 483,  2593, 745,  165,  3432, 2817, 945,  33,
     3425, 1471, 3594, 2016, 3814, 2563, 1280, 765,  1655, 2900, 3901, 1951, 1202, 3653, 939,
     1819, 362,  1385, 3815, 3060, 1576, 4031, 2695, 545,  3005, 332,  2153, 1096, 3042, 607,
     2145, 2795, 773,  50,   1523, 2433, 1194, 3152, 223,  2620, 4092, 1372, 1816, 3827, 433,
     2775, 3942, 2456, 2926, 1765, 3406, 2536, 1823, 301,  903,  2930, 1376, 3513, 2256, 1162,
     2467, 523,  1750, 2953, 2270, 825,  3131, 1173, 526,  1856, 3547, 2201, 3675, 1073, 336,
     3223, 2742, 63,   2363, 4054, 3147, 2685, 1929, 670,  2375, 243,  955,  1711, 1238, 3439,
     1554, 3786, 2586, 3604, 211,  3889, 1100, 2622, 3199, 437,  3679, 722,  3493, 2184, 3097,
     23,   2504, 3206, 1575, 1246, 3361, 947,  341,  2090, 1192, 3670, 2999, 1455, 3360, 2135,
     104,  3109, 1719, 3706, 1487, 3244, 3658, 1143, 3962, 352,  2139, 2696, 1599, 3049, 155,
     3214, 556,  2033, 2412, 838,  1393, 3341, 608,  1512, 1030, 180,  3417, 1257, 2906, 3511,
     2234, 3854, 2427, 732,  2867, 422,  861,  1733, 2438, 1460, 3487, 2230, 4021, 914,  2057,
     2804, 1725, 1247, 805,  3591, 1084, 612,  3676, 221,  2161, 1643, 3762, 3158, 756,  454,
     1009, 3884, 613,  2675, 1042, 3920, 393,  832,  2709, 293,  1998, 592,  2562, 1417, 3651,
     234,  3934, 981,  2452, 1223, 2800, 1459, 3416, 3744, 1762, 2183, 2634, 3552, 2035, 2474,
     3928, 484,  1838, 789,  1416, 3077, 117,  3575, 1904, 2335, 3362, 1231, 3086, 491,  1895,
     236,  1683, 1285, 2546, 96,   3864, 455,  2904, 1617, 2137, 2857, 1876, 2575, 3064, 558,
     2678, 1437, 2383, 1981, 2803, 2240, 1701, 3582, 1507, 2397, 2862, 1871, 4023, 2283, 1341,
     2871, 3299, 1817, 1033, 3262, 2229, 624,  3476, 1759, 4045, 78,   3003, 669,  240,  3910,
     1165, 394,  2997, 809,  1642, 3213, 2596, 3724, 343,  1946, 2740, 975,  1336, 4060, 157,
     2078, 3821, 896,  2849, 3312, 657,  3017, 3527, 1457, 3252, 1934, 2458, 3972, 287,  3352,
     1346, 813,  3964, 1146, 3459, 137,  4053, 3267, 1249, 64,   3216, 368,  2039, 579,  3343,
     1097, 54,   3145, 950,  3850, 135,  2342, 543,  2801, 1475, 2965, 2027, 355,  2570, 1002,
     2265, 1939, 2842, 901,  3184, 1840, 3798, 1374, 2304, 110,  1026, 2120, 3320, 1133, 3913,
     519,  3239, 1583, 2998, 658,  2533, 3534, 1382, 2419, 3809, 1954, 418,  2292, 1067, 643,
     3455, 1303, 904,  2388, 3777, 60,   1722, 2344, 2043, 966,  1627, 3573, 782,  2552, 3805,
     959,  3016, 3695, 1396, 2159, 3530, 1695, 2481, 698,  1625, 3461, 4086, 1884, 15,   1149,
     3831, 777,  3516, 1676, 3818, 1296, 3438, 1574, 2339, 2,    2706, 602,  3628, 2851, 4074,
     1526, 594,  2346, 1644, 2559, 2123, 315,  2705, 1860, 1140, 42,   2124, 318,  1075, 2716,
     858,  4051, 3083, 2737, 205,  1784, 3126, 550,  2032, 2977, 3503, 457,  3136, 2756, 397,
     1896, 2925, 1435, 1833, 2361, 1282, 193,  2556, 707,  2938, 480,  3726, 2055, 3061, 1167,
     816,  2591, 3592, 3141, 2348, 1426, 2781, 506,  3176, 276,  2574, 566,  4036, 1255, 3466,
     2136, 1086, 1782, 295,  3122, 2768, 3641, 27,   3449, 1198, 3710, 869,  3892, 3150, 1720,
     4009, 3276, 1503, 3565, 1731, 306,  2077, 1479, 3740, 2251, 3581, 2764, 991,  1482, 2610,
     843,  1389, 3865, 2408, 587,  3966, 239,  3154, 646,  4076, 2840, 1798, 3799, 1498, 1032,
     2698, 330,  1409, 2763, 2111, 451,  1579, 928,  310,  3330, 2054, 1201, 2390, 883,  3636,
     2088, 3051, 815,  1660, 3008, 464,  3385, 2425, 856,  1338, 1989, 925,  2829, 568,  3053,
     2311, 1470, 447,  2623, 810,  2318, 474,  3062, 2485, 1224, 3376, 2551, 755,  1139, 105,
     1608, 4069, 262,  3656, 1960, 3402, 181,  1193, 2714, 3364, 1094, 2083, 3483, 1606, 885,
     3325, 370,  2380, 3196, 1745, 3394, 3832, 167,  3242, 3900, 2279, 2869, 1786, 3998, 98,
     3026, 3908, 1877, 1449, 154,  2664, 1922, 267,  3894, 2616, 1234, 2026, 3830, 475,  3217,
     4017, 1774, 1399, 1944, 136,  3463, 2061, 3613, 1233, 2885, 1921, 739,  3924, 3,    1868,
     500,  3903, 2701, 1913, 3093, 2468, 1187, 2290, 588,  2852, 1634, 2202, 826,  1489, 2463,
     511,  2680, 40,   2302, 2014, 1182, 3948, 177,  2169, 864,  2399, 1072, 1811, 723,  1236,
     3720, 619,  2543, 980,  1659, 640,  2758, 3373, 1121, 3816, 3240, 2404, 906,  1547, 3586,
     71,   2717, 1613, 2296, 238,  2477, 3780, 3347, 2655, 1064, 677,  3011, 1638, 122,  3699,
     1418, 2210, 2807, 3606, 1034, 3014, 1407, 3494, 431,  727,  3249, 1768, 3952, 1017, 3282,
     3785, 139,  3665, 1814, 3032, 3897, 1254, 3620, 3072, 763,  2808, 1321, 3637, 559,  1567,
     2923, 3553, 2576, 73,   3108, 2081, 1386, 3436, 2236, 3192, 376,  2369, 721,  1601, 502,
     1337, 3335, 2219, 611,  3040, 1056, 3426, 645,  2928, 1115, 779,  338,  1324, 4089, 2340,
     313,  3895, 2508, 3302, 1023, 3115, 585,  1342, 2104, 284,  2426, 851,  2178, 3834, 2708,
     1378, 17,   2506, 488,  1889, 2317, 3220, 299,  974,  1568, 627,  2539, 279,  1615, 3450,
     1948, 2489, 3082, 4033, 277,  2038, 1366, 3380, 1647, 347,  3644, 2641, 224,  1313, 3749,
     1744, 3616, 2164, 2947, 3940, 170,  2815, 1815, 3983, 2461, 1952, 1365, 3531, 1693, 3193,
     2102, 2899, 1728, 3248, 1967, 1147, 703,  2106, 354,  1700, 2541, 3265, 4043, 1783, 3175,
     3677, 1577, 1074, 290,  3564, 2066, 3114, 1239, 2895, 923,  1357, 2746, 3791, 2261, 3315,
     1858, 4027, 2651, 531,  1019, 21,   1797, 1258, 2673, 598,  3923, 916,  2372, 2846, 1109,
     678,  4072, 2028, 824,  3022, 39,   2643, 1021, 1900, 749,  3654, 1383, 273,  820,  3760,
     126,  2208, 3971, 2598, 563,  3587, 57,   908,  2618, 3529, 1484, 2844, 3868, 3480, 859,
     133,  2330, 689,  1203, 67,   2813, 1937, 3019, 2364, 776,  3709, 1581, 3997, 2128, 3537,
     719,  2005, 2966, 140,  1347, 917,  2096, 3788, 3250, 2827, 3682, 828,  3227, 2338, 1740,
     3018, 516,  3845, 1873, 3270, 1557, 2878, 2453, 1217, 3429, 1463, 383,  3135, 2495, 1081,
     2138, 3180, 1671, 2946, 2633, 909,  399,  1441, 1020, 2455, 1545, 3829, 421,  3129, 1875,
     182,  2299, 1267, 1925, 3767, 1502, 2888, 3443, 2490, 4003, 616,  3395, 1657, 1123, 324,
     2626, 578,  56,   2573, 1516, 456,  1117, 3711, 2406, 3111, 367,  1225, 2291, 1444, 486,
     2130, 3514, 1136, 134,  3615, 1430, 2185, 254,  2486, 938,  138,  3811, 561,  1964, 4020,
     2249, 3715, 1621, 3346, 446,  2411, 3560, 567,  1211, 3257, 1855, 2814, 3793, 1987, 2987,
     1218, 2247, 623,  4005, 1011, 3092, 574,  2693, 3044, 995,  442,  1632, 1993, 912,  1434,
     409,  3822, 2789, 3462, 1935, 3255, 3838, 1824, 3178, 4011, 2635, 1703, 606,  3508, 2782,
     1834, 742,  3995, 2585, 1668, 325,  2907, 1986, 2560, 839,  3409, 1176, 2948, 3605, 1777,
     2180, 3258, 968,  2818, 711,  1245, 77,   2690, 4078, 933,  1447, 2037, 3878, 2310, 3482,
     268,  3137, 688,  208,  3392, 1796, 2887, 1360, 2523, 3627, 1667, 229,  2100, 3555, 2396,
     3873, 292,  3104, 2654, 2308, 1882, 176,  1387, 2394, 983,  2912, 1189, 250,  2115, 857,
     3381, 2040, 1413, 196,  3618, 2950, 249,  3369, 962,  3751, 1508, 4055, 465,  3128, 1746,
     3956, 554,  1412, 3165, 359,  2663, 1580, 228,  3398, 3000, 2056, 638,  1773, 2969, 333,
     2707, 11,   1597, 775,  1263, 2196, 1674, 4039, 2642, 892,  3701, 30,   2041, 831,  3332,
     3888, 1369, 709,  3278, 1227, 2213, 3584, 1113, 3291, 837,  3070, 4091, 626,  1646, 443,
     2323, 3610, 1392, 2992, 102,  1047, 3976, 2460, 1558, 2187, 1160, 1812, 3068, 2289, 699,
     2736, 1041, 2320, 34,   2711, 2031, 2370, 879,  3985, 1269, 3507, 1897, 2420, 1499, 3886,
     3441, 1199, 2232, 3200, 3652, 1058, 3006, 3955, 2688, 3630, 1000, 2384, 1400, 335,  3189,
     1618, 2812, 428,  2255, 1029, 2630, 1888, 41,   2724, 743,  1747, 120,  3919, 1589, 2206,
     1175, 2702, 3685, 3440, 806,  2778, 575,  3775, 2252, 3198, 2656, 508,  919,  3226, 3713,
     560,  2519, 97,   1287, 3251, 1923, 3497, 1330, 800,  3741, 194,  2757, 1724, 622,  2537,
     3725, 790,  344,  1008, 2540, 164,  3824, 754,  1721, 2403, 1968, 391,  1518, 113,  3286,
     541,  3569, 2001, 2333, 1076, 3968, 3231, 1438, 2936, 481,  4046, 3087, 1504, 3736, 2872,
     2112, 648,  2963, 436,  3344, 92,   2015, 1472, 3203, 1863, 2505, 1595, 398,  1820, 1253,
     3812, 1985, 160,  2728, 1380, 3881, 1999, 3577, 1685, 278,  3810, 2941, 1650, 3232, 1244,
     3570, 2995, 2109, 16,   1128, 2903, 2214, 3209, 1640, 2876, 2004, 1316, 444,  3433, 687,
     3245, 2515, 2029, 2970, 1732, 2769, 787,  3781, 494,  2466, 1862, 131,  3691, 1708, 2172,
     1045, 2442, 450,  1290, 3424, 2566, 1329, 3723, 1684, 2462, 1015, 2260, 190,  1178, 4057,
     924,  2897, 3549, 737,  2837, 3423, 1622, 2238, 818,  3269, 385,  2848, 888,  2557, 634,
     2217, 320,  2507, 1984, 521,  1049, 3820, 3283, 1464, 4028, 1846, 3621, 534,  894,  3285,
     2524, 4034, 2772, 1425, 3807, 1169, 808,  3974, 1272, 195,  3383, 1556, 3038, 1292, 758,
     3403, 2526, 865,  3474, 220,  3195, 2034, 3855, 985,  285,  1930, 2744, 759,  3036, 3967,
     663,  3669, 2960, 476,  3350, 2398, 49,   1476, 2298, 316,  1112, 4087, 2943, 1707, 1120,
     2157, 4013, 1469, 3324, 1154, 3882, 918,  3354, 1565, 2350, 340,  1804, 2640, 656,  203,
     1299, 2436, 3773, 1563, 327,  1080, 2076, 79,   1785, 2850, 419,  2194, 3663, 2549, 956,
     2212, 257,  2762, 3842, 2116, 528,  1331, 2838, 1645, 3609, 793,  1735, 2990, 2284, 3935,
     1090, 3469, 382,  1772, 3388, 2448, 1914, 1491, 2084, 1131, 3898, 1924, 3712, 3095, 2597,
     672,  8,    2469, 3698, 564,  3107, 86,   2023, 2884, 1712, 2660, 75,   4083, 2735, 3173,
     890,  2274, 3490, 3076, 2773, 2069, 43,   2962, 3554, 2275, 3157, 907,  3650, 2319, 3495,
     1552, 593,  1918, 3120, 4080, 1769, 3305, 1028, 1624, 3118, 3944, 2276, 379,  1226, 2608,
     55,   3319, 693,  1584, 142,  2150, 1390, 2802, 72,   1264, 770,  3817, 218,  3233, 2653,
     497,  893,  1327, 1776, 3614, 2064, 3390, 1501, 2670, 978,  2376, 3496, 741,  435,  3608,
     1377, 2071, 576,  1293, 3769, 271,  1148, 1656, 830,  3988, 1181, 1886, 712,  1466, 3905,
     557,  3025, 1103, 159,  3155, 2779, 1186, 111,  1349, 665,  2365, 406,  2661, 12,   1959,
     733,  3718, 2945, 2152, 4068, 1379, 2715, 3625, 3113, 2491, 3847, 944,  2198, 2687, 3544,
     2855, 2295, 706,  1629, 2958, 3414, 2192, 404,  3149, 844,  1271, 235,  1920, 3801, 1630,
     1284, 3975, 1936, 2324, 2976, 847,  3551, 1715, 2929, 2036, 3918, 2561, 3275, 490,  2371,
     3340, 2793, 212,  2544, 1979, 1610, 2671, 2044, 880,  3836, 2273, 3451, 2684, 3734, 1976,
     3520, 1312, 3268, 1088, 2479, 3311, 1781, 513,  1070, 2422, 423,  2008, 1206, 590,  1859,
     3237}};

std::span<const u16, BLUE_NOISE_TOTAL> blueNoiseMap() {
    return std::span<const u16, BLUE_NOISE_TOTAL>(BLUE_NOISE_MAP.data(), BLUE_NOISE_TOTAL);
}

} // namespace whiteout::textures