3 Commits

Author	SHA1	Message	Date
Vojtech Bubnik	1c95ceaeaa	Reworked algorithm for Voronoi Offset curve extraction. ... Now the algorithm is very different from the OpenVoronoi implementation and hopefully it is now correct (save numerical issues, which will be a big PITA).	2020-06-11 16:11:02 +02:00
Vojtech Bubnik	6f4d24ab95	WIP: Generating offset curves with properly rounded corners from ... a Voronoi diagram. Curve extraction is based on the OpenVoronoi implementation.	2020-06-04 13:50:09 +02:00
Vojtech Bubnik	6f92538c20	BoundingBox support for Lines, ... BoundingBox constructor will no more throw for empty vector of points. GMP allowed for Vojtech's fork of boost::polygon Voronoi implementation. Added libslic3r tests for boost::polygon Voronoi. All Voronoi issues ever reported on the Internet are captured by the tests. Two issues reported (the two test cases) are real issues which may influence PrusaSlicer negatively, namely https://github.com/boostorg/polygon/issues/43	2020-05-28 15:53:53 +02:00