Go to the documentation of this file.
29 #ifndef vtkKdTreePointLocator_h
30 #define vtkKdTreePointLocator_h
32 #include "vtkCommonDataModelModule.h"
59 double radius,
const double x[3],
double& dist2)
override;
70 int N,
const double x[3],
vtkIdList *result)
override;
static vtkObject * New()
Create an object with Debug turned off, modified time initialized to zero, and reference counting on.
void PrintSelf(ostream &os, vtkIndent indent) override
Methods invoked by print to print information about the object including superclasses.
virtual void GenerateRepresentation(int level, vtkPolyData *pd)=0
Method to build a representation at a particular level.
virtual void FindPointsWithinRadius(double R, const double x[3], vtkIdList *result)=0
Find all points within a specified radius R of position x.
a simple class to control print indentation
list of point or cell ids
virtual void BuildLocator()=0
Build the locator from the input dataset.
virtual void FindClosestNPoints(int N, const double x[3], vtkIdList *result)=0
Find the closest N points to a position.
concrete dataset represents vertices, lines, polygons, and triangle strips
abstract class to quickly locate points in 3-space
a Kd-tree spatial decomposition of a set of points
virtual vtkIdType FindClosestPoint(const double x[3])=0
Given a position x, return the id of the point closest to it.
virtual void FreeSearchStructure()=0
Free the memory required for the spatial data structure.
virtual vtkIdType FindClosestPointWithinRadius(double radius, const double x[3], double &dist2)=0
Given a position x and a radius r, return the id of the point closest to the point in that radius.
class to quickly locate points in 3-space