209 const int quad_ord[4] = {
215 const int quad_ord_ofs[4] = {
222 uint maxVerts = 0, maxEdges = 0, maxPolys = 0;
227 uint *edge_face_map =
nullptr;
228 uint *vert_loop_map =
nullptr;
235 float uv_v_range_inv;
236 float uv_axis_plane[4];
238 char axis_char =
'X';
242 float axis_vec[3] = {0.0f, 0.0f, 0.0f};
243 float tmp_vec1[3], tmp_vec2[3];
247 float mtx_tx_inv[4][4];
248 float mtx_tmp_a[4][4];
250 uint vc_tot_linked = 0;
251 short other_axis_1, other_axis_2;
252 const float *tmpf1, *tmpf2;
256 int2 *edge_new, *med_new_firstloop;
268 switch (ltmd->
axis) {
283 axis_vec[ltmd->
axis] = 1.0f;
285 if (ob_axis !=
nullptr) {
288 copy_m4_m4(mtx_tx_inv, ob_axis->object_to_world().ptr());
298 float totlen =
len_v3(mtx_tx[3]);
300 if (totlen != 0.0f) {
301 const float zero[3] = {0.0f, 0.0f, 0.0f};
313 if (ltmd->
flag & MOD_SCREW_OBJECT_ANGLE) {
317 float vec[3] = {0, 1, 0};
336 if (
len_v3v3(axis_tmp, axis_vec) > 1.0f) {
344 axis_char = char(axis_char + ltmd->
axis);
348 axis_vec[ltmd->
axis] = 1.0f;
354 uv_u_scale = 1.0f /
float(step_tot);
357 step_tot = ((step_tot + 1) * ltmd->
iter) - (ltmd->
iter - 1);
368 maxVerts = totvert * step_tot;
369 maxEdges = (totvert * step_tot) +
370 (totedge * step_tot);
371 maxPolys = totedge * step_tot;
377 step_tot = std::max<uint>(step_tot, 2);
379 maxVerts = totvert * step_tot;
380 maxEdges = (totvert * (step_tot - 1)) +
381 (totedge * step_tot);
382 maxPolys = totedge * (step_tot - 1);
393 mesh,
int(maxVerts),
int(maxEdges),
int(maxPolys),
int(maxPolys) * 4);
418 int *origindex =
static_cast<int *
>(
426 vert_interp.
copy(0, 0,
int(totvert));
429 const float zero_co[3] = {0};
439 for (
uint i = 0; i < totvert; i++) {
441 uv_v_minmax[0] =
min_ff(
v, uv_v_minmax[0]);
442 uv_v_minmax[1] =
max_ff(
v, uv_v_minmax[1]);
448 uv_v_range_inv = uv_v_minmax[1] - uv_v_minmax[0];
449 uv_v_range_inv = uv_v_range_inv ? 1.0f / uv_v_range_inv : 0.0f;
455 const int2 *edge_orig = edges_orig.
data();
456 edge_new = edges_new.
data();
457 for (
uint i = 0; i < totedge; i++, edge_orig++, edge_new++) {
458 *edge_new = *edge_orig;
465 memset(edge_face_map, 0xff,
sizeof(*edge_face_map) * totedge);
468 memset(vert_loop_map, 0xff,
sizeof(*vert_loop_map) * totvert);
471 for (
const int64_t corner : faces_orig[i]) {
472 const int vert_i = corner_verts_orig[corner];
473 const int edge_i = corner_edges_orig[corner];
474 edge_face_map[edge_i] =
uint(i);
475 vert_loop_map[vert_i] =
uint(corner);
478 if (edges_new[edge_i][0] != vert_i) {
479 std::swap(edges_new[edge_i][0], edges_new[edge_i][1]);
500 edge_new = edges_new.
data();
502 if (ob_axis !=
nullptr) {
504 for (
uint i = 0; i < totvert; i++, vc++) {
505 vc->
co[0] = vert_positions_new[i][0] = vert_positions_orig[i][0];
506 vc->
co[1] = vert_positions_new[i][1] = vert_positions_orig[i][1];
507 vc->
co[2] = vert_positions_new[i][2] = vert_positions_orig[i][2];
510 vc->
e[0] = vc->
e[1] =
nullptr;
515 vc->
dist_sq = vc->
co[other_axis_1] * vc->
co[other_axis_1] +
516 vc->
co[other_axis_2] * vc->
co[other_axis_2];
522 for (
uint i = 0; i < totvert; i++, vc++) {
523 vc->
co[0] = vert_positions_new[i][0] = vert_positions_orig[i][0];
524 vc->
co[1] = vert_positions_new[i][1] = vert_positions_orig[i][1];
525 vc->
co[2] = vert_positions_new[i][2] = vert_positions_orig[i][2];
528 vc->
e[0] = vc->
e[1] =
nullptr;
532 vc->
dist_sq = vc->
co[other_axis_1] * vc->
co[other_axis_1] +
533 vc->
co[other_axis_2] * vc->
co[other_axis_2];
540 for (
uint i = 0; i < totedge; i++, edge_new++) {
541 vc = &vert_connect[(*edge_new)[0]];
544 vc->
v[0] =
uint((*edge_new)[1]);
548 vc->
v[1] =
uint((*edge_new)[1]);
555 vc = &vert_connect[(*edge_new)[1]];
559 vc->
v[0] =
uint((*edge_new)[0]);
563 vc->
v[1] =
uint((*edge_new)[0]);
573 for (
uint i = 0; i < totvert; i++, vc++) {
583 bool ed_loop_flip =
false;
587 for (j = 0; j < 2; j++) {
604 if (fl <= lt_iter.v_poin->dist_sq) {
623 if (vc_tot_linked > 1) {
624 float vf_1, vf_2, vf_best;
626 vc_tmp = &vert_connect[v_best];
628 tmpf1 = vert_connect[vc_tmp->
v[0]].
co;
629 tmpf2 = vert_connect[vc_tmp->
v[1]].
co;
636 vf_1 = tmpf1[ltmd->
axis];
637 vf_2 = tmpf2[ltmd->
axis];
638 vf_best = vc_tmp->
co[ltmd->
axis];
640 if (vf_1 < vf_best && vf_best < vf_2) {
641 ed_loop_flip =
false;
643 else if (vf_1 > vf_best && vf_best > vf_2) {
653 if (tmp_vec1[ltmd->
axis] < tmp_vec2[ltmd->
axis]) {
657 ed_loop_flip =
false;
663 if (tmpf1[ltmd->
axis] < vc_tmp->
co[ltmd->
axis]) {
667 ed_loop_flip =
false;
672 printf(
"No Connected ___\n");
682 ed_loop_flip = !ed_loop_flip;
687 ed_loop_flip = !ed_loop_flip;
691 for (j = ed_loop_closed; j < 2; j++) {
702 ed_loop_flip = !ed_loop_flip;
710 if (lt_iter.
v ==
uint((*lt_iter.
e)[0])) {
711 if (ed_loop_flip == 0) {
713 std::swap((*lt_iter.
e)[0], (*lt_iter.
e)[1]);
717 printf(
"\t\t\tFlipping Not 0\n");
721 else if (lt_iter.
v ==
uint((*lt_iter.
e)[1])) {
722 if (ed_loop_flip == 1) {
724 std::swap((*lt_iter.
e)[0], (*lt_iter.
e)[1]);
728 printf(
"\t\t\tFlipping Not 1\n");
734 printf(
"\t\tIncorrect edge topology");
740 printf(
"\t\tNo Edge at this point\n");
752 for (
uint i = 0; i < totvert; i++) {
753 copy_v3_v3(vert_positions_new[i], vert_positions_orig[i]);
760 const uint varray_stride = totvert *
step;
766 if (ob_axis !=
nullptr) {
775 madd_v3_v3fl(mat[3], axis_vec, screw_ofs * (
float(
step) /
float(step_tot - 1)));
779 vert_interp.
copy(0,
int(varray_stride),
int(totvert));
782 for (j = 0; j < totvert; j++) {
783 const int vert_new = int(varray_stride) + int(j);
785 copy_v3_v3(vert_positions_new[vert_new], vert_positions_new[j]);
790 if (ob_axis !=
nullptr) {
791 sub_v3_v3(vert_positions_new[vert_new], mtx_tx[3]);
793 mul_m4_v3(mat, vert_positions_new[vert_new]);
795 add_v3_v3(vert_positions_new[vert_new], mtx_tx[3]);
798 mul_m4_v3(mat, vert_positions_new[vert_new]);
802 (*edge_new)[0] = int(varray_stride + j);
803 (*edge_new)[1] = (*edge_new)[0] - int(totvert);
810 MEM_delete(vert_connect);
811 vert_connect =
nullptr;
816 const uint varray_stride = (step_tot - 1) * totvert;
818 for (
uint i = 0; i < totvert; i++) {
819 (*edge_new)[0] = int(i);
820 (*edge_new)[1] = int(varray_stride + i);
825 int new_loop_index = 0;
826 med_new_firstloop = edges_new.
data();
829 edge_offset = totedge + (totvert * (step_tot - (close ? 0 : 1)));
832 const VArraySpan src_material_index = *src_attributes.lookup<
int>(
"material_index",
839 for (
uint i = 0; i < totedge; i++, med_new_firstloop++) {
840 const uint step_last = step_tot - (close ? 1 : 2);
841 const uint face_index_orig = faces_num ? edge_face_map[i] :
UINT_MAX;
842 const bool has_mpoly_orig = (face_index_orig !=
UINT_MAX);
843 float uv_v_offset_a, uv_v_offset_b;
845 const uint mloop_index_orig[2] = {
846 vert_loop_map ? vert_loop_map[edges_new[i][0]] :
UINT_MAX,
847 vert_loop_map ? vert_loop_map[edges_new[i][1]] :
UINT_MAX,
850 const bool has_mloop_orig = edge_face_map && (edge_face_map[i] !=
UINT_MAX) &&
856 i1 =
uint((*med_new_firstloop)[0]);
857 i2 =
uint((*med_new_firstloop)[1]);
859 if (has_mpoly_orig) {
860 mat_nr = src_material_index.
is_empty() ? 0 : src_material_index[face_index_orig];
866 if (has_mloop_orig ==
false && !uv_map_names.
is_empty()) {
871 uv_v_offset_a = (uv_v_offset_a - uv_v_minmax[0]) * uv_v_range_inv;
872 uv_v_offset_b = (uv_v_offset_b - uv_v_minmax[0]) * uv_v_range_inv;
879 if (has_mpoly_orig) {
880 face_interp.
copy(
int(face_index_orig), face_index, 1);
881 origindex[face_index] = int(face_index_orig);
885 dst_material_index.
span[face_index] = mat_nr;
886 sharp_faces.
span[face_index] = use_flat_shading;
888 face_offests_new[face_index] = face_index * 4;
891 if (has_mloop_orig) {
893 corner_interp.
copy(
int(mloop_index_orig[0]), new_loop_index + 0, 1);
894 corner_interp.
copy(
int(mloop_index_orig[1]), new_loop_index + 1, 1);
895 corner_interp.
copy(
int(mloop_index_orig[1]), new_loop_index + 2, 1);
896 corner_interp.
copy(
int(mloop_index_orig[0]), new_loop_index + 3, 1);
899 const float uv_u_offset_a =
float(
step) * uv_u_scale;
900 const float uv_u_offset_b =
float(
step + 1) * uv_u_scale;
902 float2 *mluv = &uv_map_layers[uv_lay].span[new_loop_index];
904 mluv[quad_ord[0]][0] += uv_u_offset_a;
905 mluv[quad_ord[1]][0] += uv_u_offset_a;
906 mluv[quad_ord[2]][0] += uv_u_offset_b;
907 mluv[quad_ord[3]][0] += uv_u_offset_b;
913 const float uv_u_offset_a =
float(
step) * uv_u_scale;
914 const float uv_u_offset_b =
float(
step + 1) * uv_u_scale;
916 float2 *mluv = &uv_map_layers[uv_lay].span[new_loop_index];
918 copy_v2_fl2(mluv[quad_ord[0]], uv_u_offset_a, uv_v_offset_a);
919 copy_v2_fl2(mluv[quad_ord[1]], uv_u_offset_a, uv_v_offset_b);
920 copy_v2_fl2(mluv[quad_ord[2]], uv_u_offset_b, uv_v_offset_b);
921 copy_v2_fl2(mluv[quad_ord[3]], uv_u_offset_b, uv_v_offset_a);
927 if (!(close &&
step == step_last)) {
929 corner_verts_new[new_loop_index + quad_ord[0]] = int(i1);
930 corner_verts_new[new_loop_index + quad_ord[1]] = int(i2);
931 corner_verts_new[new_loop_index + quad_ord[2]] = int(i2 + totvert);
932 corner_verts_new[new_loop_index + quad_ord[3]] = int(i1 + totvert);
934 corner_edges_new[new_loop_index + quad_ord_ofs[0]] = int(
935 step == 0 ? i : (edge_offset +
step + (i * (step_tot - 1))) - 1);
936 corner_edges_new[new_loop_index + quad_ord_ofs[1]] = int(totedge + i2);
937 corner_edges_new[new_loop_index + quad_ord_ofs[2]] = int(edge_offset +
step +
938 (i * (step_tot - 1)));
939 corner_edges_new[new_loop_index + quad_ord_ofs[3]] = int(totedge + i1);
943 (*edge_new)[0] = int(i1);
944 (*edge_new)[1] = int(i2);
952 corner_verts_new[new_loop_index + quad_ord[0]] = int(i1);
953 corner_verts_new[new_loop_index + quad_ord[1]] = int(i2);
954 corner_verts_new[new_loop_index + quad_ord[2]] = int((*med_new_firstloop)[1]);
955 corner_verts_new[new_loop_index + quad_ord[3]] = int((*med_new_firstloop)[0]);
957 corner_edges_new[new_loop_index + quad_ord_ofs[0]] = int(
958 (edge_offset +
step + (i * (step_tot - 1))) - 1);
959 corner_edges_new[new_loop_index + quad_ord_ofs[1]] = int(totedge + i2);
960 corner_edges_new[new_loop_index + quad_ord_ofs[2]] = int(i);
961 corner_edges_new[new_loop_index + quad_ord_ofs[3]] = int(totedge + i1);
969 (*edge_new)[0] = int(i1);
970 (*edge_new)[1] = int(i2);
979 for (; i < maxPolys * 4; i += 4) {
981 ml_new = mloop_new + i;
982 ii = findEd(edges_new, maxEdges, ml_new[0].
v, ml_new[1].
v);
983 printf(
"%d %d -- ", ii, ml_new[0].
e);
986 ii = findEd(edges_new, maxEdges, ml_new[1].
v, ml_new[2].
v);
987 printf(
"%d %d -- ", ii, ml_new[1].
e);
990 ii = findEd(edges_new, maxEdges, ml_new[2].
v, ml_new[3].
v);
991 printf(
"%d %d -- ", ii, ml_new[2].
e);
994 ii = findEd(edges_new, maxEdges, ml_new[3].
v, ml_new[0].
v);
995 printf(
"%d %d\n", ii, ml_new[3].
e);
1002 dst_material_index.
finish();
1007 if (edge_face_map) {
1008 MEM_delete(edge_face_map);
1011 if (vert_loop_map) {
1012 MEM_delete(vert_loop_map);
1015 if (do_remove_doubles) {
1021 ob_axis !=
nullptr ? mtx_tx[3] :
nullptr,