mirror of
https://github.com/SoftFever/OrcaSlicer.git
synced 2025-07-23 22:54:08 -06:00
35 lines
1.1 KiB
C++
35 lines
1.1 KiB
C++
#ifndef slic3r_Geometry_hpp_
|
|
#define slic3r_Geometry_hpp_
|
|
|
|
#include "BoundingBox.hpp"
|
|
#include "Polygon.hpp"
|
|
|
|
#include "boost/polygon/voronoi.hpp"
|
|
using boost::polygon::voronoi_builder;
|
|
using boost::polygon::voronoi_diagram;
|
|
|
|
namespace Slic3r { namespace Geometry {
|
|
|
|
void convex_hull(Points &points, Polygon* hull);
|
|
void chained_path(Points &points, std::vector<Points::size_type> &retval, Point start_near);
|
|
void chained_path(Points &points, std::vector<Points::size_type> &retval);
|
|
template<class T> void chained_path_items(Points &points, T &items, T &retval);
|
|
|
|
class MedialAxis {
|
|
public:
|
|
Points points;
|
|
Lines lines;
|
|
void build(Polylines* polylines);
|
|
void clip_infinite_edge(const voronoi_diagram<double>::edge_type& edge, Points* clipped_edge);
|
|
void sample_curved_edge(const voronoi_diagram<double>::edge_type& edge, Points* sampled_edge);
|
|
Point retrieve_point(const voronoi_diagram<double>::cell_type& cell);
|
|
Line retrieve_segment(const voronoi_diagram<double>::cell_type& cell);
|
|
|
|
private:
|
|
voronoi_diagram<double> vd;
|
|
BoundingBox bb;
|
|
};
|
|
|
|
} }
|
|
|
|
#endif
|