cpp_robotics::KDTree

k-d木 More...

#include <kdtree.hpp>

Public Types

	Name
using POINT_T	point_type

Public Functions

	Name
	KDTree() =default
	KDTree(std::vector< point_type > point, size_t dimention)
void	clear()
void	build(std::vector< point_type > point, size_t dimention)
size_t	nn_search(const point_type & point) const
std::vector< size_t >	nn_search(const std::vector< point_type > & point) const
std::vector< size_t >	knn_search(const point_type & point, size_t k) const
std::vector< size_t >	radius_search(const point_type & point, double radius) const
std::vector< point_type >	get_points(const std::vector< size_t > & idx) const
std::vector< point_type >	knn_search_points(const point_type & point, size_t k) const
std::vector< point_type >	radius_search_points(const point_type & point, double radius) const
void	debug_node()

Detailed Description

template <class POINT_T >
class cpp_robotics::KDTree;

k-d木

Template Parameters:

• POINT_T データ型
• DIM 次元サイズ

Public Types Documentation

using point_type

using cpp_robotics::KDTree< POINT_T >::point_type =  POINT_T;

Public Functions Documentation

function KDTree

KDTree() =default

function KDTree

inline KDTree(
    std::vector< point_type > point,
    size_t dimention
)

function clear

inline void clear()

function build

inline void build(
    std::vector< point_type > point,
    size_t dimention
)

function nn_search

inline size_t nn_search(
    const point_type & point
) const

function nn_search

inline std::vector< size_t > nn_search(
    const std::vector< point_type > & point
) const

function knn_search

inline std::vector< size_t > knn_search(
    const point_type & point,
    size_t k
) const

function radius_search

inline std::vector< size_t > radius_search(
    const point_type & point,
    double radius
) const

function get_points

inline std::vector< point_type > get_points(
    const std::vector< size_t > & idx
) const

function knn_search_points

inline std::vector< point_type > knn_search_points(
    const point_type & point,
    size_t k
) const

function radius_search_points

inline std::vector< point_type > radius_search_points(
    const point_type & point,
    double radius
) const

function debug_node

inline void debug_node()

---

Updated on 2024-05-28 at 06:55:39 +0000