ShortestPath.hpp File Reference

#include "Polyline.hpp"
#include "Point.hpp"
#include <cstddef>
#include <memory>
#include <utility>
#include <vector>
#include "ExPolygon.hpp"

Include dependency graph for ShortestPath.hpp:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Namespaces
namespace	Slic3r
	|/ Copyright (c) Prusa Research 2020 - 2023 Enrico Turri @enricoturri1966 |/ |/ PrusaSlicer is released under the terms of the AGPLv3 or higher |/

Functions
std::vector< size_t >	Slic3r::chain_points (const Points &points, const Point *start_near)
std::vector< size_t >	Slic3r::chain_points_with_postprocessing (const Points &points, const Point *start_near)
std::vector< size_t >	Slic3r::chain_expolygons (const ExPolygons &input_exploy)
std::vector< std::pair< size_t, bool > >	Slic3r::chain_extrusion_entities (std::vector< ExtrusionEntity * > &entities, const Point *start_near)
void	Slic3r::reorder_extrusion_entities (std::vector< ExtrusionEntity * > &entities, const std::vector< std::pair< size_t, bool > > &chain)
void	Slic3r::chain_and_reorder_extrusion_entities (std::vector< ExtrusionEntity * > &entities, const Point &start_near)
void	Slic3r::chain_and_reorder_extrusion_entities (std::vector< ExtrusionEntity * > &entities, const Point *start_near)
void	Slic3r::chain_and_reorder_extrusion_entities (std::vector< const ExtrusionEntity * > &entities, const Point &start_near, std::vector< std::unique_ptr< ExtrusionEntity > > &reversed_clones)
std::vector< std::pair< size_t, bool > >	Slic3r::chain_extrusion_paths (std::vector< ExtrusionPath > &extrusion_paths, const Point *start_near)
void	Slic3r::reorder_extrusion_paths (std::vector< ExtrusionPath > &extrusion_paths, std::vector< std::pair< size_t, bool > > &chain)
void	Slic3r::chain_and_reorder_extrusion_paths (std::vector< ExtrusionPath > &extrusion_paths, const Point *start_near)
Polylines	Slic3r::chain_polylines (Polylines &&polylines, const Point *start_near)
Polylines	Slic3r::chain_polylines (const Polylines &src, const Point *start_near=nullptr)
template<typename T>
void	Slic3r::reorder_by_shortest_traverse (std::vector< T > &polylines_out)
std::vector< const PrintInstance * >	Slic3r::chain_print_object_instances (const std::vector< const PrintObject * > &print_objects, const Point *start_near)
std::vector< const PrintInstance * >	Slic3r::chain_print_object_instances (const Print &print)
Polylines	Slic3r::chain_lines (const std::vector< Line > &lines, const double point_distance_epsilon)