VTK
vtkDelaunay3D.h
Go to the documentation of this file.
1 /*=========================================================================
2 
3  Program: Visualization Toolkit
4  Module: vtkDelaunay3D.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 =========================================================================*/
100 #ifndef vtkDelaunay3D_h
101 #define vtkDelaunay3D_h
102 
103 #include "vtkFiltersCoreModule.h" // For export macro
105 
106 class vtkIdList;
107 class vtkPointLocator;
108 class vtkPointSet;
109 class vtkPoints;
110 class vtkTetraArray;
112 
113 class VTKFILTERSCORE_EXPORT vtkDelaunay3D : public vtkUnstructuredGridAlgorithm
114 {
115 public:
117  void PrintSelf(ostream& os, vtkIndent indent) override;
118 
123  static vtkDelaunay3D *New();
124 
126 
135  vtkSetClampMacro(Alpha,double,0.0,VTK_DOUBLE_MAX);
136  vtkGetMacro(Alpha,double);
138 
140 
143  vtkSetMacro(AlphaTets,vtkTypeBool);
144  vtkGetMacro(AlphaTets,vtkTypeBool);
145  vtkBooleanMacro(AlphaTets,vtkTypeBool);
147 
149 
152  vtkSetMacro(AlphaTris,vtkTypeBool);
153  vtkGetMacro(AlphaTris,vtkTypeBool);
154  vtkBooleanMacro(AlphaTris,vtkTypeBool);
156 
158 
161  vtkSetMacro(AlphaLines,vtkTypeBool);
162  vtkGetMacro(AlphaLines,vtkTypeBool);
163  vtkBooleanMacro(AlphaLines,vtkTypeBool);
165 
167 
170  vtkSetMacro(AlphaVerts,vtkTypeBool);
171  vtkGetMacro(AlphaVerts,vtkTypeBool);
172  vtkBooleanMacro(AlphaVerts,vtkTypeBool);
174 
176 
181  vtkSetClampMacro(Tolerance,double,0.0,1.0);
182  vtkGetMacro(Tolerance,double);
184 
186 
190  vtkSetClampMacro(Offset,double,2.5,VTK_DOUBLE_MAX);
191  vtkGetMacro(Offset,double);
193 
195 
201  vtkSetMacro(BoundingTriangulation,vtkTypeBool);
202  vtkGetMacro(BoundingTriangulation,vtkTypeBool);
203  vtkBooleanMacro(BoundingTriangulation,vtkTypeBool);
205 
207 
211  void SetLocator(vtkIncrementalPointLocator *locator);
212  vtkGetObjectMacro(Locator,vtkIncrementalPointLocator);
214 
219  void CreateDefaultLocator();
220 
233  vtkUnstructuredGrid *InitPointInsertion(double center[3], double length,
234  vtkIdType numPts, vtkPoints* &pts);
235 
246  void InsertPoint(vtkUnstructuredGrid *Mesh, vtkPoints *points,
247  vtkIdType id, double x[3], vtkIdList *holeTetras);
248 
255  void EndPointInsertion();
256 
260  vtkMTimeType GetMTime() override;
261 
263 
268  vtkSetMacro(OutputPointsPrecision,int);
269  vtkGetMacro(OutputPointsPrecision,int);
271 
272 protected:
273  vtkDelaunay3D();
274  ~vtkDelaunay3D() override;
275 
277 
278  double Alpha;
283  double Tolerance;
285  double Offset;
287 
288  vtkIncrementalPointLocator *Locator; //help locate points faster
289 
290  vtkTetraArray *TetraArray; //used to keep track of circumspheres/neighbors
291  int FindTetra(vtkUnstructuredGrid *Mesh, double x[3], vtkIdType tetId,
292  int depth);
293  int InSphere(double x[3], vtkIdType tetraId);
294  void InsertTetra(vtkUnstructuredGrid *Mesh, vtkPoints *pts,
295  vtkIdType tetraId);
296 
297  int NumberOfDuplicatePoints; //keep track of bad data
299 
300  // Keep track of number of references to points to avoid new/delete calls
302 
303  vtkIdType FindEnclosingFaces(double x[3], vtkUnstructuredGrid *Mesh,
304  vtkIdList *tetras, vtkIdList *faces,
305  vtkIncrementalPointLocator *Locator);
306 
307  int FillInputPortInformation(int, vtkInformation*) override;
308 private: //members added for performance
309  vtkIdList *Tetras; //used in InsertPoint
310  vtkIdList *Faces; //used in InsertPoint
311  vtkIdList *CheckedTetras; //used by InsertPoint
312 
313 private:
314  vtkDelaunay3D(const vtkDelaunay3D&) = delete;
315  void operator=(const vtkDelaunay3D&) = delete;
316 };
317 
318 #endif
vtkPoints
represent and manipulate 3D points
Definition: vtkPoints.h:39
vtkDelaunay3D::AlphaLines
vtkTypeBool AlphaLines
Definition: vtkDelaunay3D.h:281
vtkDelaunay3D::AlphaTets
vtkTypeBool AlphaTets
Definition: vtkDelaunay3D.h:279
vtkDelaunay3D::Tolerance
double Tolerance
Definition: vtkDelaunay3D.h:283
vtkDelaunay3D::Alpha
double Alpha
Definition: vtkDelaunay3D.h:278
vtkIdType
int vtkIdType
Definition: vtkType.h:349
vtkInformationVector
Store zero or more vtkInformation instances.
Definition: vtkInformationVector.h:41
vtkPointLocator
quickly locate points in 3-space
Definition: vtkPointLocator.h:53
vtkDelaunay3D::TetraArray
vtkTetraArray * TetraArray
Definition: vtkDelaunay3D.h:290
vtkX3D::length
Definition: vtkX3D.h:393
vtkX3D::center
Definition: vtkX3D.h:230
vtkDelaunay3D::AlphaTris
vtkTypeBool AlphaTris
Definition: vtkDelaunay3D.h:280
vtkDelaunay3D::OutputPointsPrecision
int OutputPointsPrecision
Definition: vtkDelaunay3D.h:286
vtkDelaunay3D::Locator
vtkIncrementalPointLocator * Locator
Definition: vtkDelaunay3D.h:288
vtkX3D::points
Definition: vtkX3D.h:446
vtkObject::GetMTime
virtual vtkMTimeType GetMTime()
Return this object's modified time.
vtkUnstructuredGridAlgorithm::RequestData
virtual int RequestData(vtkInformation *request, vtkInformationVector **inputVector, vtkInformationVector *outputVector)
This is called by the superclass.
vtkDelaunay3D::NumberOfDuplicatePoints
int NumberOfDuplicatePoints
Definition: vtkDelaunay3D.h:297
vtkIndent
a simple class to control print indentation
Definition: vtkIndent.h:39
vtkIncrementalPointLocator
Abstract class in support of both point location and point insertion.
Definition: vtkIncrementalPointLocator.h:51
vtkIdList
list of point or cell ids
Definition: vtkIdList.h:36
vtkUnstructuredGridAlgorithm::FillInputPortInformation
int FillInputPortInformation(int port, vtkInformation *info) override
Fill the input port information objects for this algorithm.
vtkInformation
Store vtkAlgorithm input/output information.
Definition: vtkInformation.h:70
vtkUnstructuredGridAlgorithm::New
static vtkUnstructuredGridAlgorithm * New()
vtkPointSet
abstract class for specifying dataset behavior
Definition: vtkPointSet.h:62
vtkDelaunay3D::References
int * References
Definition: vtkDelaunay3D.h:301
vtkDelaunay3D
create 3D Delaunay triangulation of input points
Definition: vtkDelaunay3D.h:113
vtkUnstructuredGridAlgorithm::PrintSelf
void PrintSelf(ostream &os, vtkIndent indent) override
Methods invoked by print to print information about the object including superclasses.
vtkUnstructuredGridAlgorithm.h
vtkUnstructuredGridAlgorithm
Superclass for algorithms that produce only unstructured grid as output.
Definition: vtkUnstructuredGridAlgorithm.h:40
vtkUnstructuredGrid
dataset represents arbitrary combinations of all possible cell types
Definition: vtkUnstructuredGrid.h:84
vtkDelaunay3D::Offset
double Offset
Definition: vtkDelaunay3D.h:285
vtkDelaunay3D::NumberOfDegeneracies
int NumberOfDegeneracies
Definition: vtkDelaunay3D.h:298
VTK_DOUBLE_MAX
#define VTK_DOUBLE_MAX
Definition: vtkType.h:171
vtkDelaunay3D::AlphaVerts
vtkTypeBool AlphaVerts
Definition: vtkDelaunay3D.h:282
vtkTypeBool
int vtkTypeBool
Definition: vtkABI.h:69
vtkMTimeType
vtkTypeUInt32 vtkMTimeType
Definition: vtkType.h:304
vtkDelaunay3D::BoundingTriangulation
vtkTypeBool BoundingTriangulation
Definition: vtkDelaunay3D.h:284