3DPrinting/PrusaSlicer-NonPlainar
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

FIXME Comment on O(n^2) complexity of compute_intersections()

Browse Source
This commit is contained in:
Vojtech Bubnik 2023-04-11 10:23:09 +02:00
parent 5e5af56635
commit cc5f472caa
2 changed files with 2 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

1
src/libslic3r/IntersectionPoints.cpp
View File

@ -106,6 +106,7 @@ Slic3r::Pointfs Slic3r::intersection_points(const ExPolygons &expolygons)
#include <libslic3r/BoundingBox.hpp> #include <libslic3r/BoundingBox.hpp>
namespace priv { namespace priv {
//FIXME O(n^2) complexity!
Slic3r::Pointfs compute_intersections(const Slic3r::Lines &lines) Slic3r::Pointfs compute_intersections(const Slic3r::Lines &lines)
{ {
using namespace Slic3r; using namespace Slic3r;

1
src/libslic3r/IntersectionPoints.hpp
View File

@ -6,6 +6,7 @@
namespace Slic3r { namespace Slic3r {
// collect all intersecting points // collect all intersecting points
//FIXME O(n^2) complexity!
Pointfs intersection_points(const Lines &lines); Pointfs intersection_points(const Lines &lines);
Pointfs intersection_points(const Polygon &polygon); Pointfs intersection_points(const Polygon &polygon);
Pointfs intersection_points(const Polygons &polygons); Pointfs intersection_points(const Polygons &polygons);