798 float large_uv = 0.0f;
799 for (
const int64_t i : aabbs.index_range()) {
800 large_uv =
max_ff(large_uv, aabbs[i]->uv_diagonal.x);
801 large_uv =
max_ff(large_uv, aabbs[i]->uv_diagonal.y);
804 int64_t island_count_patch = aabbs.size();
806 const float opt_11[] = {
808 2.6238700165660708840676f,
809 2.4365065643739085565755f,
810 0.70130710554829878145f,
811 1.9596047386700836678841f,
812 1.6885655318806973568257f,
813 0.70130710554829878145f,
814 1.9364970731945949644626f,
815 3.1724566890997589752033f,
816 0.70130710554829878145f,
817 1.2722458068219282267819f,
818 2.4245322476118422727609f,
819 0.70130710554829878145f,
820 3.1724918301381124230431f,
821 1.536261617698265524723f,
822 0.70130710554829878145f,
823 3.3770999999999999907629f,
824 3.3770999999999999907629f,
829 2.5325444557069398676674f,
833 3.3770999999999999907629f,
843 3.8770999999999999907629f,
845 "Walter Trump, 1979",
853 const float opt_18[] = {
855 2.4700161985907582717914f,
856 2.4335783708246112588824f,
857 0.42403103949074028022892f,
858 1.3528594569415370862941f,
859 2.3892972847076845432923f,
860 0.42403103949074028022892f,
861 2.0585783708246108147932f,
862 1.5221405430584633577951f,
863 0.42403103949074028022892f,
864 1.7642972847076845432923f,
865 3.3007351124738324443797f,
866 0.42403103949074028022892f,
867 3.3228756555322949139963f,
870 3.3228756555322949139963f,
871 3.3228756555322949139963f,
876 2.3228756555322949139963f,
877 4.3228756555322949139963f,
880 3.3228756555322949139963f,
885 3.3228756555322949139963f,
888 3.3228756555322949139963f,
889 4.3228756555322949139963f,
891 4.3228756555322949139963f,
894 4.3228756555322949139963f,
895 3.3228756555322949139963f,
901 4.3228756555322949139963f,
903 4.3228756555322949139963f,
906 4.3228756555322949139963f,
907 4.3228756555322949139963f,
911 4.8228756555322949139963f,
913 "Pertti Hamalainen, 1979",
921 const float opt_19[] = {
923 2.1785113019775792508881f,
924 1.9428090415820631342569f,
925 0.78539816339744827899949f,
926 1.4714045207910317891731f,
927 2.6499158227686105959719f,
928 0.78539816339744827899949f,
929 2.9428090415820640224354f,
930 2.7071067811865479058042f,
931 0.78539816339744827899949f,
932 2.2357022603955165607204f,
933 3.4142135623730953675192f,
934 0.78539816339744827899949f,
935 1.4428090415820635783462f,
936 1.2642977396044836613243f,
937 0.78539816339744827899949f,
938 3.3856180831641271566923f,
941 0.73570226039551600560884f,
942 1.9714045207910311230393f,
943 0.78539816339744827899949f,
944 3.6213203435596432733234f,
945 3.4428090415820635783462f,
946 0.78539816339744827899949f,
947 2.9142135623730958116084f,
948 4.1499158227686105959719f,
949 0.78539816339744827899949f,
950 2.3856180831641271566923f,
954 3.3856180831641271566923f,
957 4.3856180831641271566923f,
959 4.3856180831641271566923f,
962 3.3856180831641271566923f,
965 4.3856180831641271566923f,
972 4.3856180831641271566923f,
974 4.3856180831641271566923f,
977 4.3856180831641271566923f,
978 4.3856180831641271566923f,
982 4.8856180831641271566923f,
984 "Robert Wainwright, 1979",
992 const float opt_26[] = {
994 2.3106601717798209705279f,
995 2.8106601717798214146171f,
996 0.78539816339744827899949f,
997 1.6035533905932735088129f,
998 2.1035533905932739529021f,
999 0.78539816339744827899949f,
1000 3.0177669529663684322429f,
1001 2.1035533905932739529021f,
1002 0.78539816339744827899949f,
1003 2.3106601717798209705279f,
1004 1.3964466094067264911871f,
1005 0.78539816339744827899949f,
1006 1.6035533905932735088129f,
1007 3.5177669529663688763321f,
1008 0.78539816339744827899949f,
1009 0.89644660940672593607559f,
1010 2.8106601717798214146171f,
1011 0.78539816339744827899949f,
1012 3.0177669529663684322429f,
1013 3.5177669529663688763321f,
1014 0.78539816339744827899949f,
1015 3.7248737341529158939579f,
1016 2.8106601717798214146171f,
1017 0.78539816339744827899949f,
1018 2.3106601717798209705279f,
1019 4.2248737341529167821363f,
1020 0.78539816339744827899949f,
1027 3.1213203435596419410558f,
1030 4.1213203435596419410558f,
1034 4.1213203435596419410558f,
1039 4.1213203435596419410558f,
1040 4.1213203435596419410558f,
1042 4.1213203435596419410558f,
1046 5.1213203435596419410558f,
1048 3.1213203435596419410558f,
1049 5.1213203435596419410558f,
1051 5.1213203435596419410558f,
1054 5.1213203435596419410558f,
1058 5.1213203435596419410558f,
1060 4.1213203435596419410558f,
1061 5.1213203435596419410558f,
1063 5.1213203435596419410558f,
1064 4.1213203435596419410558f,
1066 5.1213203435596419410558f,
1069 5.1213203435596419410558f,
1070 5.1213203435596419410558f,
1074 5.6213203435596419410558f,
1076 "Erich Friedman, 1997",
1084 if (island_count_patch == 37) {
1085 island_count_patch = 38;
1087 if (island_count_patch == 50) {
1088 island_count_patch = 52;
1090 if (island_count_patch == 51) {
1091 island_count_patch = 52;
1093 if (island_count_patch == 65) {
1094 island_count_patch = 67;
1096 if (island_count_patch == 66) {
1097 island_count_patch = 67;
1101 for (
int a = 1; a < 20; a++) {
1102 int n = a * a + a + 3 +
floorf((a - 1) *
sqrtf(2.0f));
1103 if (island_count_patch == n) {
1104 float max_uv_gobel = large_uv * (a + 1 +
sqrtf(0.5f));
1105 rctf extent = {0.0f, max_uv_gobel, 0.0f, max_uv_gobel};
1106 if (
is_larger(*r_extent, extent, params)) {
1870 float island_scale =
scale;
1872 island_scale = 1.0f;
1874 std::unique_ptr<UVAABBIsland> aabb = std::make_unique<UVAABBIsland>();
1876 aabb->uv_diagonal.x = pack_island->
half_diagonal_.x * 2 * island_scale + 2 * margin;
1877 aabb->uv_diagonal.y = pack_island->
half_diagonal_.y * 2 * island_scale + 2 * margin;
1878 aabb->aspect_y = pack_island->
aspect_y;
1879 aabbs[i] = std::move(aabb);
1884 if (all_can_rotate) {
1888 [&](
const std::unique_ptr<UVAABBIsland> &a,
const std::unique_ptr<UVAABBIsland> &
b) {
1889 const bool can_translate_a = islands[a->index]->can_translate_(params);
1890 const bool can_translate_b = islands[b->index]->can_translate_(params);
1891 if (can_translate_a != can_translate_b) {
1892 return can_translate_b;
1897 float a_u = a->uv_diagonal.x * a->aspect_y;
1898 float a_v = a->uv_diagonal.y;
1899 float b_u =
b->uv_diagonal.x *
b->aspect_y;
1900 float b_v =
b->uv_diagonal.y;
1902 std::swap(a_u, a_v);
1905 std::swap(b_u, b_v);
1907 float diff_u = a_u - b_u;
1908 float diff_v = a_v - b_v;
1909 diff_v += diff_u * 0.05f;
1910 if (diff_v == 0.0f) {
1911 return diff_u > 0.0f;
1913 return diff_v > 0.0f;
1920 [&](
const std::unique_ptr<UVAABBIsland> &a,
const std::unique_ptr<UVAABBIsland> &
b) {
1921 const bool can_translate_a = islands[a->index]->can_translate_(params);
1922 const bool can_translate_b = islands[b->index]->can_translate_(params);
1923 if (can_translate_a != can_translate_b) {
1924 return can_translate_b;
1928 return b->uv_diagonal.x *
b->uv_diagonal.y < a->uv_diagonal.x * a->uv_diagonal.y;
1933 rctf locked_bounds = {0.0f};
1934 int64_t locked_island_count = 0;
1936 PackIsland *pack_island =
islands[aabbs[i]->index];
1937 if (pack_island->can_translate_(params)) {
1940 float2 bottom_left = pack_island->pivot_ - pack_island->half_diagonal_;
1941 float2 top_right = pack_island->pivot_ + pack_island->half_diagonal_;
1943 locked_bounds.xmin = bottom_left.
x;
1944 locked_bounds.xmax = top_right.
x;
1945 locked_bounds.ymin = bottom_left.
y;
1946 locked_bounds.ymax = top_right.
y;
1953 UVPhi &phi = r_phis[aabbs[i]->index];
1954 phi.translation = pack_island->pivot_;
1955 sub_v2_v2(phi.translation, params.udim_base_offset);
1956 phi.rotation = 0.0f;
1958 locked_island_count = i + 1;
1964 int64_t alpaca_cutoff_fast = 81;
1966 if (margin > 0.0f) {
1967 alpaca_cutoff = alpaca_cutoff_fast;
1971 alpaca_cutoff = std::max(alpaca_cutoff, locked_island_count);
1974 std::min(alpaca_cutoff,
islands.size()));
1975 rctf extent = {0.0f, 1e30f, 0.0f, 1e30f};
1982 params.target_aspect_y,
1985 rctf fast_extent = extent;
1988 if (locked_island_count == 0) {
1993 if (locked_island_count == 0) {
1999 slow_aabbs,
islands,
scale, margin, params, r_phis, &extent);
2001 slow_aabbs = aabbs.as_span().
take_front(max_xatlas);
2009 if (all_can_rotate && aabbs.size() > slow_aabbs.
size()) {
2015 slow_aabbs = slow_aabbs.
take_front(locked_island_count);
2016 extent = locked_bounds;
2020 rctf final_extent = {0.0f, 1e30f, 0.0f, 1e30f};
2025 params.target_aspect_y,