5 Commits

Author SHA1 Message Date
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