CubbyFlow::PointKdTreeSearcher2 Class Reference

KdTree-based 2-D point searcher. More...

#include <Core/Searcher/PointKdTreeSearcher2.h>

Inheritance diagram for CubbyFlow::PointKdTreeSearcher2:

Classes
class	Builder
	Front-end to create PointKdTreeSearcher2 objects step by step. More...

Public Member Functions
	PointKdTreeSearcher2 ()
	Constructs an empty kD-tree instance. More...
	PointKdTreeSearcher2 (const PointKdTreeSearcher2 &other)
	Copy constructor. More...
void	Build (const ConstArrayAccessor1< Vector2D > &points) override
	Builds internal acceleration structure for given points list. More...
void	ForEachNearbyPoint (const Vector2D &origin, double radius, const ForEachNearbyPointFunc &callback) const override
bool	HasNearbyPoint (const Vector2D &origin, double radius) const override
PointNeighborSearcher2Ptr	Clone () const override
	Creates a new instance of the object with same properties than original. More...
PointKdTreeSearcher2 &	operator= (const PointKdTreeSearcher2 &other)
	Assignment operator. More...
void	Set (const PointKdTreeSearcher2 &other)
	Copy from the other instance. More...
void	Serialize (std::vector< uint8_t > *buffer) const override
	Serializes the neighbor searcher into the buffer. More...
void	Deserialize (const std::vector< uint8_t > &buffer) override
	Deserializes the neighbor searcher from the buffer. More...
Public Member Functions inherited from CubbyFlow::PointNeighborSearcher2
	PointNeighborSearcher2 ()
	Default constructor. More...
virtual	~PointNeighborSearcher2 ()
	Destructor. More...
virtual std::string	TypeName () const =0
	Returns the type name of the derived class. More...

Static Public Member Functions
static Builder	GetBuilder ()
	Returns builder fox PointKdTreeSearcher2. More...

Additional Inherited Members
Public Types inherited from CubbyFlow::PointNeighborSearcher2
using	ForEachNearbyPointFunc = std::function< void(size_t, const Vector2D &)>

Detailed Description

KdTree-based 2-D point searcher.

This class implements 2-D point searcher by using KdTree for its internal acceleration data structure.

Constructor & Destructor Documentation

PointKdTreeSearcher2() [1/2]

CubbyFlow::PointKdTreeSearcher2::PointKdTreeSearcher2

(

)

Constructs an empty kD-tree instance.

PointKdTreeSearcher2() [2/2]

CubbyFlow::PointKdTreeSearcher2::PointKdTreeSearcher2

(

const PointKdTreeSearcher2 &

other

)

Copy constructor.

Member Function Documentation

Build()

void CubbyFlow::PointKdTreeSearcher2::Build ( const ConstArrayAccessor1< Vector2D > &  points )

overridevirtual

Builds internal acceleration structure for given points list.

Implements CubbyFlow::PointNeighborSearcher2.

Clone()

PointNeighborSearcher2Ptr CubbyFlow::PointKdTreeSearcher2::Clone ( ) const

overridevirtual

Creates a new instance of the object with same properties than original.

Returns

Copy of this object.

Implements CubbyFlow::PointNeighborSearcher2.

Deserialize()

void CubbyFlow::PointKdTreeSearcher2::Deserialize ( const std::vector< uint8_t > &  buffer )

overridevirtual

Deserializes the neighbor searcher from the buffer.

Implements CubbyFlow::Serializable.

ForEachNearbyPoint()

void CubbyFlow::PointKdTreeSearcher2::ForEachNearbyPoint ( const Vector2D &  origin, double  radius, const ForEachNearbyPointFunc &  callback  ) const

overridevirtual

Invokes the callback function for each nearby point around the origin within given radius.

Parameters

[in]	origin	The origin position.
[in]	radius	The search radius.
[in]	callback	The callback function.

Implements CubbyFlow::PointNeighborSearcher2.

GetBuilder()

static Builder CubbyFlow::PointKdTreeSearcher2::GetBuilder ( )

static

Returns builder fox PointKdTreeSearcher2.

HasNearbyPoint()

bool CubbyFlow::PointKdTreeSearcher2::HasNearbyPoint ( const Vector2D &  origin, double  radius  ) const

overridevirtual

Returns true if there are any nearby points for given origin within radius.

Parameters

[in]	origin	The origin.
[in]	radius	The radius.

Returns

True if has nearby point, false otherwise.

Implements CubbyFlow::PointNeighborSearcher2.

operator=()

PointKdTreeSearcher2& CubbyFlow::PointKdTreeSearcher2::operator=

(

const PointKdTreeSearcher2 &

other

)

Assignment operator.

Serialize()

void CubbyFlow::PointKdTreeSearcher2::Serialize ( std::vector< uint8_t > *  buffer ) const

overridevirtual

Serializes the neighbor searcher into the buffer.

Implements CubbyFlow::Serializable.

Set()

void CubbyFlow::PointKdTreeSearcher2::Set

(

const PointKdTreeSearcher2 &

other

)

Copy from the other instance.

---

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

• Core/Searcher/PointKdTreeSearcher2.h