Vojtech Bubnik
d78a5acba9
Numerical improvements to Welzel minimum enclosing circle algorithm
2021-10-30 11:18:36 +02:00
Vojtech Bubnik
497905406b
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
743b99d22c
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
be236eda85
Renamed Geometry::intersect() to Geometry::convex_polygons_intersect()
...
to convey its true meaning.
2021-10-23 15:29:18 +02:00
tamasmeszaros
4cc1b2740d
Don't report intersection if two polygons are only touching.
2021-10-04 14:16:13 +02:00
tamasmeszaros
9fce0ce3a6
Fix compile issues and overlapping polygon fails
2021-10-01 18:27:37 +02:00
Lukas Matena
476b48ed11
Revert "Merge branch 'tm_convex_intersect_rotcalip'"
...
This reverts commit 627d8bcaef66d4462724
2021-09-30 16:49:00 +02:00
tamasmeszaros
234f062ad4
Fast convex polygon intersection test with rotating calipers
2021-09-30 15:49:12 +02:00
Vojtech Bubnik
239d588c5d
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
4cff569b62
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
dd59945098
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
2e7e95adae
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
90d5712091
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
42a858b999
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
