vtkPolygonBuilder.h

Go to the documentation of this file.

// SPDX-FileCopyrightText: Copyright (c) Ken Martin, Will Schroeder, Bill Lorensen
// SPDX-License-Identifier: BSD-3-Clause
#ifndef vtkPolygonBuilder_h
#define vtkPolygonBuilder_h
 
#include "vtkCommonMiscModule.h" // For export macro
#include "vtkIdList.h"
#include "vtkObject.h"
#include "vtkType.h" //for basic types
#include <cstddef>   //for size_t
#include <map>       //for private data members
#include <utility>   //for private data members
#include <vector>    // for private data members
 
VTK_ABI_NAMESPACE_BEGIN
class vtkIdListCollection;
 
class VTKCOMMONMISC_EXPORT vtkPolygonBuilder
{
public:
  vtkPolygonBuilder();
 
  void InsertTriangle(const vtkIdType* abc);
 
  void GetPolygons(vtkIdListCollection* polys);
 
  void Reset();
 
private:
  typedef std::pair<vtkIdType, vtkIdType> Edge;
  typedef std::map<Edge, size_t> EdgeHistogram;
  typedef std::multimap<vtkIdType, vtkIdType> EdgeMap;
  typedef std::vector<vtkIdType> Triangle;
  typedef std::vector<Triangle> Triangles;
  typedef std::map<vtkIdType, Triangles> TriangleMap;
 
  TriangleMap Tris;
 
  EdgeHistogram EdgeCounter;
  EdgeMap Edges;
};
 
VTK_ABI_NAMESPACE_END
#endif
// VTK-HeaderTest-Exclude: vtkPolygonBuilder.h