VTK  9.1.0
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:
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 
149 
159 
165 
173 
181 
191  void SetSubdivisionLevels(int fixed, int maxLevel);
192 
193 protected:
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 
232  vtkTetraTile& root, const vtkIdType* localIds, vtkIdType* ids, int* edgeIds, int* faceIds);
233 
254  vtkCellArray* cellArray, vtkPointData* internalPd);
255 
260 
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 
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
object to represent cell connectivity
Definition: vtkCellArray.h:181
dynamic, self-adjusting array of double
defines cell interface
iterator used to traverse cells
helper class to perform cell tessellation
defines dataset interface
keep track of edges (defined by pair of integer id's)
Objects that compute error during cell tessellation.
list of point or cell ids
Definition: vtkIdList.h:31
a simple class to control print indentation
Definition: vtkIndent.h:34
helper class to generate triangulations
represent and manipulate point attribute data
Definition: vtkPointData.h:33
a cell that represents an n-sided polygon
Definition: vtkPolygon.h:40
helper class to perform cell tessellation
void TriangulateTriangle(vtkGenericAdaptorCell *cell, vtkIdType *localIds, vtkIdType *ids, const vtkIdType *edgeIds, vtkGenericAttributeCollection *att, vtkDoubleArray *points, vtkCellArray *cellArray, vtkPointData *internalPd)
Triangulate a triangle of ‘cell’.
void InsertPointsIntoEdgeTable(vtkTriangleTile &tri)
int GetNumberOfCellsUsingFace(int faceId)
void SetSubdivisionLevels(int fixed, int maxLevel)
Set both the number of fixed subdivisions and the maximum level of subdivisions.
static vtkSimpleCellTessellator * New()
void RemoveEdgesFromEdgeTable(vtkTriangleTile &tri)
vtkGenericCellIterator * CellIterator
Used to iterate over edges boundaries in GetNumberOfCellsUsingEdges()
~vtkSimpleCellTessellator() override
double * Scalars
Scalar buffer used to save the interpolate values of the attributes The capacity is at least the numb...
int PointOffset
Number of double value to skip to go to the next point into Scalars array It is 6+attributeCollection...
void SetFixedSubdivisions(int level)
Set the number of fixed subdivisions.
vtkCellArray * TessellateCellArray
To avoid New/Delete.
int FindEdgeReferenceCount(double p1[3], double p2[3], vtkIdType &e1, vtkIdType &e2)
vtkGenericAttributeCollection * AttributeCollection
To access the higher order field from third party library.
void PrintSelf(ostream &os, vtkIndent indent) override
Methods invoked by print to print information about the object including superclasses.
void AllocatePointIds(int size)
Allocate some memory if PointIds does not exist or is smaller than size.
void AllocateScalars(int size)
Allocate some memory if Scalars does not exists or is smaller than size.
void Initialize(vtkGenericDataSet *ds) override
Initialize the tessellator with a data set ‘ds’.
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 ...
void Triangulate(vtkGenericAdaptorCell *cell, vtkGenericAttributeCollection *att, vtkDoubleArray *points, vtkCellArray *cellArray, vtkPointData *internalPd) override
Triangulate a 2D ‘cell’.
int GetMaxAdaptiveSubdivisions()
Return the maximum number of adaptive subdivisions.
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.
void InsertEdgesIntoEdgeTable(vtkTetraTile &tetra)
int FacesAreEqual(const vtkIdType *originalFace, const vtkIdType face[3])
Are the faces ‘originalFace’ and ‘face’ equal? The result is independent from any order or orientatio...
void Reset()
Reset the output for repeated use of this class.
void TessellateFace(vtkGenericAdaptorCell *cell, vtkGenericAttributeCollection *att, vtkIdType index, vtkDoubleArray *points, vtkCellArray *cellArray, vtkPointData *internalPd) override
Tessellate a face of a 3D ‘cell’.
void InitTetraTile(vtkTetraTile &root, const vtkIdType *localIds, vtkIdType *ids, int *edgeIds, int *faceIds)
Initialize ‘root’ with the sub-tetra defined by the ‘localIds’ points on the complex cell,...
void CopyPoint(vtkIdType pointId)
Extract point ‘pointId’ from the edge table to the output point and output point data.
vtkGenericEdgeTable * EdgeTable
HashTable instead of vtkPointLocator.
int FindEdgeParent2D(double p1[3], double p2[3], int &localId)
Return 1 if the parent of edge defined by vertices (‘p1’,‘p2’) in parametric coordinates,...
vtkOrderedTriangulator * Triangulator
void Tessellate(vtkGenericAdaptorCell *cell, vtkGenericAttributeCollection *att, vtkDoubleArray *points, vtkCellArray *cellArray, vtkPointData *internalPd) override
Tessellate a 3D ‘cell’.
int GetNumberOfCellsUsingEdge(int edgeId)
int GetMaxSubdivisionLevel()
Return the maximum level of subdivision.
vtkPointData * TessellatePointData
To avoid New/Delete.
void RemoveEdgesFromEdgeTable(vtkTetraTile &tetra)
int GetFixedSubdivisions()
Return the number of fixed subdivisions.
vtkGenericAdaptorCell * GenericCell
To access the higher order cell from third party library.
void InsertEdgesIntoEdgeTable(vtkTriangleTile &tri)
int IsEdgeOnFace(double p1[3], double p2[3])
Is the edge defined by vertices (‘p1’,‘p2’) in parametric coordinates on some edge of the original te...
int FindEdgeParent(double p1[3], double p2[3], int &localId)
Return 1 if the parent of edge defined by vertices (‘p1’,‘p2’) in parametric coordinates,...
vtkIdType NumberOfPoints
Number of points in the dataset to be tessellated.
void SetMaxSubdivisionLevel(int level)
Set the maximum level of subdivision.
@ points
Definition: vtkX3D.h:452
@ level
Definition: vtkX3D.h:401
@ size
Definition: vtkX3D.h:259
@ index
Definition: vtkX3D.h:252
int vtkIdType
Definition: vtkType.h:332