VTK
vtkBSPIntersections.h
Go to the documentation of this file.
1/*=========================================================================
2
3 Program: Visualization Toolkit
4 Module: vtkBSPIntersections.h
5
6 Copyright (c) Ken Martin, Will Schroeder, Bill Lorensen
7 All rights reserved.
8 See Copyright.txt or http://www.kitware.com/Copyright.htm for details.
9
10 This software is distributed WITHOUT ANY WARRANTY; without even
11 the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR
12 PURPOSE. See the above copyright notice for more information.
13
14=========================================================================*/
15/*----------------------------------------------------------------------------
16 Copyright (c) Sandia Corporation
17 See Copyright.txt or http://www.paraview.org/HTML/Copyright.html for details.
18----------------------------------------------------------------------------*/
19
34#ifndef vtkBSPIntersections_h
35#define vtkBSPIntersections_h
36
37#include "vtkCommonDataModelModule.h" // For export macro
38#include "vtkObject.h"
39
40class vtkTimeStamp;
41class vtkCell;
42class vtkKdNode;
43class vtkBSPCuts;
44
45class VTKCOMMONDATAMODEL_EXPORT vtkBSPIntersections : public vtkObject
46{
47public:
49 void PrintSelf(ostream& os, vtkIndent indent) VTK_OVERRIDE;
50
52
57 void SetCuts(vtkBSPCuts *cuts);
58 vtkGetObjectMacro(Cuts, vtkBSPCuts);
59
65 int GetBounds(double *bounds);
66
72
78 int GetRegionBounds(int regionID, double bounds[6]);
79
86 int GetRegionDataBounds(int regionID, double bounds[6]);
87
89
93 int IntersectsBox(int regionId, double *x);
94 int IntersectsBox(int regionId, double xmin, double xmax,
95 double ymin, double ymax,
96 double zmin, double zmax);
98
100
105 int IntersectsBox(int *ids, int len, double *x);
106 int IntersectsBox(int *ids, int len, double x0, double x1,
107 double y0, double y1, double z0, double z1);
109
115 int IntersectsSphere2(int regionId,
116 double x, double y, double z, double rSquared);
117
124 int IntersectsSphere2(int *ids, int len,
125 double x, double y, double z, double rSquared);
126
133 int IntersectsCell(int regionId, vtkCell *cell, int cellRegion=-1);
134
142 int IntersectsCell(int *ids, int len, vtkCell *cell, int cellRegion=-1);
143
153 vtkGetMacro(ComputeIntersectionsUsingDataBounds, int);
157
158protected:
159
161 ~vtkBSPIntersections() VTK_OVERRIDE;
162
163 vtkGetMacro(RegionListBuildTime, vtkMTimeType);
164
165 int BuildRegionList();
166
167 vtkKdNode **GetRegionList(){return this->RegionList;}
168
169 double CellBoundsCache[6]; // to speed cell intersection queries
170
171 enum {
172 XDIM = 0, // don't change these values
173 YDIM = 1,
174 ZDIM = 2
175 };
176
177private:
178
179 static int NumberOfLeafNodes(vtkKdNode *kd);
180 static void SetIDRanges(vtkKdNode *kd, int &min, int &max);
181
182 int SelfRegister(vtkKdNode *kd);
183
184 static void SetCellBounds(vtkCell *cell, double *bounds);
185
186 int _IntersectsBox(vtkKdNode *node, int *ids, int len,
187 double x0, double x1,
188 double y0, double y1,
189 double z0, double z1);
190
191 int _IntersectsSphere2(vtkKdNode *node, int *ids, int len,
192 double x, double y, double z, double rSquared);
193
194 int _IntersectsCell(vtkKdNode *node, int *ids, int len,
195 vtkCell *cell, int cellRegion=-1);
196
197 vtkBSPCuts *Cuts;
198
199 int NumberOfRegions;
200 vtkKdNode **RegionList;
201
202 vtkTimeStamp RegionListBuildTime;
203
204 int ComputeIntersectionsUsingDataBounds;
205
206 vtkBSPIntersections(const vtkBSPIntersections&) VTK_DELETE_FUNCTION;
207 void operator=(const vtkBSPIntersections&) VTK_DELETE_FUNCTION;
208};
209#endif
This class represents an axis-aligned Binary Spatial Partitioning of a 3D space.
Definition: vtkBSPCuts.h:45
Perform calculations (mostly intersection calculations) on regions of a 3D binary spatial partitionin...
int IntersectsBox(int *ids, int len, double *x)
Compute a list of the Ids of all regions that intersect the specified axis aligned box.
int IntersectsBox(int *ids, int len, double x0, double x1, double y0, double y1, double z0, double z1)
int IntersectsBox(int regionId, double *x)
Determine whether a region of the spatial decomposition intersects an axis aligned box.
void SetComputeIntersectionsUsingDataBounds(int c)
void SetCuts(vtkBSPCuts *cuts)
Define the binary spatial partitioning.
int GetNumberOfRegions()
The number of regions in the binary spatial partitioning.
int IntersectsSphere2(int regionId, double x, double y, double z, double rSquared)
Determine whether a region of the spatial decomposition intersects a sphere, given the center of the ...
void ComputeIntersectionsUsingDataBoundsOn()
int GetRegionBounds(int regionID, double bounds[6])
Get the spatial bounds of a particular region Return 0 if OK, 1 on error.
int GetRegionDataBounds(int regionID, double bounds[6])
Get the bounds of the data within the k-d tree region, possibly smaller than the bounds of the region...
int IntersectsBox(int regionId, double xmin, double xmax, double ymin, double ymax, double zmin, double zmax)
int IntersectsCell(int regionId, vtkCell *cell, int cellRegion=-1)
Determine whether a region of the spatial decomposition intersects the given cell.
static vtkBSPIntersections * New()
~vtkBSPIntersections() override
void PrintSelf(ostream &os, vtkIndent indent) override
Methods invoked by print to print information about the object including superclasses.
int GetBounds(double *bounds)
Get the bounds of the whole space (xmin, xmax, ymin, ymax, zmin, zmax) Return 0 if OK,...
int IntersectsCell(int *ids, int len, vtkCell *cell, int cellRegion=-1)
Compute a list of the Ids of all regions that intersect the given cell.
int IntersectsSphere2(int *ids, int len, double x, double y, double z, double rSquared)
Compute a list of the Ids of all regions that intersect the specified sphere.
void ComputeIntersectionsUsingDataBoundsOff()
abstract class to specify cell behavior
Definition: vtkCell.h:60
a simple class to control print indentation
Definition: vtkIndent.h:40
This class represents a single spatial region in an 3D axis aligned binary spatial partitioning.
Definition: vtkKdNode.h:46
abstract base class for most VTK objects
Definition: vtkObject.h:60
record modification and/or execution time
Definition: vtkTimeStamp.h:36
vtkTypeUInt64 vtkMTimeType
Definition: vtkType.h:248
#define max(a, b)