OrcaSlicer latest
OrcaSlicer
Loading...
Searching...
No Matches
Triangulation.cpp File Reference
#include "Triangulation.hpp"
#include "IntersectionPoints.hpp"
#include <algorithm>
#include <CGAL/Constrained_triangulation_face_base_2.h>
#include <CGAL/Triangulation_data_structure_2.h>
#include <CGAL/Constrained_triangulation_2.h>
#include <CGAL/Spatial_sort_traits_adapter_2.h>
#include <CGAL/property_map.h>
#include <boost/next_prior.hpp>
#include <CGAL/Exact_predicates_inexact_constructions_kernel.h>
#include <CGAL/Constrained_Delaunay_triangulation_2.h>
#include <CGAL/Triangulation_vertex_base_with_info_2.h>
#include <CGAL/spatial_sort.h>
#include <cstdint>
#include "libslic3r/Polygon.hpp"
#include "libslic3r/Point.hpp"
#include <utility>
#include "libslic3r/Line.hpp"
#include <cassert>
#include <vector>
#include <cstddef>
#include "libslic3r/libslic3r.h"
#include "libslic3r/ExPolygon.hpp"
#include <limits>
Include dependency graph for Triangulation.cpp:

Go to the source code of this file.

Namespaces

namespace  priv

Functions

void priv::insert_edges (Triangulation::HalfEdges &edges, uint32_t &offset, const Polygon &polygon, const Triangulation::Changes &changes)
void priv::insert_edges (Triangulation::HalfEdges &edges, uint32_t &offset, const Polygon &polygon)
bool priv::has_bidirectional_constrained (const Triangulation::HalfEdges &constrained)
bool priv::is_unique (const Points &points)
bool priv::has_self_intersection (const Points &points, const Triangulation::HalfEdges &constrained_half_edges)