mirror of
https://github.com/OrcaSlicer/OrcaSlicer.git
synced 2026-10-05 06:41:10 +00:00
Hanif Koh
c48f36e5f4
Every libslic3r source and header now directly includes the headers declaring what it uses, rather than relying on the precompiled header or transitive includes. Generated with clang-tidy misc-include-cleaner, with libslic3r headers spelled libslic3r/... so they resolve outside the library's private include paths. MultiMaterialSegmentation.hpp, Support/SupportParameters.hpp and Format/STEP.hpp are made self-contained by hand.
40 lines
1.1 KiB
C++
40 lines
1.1 KiB
C++
#pragma once
|
|
#include "Line.hpp"
|
|
#ifndef SRC_LIBSLIC3R_JUMPPOINTSEARCH_HPP_
|
|
#define SRC_LIBSLIC3R_JUMPPOINTSEARCH_HPP_
|
|
|
|
#include "BoundingBox.hpp"
|
|
#include "Polygon.hpp"
|
|
#include "libslic3r/Layer.hpp"
|
|
#include "libslic3r/Point.hpp"
|
|
#include "libslic3r/Polyline.hpp"
|
|
#include "libslic3r/libslic3r.h"
|
|
#include <unordered_map>
|
|
#include <unordered_set>
|
|
|
|
namespace Slic3r {
|
|
|
|
class JPSPathFinder
|
|
{
|
|
using Pixel = Point;
|
|
std::unordered_set<Pixel, PointHash> inpassable;
|
|
coordf_t print_z;
|
|
BoundingBox max_search_box;
|
|
Lines bed_shape;
|
|
|
|
const coord_t resolution = scaled(1.5);
|
|
Pixel pixelize(const Point &p) { return p / resolution; }
|
|
Point unpixelize(const Pixel &p) { return p * resolution; }
|
|
|
|
public:
|
|
JPSPathFinder() = default;
|
|
void init_bed_shape(const Points &bed_shape) { this->bed_shape = (to_lines(Polygon{bed_shape})); };
|
|
void clear();
|
|
void add_obstacles(const Lines &obstacles);
|
|
Polyline find_path(const Point &start, const Point &end);
|
|
};
|
|
|
|
} // namespace Slic3r
|
|
|
|
#endif /* SRC_LIBSLIC3R_JUMPPOINTSEARCH_HPP_ */
|