mirror of
https://github.com/OrcaSlicer/OrcaSlicer.git
synced 2026-08-08 02:27:44 +00:00
5d1583db85
Cherry-picked from prusa3d/PrusaSlicer@919740fb3e Co-authored-by: Martin Šach <martin.sachin@gmail.com>
30 lines
1.2 KiB
C++
30 lines
1.2 KiB
C++
#ifndef slic3r_VoronoiUtilsCgal_hpp_
|
|
#define slic3r_VoronoiUtilsCgal_hpp_
|
|
|
|
#include <boost/polygon/polygon.hpp>
|
|
#include <iterator>
|
|
|
|
#include "Voronoi.hpp"
|
|
#include "../Arachne/utils/PolygonsSegmentIndex.hpp"
|
|
|
|
namespace Slic3r::Geometry {
|
|
class VoronoiDiagram;
|
|
|
|
class VoronoiUtilsCgal
|
|
{
|
|
public:
|
|
// Check if the Voronoi diagram is planar using CGAL sweeping edge algorithm for enumerating all intersections between lines.
|
|
static bool is_voronoi_diagram_planar_intersection(const VoronoiDiagram &voronoi_diagram);
|
|
|
|
// Check if the Voronoi diagram is planar using verification that all neighboring edges are ordered CCW for each vertex.
|
|
template<typename SegmentIterator>
|
|
static typename boost::polygon::enable_if<
|
|
typename boost::polygon::gtl_if<typename boost::polygon::is_segment_concept<
|
|
typename boost::polygon::geometry_concept<typename std::iterator_traits<SegmentIterator>::value_type>::type>::type>::type,
|
|
bool>::type
|
|
is_voronoi_diagram_planar_angle(const VoronoiDiagram &voronoi_diagram, SegmentIterator segment_begin, SegmentIterator segment_end);
|
|
};
|
|
} // namespace Slic3r::Geometry
|
|
|
|
#endif // slic3r_VoronoiUtilsCgal_hpp_
|