ConvexHull.cpp File Reference

#include "libslic3r/Polygon.hpp"
#include "libslic3r/Point.hpp"
#include "libslic3r/Polyline.hpp"
#include "ConvexHull.hpp"
#include "BoundingBox.hpp"
#include "../Geometry.hpp"
#include <algorithm>
#include <boost/multiprecision/fwd.hpp>
#include <boost/multiprecision/integer.hpp>
#include <cassert>
#include <utility>
#include <cstddef>
#include <cstdint>
#include <vector>
#include "libslic3r/ExPolygon.hpp"

Include dependency graph for ConvexHull.cpp:

Go to the source code of this file.

Classes
class	Slic3r::Geometry::rotcalip::Idx

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

Typedefs
using	Slic3r::Geometry::rotcalip::int256_t = boost::multiprecision::int256_t
using	Slic3r::Geometry::rotcalip::int128_t = boost::multiprecision::int128_t

Enumerations
enum class	Slic3r::Geometry::rotcalip::AntipodalVisitMode { Slic3r::Geometry::rotcalip::Full , Slic3r::Geometry::rotcalip::EdgesOnly }

Functions
Polygon	Slic3r::Geometry::convex_hull (Points pts)
Pointf3s	Slic3r::Geometry::convex_hull (Pointf3s points)
Polygon	Slic3r::Geometry::convex_hull (const Polygons &polygons)
Polygon	Slic3r::Geometry::convex_hull (const ExPolygons &expolygons)
Polygon	Slic3r::Geometry::convex_hulll (const Polylines &polylines)
template<class Scalar = int64_t>
Scalar	Slic3r::Geometry::rotcalip::magnsq (const Point &p)
template<class Scalar = int64_t>
Scalar	Slic3r::Geometry::rotcalip::dot (const Point &a, const Point &b)
template<class Scalar = int64_t>
Scalar	Slic3r::Geometry::rotcalip::dotperp (const Point &a, const Point &b)
int	Slic3r::Geometry::rotcalip::cmp_angles (const Point &dir, const Point &dirA, const Point &dirB)
template<AntipodalVisitMode mode = AntipodalVisitMode::Full, class Fn>
void	Slic3r::Geometry::rotcalip::visit_antipodals (Idx &ia, Idx &ib, Fn &&fn)
bool	Slic3r::Geometry::convex_polygons_intersect (const Polygon &A, const Polygon &B)
std::pair< std::vector< Vec2d >, std::vector< Vec2d > >	Slic3r::Geometry::decompose_convex_polygon_top_bottom (const std::vector< Vec2d > &src)
bool	Slic3r::Geometry::inside_convex_polygon (const std::pair< std::vector< Vec2d >, std::vector< Vec2d > > &top_bottom_decomposition, const Vec2d &pt)