KDTreeIndirect.hpp File Reference

#include <algorithm>
#include <cstddef>
#include <cassert>
#include <array>
#include <limits>
#include <utility>
#include <vector>
#include "Utils.hpp"
#include "libslic3r.h"

Include dependency graph for KDTreeIndirect.hpp:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes
class	Slic3r::KDTreeIndirect< ANumDimensions, ACoordType, ACoordinateFn >

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

Enumerations
enum class	Slic3r::VisitorReturnMask : unsigned int { Slic3r::CONTINUE_LEFT = 1 , Slic3r::CONTINUE_RIGHT = 2 , Slic3r::STOP = 4 }

Functions
template<size_t K, typename PointType, typename FilterFn, size_t D, typename CoordT, typename CoordFn>
std::array< size_t, K >	Slic3r::find_closest_points (const KDTreeIndirect< D, CoordT, CoordFn > &kdtree, const PointType &point, FilterFn filter)
template<size_t K, typename PointType, size_t D, typename CoordT, typename CoordFn>
std::array< size_t, K >	Slic3r::find_closest_points (const KDTreeIndirect< D, CoordT, CoordFn > &kdtree, const PointType &point)
template<typename PointType, typename FilterFn, size_t D, typename CoordT, typename CoordFn>
size_t	Slic3r::find_closest_point (const KDTreeIndirect< D, CoordT, CoordFn > &kdtree, const PointType &point, FilterFn filter)
template<typename KDTreeIndirectType, typename PointType>
size_t	Slic3r::find_closest_point (const KDTreeIndirectType &kdtree, const PointType &point)
template<typename KDTreeIndirectType, typename PointType, typename FilterFn>
std::vector< size_t >	Slic3r::find_nearby_points (const KDTreeIndirectType &kdtree, const PointType &center, const typename KDTreeIndirectType::CoordType &max_distance, FilterFn filter)
template<typename KDTreeIndirectType, typename PointType, typename VisitorFn>
void	Slic3r::visit_nearby_points (const KDTreeIndirectType &kdtree, const PointType &center, const typename KDTreeIndirectType::CoordType &max_distance, VisitorFn visitor_fn)
template<typename KDTreeIndirectType, typename PointType>
std::vector< size_t >	Slic3r::find_nearby_points (const KDTreeIndirectType &kdtree, const PointType &center, const typename KDTreeIndirectType::CoordType &max_distance)
template<typename KDTreeIndirectType, typename PointType, typename FilterFn>
std::vector< size_t >	Slic3r::find_nearby_points (const KDTreeIndirectType &kdtree, const PointType &bb_min, const PointType &bb_max, FilterFn filter)