vtkSimpleCellTessellator.h

Go to the documentation of this file.

/*=========================================================================
 
  Program:   Visualization Toolkit
  Module:    vtkSimpleCellTessellator.h
 
  Copyright (c) Ken Martin, Will Schroeder, Bill Lorensen
  All rights reserved.
  See Copyright.txt or http://www.kitware.com/Copyright.htm for details.
 
     This software is distributed WITHOUT ANY WARRANTY; without even
     the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR
     PURPOSE.  See the above copyright notice for more information.
 
=========================================================================*/
#ifndef vtkSimpleCellTessellator_h
#define vtkSimpleCellTessellator_h
 
#include "vtkCommonDataModelModule.h" // For export macro
#include "vtkGenericCellTessellator.h"
 
class vtkTriangleTile;
class vtkTetraTile;
class vtkCellArray;
class vtkDoubleArray;
class vtkGenericEdgeTable;
class vtkGenericSubdivisionErrorMetric;
class vtkGenericAttributeCollection;
class vtkGenericAdaptorCell;
class vtkGenericCellIterator;
class vtkPointData;
class vtkOrderedTriangulator;
class vtkPolygon;
class vtkIdList;
 
//-----------------------------------------------------------------------------
//
// The tessellation object
class VTKCOMMONDATAMODEL_EXPORT vtkSimpleCellTessellator : public vtkGenericCellTessellator
{
public:
  static vtkSimpleCellTessellator* New();
  vtkTypeMacro(vtkSimpleCellTessellator, vtkGenericCellTessellator);
  void PrintSelf(ostream& os, vtkIndent indent) override;
 
 
  vtkGetObjectMacro(GenericCell, vtkGenericAdaptorCell);
 
  void TessellateFace(vtkGenericAdaptorCell* cell, vtkGenericAttributeCollection* att,
    vtkIdType index, vtkDoubleArray* points, vtkCellArray* cellArray,
    vtkPointData* internalPd) override;
 
  void Tessellate(vtkGenericAdaptorCell* cell, vtkGenericAttributeCollection* att,
    vtkDoubleArray* points, vtkCellArray* cellArray, vtkPointData* internalPd) override;
 
  void Triangulate(vtkGenericAdaptorCell* cell, vtkGenericAttributeCollection* att,
    vtkDoubleArray* points, vtkCellArray* cellArray, vtkPointData* internalPd) override;
 
  void Reset();
 
  void Initialize(vtkGenericDataSet* ds) override;
 
  int GetFixedSubdivisions();
 
  int GetMaxSubdivisionLevel();
 
  int GetMaxAdaptiveSubdivisions();
 
  void SetFixedSubdivisions(int level);
 
  void SetMaxSubdivisionLevel(int level);
 
  void SetSubdivisionLevels(int fixed, int maxLevel);
 
protected:
  vtkSimpleCellTessellator();
  ~vtkSimpleCellTessellator() override;
 
  void CopyPoint(vtkIdType pointId);
 
  vtkGenericEdgeTable* EdgeTable;
 
  void InsertEdgesIntoEdgeTable(vtkTriangleTile& tri);
  void RemoveEdgesFromEdgeTable(vtkTriangleTile& tri);
  void InsertPointsIntoEdgeTable(vtkTriangleTile& tri);
 
  void InsertEdgesIntoEdgeTable(vtkTetraTile& tetra);
  void RemoveEdgesFromEdgeTable(vtkTetraTile& tetra);
 
  void InitTetraTile(
    vtkTetraTile& root, const vtkIdType* localIds, vtkIdType* ids, int* edgeIds, int* faceIds);
 
  void TriangulateTriangle(vtkGenericAdaptorCell* cell, vtkIdType* localIds, vtkIdType* ids,
    const vtkIdType* edgeIds, vtkGenericAttributeCollection* att, vtkDoubleArray* points,
    vtkCellArray* cellArray, vtkPointData* internalPd);
 
  vtkGenericAdaptorCell* GenericCell;
 
  void AllocateScalars(int size);
 
  // Scalar buffer that stores the global coordinates, parametric coordinates,
  // attributes at left, mid and right point. The format is:
  // lxlylz lrlslt [lalb lcldle...] mxmymz mrmsmt [mamb mcmdme...]
  // rxryrz rrrsrt [rarb rcrdre...]
  // The ScalarsCapacity>=(6+attributeCollection->GetNumberOfComponents())*3
 
  double* Scalars;
  int ScalarsCapacity;
 
  int PointOffset;
 
  vtkGenericCellIterator* CellIterator;
 
  vtkGenericAttributeCollection* AttributeCollection;
 
 
  vtkDoubleArray* TessellatePoints; // Allow to use GetPointer
  vtkCellArray* TessellateCellArray;
  vtkPointData* TessellatePointData;
 
  int FindEdgeReferenceCount(double p1[3], double p2[3], vtkIdType& e1, vtkIdType& e2);
 
  int GetNumberOfCellsUsingFace(int faceId);
  int GetNumberOfCellsUsingEdge(int edgeId);
 
  int IsEdgeOnFace(double p1[3], double p2[3]);
 
  int FindEdgeParent2D(double p1[3], double p2[3], int& localId);
 
  int FindEdgeParent(double p1[3], double p2[3], int& localId);
 
  void AllocatePointIds(int size);
 
  int FacesAreEqual(const vtkIdType* originalFace, const vtkIdType face[3]);
 
  vtkIdType NumberOfPoints;
 
  int FixedSubdivisions;
  int MaxSubdivisionLevel;
  int CurrentSubdivisionLevel;
 
  const vtkIdType* EdgeIds;
  const vtkIdType* FaceIds;
 
  // The following variables are for complex cells.
 
  // Used to create tetra from more complex cells, because the tessellator
  // is supposed to deal with simplices only.
  vtkOrderedTriangulator* Triangulator;
 
  // Used to store the sub-tetra during the tessellation of complex
  // cells.
  vtkCellArray* Connectivity;
 
  // Used to create triangles from a face of a complex cell.
  vtkPolygon* Polygon;
 
  // Used to store the sub-triangles during the tessellation of complex cells.
  vtkIdList* TriangleIds;
 
  vtkIdType* PointIds;
  int PointIdsCapacity;
 
private:
  vtkSimpleCellTessellator(const vtkSimpleCellTessellator&) = delete;
  void operator=(const vtkSimpleCellTessellator&) = delete;
 
  friend class vtkTetraTile;
  friend class vtkTriangleTile;
};
 
#endif