20 Commits

Author SHA1 Message Date
Pavel Mikus
ff5767b6f5 enable AABB tree over 3D lines 2023-03-20 20:01:37 +01:00
Pavel Mikus
a57680ea67 BUGFIX in aabb intersections, additional debug info 2023-01-11 17:15:11 +01:00
Pavel Mikus
72a25e7ad0 use new extrusion quality estimator function in support spot generator; fix issue with local support points and incorrect distance sign; 2023-01-11 17:15:11 +01:00
Pavel Mikus
36fbe2be91 another bug fix in the aabb lines tree 2022-12-14 14:49:20 +01:00
Pavel Mikus
e1af75d6d9 Fixed bug in aabb tree novel way to test for inside/outside 2022-12-14 14:49:20 +01:00
PavelMikus
2d4e82f460 fix bug 2022-12-14 14:49:20 +01:00
PavelMikus
d66a05ebdc extended the lines AABB tree with intersections of line with all lines in the tree 2022-12-14 14:49:20 +01:00
PavelMikus
11b03804dc Fix AABB tree query, add new fast query for point outside, which uses axis aligned rays 2022-12-14 14:49:20 +01:00
PavelMikus
38a287fec4 first implementation, but for overhangs the code is not run for some reason 2022-12-14 14:49:20 +01:00
Filip Sykala - NTB T15p
c60e626cbf Fix for type Scalar 2022-10-12 22:24:32 +02:00
Filip Sykala - NTB T15p
8343e81053 Fix test
+ Comment debug output
+ Add was_canceled in cut surface
2022-10-12 19:26:45 +02:00
Filip Sykala - NTB T15p
e340fa6abe Merge branch 'master' into fs_emboss
# Conflicts:
#	src/libslic3r/AABBTreeLines.hpp
#	src/libslic3r/ExPolygon.hpp
#	tests/libslic3r/test_aabbindirect.cpp
2022-10-05 15:14:54 +02:00
Pavel Mikus
e02aed31d2 Added new query to AABBTree: all primitives (triangles/lines) within radius 2022-10-05 14:51:32 +02:00
Pavel Mikus
b49a2425ca Improve Lines Distancer quality, use it also in SeamPlacer 2022-10-05 14:51:32 +02:00
PavelMikus
20bd7f9a26 improvements in islands recognition; LinesDistancer class for both Point based and Floating based lines 2022-10-05 14:51:32 +02:00
Filip Sykala - NTB T15p
ed6a1b18f3 Merge branch 'master' into fs_emboss
# Conflicts:
#	src/slic3r/GUI/GLCanvas3D.cpp
#	src/slic3r/GUI/Selection.cpp
2022-09-14 11:28:36 +02:00
PavelMikus
51d738c564 refactored algorithm to use AABB tree instead of edge grid 2022-08-22 11:01:58 +02:00
PavelMikus
ad4502d96e implemented AABBTree version for lines 2022-08-22 11:01:58 +02:00
Filip Sykala - NTB T15p
a0eecb91c8 Using aabb tree for lines to detect closest expolygons 2022-07-22 15:34:12 +02:00
PavelMikus
d0c08ec5c1 Feature: AABB tree for lines
Small refactoring of AABB tree distance query function, to allow different primitives (apart from triangles)
Implemented Distancer and functions to create AABB tree from lines and use closest point query
Added test for the AABBTree with lines
Added Benchmark comparing EdgeGrid with AABBTree on line contours (Inside AABBTree test file, disabled under compilation flag)
2022-05-12 12:55:10 +02:00