710 ListBaseT<Nurb> *r_nubase,
711 const char32_t **r_text,
715 float *r_font_size_eval)
719 const CharInfo *info =
nullptr, *custrinfo;
729 int selstart = 0, selend = 0;
730 int cnr = 0, lnr = 0, wsnr = 0, wnr = 0;
731 const char32_t *mem =
nullptr;
732 bool mem_alloc =
false;
735 const float font_select_y_offset = 0.25;
736 const bool word_wrap = iter_data.
word_wrap;
737 const float2 cu_offset_scale = {
743 float current_line_length = 0.0f;
744 float longest_line_length = 0.0f;
750#define MARGIN_X_MIN (cu_offset_scale.x + tb_scale.x)
751#define MARGIN_Y_MIN (cu_offset_scale.y + tb_scale.y)
773 if (vfinfo_ctx.
vfd) {
778 metrics = &_vfont_metrics_default_buf;
857 const bool use_textbox = (tb_scale.
w != 0.0f);
867 const VChar *che_base =
nullptr;
868 float base_ymax_accum = 0.0f;
869 float base_ymin_accum = 0.0f;
896 const bool xtrax_contract = cu.
spacing < 1.0f;
897 const float xtrax = xtrax_contract ? (cu.
spacing - 1.0f) : (0.5f * cu.
spacing - 0.5f);
898#define XTRAX_WITH_CHAR_WIDTH(twidth) (xtrax_contract ? (xtrax * (twidth)) : xtrax)
901 if (cursor_params !=
nullptr) {
903 tb_bounds_for_cursor = MEM_new_array<TextBoxBounds_ForCursor>(
size_t(cu.
totbox),
904 "TextboxBounds_Cursor");
905 for (curbox = 0; curbox < cu.
totbox; curbox++) {
918 bool in_space =
true;
923 info = &custrinfo[i];
924 char32_t charcode = mem[i];
926 charcode = towupper(charcode);
927 if (mem[i] != charcode) {
929 ct->is_smallcaps =
true;
936 if (!
ELEM(charcode,
'\n',
'\0')) {
938 if (che ==
nullptr) {
946 const bool is_space =
ELEM(charcode,
' ',
'\n',
'\r',
'\t');
947 if (is_space && !in_space) {
957 if ((tb_scale.
w != 0.0f) && (ct->do_break == 0)) {
958 const float x_available = cu_offset_scale.x + tb_scale.
w;
959 const float x_used = (offset.x - tb_scale.
x) + twidth;
961 if (word_wrap ==
false) {
967 if (x_used > x_available) {
969 "VFontToCurveIter.scale_to_fit not set correctly!");
972 else if (x_used > x_available) {
974 bool do_break =
false;
975 for (j = i; (mem[j] !=
'\n') && (chartransdata[j].
do_break == 0); j--) {
978 if (j == 0) [[unlikely]] {
991 if (
ELEM(mem[j],
' ',
'-')) {
993 cnr -= (i - (j - 1));
1001 offset.x = ct->offset.x;
1013 if (tb_scale.
h == 0.0f) {
1016 ct[1].is_overflow = 1;
1024 if (charcode ==
'\n' || charcode == 0 || ct->do_break) {
1025 ct->offset = offset;
1029 offset.y -= linedist;
1032 lineinfo[lnr].
x_max = tb_scale.
w;
1036 if (tb_bounds_for_cursor !=
nullptr) {
1040 if ((tb_scale.
h != 0.0f) &&
1041 (-(offset.y - tb_scale.
y) > (tb_scale.
h - linedist) - cu_offset_scale.y))
1043 if (cu.
totbox > (curbox + 1)) {
1045 i_textbox_array[curbox] = i + 1;
1051 else if (last_line == -1) {
1052 last_line = lnr + 1;
1053 ct->is_overflow = 1;
1059 current_line_length += twidth;
1062 longest_line_length = std::max(current_line_length, longest_line_length);
1063 current_line_length = 0.0f;
1069 base_ymax_accum = 0.0f;
1070 base_ymin_accum = 0.0f;
1075 else if (charcode ==
'\t') {
1078 ct->offset = offset;
1083 tabfac = 2.0f *
ceilf(tabfac / 2.0f);
1085 offset_x_base = offset.x;
1087 base_ymax_accum = 0.0f;
1088 base_ymin_accum = 0.0f;
1098 const float base_center = (offset_x_base + offset.x) * 0.5f;
1100 ct->offset.y = offset.y;
1106 const float mark_height = mark_ymax - mark_ymin;
1108 const float mark_mid = (mark_ymin + mark_ymax) * 0.5f;
1110 const float y_gap = metrics->
em_ratio / 16.0f;
1112 if (mark_mid > base_mid) {
1114 base_ymax_accum += y_gap;
1115 float offset_y = base_ymax_accum - mark_ymin;
1117 if ((y_gap > 0.0f) != (offset_y > 0.0f)) {
1118 const float correction = -offset_y * 0.5f;
1119 base_ymax_accum += correction;
1120 offset_y += correction;
1122 base_ymax_accum += mark_height;
1123 ct->offset.y += offset_y;
1127 base_ymin_accum -= y_gap;
1128 float offset_y = base_ymin_accum - mark_ymax;
1130 if ((y_gap > 0.0f) == (offset_y > 0.0f)) {
1131 base_ymin_accum -= offset_y;
1134 base_ymin_accum -= mark_height;
1135 ct->offset.y += offset_y;
1143 ct->offset = offset;
1148 if (selboxes && (i >= selstart) && (i <= selend)) {
1149 sb = &selboxes[i - selstart];
1150 sb->
y = (offset.y - font_select_y_offset) * font_size - linedist * font_size * 0.1f;
1151 sb->
h = linedist * font_size;
1152 sb->
w = offset.x * font_size;
1156 if (charcode ==
' ') {
1164 offset_x_base = offset.x;
1166 base_ymax_accum = che ? che->
bounds.
ymax : 0.0f;
1167 base_ymin_accum = che ? che->
bounds.
ymin : 0.0f;
1168 offset.x += (twidth * wsfac * (1.0f + (info->
kern / 40.0f))) +
1172 sb->
w = (offset.x * font_size) - sb->
w;
1180 current_line_length += offset.x + twidth -
MARGIN_X_MIN;
1181 longest_line_length = std::max(current_line_length, longest_line_length);
1183 if (ef && selboxes) {
1188 info = &custrinfo[k];
1199 for (i = 0, li = lineinfo; i < lnr; i++, li++) {
1203 for (i = 0; i <= slen; i++) {
1204 ct->offset.x += lineinfo[ct->linenr].
x_min;
1211 for (i = 0, li = lineinfo; i < lnr; i++, li++) {
1215 for (i = 0; i <= slen; i++) {
1216 ct->offset.x += lineinfo[ct->linenr].
x_min;
1223 for (i = 0, li = lineinfo; i < lnr; i++, li++) {
1230 for (i = 0; i <= slen; i++) {
1231 for (j = i; !
ELEM(mem[j],
'\0',
'\n') && (chartransdata[j].
do_break == 0) && (j < slen);
1238 ct->offset.x += ct->charnr * lineinfo[ct->linenr].
x_min;
1244 float curofs = 0.0f;
1245 for (i = 0; i <= slen; i++) {
1246 for (j = i; (mem[j]) && (mem[j] !=
'\n') && (chartransdata[j].
do_break == 0) && (j < slen);
1252 if ((mem[j] !=
'\n') && (chartransdata[j].do_break != 0)) {
1257 if (mem[i] ==
' ' && chartransdata[i].do_break == 0) {
1260 li = &lineinfo[ct->linenr];
1263 ct->offset.x += curofs;
1265 if (mem[i] ==
'\n' || chartransdata[i].do_break) {
1275 if (tb_scale.
h != 0.0f) {
1278 for (
int tb_index = 0; tb_index < cu.
totbox; tb_index++) {
1280 const int i_textbox = i_textbox_array[tb_index];
1281 const int i_textbox_next = i_textbox_array[tb_index + 1];
1282 const bool is_last_filled_textbox =
ELEM(i_textbox_next, 0, slen + 1);
1285 ct_first = chartransdata + i_textbox;
1286 ct_last = chartransdata + (is_last_filled_textbox ? slen : i_textbox_next - 1);
1292 if ((tb_index == cu.
totbox - 1) && (last_line != -1)) {
1293 lines = last_line - ct_first->
linenr;
1299 const float textbox_y_origin = 1.0f;
1309 yoff = ((((metrics->
em_ratio + (lines - 1) * linedist) * 0.5f) -
1311 (tb_scale.
h * 0.5f) + textbox_y_origin);
1314 yoff = textbox_y_origin + ((lines - 1) * linedist) - tb_scale.
h;
1317 yoff = textbox_y_origin + ((lines - 1) * linedist) - tb_scale.
h +
1322 for (ct = ct_first; ct <= ct_last; ct++) {
1323 ct->offset.y += yoff;
1326 if (is_last_filled_textbox) {
1342 yoff = ((metrics->
em_ratio + (lnr - 1) * linedist) * 0.5f) -
1346 yoff = (lnr - 1) * linedist;
1354 for (i = 0; i <= slen; i++) {
1355 ct->offset.y += yoff;
1360 if (tb_bounds_for_cursor !=
nullptr) {
1361 int char_beg_next = 0;
1362 for (curbox = 0; curbox < cu.
totbox; curbox++) {
1367 const int char_beg = char_beg_next;
1371 TempLineInfo *line_end = &lineinfo[chartransdata[char_end].linenr];
1373 int char_idx_offset = char_beg;
1378 bounds->ymax = chartransdata[char_beg].offset.y;
1379 bounds->ymin = chartransdata[char_end].offset.y;
1381 for (
TempLineInfo *line = line_beg; line <= line_end; line++) {
1382 const CharTrans *first_char_line = &chartransdata[char_idx_offset];
1383 const CharTrans *last_char_line = &chartransdata[char_idx_offset + line->char_nr];
1387 char_idx_offset += line->char_nr + 1;
1396 MEM_delete(lineinfo);
1405 float distfac, imat[4][4], imat3[3][3], cmat[3][3];
1407 float timeofs, sizefac;
1409 if (ob !=
nullptr) {
1422 minx = maxx = ct->
offset.x;
1424 for (i = 1; i <= slen; i++, ct++) {
1425 minx = std::min(minx, ct->offset.x);
1426 maxx = std::max(maxx, ct->offset.x);
1432 const float chartrans_size_x = maxx - minx;
1433 if (chartrans_size_x != 0.0f) {
1436 distfac = (sizefac * totdist) / chartrans_size_x;
1437 distfac = (distfac > 1.0f) ? (1.0f / distfac) : 1.0f;
1446 if (distfac < 1.0f) {
1450 timeofs = 1.0f - distfac;
1453 timeofs = (1.0f - distfac) / 2.0f;
1460 if (chartrans_size_x != 0.0f) {
1461 distfac /= chartrans_size_x;
1464 timeofs += distfac * cu.
xof;
1467 for (i = 0; i <= slen; i++, ct++) {
1468 float ctime, dtime, vec[4], rotvec[3];
1472 info = &custrinfo[i];
1481 dtime = distfac * 0.5f * twidth;
1483 ctime = timeofs + distfac * (ct->offset.x - minx);
1484 CLAMP(ctime, 0.0f, 1.0f);
1489 cu.
textoncurve, ctime + dtime,
nullptr, rotvec,
nullptr,
nullptr,
nullptr);
1495 si =
sinf(ct->rotate);
1496 co =
cosf(ct->rotate);
1498 offset.y = ct->offset.y;
1501 vec[0] + si * offset.y,
1502 vec[1] + co * offset.y,
1505 if (selboxes && (i >= selstart) && (i <= selend)) {
1507 sb = &selboxes[i - selstart];
1508 sb->
rotate = -ct->rotate;
1516 for (i = 0; i <= selend; i++, ct++) {
1517 if (i >= selstart) {
1519 sb->
x = ct->offset.x;
1520 sb->
y = ct->offset.y;
1521 if (ct->rotate != 0.0f) {
1522 sb->
x -=
sinf(ct->rotate) * font_select_y_offset;
1523 sb->
y -=
cosf(ct->rotate) * font_select_y_offset;
1527 sb->
y -= font_select_y_offset;
1531 selboxes[i - selstart].
h = font_size;
1539 ct = &chartransdata[ef->
pos];
1549 while ((ef->
pos > 0) && (chartransdata[ef->
pos - 1].
linenr == ct->linenr)) {
1555 while ((ef->
pos < slen) && (chartransdata[ef->
pos + 1].
linenr == ct->linenr)) {
1562 lnr = ct->linenr - 1;
1565 lnr = ct->linenr + 1;
1568 lnr = ct->linenr - 10;
1571 lnr = ct->linenr + 10;
1586 for (i = 0; i < slen; i++) {
1587 if (ct->linenr == lnr) {
1588 if ((ct->charnr == cnr) || ((ct + 1)->charnr == 0)) {
1592 else if (ct->linenr > lnr) {
1603 ct = &chartransdata[ef->
pos];
1604 const float cursor_width = 0.04f;
1605 const float cursor_half = 0.02f;
1609 float cursor_left = 0.0f - cursor_half;
1610 float cursor_rotate = ct->
rotate;
1622 cursor_left = 0.0f - cursor_width;
1625 else if ((ef->
pos == ef->
len) && (ef->
len > 0)) {
1627 cursor_rotate = chartransdata[ef->
len - 1].
rotate;
1634 ef->
textcurs[0] =
float2(cursor_left, 0.0f - font_select_y_offset);
1636 ef->
textcurs[1] =
float2(cursor_left + cursor_width, 0.0f - font_select_y_offset);
1638 ef->
textcurs[3] =
float2(cursor_left, 1.0f - font_select_y_offset);
1640 ef->
textcurs[2] =
float2(cursor_left + cursor_width, 1.0f - font_select_y_offset);
1642 for (
int vert = 0; vert < 4; vert++) {
1646 ef->
textcurs[vert] = font_size * (ct->offset + temp_fl);
1651 MEM_delete(chartransdata);
1652 chartransdata =
nullptr;
1661 Nurb *ul_prev_nu =
nullptr;
1664 for (i = 0; i < slen; i++) {
1672 info = &(custrinfo[i]);
1675 if (charcode !=
'\n') {
1682 cu, r_nubase, che, info, ct->is_smallcaps, ct->offset, ct->rotate, i, font_size);
1685 float ulwidth, uloverlap = 0.0f;
1691 if ((i < (slen - 1)) && (mem[i + 1] !=
'\n') &&
1693 ((ct[1].is_wrap) == 0))
1697 ulwidth = (twidth * (1.0f + (info->
kern / 40.0f))) + uloverlap;
1699 rect.
xmin = ct->offset.x;
1702 rect.
ymin = ct->offset.y;
1705 if ((ul_prev_i != -1) &&
1707 ((ul_prev_i + 1 != i) ||
1709 (chartransdata[ul_prev_i].linenr != ct->
linenr)))
1711 ul_prev_nu =
nullptr;
1723 ul_prev_i = ul_prev_nu ? i : -1;
1738 else if ((tb_scale.
h == 0.0f) && (tb_scale.
w == 0.0f)) {
1742 if ((cu.
totbox == 1) && ((tb_scale.
w == 0.0f) || (tb_scale.
h == 0.0f))) {
1744 if (tb_scale.
w == 0.0f) {
1747 if ((last_line != -1) && (lnr > last_line)) {
1748 const float total_text_height = lnr * linedist;
1754 else if (tb_scale.
h == 0.0f) {
1756 if (longest_line_length > tb_scale.
w) {
1758 float scale_to_fit = tb_scale.
w / longest_line_length;
1776 for (
int tb_index = 0; tb_index <= curbox; tb_index++) {
1778 if ((tb->
w == 0.0f) || (tb->
h == 0.0f)) {
1784 if (valid && (last_line != -1) && (lnr > last_line)) {
1785 const float total_text_height = lnr * linedist;
1786 float scale_to_fit = tb_scale.
h / total_text_height;
1788 iter_data.
bisect.max = 1.0f;
1789 iter_data.
bisect.min = scale_to_fit;
1800 if ((last_line != -1) && (lnr > last_line)) {
1829 if (cursor_params) {
1837 int closest_char = -1;
1838 float closest_dist_sq =
FLT_MAX;
1840 for (i = 0; i <= slen; i++) {
1841 const float2 char_location = chartransdata[i].
offset * font_size;
1843 if (closest_dist_sq > test_dist_sq) {
1845 closest_dist_sq = test_dist_sq;
1854 int char_end = slen;
1856 if (tb_bounds_for_cursor !=
nullptr) {
1858 int closest_box = -1;
1859 float closest_dist_sq =
FLT_MAX;
1860 for (curbox = 0; curbox < cu.
totbox; curbox++) {
1867 const float2 cursor_location_clamped = {
1873 cursor_location_clamped);
1874 if (test_dist_sq < closest_dist_sq) {
1875 closest_dist_sq = test_dist_sq;
1876 closest_box = curbox;
1879 if (closest_box != -1) {
1880 if (closest_box != 0) {
1885 MEM_delete(tb_bounds_for_cursor);
1886 tb_bounds_for_cursor =
nullptr;
1888 const float interline_offset = ((linedist - 0.5f) / 2.0f) * font_size;
1890 for (i = char_beg; i <= char_end; i++) {
1891 if (cursor_location.y >= ((chartransdata[i].
offset.y * font_size) - interline_offset)) {
1897 const short char_line = chartransdata[i].
linenr;
1901 for (; i >= char_beg + 1 && chartransdata[i - 1].
linenr == char_line; i--) {
1906 for (; i <= char_end && chartransdata[i].
linenr == char_line; i++) {
1907 info = &custrinfo[i];
1908 const bool is_smallcaps = chartransdata[i].
is_smallcaps;
1919 const float charhalf = (charwidth / 2.0f);
1920 if (cursor_location.x <= ((chartransdata[i].
offset.x + charhalf) * font_size)) {
1928 if (i > char_beg && chartransdata[i].linenr != char_line) {
1940 if (r_nubase !=
nullptr) {
1944 if (chartransdata !=
nullptr) {
1945 MEM_delete(chartransdata);
1957 *r_text_free = mem_alloc;
1965 if (chartransdata) {
1966 if (r_chartransdata) {
1967 *r_chartransdata = chartransdata;
1970 MEM_delete(chartransdata);
1975 if (ef !=
nullptr) {
1978 if (r_font_size_eval) {
1979 *r_font_size_eval = font_size;
1985#undef XTRAX_WITH_CHAR_WIDTH