Commit Graph

10827 Commits

Author SHA1 Message Date
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
030f84734a Merge branch 'dev' of https://github.com/Prusa3d/PrusaSlicer into dev 2019-09-26 09:44:53 +02:00
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
94a10eb488 Fix of https://github.com/prusa3d/PrusaSlicer/issues/2953
printf-like function argument mismatch: num was long, which was obfuscated by the auto keyword
2019-09-20 16:47:10 +02:00
d8f2a73d64 Merge branch 'dev' of https://github.com/prusa3d/PrusaSlicer into dev 2019-09-20 11:30:53 +02:00
5bb32af88e Forcing of explicit SetWidth for the columns under OSX, as an attempt to fix a narrow column width on 4(5)K monitors under OSX 2019-09-20 11:30:29 +02:00
e9fee8f6af Merge branch 'dev' of https://github.com/prusa3d/PrusaSlicer into dev 2019-09-20 11:19:24 +02:00
b9894c36c4 Follow-up of 8aaff08355 -> Do not show the new context menu when the user pans the scene + cleanup 2019-09-20 11:19:06 +02:00
2cfcc15c81 Fixed layer profile equality check for wipe tower validation (fixup of b43003d) 2019-09-20 10:53:50 +02:00
8704f35348 Merge branch 'dev' of https://github.com/prusa3d/PrusaSlicer into dev 2019-09-20 09:58:33 +02:00
4e35bf53c7 Added Possibility to create "shape" as an independent object from 3dScene,
using right click on empty place
2019-09-20 09:57:27 +02:00
3796ae0343 #2948 - Max zoom takes in account custom bed model size 2019-09-20 09:53:35 +02:00
2b28fe85ab Merge branch 'dev' of https://github.com/Prusa3d/PrusaSlicer into dev 2019-09-19 17:16:43 +02:00
bb9cb6d793 Slic3r -> PrusaSlicer in config snapshot dialog. 2019-09-19 17:16:37 +02:00
9c1400460d Merge branch 'dev' of https://github.com/prusa3d/PrusaSlicer into dev 2019-09-19 15:29:11 +02:00
3ea32d1fac Fix of SPE-1026 (Height range value works differently if you press enter and if you leave textbox)
Related to GH #2946
2019-09-19 15:28:36 +02:00
3c61a771bf Merge branch 'dev' of https://github.com/Prusa3d/PrusaSlicer into dev 2019-09-19 14:32:13 +02:00
9062aa0547 Fix of perl bindings 2019-09-19 14:31:50 +02:00
05181c80d9 Merge branch 'dev' of https://github.com/prusa3d/PrusaSlicer into dev 2019-09-19 14:12:12 +02:00
97c1e90795 Fix under OSX for 584b37513f 2019-09-19 14:11:56 +02:00
b99ac1d7a3 Merge branch 'dev' of https://github.com/prusa3d/PrusaSlicer into dev 2019-09-19 14:03:05 +02:00
df67dbb358 Fixed empty filename when trying to export a plate where no object is selected and no object is printable 2019-09-19 14:01:17 +02:00
bd09662720 Merge branch 'dev' of https://github.com/prusa3d/PrusaSlicer into dev 2019-09-19 12:30:35 +02:00
157c5a9c1a Implemented possibility to create "shape" as an object (#2865) 2019-09-19 12:30:16 +02:00
b945f8b066 Merge branch 'dev' of https://github.com/Prusa3d/PrusaSlicer into dev 2019-09-19 08:57:04 +02:00
1836fd1f80 Another fix of admesh on big endian architectures, fixes #2879 2019-09-19 08:56:47 +02:00
64f405e55b Plater.cpp - better added a range-check when selecting filament color in purging volumes dialog 2019-09-18 12:54:21 +02:00
9573fae084 Purging volumes dialog now uses filament colour in case extruder color is undefined 2019-09-18 11:47:19 +02:00
ff9bdaa9fe Fixed typo 2019-09-17 15:48:39 +02:00
a3096ece13 Fixed selection after adding a modifier by loading it from file 2019-09-17 15:30:54 +02:00
0c3af591dc Merge branch 'lm_raycasting_refactoring' into dev 2019-09-17 14:59:14 +02:00
f8139337fd SLA gizmo no more uses IGL code directly, all was moved to the new MeshRaycaster class 2019-09-17 14:57:57 +02:00
9520a432fd MeshRaycaster class is now used in SLA gizmo when selecting by rectangle 2019-09-17 14:57:54 +02:00
e0b41068ae Added functions get_hit_pos, get_hit_normal, ready to implement intersect_ray 2019-09-17 14:57:49 +02:00
9776224b06 Unproject on mesh in the SLA gizmo is now performed by the MeshRaycaster class 2019-09-17 14:57:45 +02:00
cc0b9ced89 Merge branch 'dev' of https://github.com/prusa3d/PrusaSlicer into dev 2019-09-17 13:42:06 +02:00
4d4b95995e Fixed re-scaling under MSW for Layers editing
+ Clean code in GUI_ObjectManipulation.cpp
2019-09-17 13:41:44 +02:00
cbde10f393 Fixed object shifted after saving to/reloading from .3mf and .zip.amf a multivolume object with printable parts moved by user 2019-09-17 12:50:54 +02:00
638f565c80 PresetUpdater: Fix: Sanitize downloadedsemver, fix #2927
Use HTTPS for the slicer app version url
2019-09-16 18:02:14 +02:00
3f69832925 Refactored ExtrusionEntityCollection::flatten() 2019-09-16 16:35:08 +02:00
c27b73991b Merge remote-tracking branch 'remotes/origin/master' into dev 2019-09-16 15:38:50 +02:00
eba630fc2c Merge branch 'dev' of https://github.com/Prusa3d/PrusaSlicer into dev 2019-09-16 15:38:37 +02:00
727aefb5ff Fix of Perl bindings after ExtrusionEntity::clone() refactoring 2019-09-16 15:38:27 +02:00
3391be4733 Call update_config_values after deleting of a overridden option 2019-09-16 12:05:56 +02:00
e1133e848e More clear identification if is there object selected 2019-09-16 11:55:05 +02:00
6edc1b65f8 Duplicate of 284355d378 2019-09-16 10:49:51 +02:00
b3f022b936 Fix of #2878 (endless warning loop in configuration update) 2019-09-16 10:22:26 +02:00
ce8bf4d52d Merge remote-tracking branch 'remotes/origin/master' into dev 2019-09-13 18:58:39 +02:00
0e8ac9c17e Fix of a regression in wipe tower generator:
Return to the known position after custom tool change G-code.
2019-09-13 18:56:37 +02:00
c4e96baca2 Merge branch 'dev' of https://github.com/Prusa3d/PrusaSlicer into dev 2019-09-13 16:21:48 +02:00