KrisLibrary
1.0.0
|
The Naive O(n) point location algorithm. More...
#include <PointLocation.h>
Public Member Functions | |
NaivePointLocation (std::vector< Vector > &points, CSpace *_space) | |
virtual void | OnBuild () |
Call this when the point list is completely changed. | |
virtual void | OnAppend () |
Call this when something is appended to the point list. | |
virtual bool | OnDelete (int id) |
virtual bool | OnClear () |
Call this when the point list is cleared. | |
virtual bool | NN (const Vector &p, int &nn, Real &distance) |
virtual bool | KNN (const Vector &p, int k, std::vector< int > &nn, std::vector< Real > &distances) |
virtual bool | Close (const Vector &p, Real r, std::vector< int > &nn, std::vector< Real > &distances) |
virtual bool | FilteredNN (const Vector &p, bool(*filter)(int), int &nn, Real &distance) |
Same as NN, but with a filter. | |
virtual bool | FilteredKNN (const Vector &p, int k, bool(*filter)(int), std::vector< int > &nn, std::vector< Real > &distances) |
Same as KNN, but with a filter. | |
virtual bool | FilteredClose (const Vector &p, Real r, bool(*filter)(int), std::vector< int > &neighbors, std::vector< Real > &distances) |
Same as close, but with a filter. | |
Public Member Functions inherited from PointLocationBase | |
PointLocationBase (std::vector< Vector > &_points) | |
virtual bool | Exact () |
Subclass returns true if this is exact nearest neighbors. | |
virtual void | GetStats (PropertyMap &stats) |
Returns any potentially interesting statistics. | |
Public Attributes | |
CSpace * | space |
Public Attributes inherited from PointLocationBase | |
std::vector< Vector > & | points |
The Naive O(n) point location algorithm.
|
virtual |
Call this to retrieve the index of the points within distance r, and their distances. Subclasses should return false if close-neighbor queries are not supported.
Reimplemented from PointLocationBase.
|
virtual |
Call this to retrieve the indices of the k-nearest neighbors and their distances. Subclasses should return false if KNN queries are not supported.
Reimplemented from PointLocationBase.
|
virtual |
Call this to retrieve the index of the nearest neighbor and its distance. Subclasses should return false if NN queries are not supported.
Reimplemented from PointLocationBase.
|
inlinevirtual |
Call this when an index is deleted from the point list. Subclasses should return false if deletion is not supported
Reimplemented from PointLocationBase.