/usr/include/vtk-6.3/vtkPolygonBuilder.h is in libvtk6-dev 6.3.0+dfsg1-11build1.
This file is owned by root:root, with mode 0o644.
The actual contents of the file can be viewed below.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 | /*=========================================================================
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.
=========================================================================*/
// .NAME vtkPolygonBuilder -builds a polygon from a set of abstract triangles (represented by index triplets)
//
// .SECTION Description
// The polygon output is the boundary of the union of the triangles.
// It is assumed that the input triangles form a simple polygon without
// internal vertices.
// The algorithm is quadratic to the input size, but
// can be sped up easily by improving the FindEdge() function. It is
// currently used to compute polygon for slicing.
//
#ifndef vtkPolygonBuilder_h
#define vtkPolygonBuilder_h
#include "vtkCommonMiscModule.h" // For export macro
#include <vector> //for private data members
#include "vtkType.h" //for basic types
#include <cstddef> //for size_t
#include "vtkObject.h"
class vtkIdList;
class VTKCOMMONMISC_EXPORT vtkPolygonBuilder
{
public:
vtkPolygonBuilder();
void Reset();
bool InsertTriangle(vtkIdType* abc);
void GetPolygon(vtkIdList* poly) const;
private:
typedef size_t VertexRef;
struct Vertex
{
VertexRef Next;
vtkIdType Vert;
Vertex(VertexRef next, vtkIdType vert):Next(next), Vert(vert){}
};
bool FindEdge(vtkIdType a, vtkIdType b, VertexRef& v) const;
VertexRef Insert(VertexRef i, vtkIdType vertexId);
vtkIdType GetVertexId(VertexRef i) const { return this->Poly[i].Vert;}
VertexRef GetNextVertex(VertexRef i) const { return this->Poly[i].Next;}
std::vector<Vertex> Poly;
};
#endif
// VTK-HeaderTest-Exclude: vtkPolygonBuilder.h
|