VTK  9.0.1
vtkSimpleCellTessellator.h
Go to the documentation of this file.
1 /*=========================================================================
2 
3  Program: Visualization Toolkit
4  Module: vtkSimpleCellTessellator.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 =========================================================================*/
45 #ifndef vtkSimpleCellTessellator_h
46 #define vtkSimpleCellTessellator_h
47 
48 #include "vtkCommonDataModelModule.h" // For export macro
50 
51 class vtkTriangleTile;
52 class vtkTetraTile;
53 class vtkCellArray;
54 class vtkDoubleArray;
60 class vtkPointData;
62 class vtkPolygon;
63 class vtkIdList;
64 
65 //-----------------------------------------------------------------------------
66 //
67 // The tessellation object
68 class VTKCOMMONDATAMODEL_EXPORT vtkSimpleCellTessellator : public vtkGenericCellTessellator
69 {
70 public:
71  static vtkSimpleCellTessellator* New();
73  void PrintSelf(ostream& os, vtkIndent indent) override;
74 
76 
79  vtkGetObjectMacro(GenericCell, vtkGenericAdaptorCell);
81 
97  vtkPointData* internalPd) override;
98 
110  vtkDoubleArray* points, vtkCellArray* cellArray, vtkPointData* internalPd) override;
111 
123  vtkDoubleArray* points, vtkCellArray* cellArray, vtkPointData* internalPd) override;
124 
128  void Reset();
129 
133  void Initialize(vtkGenericDataSet* ds) override;
134 
148  int GetFixedSubdivisions();
149 
158  int GetMaxSubdivisionLevel();
159 
164  int GetMaxAdaptiveSubdivisions();
165 
172  void SetFixedSubdivisions(int level);
173 
180  void SetMaxSubdivisionLevel(int level);
181 
191  void SetSubdivisionLevels(int fixed, int maxLevel);
192 
193 protected:
195  ~vtkSimpleCellTessellator() override;
196 
201  void CopyPoint(vtkIdType pointId);
202 
207 
208  void InsertEdgesIntoEdgeTable(vtkTriangleTile& tri);
209  void RemoveEdgesFromEdgeTable(vtkTriangleTile& tri);
210  void InsertPointsIntoEdgeTable(vtkTriangleTile& tri);
211 
212  void InsertEdgesIntoEdgeTable(vtkTetraTile& tetra);
213  void RemoveEdgesFromEdgeTable(vtkTetraTile& tetra);
214 
231  void InitTetraTile(
232  vtkTetraTile& root, const vtkIdType* localIds, vtkIdType* ids, int* edgeIds, int* faceIds);
233 
252  void TriangulateTriangle(vtkGenericAdaptorCell* cell, vtkIdType* localIds, vtkIdType* ids,
254  vtkCellArray* cellArray, vtkPointData* internalPd);
255 
260 
265  void AllocateScalars(int size);
266 
273  // Scalar buffer that stores the global coordinates, parametric coordinates,
274  // attributes at left, mid and right point. The format is:
275  // lxlylz lrlslt [lalb lcldle...] mxmymz mrmsmt [mamb mcmdme...]
276  // rxryrz rrrsrt [rarb rcrdre...]
277  // The ScalarsCapacity>=(6+attributeCollection->GetNumberOfComponents())*3
278 
279  double* Scalars;
281 
287 
292 
297 
299 
302  vtkDoubleArray* TessellatePoints; // Allow to use GetPointer
306 
307  int FindEdgeReferenceCount(double p1[3], double p2[3], vtkIdType& e1, vtkIdType& e2);
308 
309  int GetNumberOfCellsUsingFace(int faceId);
310  int GetNumberOfCellsUsingEdge(int edgeId);
311 
320  int IsEdgeOnFace(double p1[3], double p2[3]);
321 
330  int FindEdgeParent2D(double p1[3], double p2[3], int& localId);
331 
341  int FindEdgeParent(double p1[3], double p2[3], int& localId);
342 
347  void AllocatePointIds(int size);
348 
357  int FacesAreEqual(const vtkIdType* originalFace, const vtkIdType face[3]);
358 
363 
367 
378 
379  // The following variables are for complex cells.
380 
381  // Used to create tetra from more complex cells, because the tessellator
382  // is supposed to deal with simplices only.
384 
385  // Used to store the sub-tetra during the tessellation of complex
386  // cells.
388 
389  // Used to create triangles from a face of a complex cell.
391 
392  // Used to store the sub-triangles during the tessellation of complex cells.
394 
397 
398 private:
400  void operator=(const vtkSimpleCellTessellator&) = delete;
401 
402  friend class vtkTetraTile;
403  friend class vtkTriangleTile;
404 };
405 
406 #endif
vtkOrderedTriangulator * Triangulator
double * Scalars
Scalar buffer used to save the interpolate values of the attributes The capacity is at least the numb...
represent and manipulate point attribute data
Definition: vtkPointData.h:31
helper class to perform cell tessellation
vtkGenericCellIterator * CellIterator
Used to iterate over edges boundaries in GetNumberOfCellsUsingEdges()
virtual void TessellateFace(vtkGenericAdaptorCell *cell, vtkGenericAttributeCollection *att, vtkIdType index, vtkDoubleArray *points, vtkCellArray *cellArray, vtkPointData *internalPd)=0
Tessellate a face of a 3D ‘cell’.
vtkGenericAdaptorCell * GenericCell
To access the higher order cell from third party library.
helper class to perform cell tessellation
keep track of edges (defined by pair of integer id's)
vtkGenericEdgeTable * EdgeTable
HashTable instead of vtkPointLocator.
vtkCellArray * TessellateCellArray
To avoid New/Delete.
helper class to generate triangulations
int vtkIdType
Definition: vtkType.h:338
vtkGenericAttributeCollection * AttributeCollection
To access the higher order field from third party library.
virtual void Triangulate(vtkGenericAdaptorCell *cell, vtkGenericAttributeCollection *att, vtkDoubleArray *points, vtkCellArray *cellArray, vtkPointData *internalPd)=0
Triangulate a 2D ‘cell’.
dynamic, self-adjusting array of double
iterator used to traverse cells
vtkIdType NumberOfPoints
Number of points in the dataset to be tessellated.
const vtkIdType * EdgeIds
For each edge (6) of the sub-tetra, there is the id of the original edge or -1 if the edge is not an ...
vtkDoubleArray * TessellatePoints
To avoid New/Delete.
defines cell interface
vtkPointData * TessellatePointData
To avoid New/Delete.
a simple class to control print indentation
Definition: vtkIndent.h:33
virtual void Tessellate(vtkGenericAdaptorCell *cell, vtkGenericAttributeCollection *att, vtkDoubleArray *points, vtkCellArray *cellArray, vtkPointData *internalPd)=0
Tessellate a 3D ‘cell’.
list of point or cell ids
Definition: vtkIdList.h:30
const vtkIdType * FaceIds
For each face (4) of the sub-tetra, there is the id of the original face or -1 if the face is not an ...
a cell that represents an n-sided polygon
Definition: vtkPolygon.h:39
virtual void Initialize(vtkGenericDataSet *ds)=0
Initialize the tessellator with a data set ‘ds’.
Objects that compute error during cell tessellation.
object to represent cell connectivity
Definition: vtkCellArray.h:179
int PointOffset
Number of double value to skip to go to the next point into Scalars array It is 6+attributeCollection...
defines dataset interface
static vtkObject * New()
Create an object with Debug turned off, modified time initialized to zero, and reference counting on...
void PrintSelf(ostream &os, vtkIndent indent) override
Methods invoked by print to print information about the object including superclasses.