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
51class vtkTriangleTile;
52class vtkTetraTile;
53class vtkCellArray;
54class vtkDoubleArray;
60class vtkPointData;
62class vtkPolygon;
63class vtkIdList;
64
65//-----------------------------------------------------------------------------
66//
67// The tessellation object
68class VTKCOMMONDATAMODEL_EXPORT vtkSimpleCellTessellator : public vtkGenericCellTessellator
69{
70public:
73 void PrintSelf(ostream& os, vtkIndent indent) override;
74
76
79 vtkGetObjectMacro(GenericCell, vtkGenericAdaptorCell);
81
96 vtkIdType index, vtkDoubleArray* points, vtkCellArray* cellArray,
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
172 void SetFixedSubdivisions(int level);
173
180 void SetMaxSubdivisionLevel(int level);
181
191 void SetSubdivisionLevels(int fixed, int maxLevel);
192
193protected:
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
253 const vtkIdType* edgeIds, vtkGenericAttributeCollection* att, vtkDoubleArray* points,
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
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
398private:
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:290
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:140
a simple class to control print indentation
Definition: vtkIndent.h:113
helper class to generate triangulations
represent and manipulate point attribute data
Definition: vtkPointData.h:142
a cell that represents an n-sided polygon
Definition: vtkPolygon.h:149
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.
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...
static vtkSimpleCellTessellator * New()
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.
int vtkIdType
Definition: vtkType.h:332