OrcaSlicer-KX

viewit/OrcaSlicer-KX

Fork 1

Commit Graph

Author	SHA1	Message	Date
bubnikv	702c06d4b6	Reworked Traveling Salesman Problem code for simplicity and robustness. The TSP algorithm is newly used for planning of the printing order of objects AND their instances.	2019-09-26 16:39:50 +02:00
bubnikv	8a8894e172	Introduction of a greedy Traveling Salesman Problem algorithm, producing better shortest path estimate than the "closest next neighbor" heuristics. The new greedy algorithm utilizes KD tree for closest end point search, and builds a graph to detect loops. PerimeterGenerator newly uses the optimized TSP algorithm. ExtrusionEntity has been refactored / simplified.	2019-09-26 09:44:38 +02:00
bubnikv	1260b8deb3	WIP: Moved sources int src/, separated most of the source code from Perl. The XS was left only for the unit / integration tests, and it links libslic3r only. No wxWidgets are allowed to be used from Perl starting from now.	2018-09-19 11:02:24 +02:00

Author

SHA1

Message

Date

bubnikv

702c06d4b6

Reworked Traveling Salesman Problem code for simplicity and robustness.

The TSP algorithm is newly used for planning of the printing order
of objects AND their instances.

2019-09-26 16:39:50 +02:00

bubnikv

8a8894e172

Introduction of a greedy Traveling Salesman Problem algorithm,

producing better shortest path estimate than the "closest next neighbor"
heuristics. The new greedy algorithm utilizes KD tree for closest
end point search, and builds a graph to detect loops.

PerimeterGenerator newly uses the optimized TSP algorithm.

ExtrusionEntity has been refactored / simplified.

2019-09-26 09:44:38 +02:00

bubnikv

1260b8deb3

WIP: Moved sources int src/, separated most of the source code from Perl.

The XS was left only for the unit / integration tests, and it links
libslic3r only. No wxWidgets are allowed to be used from Perl starting
from now.

2018-09-19 11:02:24 +02:00

3 Commits