VTK  9.3.1
vtkOrderedTriangulator.h
Go to the documentation of this file.
1 // SPDX-FileCopyrightText: Copyright (c) Ken Martin, Will Schroeder, Bill Lorensen
2 // SPDX-License-Identifier: BSD-3-Clause
76 #ifndef vtkOrderedTriangulator_h
77 #define vtkOrderedTriangulator_h
78 
79 #include "vtkCommonDataModelModule.h" // For export macro
80 #include "vtkObject.h"
81 
82 VTK_ABI_NAMESPACE_BEGIN
84 class vtkCellArray;
85 class vtkHeap;
86 class vtkIdList;
87 class vtkPoints;
88 class vtkTetra;
89 class vtkDataArray;
90 class vtkDoubleArray;
91 struct vtkOTMesh;
92 struct vtkOTTemplates;
94 class vtkPointData;
95 class vtkCellData;
96 
97 // Template ID's must be 32-bits. See .cxx file for more information.
98 #if VTK_SIZEOF_SHORT == 4
99 typedef unsigned short TemplateIDType;
100 #elif VTK_SIZEOF_INT == 4
101 typedef unsigned int TemplateIDType;
102 #elif VTK_SIZEOF_LONG == 4
103 typedef unsigned long TemplateIDType;
104 #endif
105 
106 class VTKCOMMONDATAMODEL_EXPORT vtkOrderedTriangulator : public vtkObject
107 {
108 public:
110  void PrintSelf(ostream& os, vtkIndent indent) override;
111 
115  static vtkOrderedTriangulator* New();
116 
118 
126  void InitTriangulation(
127  double xmin, double xmax, double ymin, double ymax, double zmin, double zmax, int numPts);
128  void InitTriangulation(double bounds[6], int numPts);
130 
132 
146  vtkIdType InsertPoint(vtkIdType id, double x[3], double p[3], int type);
147  vtkIdType InsertPoint(vtkIdType id, vtkIdType sortid, double x[3], double p[3], int type);
148  vtkIdType InsertPoint(
149  vtkIdType id, vtkIdType sortid, vtkIdType sortid2, double x[3], double p[3], int type);
151 
153 
158  void Triangulate();
159  void TemplateTriangulate(int cellType, int numPts, int numEdges);
161 
170  void UpdatePointType(vtkIdType internalId, int type);
171 
178  double* GetPointPosition(vtkIdType internalId);
179 
186  double* GetPointLocation(vtkIdType internalId);
187 
195  vtkIdType GetPointId(vtkIdType internalId);
196 
198 
201  vtkGetMacro(NumberOfPoints, int);
203 
205 
212  vtkSetMacro(UseTemplates, vtkTypeBool);
213  vtkGetMacro(UseTemplates, vtkTypeBool);
214  vtkBooleanMacro(UseTemplates, vtkTypeBool);
216 
218 
224  vtkSetMacro(PreSorted, vtkTypeBool);
225  vtkGetMacro(PreSorted, vtkTypeBool);
226  vtkBooleanMacro(PreSorted, vtkTypeBool);
228 
230 
234  vtkSetMacro(UseTwoSortIds, vtkTypeBool);
235  vtkGetMacro(UseTwoSortIds, vtkTypeBool);
236  vtkBooleanMacro(UseTwoSortIds, vtkTypeBool);
238 
250  vtkIdType GetTetras(int classification, vtkUnstructuredGrid* ugrid);
251 
262  vtkIdType AddTetras(int classification, vtkUnstructuredGrid* ugrid);
263 
271  vtkIdType AddTetras(int classification, vtkCellArray* connectivity);
272 
284  vtkIdType AddTetras(int classification, vtkIncrementalPointLocator* locator,
285  vtkCellArray* outConnectivity, vtkPointData* inPD, vtkPointData* outPD, vtkCellData* inCD,
286  vtkIdType cellId, vtkCellData* outCD);
287 
293  vtkIdType AddTetras(int classification, vtkIdList* ptIds, vtkPoints* pts);
294 
299  vtkIdType AddTriangles(vtkCellArray* connectivity);
300 
306  vtkIdType AddTriangles(vtkIdType id, vtkCellArray* connectivity);
307 
312  void InitTetraTraversal();
313 
325  int GetNextTetra(
326  int classification, vtkTetra* tet, vtkDataArray* cellScalars, vtkDoubleArray* tetScalars);
327 
328 protected:
330  ~vtkOrderedTriangulator() override;
331 
332 private:
333  void Initialize();
334 
335  vtkOTMesh* Mesh;
336  int NumberOfPoints; // number of points inserted
337  int MaximumNumberOfPoints; // maximum possible number of points to be inserted
338  double Bounds[6];
339  vtkTypeBool PreSorted;
340  vtkTypeBool UseTwoSortIds;
341  vtkHeap* Heap;
342 
343  vtkTypeBool UseTemplates;
344  int CellType;
345  int NumberOfCellPoints;
346  int NumberOfCellEdges;
347  vtkHeap* TemplateHeap;
348  vtkOTTemplates* Templates;
349  int TemplateTriangulation();
350  void AddTemplate();
351  TemplateIDType ComputeTemplateIndex();
352 
354  void operator=(const vtkOrderedTriangulator&) = delete;
355 };
356 
357 VTK_ABI_NAMESPACE_END
358 #endif
abstract base class for most VTK objects
Definition: vtkObject.h:51
represent and manipulate point attribute data
Definition: vtkPointData.h:29
void PrintSelf(ostream &os, vtkIndent indent) override
Methods invoked by print to print information about the object including superclasses.
represent and manipulate cell attribute data
Definition: vtkCellData.h:30
Abstract class in support of both point location and point insertion.
helper class to generate triangulations
int vtkIdType
Definition: vtkType.h:315
dynamic, self-adjusting array of double
int vtkTypeBool
Definition: vtkABI.h:64
a 3D cell that represents a tetrahedron
Definition: vtkTetra.h:33
a simple class to control print indentation
Definition: vtkIndent.h:28
list of point or cell ids
Definition: vtkIdList.h:22
dataset represents arbitrary combinations of all possible cell types
abstract superclass for arrays of numeric data
Definition: vtkDataArray.h:44
object to represent cell connectivity
Definition: vtkCellArray.h:175
replacement for malloc/free and new/delete
Definition: vtkHeap.h:42
static vtkObject * New()
Create an object with Debug turned off, modified time initialized to zero, and reference counting on...
represent and manipulate 3D points
Definition: vtkPoints.h:28