VTK  9.3.1
vtkBSPIntersections.h
Go to the documentation of this file.
1 // SPDX-FileCopyrightText: Copyright (c) Ken Martin, Will Schroeder, Bill Lorensen
2 // SPDX-FileCopyrightText: Copyright (c) Sandia Corporation
3 // SPDX-License-Identifier: BSD-3-Clause
4 
19 #ifndef vtkBSPIntersections_h
20 #define vtkBSPIntersections_h
21 
22 #include "vtkCommonDataModelModule.h" // For export macro
23 #include "vtkObject.h"
24 
25 VTK_ABI_NAMESPACE_BEGIN
26 class vtkTimeStamp;
27 class vtkCell;
28 class vtkKdNode;
29 class vtkBSPCuts;
30 
31 class VTKCOMMONDATAMODEL_EXPORT vtkBSPIntersections : public vtkObject
32 {
33 public:
35  void PrintSelf(ostream& os, vtkIndent indent) override;
36 
37  static vtkBSPIntersections* New();
38 
43  void SetCuts(vtkBSPCuts* cuts);
44  vtkGetObjectMacro(Cuts, vtkBSPCuts);
45 
51  int GetBounds(double* bounds);
52 
57  int GetNumberOfRegions();
58 
64  int GetRegionBounds(int regionID, double bounds[6]);
65 
72  int GetRegionDataBounds(int regionID, double bounds[6]);
73 
75 
79  int IntersectsBox(int regionId, double* x);
80  int IntersectsBox(int regionId, double x0, double x1, double y0, double y1, double z0, double z1);
82 
84 
89  int IntersectsBox(int* ids, int len, double* x);
90  int IntersectsBox(
91  int* ids, int len, double x0, double x1, double y0, double y1, double z0, double z1);
93 
99  int IntersectsSphere2(int regionId, double x, double y, double z, double rSquared);
100 
107  int IntersectsSphere2(int* ids, int len, double x, double y, double z, double rSquared);
108 
115  int IntersectsCell(int regionId, vtkCell* cell, int cellRegion = -1);
116 
124  int IntersectsCell(int* ids, int len, vtkCell* cell, int cellRegion = -1);
125 
135  vtkGetMacro(ComputeIntersectionsUsingDataBounds, int);
136  void SetComputeIntersectionsUsingDataBounds(int c);
137  void ComputeIntersectionsUsingDataBoundsOn();
138  void ComputeIntersectionsUsingDataBoundsOff();
139 
140 protected:
142  ~vtkBSPIntersections() override;
143 
144  vtkGetMacro(RegionListBuildTime, vtkMTimeType);
145 
146  int BuildRegionList();
147 
148  vtkKdNode** GetRegionList() { return this->RegionList; }
149 
150  double CellBoundsCache[6]; // to speed cell intersection queries
151 
152  enum
153  {
154  XDIM = 0, // don't change these values
155  YDIM = 1,
156  ZDIM = 2
157  };
158 
159 private:
160  static int NumberOfLeafNodes(vtkKdNode* kd);
161  static void SetIDRanges(vtkKdNode* kd, int& min, int& max);
162 
163  int SelfRegister(vtkKdNode* kd);
164 
165  static void SetCellBounds(vtkCell* cell, double* bounds);
166 
167  int IntersectsBox_(vtkKdNode* node, int* ids, int len, double x0, double x1, double y0, double y1,
168  double z0, double z1);
169 
170  int IntersectsSphere2_(
171  vtkKdNode* node, int* ids, int len, double x, double y, double z, double rSquared);
172 
173  int IntersectsCell_(vtkKdNode* node, int* ids, int len, vtkCell* cell, int cellRegion = -1);
174 
175  vtkBSPCuts* Cuts;
176 
177  int NumberOfRegions;
178  vtkKdNode** RegionList;
179 
180  vtkTimeStamp RegionListBuildTime;
181 
182  int ComputeIntersectionsUsingDataBounds;
183 
184  vtkBSPIntersections(const vtkBSPIntersections&) = delete;
185  void operator=(const vtkBSPIntersections&) = delete;
186 };
187 VTK_ABI_NAMESPACE_END
188 #endif
void GetBounds(T a, double bds[6])
This class represents a single spatial region in an 3D axis aligned binary spatial partitioning...
Definition: vtkKdNode.h:31
abstract base class for most VTK objects
Definition: vtkObject.h:51
void PrintSelf(ostream &os, vtkIndent indent) override
Methods invoked by print to print information about the object including superclasses.
Perform calculations (mostly intersection calculations) on regions of a 3D binary spatial partitionin...
vtkTypeUInt32 vtkMTimeType
Definition: vtkType.h:270
This class represents an axis-aligned Binary Spatial Partitioning of a 3D space.
Definition: vtkBSPCuts.h:30
record modification and/or execution time
Definition: vtkTimeStamp.h:24
abstract class to specify cell behavior
Definition: vtkCell.h:49
a simple class to control print indentation
Definition: vtkIndent.h:28
static vtkObject * New()
Create an object with Debug turned off, modified time initialized to zero, and reference counting on...
#define max(a, b)
vtkKdNode ** GetRegionList()