You cannot select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
77 lines
2.1 KiB
C++
77 lines
2.1 KiB
C++
/*=========================================================================
|
|
|
|
Program: Visualization Toolkit
|
|
Module: vtkPolygonBuilder.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.
|
|
|
|
=========================================================================*/
|
|
/**
|
|
* @class vtkPolygonBuilder
|
|
*
|
|
*
|
|
* The polygon output is the boundary of the union of the triangles.
|
|
* It is assumed that the input triangles form a simple polygon. It is
|
|
* currently used to compute polygons for slicing.
|
|
*
|
|
*/
|
|
|
|
#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
|
|
|
|
class vtkIdListCollection;
|
|
|
|
class VTKCOMMONMISC_EXPORT vtkPolygonBuilder
|
|
{
|
|
public:
|
|
vtkPolygonBuilder();
|
|
|
|
/**
|
|
* Insert a triangle as a triplet of point IDs.
|
|
*/
|
|
void InsertTriangle(const vtkIdType* abc);
|
|
|
|
/**
|
|
* Populate polys with lists of polygons, defined as sequential external
|
|
* vertices. It is the responsibility of the user to delete these generated
|
|
* lists in order to avoid memory leaks.
|
|
*/
|
|
void GetPolygons(vtkIdListCollection* polys);
|
|
|
|
/**
|
|
* Prepare the builder for a new set of inputs.
|
|
*/
|
|
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;
|
|
};
|
|
|
|
#endif
|
|
// VTK-HeaderTest-Exclude: vtkPolygonBuilder.h
|