HanifKohandraistlin7447 4deadc9dce Make Tree-Support Deterministic (#15565) ...

* Make tree support deterministic without giving up its parallelism

* Break equal-distance ties in the tree support MST by coordinates

* test: cover the determinism this PR fixes

The MST unit tests here cover the tie-break, but the drop_nodes rework
has no test.

Adds two cases to the tree support suite. The thread-scheduling one
slices five configs twice each and compares the support point sequence,
which is what the node ordering moves. The MST tie one pins the branch
diameter and line width that carry Prim's equal-distance ties into the
toolpaths.

slice_with_tree_support takes an optional config list so the second case
can add the tree parameters it needs, and the double-slice comparison is
shared rather than written twice.

Both fail on main without this PR. The first passes from 60d1ceb580, the
second from e148865dd6.

---------

Co-authored-by: raistlin7447 <kris.austin@gmail.com>

2026-09-09 12:33:42 +08:00

..

CMakeLists.txt

test: cover support interface generation and tree support (#15575)

2026-09-07 18:02:14 -03:00

fff_print_tests.cpp

Fix tests (#10906)

2025-12-08 22:42:11 +08:00

test_cooling.cpp

Fix overhang fan control when overhang slowdown is enabled (#15158)

2026-09-01 18:07:02 -03:00

test_extrusion_entity.cpp

fff_print: a maintainable testing framework (proposal + coverage) (#14426)

2026-07-06 22:24:24 +08:00

test_extrusion_processor.cpp

Fix slowdown for caged external overhangs (#14735)

2026-08-16 23:40:50 -03:00

test_fill.cpp

Spiral Inset infill (spiral-concentric infill) (#15085)

2026-09-06 11:36:23 -03:00

test_flow.cpp

fff_print: a maintainable testing framework (proposal + coverage) (#14426)

2026-07-06 22:24:24 +08:00

test_gcode_timing.cpp

Normalize the junction direction vector over XYZE (#15308)

2026-08-20 18:50:23 -03:00

test_gcodewriter.cpp

Fix acceleration/jerk state after custom G-code (#14613)

2026-07-22 16:30:43 -03:00

test_helpers.cpp

test: stop littering the working directory with debug files (#14785)

2026-07-26 12:53:56 -03:00

test_helpers.hpp

Fix skirt and brim handling for duplicated objects (instances) (#14683)

2026-07-18 19:57:56 -03:00

test_mixed_filament.cpp

Update sublayer option check. Add validation warning for gradient mixed filament without sublayer mixing

2026-08-24 15:30:02 +08:00

test_model.cpp

fff_print: a maintainable testing framework (proposal + coverage) (#14426)

2026-07-06 22:24:24 +08:00

test_multifilament.cpp

Fix Linux unit test failure in the wipe tower temperature trace comparison (#15161)

2026-08-07 20:26:18 +08:00

test_perimeters.cpp

Fix: Only one wall top surfaces (#14929)

2026-07-29 09:23:35 -03:00

test_print.cpp

Add Skip G-code config block to exclude the config comments from G-code files (#12455)

2026-08-03 15:10:01 -03:00

test_printobject.cpp

fff_print: a maintainable testing framework (proposal + coverage) (#14426)

2026-07-06 22:24:24 +08:00

test_skirt_brim.cpp

Add outer-only mouse ears and align ear radius controls (#15015)

2026-08-02 10:54:16 +08:00

test_slicing_pipeline_hook.cpp

Fix plugin configuration not taking effect, and improve the plugin config UI (#14944)

2026-07-25 20:00:56 +08:00

test_support_material.cpp

test: cover support interface generation and tree support (#15575)

2026-09-07 18:02:14 -03:00

test_tree_support.cpp

Make Tree-Support Deterministic (#15565)

2026-09-09 12:33:42 +08:00

test_trianglemesh.cpp

fff_print: a maintainable testing framework (proposal + coverage) (#14426)

2026-07-06 22:24:24 +08:00

test_wipe_tower.cpp

Keep the prime tower and its approach travel on non-rectangular beds

2026-08-06 15:48:40 +08:00