VTK  9.2.5
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 =========================================================================*/
169 #ifndef vtkDelaunay3D_h
170 #define vtkDelaunay3D_h
171 
172 #include "vtkFiltersCoreModule.h" // For export macro
174 
175 class vtkIdList;
176 class vtkPointLocator;
177 class vtkPointSet;
178 class vtkPoints;
179 class vtkTetraArray;
181 
182 class VTKFILTERSCORE_EXPORT vtkDelaunay3D : public vtkUnstructuredGridAlgorithm
183 {
184 public:
186  void PrintSelf(ostream& os, vtkIndent indent) override;
187 
192  static vtkDelaunay3D* New();
193 
195 
204  vtkSetClampMacro(Alpha, double, 0.0, VTK_DOUBLE_MAX);
205  vtkGetMacro(Alpha, double);
207 
209 
212  vtkSetMacro(AlphaTets, vtkTypeBool);
213  vtkGetMacro(AlphaTets, vtkTypeBool);
214  vtkBooleanMacro(AlphaTets, vtkTypeBool);
216 
218 
221  vtkSetMacro(AlphaTris, vtkTypeBool);
222  vtkGetMacro(AlphaTris, vtkTypeBool);
223  vtkBooleanMacro(AlphaTris, vtkTypeBool);
225 
227 
230  vtkSetMacro(AlphaLines, vtkTypeBool);
231  vtkGetMacro(AlphaLines, vtkTypeBool);
232  vtkBooleanMacro(AlphaLines, vtkTypeBool);
234 
236 
239  vtkSetMacro(AlphaVerts, vtkTypeBool);
240  vtkGetMacro(AlphaVerts, vtkTypeBool);
241  vtkBooleanMacro(AlphaVerts, vtkTypeBool);
243 
245 
250  vtkSetClampMacro(Tolerance, double, 0.0, 1.0);
251  vtkGetMacro(Tolerance, double);
253 
255 
259  vtkSetClampMacro(Offset, double, 2.5, VTK_DOUBLE_MAX);
260  vtkGetMacro(Offset, double);
262 
264 
270  vtkSetMacro(BoundingTriangulation, vtkTypeBool);
271  vtkGetMacro(BoundingTriangulation, vtkTypeBool);
272  vtkBooleanMacro(BoundingTriangulation, vtkTypeBool);
274 
276 
281  vtkGetObjectMacro(Locator, vtkIncrementalPointLocator);
283 
289 
303  double center[3], double length, vtkIdType numPts, vtkPoints*& points);
304 
316  vtkUnstructuredGrid* Mesh, vtkPoints* points, vtkIdType id, double x[3], vtkIdList* holeTetras);
317 
325 
329  vtkMTimeType GetMTime() override;
330 
332 
337  vtkSetMacro(OutputPointsPrecision, int);
338  vtkGetMacro(OutputPointsPrecision, int);
340 
341 protected:
343  ~vtkDelaunay3D() override;
344 
346 
347  double Alpha;
352  double Tolerance;
354  double Offset;
356 
357  vtkIncrementalPointLocator* Locator; // help locate points faster
358 
359  vtkTetraArray* TetraArray; // used to keep track of circumspheres/neighbors
360  int FindTetra(vtkUnstructuredGrid* Mesh, double x[3], vtkIdType tetraId, int depth);
361  int InSphere(double x[3], vtkIdType tetraId);
363 
364  int NumberOfDuplicatePoints; // keep track of bad data
366 
367  // Keep track of number of references to points to avoid new/delete calls
369 
371  vtkIdList* faces, vtkIncrementalPointLocator* Locator);
372 
374 
375 private: // members added for performance
376  vtkIdList* Tetras; // used in InsertPoint
377  vtkIdList* Faces; // used in InsertPoint
378  vtkIdList* CheckedTetras; // used by InsertPoint
379 
380 private:
381  vtkDelaunay3D(const vtkDelaunay3D&) = delete;
382  void operator=(const vtkDelaunay3D&) = delete;
383 };
384 
385 #endif
create 3D Delaunay triangulation of input points
void CreateDefaultLocator()
Create default locator.
static vtkDelaunay3D * New()
Construct object with Alpha = 0.0; Tolerance = 0.001; Offset = 2.5; BoundingTriangulation turned off.
~vtkDelaunay3D() override
int InSphere(double x[3], vtkIdType tetraId)
vtkMTimeType GetMTime() override
Return the MTime also considering the locator.
void PrintSelf(ostream &os, vtkIndent indent) override
Methods invoked by print to print information about the object including superclasses.
vtkIdType FindEnclosingFaces(double x[3], vtkUnstructuredGrid *Mesh, vtkIdList *tetras, vtkIdList *faces, vtkIncrementalPointLocator *Locator)
vtkTetraArray * TetraArray
void InsertTetra(vtkUnstructuredGrid *Mesh, vtkPoints *points, vtkIdType tetraId)
void EndPointInsertion()
Invoke this method after all points have been inserted.
int NumberOfDegeneracies
int OutputPointsPrecision
vtkTypeBool AlphaTets
int NumberOfDuplicatePoints
vtkIncrementalPointLocator * Locator
int FillInputPortInformation(int, vtkInformation *) override
Fill the input port information objects for this algorithm.
vtkUnstructuredGrid * InitPointInsertion(double center[3], double length, vtkIdType numPts, vtkPoints *&points)
This is a helper method used with InsertPoint() to create tetrahedronalizations of points.
void SetLocator(vtkIncrementalPointLocator *locator)
Set / get a spatial locator for merging points.
vtkTypeBool BoundingTriangulation
vtkTypeBool AlphaTris
void InsertPoint(vtkUnstructuredGrid *Mesh, vtkPoints *points, vtkIdType id, double x[3], vtkIdList *holeTetras)
This is a helper method used with InitPointInsertion() to create tetrahedronalizations of points.
vtkTypeBool AlphaLines
vtkTypeBool AlphaVerts
int RequestData(vtkInformation *, vtkInformationVector **, vtkInformationVector *) override
This is called by the superclass.
int FindTetra(vtkUnstructuredGrid *Mesh, double x[3], vtkIdType tetraId, int depth)
list of point or cell ids
Definition: vtkIdList.h:143
Abstract class in support of both point location and point insertion.
a simple class to control print indentation
Definition: vtkIndent.h:119
Store zero or more vtkInformation instances.
Store vtkAlgorithm input/output information.
quickly locate points in 3-space
concrete class for storing a set of points
Definition: vtkPointSet.h:109
represent and manipulate 3D points
Definition: vtkPoints.h:149
Superclass for algorithms that produce only unstructured grid as output.
dataset represents arbitrary combinations of all possible cell types
@ points
Definition: vtkX3D.h:452
@ length
Definition: vtkX3D.h:399
@ center
Definition: vtkX3D.h:236
int vtkTypeBool
Definition: vtkABI.h:69
int vtkIdType
Definition: vtkType.h:332
vtkTypeUInt32 vtkMTimeType
Definition: vtkType.h:287
#define VTK_DOUBLE_MAX
Definition: vtkType.h:165