Commit Graph

21714 Commits

Author SHA1 Message Date
tamasmeszaros
234167534b wip on branching tree avoidance
again
2023-01-18 09:26:28 +01:00
tamasmeszaros
6238595ac6 adding separate config values for support tree algorithms
Realize config matrix on supports tab
2023-01-18 09:26:28 +01:00
tamasmeszaros
878f3b30dd wip adding separate config values for support tree algorithms 2023-01-18 09:26:28 +01:00
tamasmeszaros
c79a46e6cb Remove unnecessary stuff 2023-01-18 09:26:28 +01:00
tamasmeszaros
e16c886a1a Remove dead code 2023-01-18 09:26:28 +01:00
tamasmeszaros
d4a46d373a Solve mini pillar widening in DefaultWideningStrategy 2023-01-18 09:26:28 +01:00
tamasmeszaros
58acc893b3 Solve mini pillar widening by enforcing min radius on bed points
Use subtree rescue after all
2023-01-18 09:26:28 +01:00
tamasmeszaros
ebb8f9bc80 Disable parallel beam hits in branching tree 2023-01-18 09:26:28 +01:00
tamasmeszaros
7eb5ca7396 Log support tree creation time 2023-01-18 09:26:28 +01:00
tamasmeszaros
44bc8d8f5f Small refactor and comments 2023-01-18 09:26:28 +01:00
tamasmeszaros
dfea5e5633 prepare new test data 2023-01-18 09:26:28 +01:00
tamasmeszaros
60b59d08b9 Disable subtree rescure when discarding subtrees
It generates many abandoned single pillars
2023-01-18 09:26:28 +01:00
tamasmeszaros
3d81800d15 Improve code 2023-01-18 09:26:28 +01:00
tamasmeszaros
5e34bbcbe5 try z level optimization with post processing 2023-01-18 09:26:28 +01:00
tamasmeszaros
02b06f0107 try 2 phase optimization with auglag and inequalities 2023-01-18 09:26:28 +01:00
tamasmeszaros
dfa6d03bed Add AUGLAG support for nlopt wrapper 2023-01-18 09:26:28 +01:00
tamasmeszaros
0f34dfbeac Trying 2 phase optimization for pillar route search 2023-01-18 09:26:28 +01:00
tamasmeszaros
056e740027 Better handling of nonlinear constraints in nlopt wrapper 2023-01-18 09:26:28 +01:00
tamasmeszaros
cdac790163 Try to fix pillar route search 2023-01-18 09:26:28 +01:00
tamasmeszaros
3d6bb38dd4 Fix failing tests 2023-01-18 09:26:28 +01:00
tamasmeszaros
87336349b1 Widening improvements 2 2023-01-18 09:26:28 +01:00
tamasmeszaros
249d2550d3 Remove pillar grouping as it does not work nicely 2023-01-18 09:26:28 +01:00
tamasmeszaros
9cdd6738ae Widening improvements in SupportTreeUtils
Fix failing tests after introducing wideningfn into ground route search
2023-01-18 09:26:28 +01:00
tamasmeszaros
2cd6a20254 Move merge point search out of pointcloud to support tree utils 2023-01-18 09:26:28 +01:00
tamasmeszaros
2565d45543 Extend Optimizer interface to accept constraint functions 2023-01-18 09:26:28 +01:00
tamasmeszaros
003647e898 Prepare UI for organic supports option 2023-01-18 09:26:28 +01:00
tamasmeszaros
0bbd50eaa0 Bugfixes and new tests for pillar search 2023-01-18 09:26:28 +01:00
tamasmeszaros
a20659fc2d New ground route search implemented
Working gap avoidance for zero elevation
2023-01-18 09:26:28 +01:00
tamasmeszaros
963e8e6585 Revert util functions of DefaultSupportTree to original
To not break DefautlSupportTree
2023-01-18 09:26:28 +01:00
tamasmeszaros
5f63b4496d WIP on pillar grouping 2023-01-18 09:26:28 +01:00
tamasmeszaros
d3a2f11e29 Use old pillar creation functions for default support tree 2023-01-18 09:26:28 +01:00
tamasmeszaros
1e9bd28714 Upgrade support tree route search functions, add tests 2023-01-18 09:26:28 +01:00
tamasmeszaros
4dc0741766 set strict safety distance
Don't change with pillar radius
2023-01-18 09:26:28 +01:00
tamasmeszaros
823d28ec4b Fix infinite loop in build_ground_connection 2023-01-18 09:26:28 +01:00
tamasmeszaros
b4b5e8eb8e WIP on pillar grouping for sla branching supports 2023-01-18 09:26:28 +01:00
tamasmeszaros
e62873ff13 Prevent uninitialized value in nlopt optimizer 2023-01-18 09:26:28 +01:00
tamasmeszaros
834f428ba0 WIP on grouping ground pillars for branching tree supports 2023-01-18 09:26:28 +01:00
tamasmeszaros
f028bfe680 Pillar creation restored but only in branchingtree 2023-01-18 09:26:28 +01:00
tamasmeszaros
a20cf5521d ground route merges
wip on separating ground route search and actual creation 
wip


Some fixes but still problems with pedestals
2023-01-18 09:26:28 +01:00
tamasmeszaros
84784259ba Add max_weight_on_model parameter
Limiting the weight of subtrees going to the model body
2023-01-18 09:26:28 +01:00
tamasmeszaros
15a1d9a50a Keep track of avoidance paths and merge them if possible 2023-01-18 09:26:28 +01:00
tamasmeszaros
6448f36c2b Remove redundant headers 2023-01-18 09:26:28 +01:00
tamasmeszaros
ccab4b3dc9 Improve optimization accuracy 2023-01-18 09:26:28 +01:00
tamasmeszaros
ba6b202aa4 Fix weight calculation for fallback ground routing in branching tree 2023-01-18 09:26:28 +01:00
tamasmeszaros
1b54235d67 connect_to_ground() now handles widening correctly 2023-01-18 09:26:28 +01:00
tamasmeszaros
f5c1623642 Try routing unsuccessful branches to ground recursively
This helps to avoid huge branches being discarded where there is an obvious route to ground for a sub-branch.
Should improve SPE-1311
2023-01-18 09:26:28 +01:00
tamasmeszaros
31fb0ae049 Do not add junctions for elongated bed connections
It prevents search_ground_route from finding good solutions
This should at least improve on SPE-1311
2023-01-18 09:26:28 +01:00
tamasmeszaros
bef64ecec0 Don't call search_ground_route for every ground point candidate
search_ground_route already tries to find a suitable ground point globally from the source. Different destination arguments will not help much but will cause a lot of redundant cpu burning 

SPE-1303
2023-01-18 09:26:28 +01:00
Filip Sykala - NTB T15p
8c2ac9d83b Merge branch 'master' of https://github.com/Prusa-Development/PrusaSlicerPrivate 2023-01-18 09:18:54 +01:00
Filip Sykala - NTB T15p
4d108d84a2 Fix for start with feature on linux platform 2023-01-18 09:18:48 +01:00