This class implements the data structures, construction algorithms for fast cell location presented in "Fast, Memory-Efficient Cell
location in Unstructured Grids for Visualization" by Christop Garth and Kenneth I. Joy in VisWeek, 2011.
More...
|
virtual vtkTypeBool | IsA (const char *type) |
| Return 1 if this class is the same type of (or a subclass of) the named class. More...
|
|
vtkCellTreeLocator * | NewInstance () const |
|
void | PrintSelf (ostream &os, vtkIndent indent) override |
| Methods invoked by print to print information about the object including superclasses. More...
|
|
vtkIdType | FindCell (double pos[3], double vtkNotUsed, vtkGenericCell *cell, double pcoords[3], double *weights) override |
| Test a point to find if it is inside a cell. More...
|
|
int | IntersectWithLine (const double a0[3], const double a1[3], double tol, double &t, double x[3], double pcoords[3], int &subId, vtkIdType &cellId, vtkGenericCell *cell) override |
| Return intersection point (if any) AND the cell which was intersected by the finite line. More...
|
|
void | FindCellsWithinBounds (double *bbox, vtkIdList *cells) override |
| Return a list of unique cell ids inside of a given bounding box. More...
|
|
int | IntersectWithLine (const double p1[3], const double p2[3], double tol, double &t, double x[3], double pcoords[3], int &subId) override |
| reimplemented from vtkAbstractCellLocator to support bad compilers More...
|
|
int | IntersectWithLine (const double p1[3], const double p2[3], double tol, double &t, double x[3], double pcoords[3], int &subId, vtkIdType &cellId) override |
| Return intersection point (if any) AND the cell which was intersected by the finite line. More...
|
|
int | IntersectWithLine (const double p1[3], const double p2[3], vtkPoints *points, vtkIdList *cellIds) override |
| reimplemented from vtkAbstractCellLocator to support bad compilers More...
|
|
vtkIdType | FindCell (double x[3]) override |
| reimplemented from vtkAbstractCellLocator to support bad compilers More...
|
|
void | FreeSearchStructure () override |
| Satisfy vtkLocator abstract interface. More...
|
|
void | GenerateRepresentation (int level, vtkPolyData *pd) override |
| Method to build a representation at a particular level. More...
|
|
virtual void | BuildLocatorInternal () |
|
virtual void | BuildLocatorIfNeeded () |
|
virtual void | ForceBuildLocator () |
|
void | BuildLocator () override |
| Build the locator from the input dataset. More...
|
|
vtkAbstractCellLocator * | NewInstance () const |
|
virtual void | SetNumberOfCellsPerNode (int) |
| Specify the preferred/maximum number of cells in each node/bucket. More...
|
|
virtual int | GetNumberOfCellsPerNode () |
|
virtual void | SetCacheCellBounds (vtkTypeBool) |
| Boolean controls whether the bounds of each cell are computed only once and then saved. More...
|
|
virtual vtkTypeBool | GetCacheCellBounds () |
|
virtual void | CacheCellBoundsOn () |
|
virtual void | CacheCellBoundsOff () |
|
virtual void | SetRetainCellLists (vtkTypeBool) |
| Boolean controls whether to maintain list of cells in each node. More...
|
|
virtual vtkTypeBool | GetRetainCellLists () |
|
virtual void | RetainCellListsOn () |
|
virtual void | RetainCellListsOff () |
|
virtual void | SetLazyEvaluation (vtkTypeBool) |
| Most Locators build their search structures during BuildLocator but some may delay construction until it is actually needed. More...
|
|
virtual vtkTypeBool | GetLazyEvaluation () |
|
virtual void | LazyEvaluationOn () |
|
virtual void | LazyEvaluationOff () |
|
virtual void | SetUseExistingSearchStructure (vtkTypeBool) |
| Some locators support querying a new dataset without rebuilding the search structure (typically this may occur when a dataset changes due to a time update, but is actually the same topology) Turning on this flag enables some locators to skip the rebuilding phase. More...
|
|
virtual vtkTypeBool | GetUseExistingSearchStructure () |
|
virtual void | UseExistingSearchStructureOn () |
|
virtual void | UseExistingSearchStructureOff () |
|
virtual void | FindClosestPoint (const double x[3], double closestPoint[3], vtkIdType &cellId, int &subId, double &dist2) |
| Return the closest point and the cell which is closest to the point x. More...
|
|
virtual void | FindClosestPoint (const double x[3], double closestPoint[3], vtkGenericCell *cell, vtkIdType &cellId, int &subId, double &dist2) |
| Return the closest point and the cell which is closest to the point x. More...
|
|
virtual vtkIdType | FindClosestPointWithinRadius (double x[3], double radius, double closestPoint[3], vtkIdType &cellId, int &subId, double &dist2) |
| Return the closest point within a specified radius and the cell which is closest to the point x. More...
|
|
virtual vtkIdType | FindClosestPointWithinRadius (double x[3], double radius, double closestPoint[3], vtkGenericCell *cell, vtkIdType &cellId, int &subId, double &dist2) |
| Return the closest point within a specified radius and the cell which is closest to the point x. More...
|
|
virtual vtkIdType | FindClosestPointWithinRadius (double x[3], double radius, double closestPoint[3], vtkGenericCell *cell, vtkIdType &cellId, int &subId, double &dist2, int &inside) |
| Return the closest point within a specified radius and the cell which is closest to the point x. More...
|
|
virtual void | FindCellsAlongLine (const double p1[3], const double p2[3], double tolerance, vtkIdList *cells) |
| Given a finite line defined by the two points (p1,p2), return the list of unique cell ids in the buckets containing the line. More...
|
|
virtual bool | InsideCellBounds (double x[3], vtkIdType cell_ID) |
| Quickly test if a point is inside the bounds of a particular cell. More...
|
|
vtkLocator * | NewInstance () const |
|
virtual void | SetDataSet (vtkDataSet *) |
| Build the locator from the points/cells defining this dataset. More...
|
|
virtual vtkDataSet * | GetDataSet () |
|
virtual void | SetMaxLevel (int) |
| Set the maximum allowable level for the tree. More...
|
|
virtual int | GetMaxLevel () |
|
virtual int | GetLevel () |
| Get the level of the locator (determined automatically if Automatic is true). More...
|
|
virtual void | SetAutomatic (vtkTypeBool) |
| Boolean controls whether locator depth/resolution of locator is computed automatically from average number of entities in bucket. More...
|
|
virtual vtkTypeBool | GetAutomatic () |
|
virtual void | AutomaticOn () |
|
virtual void | AutomaticOff () |
|
virtual void | SetTolerance (double) |
| Specify absolute tolerance (in world coordinates) for performing geometric operations. More...
|
|
virtual double | GetTolerance () |
|
virtual void | Update () |
| Cause the locator to rebuild itself if it or its input dataset has changed. More...
|
|
virtual void | Initialize () |
| Initialize locator. More...
|
|
virtual vtkMTimeType | GetBuildTime () |
| Return the time of the last data structure build. More...
|
|
void | Register (vtkObjectBase *o) override |
| Handle the PointSet <-> Locator loop. More...
|
|
void | UnRegister (vtkObjectBase *o) override |
| Decrease the reference count (release by another object). More...
|
|
| vtkBaseTypeMacro (vtkObject, vtkObjectBase) |
|
virtual void | DebugOn () |
| Turn debugging output on. More...
|
|
virtual void | DebugOff () |
| Turn debugging output off. More...
|
|
bool | GetDebug () |
| Get the value of the debug flag. More...
|
|
void | SetDebug (bool debugFlag) |
| Set the value of the debug flag. More...
|
|
virtual void | Modified () |
| Update the modification time for this object. More...
|
|
virtual vtkMTimeType | GetMTime () |
| Return this object's modified time. More...
|
|
unsigned long | AddObserver (unsigned long event, vtkCommand *, float priority=0.0f) |
| Allow people to add/remove/invoke observers (callbacks) to any VTK object. More...
|
|
unsigned long | AddObserver (const char *event, vtkCommand *, float priority=0.0f) |
|
vtkCommand * | GetCommand (unsigned long tag) |
|
void | RemoveObserver (vtkCommand *) |
|
void | RemoveObservers (unsigned long event, vtkCommand *) |
|
void | RemoveObservers (const char *event, vtkCommand *) |
|
vtkTypeBool | HasObserver (unsigned long event, vtkCommand *) |
|
vtkTypeBool | HasObserver (const char *event, vtkCommand *) |
|
void | RemoveObserver (unsigned long tag) |
|
void | RemoveObservers (unsigned long event) |
|
void | RemoveObservers (const char *event) |
|
void | RemoveAllObservers () |
|
vtkTypeBool | HasObserver (unsigned long event) |
|
vtkTypeBool | HasObserver (const char *event) |
|
template<class U , class T > |
unsigned long | AddObserver (unsigned long event, U observer, void(T::*callback)(), float priority=0.0f) |
| Overloads to AddObserver that allow developers to add class member functions as callbacks for events. More...
|
|
template<class U , class T > |
unsigned long | AddObserver (unsigned long event, U observer, void(T::*callback)(vtkObject *, unsigned long, void *), float priority=0.0f) |
|
template<class U , class T > |
unsigned long | AddObserver (unsigned long event, U observer, bool(T::*callback)(vtkObject *, unsigned long, void *), float priority=0.0f) |
| Allow user to set the AbortFlagOn() with the return value of the callback method. More...
|
|
int | InvokeEvent (unsigned long event, void *callData) |
| This method invokes an event and return whether the event was aborted or not. More...
|
|
int | InvokeEvent (const char *event, void *callData) |
|
int | InvokeEvent (unsigned long event) |
|
int | InvokeEvent (const char *event) |
|
const char * | GetClassName () const |
| Return the class name as a string. More...
|
|
virtual void | Delete () |
| Delete a VTK object. More...
|
|
virtual void | FastDelete () |
| Delete a reference to this object. More...
|
|
void | InitializeObjectBase () |
|
void | Print (ostream &os) |
| Print an object to an ostream. More...
|
|
virtual void | PrintHeader (ostream &os, vtkIndent indent) |
|
virtual void | PrintTrailer (ostream &os, vtkIndent indent) |
|
int | GetReferenceCount () |
| Return the current reference count of this object. More...
|
|
void | SetReferenceCount (int) |
| Sets the reference count. More...
|
|
void | PrintRevisions (ostream &) |
| Legacy. More...
|
|
This class implements the data structures, construction algorithms for fast cell location presented in "Fast, Memory-Efficient Cell
location in Unstructured Grids for Visualization" by Christop Garth and Kenneth I. Joy in VisWeek, 2011.
Cell Tree is a bounding interval hierarchy based data structure, where child boxes do not form an exact split of the parent boxes along a dimension. Therefore two axis- aligned bounding planes (left max and right min) are stored for each node along a dimension. This class implements the data structure (Cell Tree Node) and its build and traversal algorithms described in the paper. Some methods in building and traversing the cell tree in this class were derived avtCellLocatorBIH class in the VisIT Visualization Tool
- See also
- vtkLocator vtkCellLocator vtkModifiedBSPTree
- Tests:
- vtkCellTreeLocator (Tests)
Definition at line 51 of file vtkCellTreeLocator.h.