vtkAbstractCellLocator.h

Go to the documentation of this file.

// SPDX-FileCopyrightText: Copyright (c) Ken Martin, Will Schroeder, Bill Lorensen
// SPDX-License-Identifier: BSD-3-Clause
 
#ifndef vtkAbstractCellLocator_h
#define vtkAbstractCellLocator_h
 
#include "vtkCommonDataModelModule.h" // For export macro
#include "vtkLocator.h"
#include "vtkNew.h" // For vtkNew
 
#include <memory> // For shared_ptr
#include <vector> // For Weights
 
VTK_ABI_NAMESPACE_BEGIN
class vtkCell;
class vtkCellArray;
class vtkGenericCell;
class vtkIdList;
class vtkPoints;
 
class VTKCOMMONDATAMODEL_EXPORT vtkAbstractCellLocator : public vtkLocator
{
public:
  vtkTypeMacro(vtkAbstractCellLocator, vtkLocator);
  void PrintSelf(ostream& os, vtkIndent indent) override;


  vtkSetClampMacro(NumberOfCellsPerNode, int, 1, VTK_INT_MAX);
  vtkGetMacro(NumberOfCellsPerNode, int);


  vtkSetMacro(CacheCellBounds, vtkTypeBool);
  vtkGetMacro(CacheCellBounds, vtkTypeBool);
  vtkBooleanMacro(CacheCellBounds, vtkTypeBool);

  void ComputeCellBounds();


  vtkSetMacro(RetainCellLists, vtkTypeBool);
  vtkGetMacro(RetainCellLists, vtkTypeBool);
  vtkBooleanMacro(RetainCellLists, vtkTypeBool);

  virtual int IntersectWithLine(const double p1[3], const double p2[3], double tol, double& t,
    double x[3], double pcoords[3], int& subId);

  virtual int IntersectWithLine(const double p1[3], const double p2[3], double tol, double& t,
    double x[3], double pcoords[3], int& subId, vtkIdType& cellId);

  virtual int IntersectWithLine(const double p1[3], const double p2[3], double tol, double& t,
    double x[3], double pcoords[3], int& subId, vtkIdType& cellId, vtkGenericCell* cell);

  virtual int IntersectWithLine(
    const double p1[3], const double p2[3], vtkPoints* points, vtkIdList* cellIds);

  virtual int IntersectWithLine(
    const double p1[3], const double p2[3], double tol, vtkPoints* points, vtkIdList* cellIds);

  virtual int IntersectWithLine(const double p1[3], const double p2[3], double tol,
    vtkPoints* points, vtkIdList* cellIds, vtkGenericCell* cell);

  virtual void FindClosestPoint(
    const double x[3], double closestPoint[3], vtkIdType& cellId, int& subId, double& dist2);

  virtual void FindClosestPoint(const double x[3], double closestPoint[3], vtkGenericCell* cell,
    vtkIdType& cellId, int& subId, double& dist2);

  virtual vtkIdType FindClosestPointWithinRadius(double x[3], double radius, double closestPoint[3],
    vtkIdType& cellId, int& subId, double& dist2);

  virtual vtkIdType FindClosestPointWithinRadius(double x[3], double radius, double closestPoint[3],
    vtkGenericCell* cell, vtkIdType& cellId, int& subId, double& dist2);

  virtual vtkIdType FindClosestPointWithinRadius(double x[3], double radius, double closestPoint[3],
    vtkGenericCell* cell, vtkIdType& cellId, int& subId, double& dist2, int& inside);

  virtual void FindCellsWithinBounds(double* bbox, vtkIdList* cells);

  void FindCellsAlongLine(const double p1[3], const double p2[3], double tol, vtkIdList* cells);

  virtual void FindCellsAlongPlane(
    const double o[3], const double n[3], double tol, vtkIdList* cells);

  vtkIdType FindCell(double x[3]);

  vtkIdType FindCell(double x[3], double tol2);


  vtkIdType FindCell(
    double x[3], double tol2, vtkGenericCell* genCell, double pcoords[3], double* weights);
  virtual vtkIdType FindCell(double x[3], double tol2, vtkGenericCell* genCell, int& subId,
    double pcoords[3], double* weights);


  virtual vtkIdType FindCell(double x[3], vtkCell* cell, vtkGenericCell* genCell, vtkIdType cellId,
    double tol2, int& subId, double pcoords[3], double* weights);

  virtual bool InsideCellBounds(double x[3], vtkIdType cell_ID, double tol = 0.0);

  virtual void ShallowCopy(vtkAbstractCellLocator*) {}
 
protected:
  vtkAbstractCellLocator();
  ~vtkAbstractCellLocator() override;


  virtual bool StoreCellBounds();
  virtual void FreeCellBounds();

  void UpdateInternalWeights();
 
  int NumberOfCellsPerNode;
  vtkTypeBool RetainCellLists;
  vtkTypeBool CacheCellBounds;
  vtkNew<vtkGenericCell> GenericCell;
  std::shared_ptr<std::vector<double>> CellBoundsSharedPtr;
  double* CellBounds; // The is just used for simplicity in the internal code

  vtkTimeStamp WeightsTime;
 
  static bool IsInBounds(const double bounds[6], const double x[3], double tol = 0.0);
 
  /*
   *  This function should be used ONLY after the locator is built.
   *  cellBoundsPtr should be assigned to a double cellBounds[6] BEFORE calling this function.
   */
  void GetCellBounds(vtkIdType cellId, double*& cellBoundsPtr);

  std::vector<double> Weights;
 
private:
  vtkAbstractCellLocator(const vtkAbstractCellLocator&) = delete;
  void operator=(const vtkAbstractCellLocator&) = delete;
};
 
VTK_ABI_NAMESPACE_END
#endif