41 #ifndef __vtkPointLocator_h
42 #define __vtkPointLocator_h
48 class vtkNeighborPoints;
63 vtkSetVector3Macro(Divisions,
int);
64 vtkGetVectorMacro(Divisions,
int,3);
70 vtkGetMacro(NumberOfPointsPerBucket,
int);
77 virtual vtkIdType FindClosestPoint(
const double x[3]);
84 virtual vtkIdType FindClosestPointWithinRadius(
85 double radius,
const double x[3],
double& dist2);
86 virtual vtkIdType FindClosestPointWithinRadius(
double radius,
const double x[3],
87 double inputDataLength,
double& dist2);
130 xyz[0] = x; xyz[1] = y; xyz[2] = z;
158 virtual void FindClosestNPoints(
int N,
const double x[3],
vtkIdList *result);
166 virtual void FindDistributedPoints(
int N,
const double x[3],
168 virtual void FindDistributedPoints(
int N,
double x,
double y,
177 virtual void FindPointsWithinRadius(
double R,
const double x[3],
185 virtual vtkIdList *GetPointsInBucket(
const double x[3],
int ijk[3]);
196 void FreeSearchStructure();
198 void GenerateRepresentation(
int level, vtkPolyData *pd);
206 void GetBucketNeighbors(vtkNeighborPoints* buckets,
207 const int ijk[3],
const int ndivs[3],
int level);
208 void GetOverlappingBuckets(vtkNeighborPoints* buckets,
209 const double x[3],
const int ijk[3],
double dist,
211 void GetOverlappingBuckets(vtkNeighborPoints* buckets,
212 const double x[3],
double dist,
214 int prevMaxLevel[3]);
215 void GenerateFace(
int face,
int i,
int j,
int k,
217 double Distance2ToBucket(
const double x[3],
const int nei[3]);
218 double Distance2ToBounds(
const double x[3],
const double bounds[6]);
int NumberOfPointsPerBucket
virtual void Initialize()=0
quickly locate points in 3-space
virtual int InsertUniquePoint(const double x[3], vtkIdType &ptId)=0
vtkIdType InsertionPointId
virtual vtkIdType IsInsertedPoint(double x, double y, double z)=0
vtkIdType IsInsertedPoint(double x, double y, double z)
Abstract class in support of both point location and point insertion.
vtkIdType NumberOfBuckets
void PrintSelf(ostream &os, vtkIndent indent)
virtual int InitPointInsertion(vtkPoints *newPts, const double bounds[6])=0
a simple class to control print indentation
list of point or cell ids
virtual vtkIdType InsertNextPoint(const double x[3])=0
virtual vtkIdType FindClosestInsertedPoint(const double x[3])=0
#define VTK_LARGE_INTEGER
virtual void InsertPoint(vtkIdType ptId, const double x[3])=0
represent and manipulate 3D points