point_kdtree_searcher3.h

Go to the documentation of this file.

// Copyright (c) 2018 Doyub Kim
//
// I am making my contributions/submissions to this project solely in my
// personal capacity and am not conveying any rights to any intellectual
// property of any third parties.
 
#ifndef INCLUDE_JET_POINT_KDTREE_SEARCHER3_H
#define INCLUDE_JET_POINT_KDTREE_SEARCHER3_H
 
#include <jet/kdtree.h>
#include <jet/point3.h>
#include <jet/point_neighbor_searcher3.h>
#include <jet/size3.h>
 
#include <vector>
 
namespace jet {
 
class PointKdTreeSearcher3 final : public PointNeighborSearcher3 {
 public:
    JET_NEIGHBOR_SEARCHER3_TYPE_NAME(PointKdTreeSearcher3)
 
    class Builder;
 
    PointKdTreeSearcher3();
 
    PointKdTreeSearcher3(const PointKdTreeSearcher3& other);
 
    void build(const ConstArrayAccessor1<Vector3D>& points) override;
 
    void forEachNearbyPoint(
        const Vector3D& origin, double radius,
        const ForEachNearbyPointFunc& callback) const override;
 
    bool hasNearbyPoint(const Vector3D& origin, double radius) const override;
 
    PointNeighborSearcher3Ptr clone() const override;
 
    PointKdTreeSearcher3& operator=(const PointKdTreeSearcher3& other);
 
    void set(const PointKdTreeSearcher3& other);
 
    void serialize(std::vector<uint8_t>* buffer) const override;
 
    void deserialize(const std::vector<uint8_t>& buffer) override;
 
    static Builder builder();
 
 private:
    KdTree<double, 3> _tree;
};
 
typedef std::shared_ptr<PointKdTreeSearcher3> PointKdTreeSearcher3Ptr;
 
class PointKdTreeSearcher3::Builder final
    : public PointNeighborSearcherBuilder3 {
 public:
    PointKdTreeSearcher3 build() const;
 
    PointKdTreeSearcher3Ptr makeShared() const;
 
    PointNeighborSearcher3Ptr buildPointNeighborSearcher() const override;
};
 
}  // namespace jet
 
#endif  // INCLUDE_JET_POINT_KDTREE_SEARCHER3_H