tamasmeszaros
f72984f18e
Fix broken caching of pillar routes
2023-01-18 09:26:28 +01:00
tamasmeszaros
9a33537b1d
Slight performance improvement
...
With parallel avoidance search for leaf nodes
2023-01-18 09:26:28 +01:00
tamasmeszaros
816371f37c
Use avoidance suggestion when ground point is too far
2023-01-18 09:26:28 +01:00
tamasmeszaros
128db4b938
Still WIP on branching tree avoidance
2023-01-18 09:26:28 +01:00
tamasmeszaros
234167534b
wip on branching tree avoidance
...
again
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
60b59d08b9
Disable subtree rescure when discarding subtrees
...
It generates many abandoned single pillars
2023-01-18 09:26:28 +01:00
tamasmeszaros
3d6bb38dd4
Fix failing tests
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
a20659fc2d
New ground route search implemented
...
Working gap avoidance for zero elevation
2023-01-18 09:26:28 +01:00
tamasmeszaros
5f63b4496d
WIP on pillar grouping
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
b4b5e8eb8e
WIP on pillar grouping for sla branching supports
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
ba6b202aa4
Fix weight calculation for fallback ground routing in branching tree
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
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
tamasmeszaros
bf1303b9cf
Fix double parallelization
2022-07-29 13:05:39 +02:00
tamasmeszaros
e6d49b75de
Make branching tree algorithm cancellable
2022-07-29 13:05:39 +02:00
tamasmeszaros
d7c5243300
Further increase widening scale
2022-07-29 13:05:39 +02:00
tamasmeszaros
63a58ce1ad
Require higher values for widening factor to have the same effect
2022-07-29 13:05:39 +02:00
tamasmeszaros
95374f9ed4
Fix some crashes
...
Fix minor bugs
2022-07-29 13:05:39 +02:00
tamasmeszaros
6523bfdf99
Enable ground facing only option for branching tree
...
Essentially discards mesh nodes
2022-07-29 13:05:39 +02:00
tamasmeszaros
5d6d1f5234
Apply branch length setting from UI for branching tree
2022-07-29 13:05:39 +02:00
tamasmeszaros
4c3ba3f6bf
Fix tree struts piercing model body
...
Free path between the anchor and the last bridge was not verified
2022-07-29 13:05:39 +02:00
tamasmeszaros
7705ecd5aa
Fix indexing of heads after duplicate removal
2022-07-29 13:05:39 +02:00
tamasmeszaros
792779f2de
Fix creation of unchecked diffbridge in branching tree
2022-07-29 13:05:39 +02:00
tamasmeszaros
0a3b17f940
Fix failing sla tree tests
...
Try to increase number of rays in Beam to prevent colisions
Put back threshold for intersections with model in sla tree tests
Increase safety distance for branching tree instead of increasing rays
2022-07-29 13:05:39 +02:00
tamasmeszaros
fd8fd77077
Improvements to widening strategy and branch length limitations
...
Also some refactoring
2022-07-29 13:05:39 +02:00
tamasmeszaros
8723e421b3
Add new branching tree algorithm
2022-07-29 13:05:39 +02:00
