Working arrange_objects with DJD selection heuristic and a bottom-left placement strategy.

1 files changed, 339 insertions, 0 deletions

diff --git a/xs/src/libnest2d/tests/printer_parts.cpp b/xs/src/libnest2d/tests/printer_parts.cpp
new file mode 100644
index 000000000..02ea6bb7f
--- /dev/null
+++ b/xs/src/libnest2d/tests/printer_parts.cpp
@@ -0,0 +1,339 @@
+#include "printer_parts.h"
+
+const std::vector<libnest2d::Item> PRINTER_PART_POLYGONS = {
+{
+    {120, 114},
+    {130, 114},
+    {130, 103},
+    {128, 96},
+    {122, 96},
+    {120, 103},
+    {120, 114}
+},
+{
+    {61, 97},
+    {70, 151},
+    {176, 151},
+    {189, 138},
+    {189, 59},
+    {70, 59},
+    {61, 77},
+    {61, 97}
+},
+{
+    {72, 147},
+    {94, 151},
+    {178, 151},
+    {178, 59},
+    {72, 59},
+    {72, 147}
+},
+{
+    {121, 119},
+    {123, 119},
+    {129, 109},
+    {129, 107},
+    {128, 100},
+    {127, 98},
+    {123, 91},
+    {121, 91},
+    {121, 119},
+},
+{
+    {93, 104},
+    {100, 146},
+    {107, 152},
+    {136, 152},
+    {142, 146},
+    {157, 68},
+    {157, 61},
+    {154, 58},
+    {104, 58},
+    {93, 101},
+    {93, 104},
+},
+{
+    {90, 91},
+    {114, 130},
+    {158, 130},
+    {163, 126},
+    {163, 123},
+    {152, 80},
+    {116, 80},
+    {90, 81},
+    {87, 86},
+    {90, 91},
+},
+{
+    {111, 114},
+    {114, 122},
+    {139, 122},
+    {139, 88},
+    {114, 88},
+    {111, 97},
+    {111, 114},
+},
+{
+    {120, 107},
+    {125, 110},
+    {130, 110},
+    {130, 100},
+    {120, 100},
+    {120, 107},
+},
+{
+    {113, 123},
+    {137, 123},
+    {137, 87},
+    {113, 87},
+    {113, 123},
+},
+{
+    {107, 104},
+    {110, 127},
+    {114, 131},
+    {136, 131},
+    {140, 127},
+    {143, 104},
+    {143, 79},
+    {107, 79},
+    {107, 104},
+},
+{
+    {48, 135},
+    {50, 138},
+    {52, 140},
+    {198, 140},
+    {202, 135},
+    {202, 72},
+    {200, 70},
+    {50, 70},
+    {48, 72},
+    {48, 135},
+},
+{
+    {115, 104},
+    {116, 106},
+    {123, 119},
+    {127, 119},
+    {134, 106},
+    {135, 104},
+    {135, 98},
+    {134, 96},
+    {132, 93},
+    {128, 91},
+    {122, 91},
+    {118, 93},
+    {116, 96},
+    {115, 98},
+    {115, 104},
+},
+{
+    {91, 100},
+    {94, 144},
+    {117, 153},
+    {118, 153},
+    {159, 112},
+    {159, 110},
+    {156, 66},
+    {133, 57},
+    {132, 57},
+    {91, 98},
+    {91, 100},
+},
+{
+    {101, 90},
+    {103, 98},
+    {107, 113},
+    {114, 125},
+    {115, 126},
+    {135, 126},
+    {136, 125},
+    {144, 114},
+    {149, 90},
+    {149, 89},
+    {148, 87},
+    {145, 84},
+    {105, 84},
+    {102, 87},
+    {101, 89},
+    {101, 90},
+},
+{
+    {93, 116},
+    {94, 118},
+    {141, 121},
+    {151, 121},
+    {156, 118},
+    {157, 116},
+    {157, 91},
+    {156, 89},
+    {94, 89},
+    {93, 91},
+    {93, 116},
+},
+{
+    {89, 60},
+    {91, 66},
+    {134, 185},
+    {139, 198},
+    {140, 200},
+    {141, 201},
+    {159, 201},
+    {161, 199},
+    {161, 195},
+    {157, 179},
+    {114, 26},
+    {110, 12},
+    {108, 10},
+    {106, 9},
+    {92, 9},
+    {89, 50},
+    {89, 60},
+},
+{
+    {99, 130},
+    {101, 133},
+    {118, 150},
+    {142, 150},
+    {145, 148},
+    {151, 142},
+    {151, 80},
+    {142, 62},
+    {139, 60},
+    {111, 60},
+    {108, 62},
+    {102, 80},
+    {99, 95},
+    {99, 130},
+},
+{
+    {99, 122},
+    {108, 140},
+    {110, 142},
+    {139, 142},
+    {151, 122},
+    {151, 102},
+    {142, 70},
+    {139, 68},
+    {111, 68},
+    {108, 70},
+    {99, 102},
+    {99, 122},
+},
+{
+    {107, 124},
+    {128, 125},
+    {133, 125},
+    {136, 124},
+    {140, 121},
+    {142, 119},
+    {143, 116},
+    {143, 109},
+    {141, 93},
+    {139, 89},
+    {136, 86},
+    {134, 85},
+    {108, 85},
+    {107, 86},
+    {107, 124},
+},
+{
+    {107, 146},
+    {124, 146},
+    {141, 96},
+    {143, 79},
+    {143, 73},
+    {142, 70},
+    {140, 68},
+    {136, 65},
+    {134, 64},
+    {127, 64},
+    {107, 65},
+    {107, 146},
+},
+{
+    {113, 118},
+    {115, 120},
+    {129, 129},
+    {137, 129},
+    {137, 81},
+    {129, 81},
+    {115, 90},
+    {113, 92},
+    {113, 118},
+},
+{
+    {112, 122},
+    {138, 122},
+    {138, 88},
+    {112, 88},
+    {112, 122},
+},
+{
+    {102, 116},
+    {111, 126},
+    {114, 126},
+    {144, 106},
+    {148, 100},
+    {148, 85},
+    {147, 84},
+    {102, 84},
+    {102, 116},
+},
+{
+    {112, 110},
+    {121, 112},
+    {129, 112},
+    {138, 110},
+    {138, 106},
+    {134, 98},
+    {117, 98},
+    {114, 102},
+    {112, 106},
+    {112, 110},
+},
+{
+    {100, 156},
+    {102, 158},
+    {104, 159},
+    {143, 159},
+    {150, 152},
+    {150, 58},
+    {143, 51},
+    {104, 51},
+    {102, 52},
+    {100, 54},
+    {100, 156}
+},
+{
+    {106, 151},
+    {108, 151},
+    {139, 139},
+    {144, 134},
+    {144, 76},
+    {139, 71},
+    {108, 59},
+    {106, 59},
+    {106, 151}
+},
+{
+    {117, 107},
+    {118, 109},
+    {120, 112},
+    {122, 113},
+    {128, 113},
+    {130, 112},
+    {132, 109},
+    {133, 107},
+    {133, 103},
+    {132, 101},
+    {130, 98},
+    {128, 97},
+    {122, 97},
+    {120, 98},
+    {118, 101},
+    {117, 103},
+    {117, 107}
+}
+};