51#ifndef vtkIncrementalOctreePointLocator_h
52#define vtkIncrementalOctreePointLocator_h
54#include "vtkCommonDataModelModule.h"
83 vtkSetClampMacro( MaxPointsPerLeaf,
int, 16, 256 );
84 vtkGetMacro( MaxPointsPerLeaf,
int );
92 vtkGetMacro( BuildCubicOctree,
int );
117 void GetBounds(
double * bounds ) VTK_OVERRIDE;
122 double * GetBounds() VTK_OVERRIDE
160 vtkIdType FindClosestPoint( const
double x[3] ) VTK_OVERRIDE;
168 virtual
vtkIdType FindClosestPoint(
double x,
double y,
double z );
176 virtual
vtkIdType FindClosestPoint( const
double x[3],
double * miniDist2 );
184 virtual
vtkIdType FindClosestPoint(
double x,
double y,
double z,
double * miniDist2 );
195 (
double radius, const
double x[3],
double & dist2 ) VTK_OVERRIDE;
206 (
double radius2, const
double x[3],
double & dist2 );
214 void FindPointsWithinRadius
215 (
double R, const
double x[3],
vtkIdList * result ) VTK_OVERRIDE;
223 void FindPointsWithinSquaredRadius
224 (
double R2, const
double x[3],
vtkIdList * result );
232 void FindClosestNPoints
233 (
int N, const
double x[3],
vtkIdList * result ) VTK_OVERRIDE;
248 int InitPointInsertion
269 vtkIdType IsInsertedPoint( const
double x[3] ) VTK_OVERRIDE;
276 vtkIdType IsInsertedPoint(
double x,
double y,
double z ) VTK_OVERRIDE;
296 void InsertPoint(
vtkIdType ptId, const
double x[3] ) VTK_OVERRIDE;
306 vtkIdType InsertNextPoint( const
double x[3] ) VTK_OVERRIDE;
316 void InsertPointWithoutChecking
326 int BuildCubicOctree;
327 int MaxPointsPerLeaf;
328 double InsertTolerance2;
329 double OctreeMaxDimSize;
351 const
double pnt[3] );
361 const
double point[3],
double * dist2 );
377 double * minDist2, const
double * refDist2 );
394 vtkIdType FindClosestPointInSphereWithoutTolerance( const
double point[3],
420 vtkIdType FindClosestPointInSphereWithTolerance( const
double point[3],
432 vtkIdType IsInsertedPoint( const
double x[3],
443 vtkIdType IsInsertedPointForZeroTolerance
455 vtkIdType IsInsertedPointForNonZeroTolerance
466 const
double point[3] );
475 vtkIdType FindDuplicateFloatTypePointInVisitedLeafNode
485 vtkIdType FindDuplicateDoubleTypePointInVisitedLeafNode
virtual double * GetBounds()
Provide an accessor to the bounds.
object to represent cell connectivity
list of point or cell ids
Octree node constituting incremental octree (in support of both point location and point insertion)
Incremental octree in support of both point location and point insertion.
void Initialize() override
Delete the octree search structure.
void GenerateRepresentation(int nodeLevel, vtkPolyData *polysData) override
Create a polygonal representation of the octree boundary (from the root node to a specified level).
void PrintSelf(ostream &os, vtkIndent indent) override
Methods invoked by print to print information about the object including superclasses.
int GetNumberOfPoints()
Get the number of points maintained by the octree.
void FreeSearchStructure() override
Delete the octree search structure.
vtkIdType FindClosestInsertedPoint(const double x[3]) override
Given a point x assumed to be covered by the octree, return the index of the closest in-octree point ...
static vtkIncrementalOctreePointLocator * New()
void BuildLocator() override
Load points from a dataset to construct an octree for point location.
Abstract class in support of both point location and point insertion.
a simple class to control print indentation
virtual void FreeSearchStructure()=0
Free the memory required for the spatial data structure.
represent and manipulate 3D points
concrete dataset represents vertices, lines, polygons, and triangle strips
vtkSetMacro(IgnoreDriverBugs, bool)
Updates the extensions string.
vtkBooleanMacro(IgnoreDriverBugs, bool)
Updates the extensions string.