Vojtech Bubnik
37ca0daac2
Numerical improvements to Welzel minimum enclosing circle algorithm
2021-10-30 11:18:36 +02:00
Vojtech Bubnik
0292826482
New code for minimum enclosing circle by randomized Welzl algorithm.
...
Split the circle code from Geometry.cpp/hpp to Geometry/Circle.cpp,hpp
2021-10-27 15:12:29 +02:00
Vojtech Bubnik
ec788911a1
Unit tests to the new optimized implementation of
...
Line::parallel_to() a Line::perpendicular_to().
2021-10-25 12:03:44 +02:00
Vojtech Bubnik
2cc52fa9fb
Renamed Geometry::intersect() to Geometry::convex_polygons_intersect()
...
to convey its true meaning.
2021-10-23 15:29:18 +02:00
tamasmeszaros
30aa248234
Don't report intersection if two polygons are only touching.
2021-10-04 14:16:13 +02:00
tamasmeszaros
476ff563c5
Fix compile issues and overlapping polygon fails
2021-10-01 18:27:37 +02:00
Lukas Matena
59c982c5ea
Revert "Merge branch 'tm_convex_intersect_rotcalip'"
...
This reverts commit 627d8bcaef66d4462724
2021-09-30 16:49:00 +02:00
tamasmeszaros
e1ea6fcd5c
Fast convex polygon intersection test with rotating calipers
2021-09-30 15:49:12 +02:00
Vojtech Bubnik
e87e859baa
1) Implemented anchoring of infill lines to perimeters with length
...
limited anchors, while before a full perimeter segment was always
taken if possible.
2) Adapted the line infills (grid, stars, triangles, cubic) to 1).
This also solves a long standing issue of these infills producing
anchors for each sweep direction independently, thus possibly
overlapping and overextruding, which was quite detrimental
in narrow areas.
3) Refactored cubic adaptive infill anchroing algorithm
for performance and clarity.
2020-11-05 17:32:40 +01:00
bubnikv
e5b869f9e1
Improvements of infill path planning:
...
Implementation of 2-opt pairwise exchange iterative improvement
algorithm with an extension to a chain of segments, where
the chain of segments may get flipped during the exchange operation.
The 2-opt exchange algorithm may be quite slow.
2019-11-22 15:33:20 +01:00
bubnikv
94923cafb6
Fix of a typo in KDTreeIndirect.
...
Improvement of the infill path planning.
Regression fix of Gyroid infill crashes.
Some unit tests for elephant foot and path planning.
2019-11-14 17:02:32 +01:00
bubnikv
c16b7eba53
Disabled broken tests, ported some more tests to C++,
...
removed Perl tests that were already ported to C++.
2019-10-25 18:23:42 +02:00
bubnikv
2037671650
Filling in the autos in the tests so it is readible and it compiles on OSX
2019-10-16 09:28:27 +02:00
bubnikv
1a51fb7ad8
Added test projects for libslic3r and fff_print.
...
Added test_geometry.cpp from upstream slic3r, thanks @lordofhyphens
Added circle_taubin_newton() for circle center calculation, thanks @lordofhyphens
2019-10-15 09:40:40 +02:00
