Commit graph

17 commits

Author SHA1 Message Date
tamasmeszaros
b45bb84fa6 Another fix to find_merge_pt 2022-07-29 13:05:39 +02:00
tamasmeszaros
a55be29568 Fix failing tests for merge point search
Improvements and comments to find_merge_pt
2022-07-29 13:05:39 +02:00
tamasmeszaros
f3d4a90721 Fixes to compile on MSVC 2022-07-29 13:05:39 +02:00
tamasmeszaros
064e9935d1 Fix dangling pinheads 2022-07-29 13:05:39 +02:00
tamasmeszaros
2cb74013be Remove junk 2022-07-29 13:05:39 +02:00
tamasmeszaros
de3cbd483d Try to increase query size with each failed attempt
TODO: check performance gain
2022-07-29 13:05:39 +02:00
tamasmeszaros
e6d49b75de Make branching tree algorithm cancellable 2022-07-29 13:05:39 +02:00
tamasmeszaros
725f5c05e3 Change build_tree return value to void as its not used anywhere 2022-07-29 13:05:39 +02:00
tamasmeszaros
36ec731adf Replace KDTreeIndirect with boost::rtree for queries of PointCloud
- rtree can be populated with junction points gradually
- Use repeated queries of 5 nearest reachable points in branching tree alg
2022-07-29 13:05:39 +02:00
tamasmeszaros
1a8cf3b029 Change UNQUEUED to Unqueued to keep convensions 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
688c9c644f Prevent merging with node being lower than closest point 2022-07-29 13:05:39 +02:00
tamasmeszaros
91c0741f61 Minor performance optimization 2022-07-29 13:05:39 +02:00
tamasmeszaros
8a78428d10 Add tests to find_merge_pt and make them pass 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
ae23adff10 Fix crash on windows
Fix crash on windows - 2nd try
2022-07-29 13:05:39 +02:00
tamasmeszaros
8723e421b3 Add new branching tree algorithm 2022-07-29 13:05:39 +02:00