5#include "testing/testing.h"
21namespace blender::meshintersect::tests {
24constexpr bool DO_OBJ =
false;
33 static constexpr int MAX_FACE_LEN = 1000;
35 static int edge_index(
int face_index,
int facepos)
37 return face_index * MAX_FACE_LEN + facepos;
40 static std::pair<int, int> face_and_pos_for_edge_index(
int e_index)
42 return std::pair<int, int>(e_index / MAX_FACE_LEN, e_index % MAX_FACE_LEN);
53 IMeshBuilder(
const char *spec)
55 std::istringstream ss(spec);
58 std::istringstream hdrss(line);
61 if (nv == 0 || nf == 0) {
64 arena.reserve(nv, nf);
65 Vector<const Vert *> verts;
69 while (v_index < nv && spec_ok && getline(ss, line)) {
70 std::istringstream iss(line);
74 iss >> p0 >> p1 >> p2;
75 spec_ok = !iss.fail();
76 verts.append(arena.add_or_find_vert(mpq3(p0, p1, p2), v_index));
83 while (f_index < nf && spec_ok && getline(ss, line)) {
84 std::istringstream fss(line);
85 Vector<const Vert *> face_verts;
86 Vector<int> edge_orig;
88 while (spec_ok && fss >> v_index) {
89 if (v_index < 0 || v_index >= nv) {
93 face_verts.append(verts[v_index]);
94 edge_orig.append(edge_index(f_index, fpos));
97 Face *facep = arena.add_face(face_verts, f_index, edge_orig);
105 std::cout <<
"Bad spec: " << spec;
108 imesh = IMesh(faces);
112static int all_shape_zero(
int )
117TEST(boolean_trimesh, Empty)
121 IMesh
out = boolean_trimesh(
in, BoolOpType::None, 1, all_shape_zero,
true,
false, &arena);
127TEST(boolean_trimesh, TetTetTrimesh)
129 const char *spec = R
"(8 8
148 IMeshBuilder mb(spec);
149 IMesh out = boolean_trimesh(
150 mb.imesh, BoolOpType::None, 1, all_shape_zero, true,
false, &mb.arena);
155 write_obj_mesh(
out,
"tettet_tm");
158 IMeshBuilder mb2(spec);
159 IMesh out2 = boolean_trimesh(
160 mb2.imesh, BoolOpType::Union, 1, all_shape_zero,
true,
false, &mb2.arena);
161 out2.populate_vert();
165 write_obj_mesh(out2,
"tettet_union_tm");
168 IMeshBuilder mb3(spec);
169 IMesh out3 = boolean_trimesh(
173 [](
int t) { return t < 4 ? 0 : 1; },
177 out3.populate_vert();
181 write_obj_mesh(out3,
"tettet_union_binary_tm");
184 IMeshBuilder mb4(spec);
185 IMesh out4 = boolean_trimesh(
189 [](
int t) { return t < 4 ? 0 : 1; },
193 out4.populate_vert();
197 write_obj_mesh(out4,
"tettet_union_binary_self_tm");
200 IMeshBuilder mb5(spec);
201 IMesh out5 = boolean_trimesh(
203 BoolOpType::Intersect,
205 [](
int t) { return t < 4 ? 0 : 1; },
209 out5.populate_vert();
213 write_obj_mesh(out5,
"tettet_intersect_binary_tm");
216 IMeshBuilder mb6(spec);
217 IMesh out6 = boolean_trimesh(
219 BoolOpType::Difference,
221 [](
int t) { return t < 4 ? 0 : 1; },
225 out6.populate_vert();
229 write_obj_mesh(out6,
"tettet_difference_binary_tm");
232 IMeshBuilder mb7(spec);
233 IMesh out7 = boolean_trimesh(
235 BoolOpType::Difference,
237 [](
int t) { return t < 4 ? 1 : 0; },
241 out7.populate_vert();
245 write_obj_mesh(out7,
"tettet_difference_rev_binary_tm");
249TEST(boolean_trimesh, TetTet2Trimesh)
251 const char *spec = R
"(8 8
270 IMeshBuilder mb(spec);
271 IMesh out = boolean_trimesh(
272 mb.imesh, BoolOpType::Union, 1, all_shape_zero, true,
false, &mb.arena);
277 write_obj_mesh(
out,
"tettet2_union_tm");
281TEST(boolean_trimesh, CubeTetTrimesh)
283 const char *spec = R
"(12 16
314 IMeshBuilder mb(spec);
315 IMesh out = boolean_trimesh(
316 mb.imesh, BoolOpType::Union, 1, all_shape_zero, true,
false, &mb.arena);
321 write_obj_mesh(
out,
"cubetet_union_tm");
325TEST(boolean_trimesh, BinaryTetTetTrimesh)
327 const char *spec = R
"(8 8
346 IMeshBuilder mb(spec);
347 IMesh out = boolean_trimesh(
349 BoolOpType::Intersect,
351 [](int t) { return t < 4 ? 0 : 1; },
359 write_obj_mesh(
out,
"binary_tettet_isect_tm");
363TEST(boolean_trimesh, TetTetCoplanarTrimesh)
365 const char *spec = R
"(8 8
384 IMeshBuilder mb(spec);
385 IMesh out = boolean_trimesh(
386 mb.imesh, BoolOpType::Union, 1, all_shape_zero, true,
false, &mb.arena);
391 write_obj_mesh(
out,
"tettet_coplanar_tm");
395TEST(boolean_trimesh, TetInsideTetTrimesh)
397 const char *spec = R
"(8 8
416 IMeshBuilder mb(spec);
417 IMesh out = boolean_trimesh(
418 mb.imesh, BoolOpType::Union, 1, all_shape_zero, true,
false, &mb.arena);
423 write_obj_mesh(
out,
"tetinsidetet_tm");
427TEST(boolean_trimesh, TetBesideTetTrimesh)
429 const char *spec = R
"(8 8
448 IMeshBuilder mb(spec);
449 IMesh out = boolean_trimesh(
450 mb.imesh, BoolOpType::Union, 1, all_shape_zero, true,
false, &mb.arena);
455 write_obj_mesh(
out,
"tetbesidetet_tm");
459TEST(boolean_trimesh, DegenerateTris)
461 const char *spec = R
"(10 10
484 IMeshBuilder mb(spec);
485 IMesh out = boolean_trimesh(
487 BoolOpType::Intersect,
489 [](int t) { return t < 5 ? 0 : 1; },
497 write_obj_mesh(
out,
"degenerate_tris_tm");
501TEST(boolean_polymesh, TetTet)
503 const char *spec = R
"(8 8
522 IMeshBuilder mb(spec);
523 IMesh out = boolean_mesh(
524 mb.imesh, BoolOpType::None, 1, all_shape_zero, true,
false,
nullptr, &mb.arena);
529 write_obj_mesh(
out,
"tettet");
532 IMeshBuilder mb2(spec);
533 IMesh out2 = boolean_mesh(
537 [](
int t) { return t < 4 ? 0 : 1; },
542 out2.populate_vert();
546 write_obj_mesh(
out,
"tettet2");
550TEST(boolean_polymesh, CubeCube)
552 const char *spec = R
"(16 12
583 IMeshBuilder mb(spec);
585 write_obj_mesh(mb.imesh,
"cube_cube_in");
587 IMesh
out = boolean_mesh(
588 mb.imesh, BoolOpType::Union, 1, all_shape_zero,
true,
false,
nullptr, &mb.arena);
593 write_obj_mesh(
out,
"cubecube_union");
596 IMeshBuilder mb2(spec);
597 IMesh out2 = boolean_mesh(
601 [](
int t) { return t < 6 ? 0 : 1; },
606 out2.populate_vert();
610 write_obj_mesh(out2,
"cubecube_none");
614TEST(boolean_polymesh, CubeCone)
616 const char *spec = R
"(14 12
644 IMeshBuilder mb(spec);
645 IMesh out = boolean_mesh(
646 mb.imesh, BoolOpType::Union, 1, all_shape_zero, true,
false,
nullptr, &mb.arena);
651 write_obj_mesh(
out,
"cubeccone");
655TEST(boolean_polymesh, CubeCubeCoplanar)
657 const char *spec = R
"(16 12
688 IMeshBuilder mb(spec);
689 IMesh out = boolean_mesh(
693 [](int t) { return t < 6 ? 0 : 1; },
702 write_obj_mesh(
out,
"cubecube_coplanar");
706TEST(boolean_polymesh, TetTeTCoplanarDiff)
708 const char *spec = R
"(8 8
727 IMeshBuilder mb(spec);
728 IMesh out = boolean_mesh(
730 BoolOpType::Difference,
732 [](int t) { return t < 4 ? 0 : 1; },
741 write_obj_mesh(
out,
"tettet_coplanar_diff");
745TEST(boolean_polymesh, CubeCubeStep)
747 const char *spec = R
"(16 12
778 IMeshBuilder mb(spec);
779 IMesh out = boolean_mesh(
781 BoolOpType::Difference,
783 [](int t) { return t < 6 ? 0 : 1; },
792 write_obj_mesh(
out,
"cubecubestep");
796TEST(boolean_polymesh, CubeCyl4)
798 const char *spec = R
"(16 12
829 IMeshBuilder mb(spec);
830 IMesh out = boolean_mesh(
832 BoolOpType::Difference,
834 [](int t) { return t < 6 ? 1 : 0; },
843 write_obj_mesh(
out,
"cubecyl4");
847TEST(boolean_polymesh, CubeCubesubdivDiff)
850 const char *spec = R
"(26 22
901 IMeshBuilder mb(spec);
902 IMesh out = boolean_mesh(
904 BoolOpType::Difference,
906 [](int t) { return t < 16 ? 1 : 0; },
915 write_obj_mesh(
out,
"cubecubesubdivdiff");
919TEST(boolean_polymesh, CubePlane)
921 const char *spec = R
"(12 7
943 IMeshBuilder mb(spec);
944 IMesh out = boolean_mesh(
946 BoolOpType::Difference,
948 [](int t) { return t >= 1 ? 0 : 1; },
957 write_obj_mesh(
out,
"cubeplane");
Read Blender memory allocation and freeing.
#define EXPECT_EQ(result, expect)