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);
 
 
  vtkGetObjectMacro(GenericCell, vtkGenericAdaptorCell);
 
 
  void TessellateFace(vtkGenericAdaptorCell *cell,
                      vtkGenericAttributeCollection *att,
                      vtkIdType index,
                      vtkDoubleArray *points,
                      vtkCellArray *cellArray,
                      vtkPointData *internalPd);
 
 
  void Tessellate(vtkGenericAdaptorCell *cell,
                  vtkGenericAttributeCollection *att,
                  vtkDoubleArray *points,
                  vtkCellArray *cellArray,
                  vtkPointData *internalPd );
 
 
  void Triangulate(vtkGenericAdaptorCell *cell,
                   vtkGenericAttributeCollection *att,
                   vtkDoubleArray *points,
                   vtkCellArray *cellArray,
                   vtkPointData *internalPd);
 
  void Reset();
 
 
  void Initialize(vtkGenericDataSet *ds);
 
  int GetFixedSubdivisions();
 
  int GetMaxSubdivisionLevel();
 
  int GetMaxAdaptiveSubdivisions();
 
  void SetFixedSubdivisions(int level);
 
  void SetMaxSubdivisionLevel(int level);
 
 
  void SetSubdivisionLevels(int fixed,
                            int maxLevel);
 
 
protected:
  vtkSimpleCellTessellator();
  ~vtkSimpleCellTessellator();
 
  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,
                     vtkIdType *localIds,
                     vtkIdType *ids,
                     int *edgeIds,
                     int *faceIds);
 
 
  void TriangulateTriangle(vtkGenericAdaptorCell *cell,
                           vtkIdType *localIds,
                           vtkIdType *ids,
                           int *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(int *originalFace,
                    int face[3]);
 
  vtkGenericDataSet *DataSet;
 
  vtkIdType NumberOfPoints;
 
  int FixedSubdivisions;
  int MaxSubdivisionLevel;
  int CurrentSubdivisionLevel;
 
  int *EdgeIds;
  int *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&);  // Not implemented.
  void operator=(const vtkSimpleCellTessellator&);  // Not implemented.
 
  //BTX
  friend class vtkTetraTile;
  friend class vtkTriangleTile;
  //ETX
};
 
#endif