#ifndef slic3r_ShortestPath_hpp_ #define slic3r_ShortestPath_hpp_ #include "libslic3r.h" #include "ExtrusionEntity.hpp" #include "Point.hpp" #include #include namespace ClipperLib { class PolyNode; } namespace Slic3r { std::vector chain_points(const Points &points, Point *start_near = nullptr); std::vector> chain_extrusion_entities(std::vector &entities, const Point *start_near = nullptr); void reorder_extrusion_entities(std::vector &entities, const std::vector> &chain); void chain_and_reorder_extrusion_entities(std::vector &entities, const Point *start_near = nullptr); std::vector> chain_extrusion_paths(std::vector &extrusion_paths, const Point *start_near = nullptr); void reorder_extrusion_paths(std::vector &extrusion_paths, std::vector> &chain); void chain_and_reorder_extrusion_paths(std::vector &extrusion_paths, const Point *start_near = nullptr); Polylines chain_polylines(Polylines &&src, const Point *start_near = nullptr); inline Polylines chain_polylines(const Polylines& src, const Point* start_near = nullptr) { Polylines tmp(src); return chain_polylines(std::move(tmp)); } std::vector chain_clipper_polynodes(const Points &points, const std::vector &items); // Chain instances of print objects by an approximate shortest path. // Returns pairs of PrintObject idx and instance of that PrintObject. class Print; std::vector> chain_print_object_instances(const Print &print); } // namespace Slic3r #endif /* slic3r_ShortestPath_hpp_ */