VTK  9.1.0
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=========================================================================*/
163#ifndef vtkDelaunay3D_h
164#define vtkDelaunay3D_h
165
166#include "vtkFiltersCoreModule.h" // For export macro
168
169class vtkIdList;
170class vtkPointLocator;
171class vtkPointSet;
172class vtkPoints;
173class vtkTetraArray;
175
176class VTKFILTERSCORE_EXPORT vtkDelaunay3D : public vtkUnstructuredGridAlgorithm
177{
178public:
180 void PrintSelf(ostream& os, vtkIndent indent) override;
181
187
189
198 vtkSetClampMacro(Alpha, double, 0.0, VTK_DOUBLE_MAX);
199 vtkGetMacro(Alpha, double);
201
203
206 vtkSetMacro(AlphaTets, vtkTypeBool);
207 vtkGetMacro(AlphaTets, vtkTypeBool);
208 vtkBooleanMacro(AlphaTets, vtkTypeBool);
210
212
215 vtkSetMacro(AlphaTris, vtkTypeBool);
216 vtkGetMacro(AlphaTris, vtkTypeBool);
217 vtkBooleanMacro(AlphaTris, vtkTypeBool);
219
221
224 vtkSetMacro(AlphaLines, vtkTypeBool);
225 vtkGetMacro(AlphaLines, vtkTypeBool);
226 vtkBooleanMacro(AlphaLines, vtkTypeBool);
228
230
233 vtkSetMacro(AlphaVerts, vtkTypeBool);
234 vtkGetMacro(AlphaVerts, vtkTypeBool);
235 vtkBooleanMacro(AlphaVerts, vtkTypeBool);
237
239
244 vtkSetClampMacro(Tolerance, double, 0.0, 1.0);
245 vtkGetMacro(Tolerance, double);
247
249
253 vtkSetClampMacro(Offset, double, 2.5, VTK_DOUBLE_MAX);
254 vtkGetMacro(Offset, double);
256
258
264 vtkSetMacro(BoundingTriangulation, vtkTypeBool);
265 vtkGetMacro(BoundingTriangulation, vtkTypeBool);
266 vtkBooleanMacro(BoundingTriangulation, vtkTypeBool);
268
270
275 vtkGetObjectMacro(Locator, vtkIncrementalPointLocator);
277
283
297 double center[3], double length, vtkIdType numPts, vtkPoints*& points);
298
310 vtkUnstructuredGrid* Mesh, vtkPoints* points, vtkIdType id, double x[3], vtkIdList* holeTetras);
311
319
324
326
331 vtkSetMacro(OutputPointsPrecision, int);
332 vtkGetMacro(OutputPointsPrecision, int);
334
335protected:
337 ~vtkDelaunay3D() override;
338
340
341 double Alpha;
346 double Tolerance;
348 double Offset;
350
351 vtkIncrementalPointLocator* Locator; // help locate points faster
352
353 vtkTetraArray* TetraArray; // used to keep track of circumspheres/neighbors
354 int FindTetra(vtkUnstructuredGrid* Mesh, double x[3], vtkIdType tetraId, int depth);
355 int InSphere(double x[3], vtkIdType tetraId);
356 void InsertTetra(vtkUnstructuredGrid* Mesh, vtkPoints* points, vtkIdType tetraId);
357
358 int NumberOfDuplicatePoints; // keep track of bad data
360
361 // Keep track of number of references to points to avoid new/delete calls
363
365 vtkIdList* faces, vtkIncrementalPointLocator* Locator);
366
368
369private: // members added for performance
370 vtkIdList* Tetras; // used in InsertPoint
371 vtkIdList* Faces; // used in InsertPoint
372 vtkIdList* CheckedTetras; // used by InsertPoint
373
374private:
375 vtkDelaunay3D(const vtkDelaunay3D&) = delete;
376 void operator=(const vtkDelaunay3D&) = delete;
377};
378
379#endif
create 3D Delaunay triangulation of input points
void CreateDefaultLocator()
Create default locator.
vtkUnstructuredGrid * InitPointInsertion(double center[3], double length, vtkIdType numPts, vtkPoints *&points)
This is a helper method used with InsertPoint() to create tetrahedronalizations of points.
~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.
static vtkDelaunay3D * New()
Construct object with Alpha = 0.0; Tolerance = 0.001; Offset = 2.5; BoundingTriangulation turned off.
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.
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:140
Abstract class in support of both point location and point insertion.
a simple class to control print indentation
Definition: vtkIndent.h:113
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:106
represent and manipulate 3D points
Definition: vtkPoints.h:143
Superclass for algorithms that produce only unstructured grid as output.
dataset represents arbitrary combinations of all possible cell types
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