Slic3r::AABBTreeLines::LinesDistancer< LineType > Class Template Reference

#include </home/runner/work/OrcaSlicer/OrcaSlicer/src/libslic3r/AABBTreeLines.hpp>

Inheritance diagram for Slic3r::AABBTreeLines::LinesDistancer< LineType >:

Collaboration diagram for Slic3r::AABBTreeLines::LinesDistancer< LineType >:

Public Types
using	Scalar = typename LineType::Scalar
using	Floating = typename std::conditional<std::is_floating_point<Scalar>::value, Scalar, double>::type

Public Member Functions
	LinesDistancer (const std::vector< LineType > &lines)
	LinesDistancer (std::vector< LineType > &&lines)
	LinesDistancer ()=default
int	outside (const Vec< LineType::Dim, Scalar > &point) const
template<bool SIGNED_DISTANCE>
std::tuple< Floating, size_t, Vec< LineType::Dim, Floating > >	distance_from_lines_extra (const Vec< LineType::Dim, Scalar > &point) const
template<bool SIGNED_DISTANCE>
Floating	distance_from_lines (const Vec< LineType::Dim, typename LineType::Scalar > &point) const
std::vector< size_t >	all_lines_in_radius (const Vec< LineType::Dim, Scalar > &point, Floating radius) const
template<bool sorted>
std::vector< std::pair< Vec< LineType::Dim, Scalar >, size_t > >	intersections_with_line (const LineType &line) const
const LineType &	get_line (size_t line_idx) const
const std::vector< LineType > &	get_lines () const

Private Attributes
std::vector< LineType >	lines
AABBTreeIndirect::Tree< LineType::Dim, Scalar >	tree

Detailed Description

template<typename LineType>
class Slic3r::AABBTreeLines::LinesDistancer< LineType >

Member Typedef Documentation

Floating

template<typename LineType>

using Slic3r::AABBTreeLines::LinesDistancer< LineType >::Floating = typename std::conditional<std::is_floating_point<Scalar>::value, Scalar, double>::type

Scalar

template<typename LineType>

using Slic3r::AABBTreeLines::LinesDistancer< LineType >::Scalar = typename LineType::Scalar

Constructor & Destructor Documentation

LinesDistancer() [1/3]

template<typename LineType>

Slic3r::AABBTreeLines::LinesDistancer< LineType >::LinesDistancer ( const std::vector< LineType > & lines )

inlineexplicit

            : lines(lines)
        {
            tree = AABBTreeLines::build_aabb_tree_over_indexed_lines(this->lines);
        }

LinesDistancer() [2/3]

template<typename LineType>

Slic3r::AABBTreeLines::LinesDistancer< LineType >::LinesDistancer ( std::vector< LineType > && lines )

inlineexplicit

            : lines(lines)
        {
            tree = AABBTreeLines::build_aabb_tree_over_indexed_lines(this->lines);
        }

LinesDistancer() [3/3]

template<typename LineType>

Slic3r::AABBTreeLines::LinesDistancer< LineType >::LinesDistancer ( )

default

Member Function Documentation

all_lines_in_radius()

template<typename LineType>

std::vector< size_t > Slic3r::AABBTreeLines::LinesDistancer< LineType >::all_lines_in_radius ( const Vec< LineType::Dim, Scalar > & point, Floating radius ) const

inline

        {
            return AABBTreeLines::all_lines_in_radius(this->lines, this->tree, point.template cast<Floating>(), radius * radius);
        }

Referenced by Slic3r::Algorithm::do_split_line(), Slic3r::GCode::extrude_loop(), Slic3r::FillAdaptive::multiline_paths(), and Slic3r::support_offset_at_start().

Here is the caller graph for this function:

distance_from_lines()

template<typename LineType>

template<bool SIGNED_DISTANCE>

Floating Slic3r::AABBTreeLines::LinesDistancer< LineType >::distance_from_lines ( const Vec< LineType::Dim, typename LineType::Scalar > & point ) const

inline

        {
            auto [dist, idx, np] = distance_from_lines_extra<SIGNED_DISTANCE>(point);
            return dist;
        }

Referenced by Slic3r::SupportSpotsGenerator::estimate_malformations(), Slic3r::generate_extra_perimeters_over_overhangs(), Slic3r::paths_touch(), Slic3r::segment_is_supported(), and Slic3r::wipe_path_support_score().

Here is the caller graph for this function:

distance_from_lines_extra()

template<typename LineType>

template<bool SIGNED_DISTANCE>

std::tuple< Floating, size_t, Vec< LineType::Dim, Floating > > Slic3r::AABBTreeLines::LinesDistancer< LineType >::distance_from_lines_extra ( const Vec< LineType::Dim, Scalar > & point ) const

inline

        {
            size_t nearest_line_index_out = size_t(-1);
            Vec<LineType::Dim, Floating> nearest_point_out      = Vec<LineType::Dim, Floating>::Zero();
            Vec<LineType::Dim, Floating> p                      = point.template cast<Floating>();
            auto distance = AABBTreeLines::squared_distance_to_indexed_lines(lines, tree, p, nearest_line_index_out, nearest_point_out);
 
            if (distance < 0) {
                return { std::numeric_limits<Floating>::infinity(), nearest_line_index_out, nearest_point_out };
            }
            distance = sqrt(distance);
 
            if (SIGNED_DISTANCE) {
                distance *= outside(point);
            }
 
            return { distance, nearest_line_index_out, nearest_point_out };
        }

Referenced by Slic3r::AABBTreeLines::LinesDistancer< Linef3 >::distance_from_lines(), Slic3r::SupportSpotsGenerator::estimate_malformations(), Slic3r::precompute_overhang_layer(), Slic3r::segment_is_supported(), Slic3r::support_offset_at_start(), and Slic3r::wipe_path_stays_on_material_side().

Here is the caller graph for this function:

get_line()

template<typename LineType>

const LineType & Slic3r::AABBTreeLines::LinesDistancer< LineType >::get_line ( size_t line_idx ) const

inline

{ return lines[line_idx]; }

Referenced by Slic3r::SupportSpotsGenerator::estimate_malformations(), Slic3r::segment_is_supported(), and Slic3r::support_offset_at_start().

Here is the caller graph for this function:

get_lines()

template<typename LineType>

const std::vector< LineType > & Slic3r::AABBTreeLines::LinesDistancer< LineType >::get_lines ( ) const

inline

{ return lines; }

Referenced by Slic3r::Algorithm::do_split_line(), Slic3r::SupportSpotsGenerator::estimate_malformations(), Slic3r::join_close_ends(), Slic3r::wipe_path_stays_on_material_side(), and Slic3r::wipe_path_support_score().

Here is the caller graph for this function:

intersections_with_line()

template<typename LineType>

template<bool sorted>

std::vector< std::pair< Vec< LineType::Dim, Scalar >, size_t > > Slic3r::AABBTreeLines::LinesDistancer< LineType >::intersections_with_line ( const LineType & line ) const

inline

        {
            return get_intersections_with_line<sorted, Vec<LineType::Dim, Scalar>>(lines, tree, line);
        }

Referenced by Slic3r::initial_connector_is_clear(), and Slic3r::join_close_ends().

Here is the caller graph for this function:

outside()

template<typename LineType>

int Slic3r::AABBTreeLines::LinesDistancer< LineType >::outside ( const Vec< LineType::Dim, Scalar > & point ) const

inline

{ return point_outside_closed_contours(lines, tree, point); }

Referenced by Slic3r::AABBTreeLines::LinesDistancer< Linef3 >::distance_from_lines_extra().

Here is the caller graph for this function:

Member Data Documentation

lines

template<typename LineType>

std::vector<LineType> Slic3r::AABBTreeLines::LinesDistancer< LineType >::lines

private

tree

template<typename LineType>

AABBTreeIndirect::Tree<LineType::Dim, Scalar> Slic3r::AABBTreeLines::LinesDistancer< LineType >::tree

private

---

The documentation for this class was generated from the following file:

• /home/runner/work/OrcaSlicer/OrcaSlicer/src/libslic3r/AABBTreeLines.hpp