Method TriangulateTriangle

Common/DataModel/vtkSimpleCellTessellator.cxx:2471–2548

------------------------------------------------------------------------------

//------------------------------------------------------------------------------
void vtkSimpleCellTessellator::TriangulateTriangle(vtkGenericAdaptorCell* cell, vtkIdType* localIds,
  vtkIdType* ids, const vtkIdType* edgeIds, vtkGenericAttributeCollection* att,
  vtkDoubleArray* points, vtkCellArray* cellArray, vtkPointData* internalPd)
{
  assert("pre: cell_exixts" && cell != nullptr);
  assert("pre: localIds_exists" && localIds != nullptr);
  assert("pre: ids_exists" && ids != nullptr);
  assert("pre: edgeIds_exists" && edgeIds != nullptr);

  // Save parameter for later use
  this->GenericCell = cell;

  this->TessellatePoints = points;
  this->TessellateCellArray = cellArray;
  this->TessellatePointData = internalPd;

  this->AttributeCollection = att;

  if (this->CellIterator == nullptr)
  {
    this->CellIterator = cell->NewCellIterator();
  }
  this->EdgeIds = edgeIds;

  this->SetGenericCell(cell);

  vtkTriangleTile root;
  double* point;

  int i;
  for (i = 0; i < 3; i++)
  {
    point = this->GenericCell->GetParametricCoords() + 3 * localIds[i];
    root.SetVertex(i, point);
    root.SetPointId(i, ids[i]);
  }
  root.SetOriginal();

  // Init the edge table
  this->EdgeTable->SetNumberOfComponents(internalPd->GetNumberOfComponents());

  this->PointOffset = internalPd->GetNumberOfComponents() + 6;
  this->AllocateScalars(this->PointOffset * 3);

  this->InsertPointsIntoEdgeTable(root);

  // Prepare the hash table with the top-level edges:
  this->InsertEdgesIntoEdgeTable(root);

  std::queue<vtkTriangleTile> work;
  vtkTriangleTile begin = vtkTriangleTile(root);
  work.push(begin);

  while (!work.empty())
  {
    vtkTriangleTile piece[4];
    vtkTriangleTile curr = work.front();
    work.pop();