VTK  9.1.0
vtkGreedyTerrainDecimation.h
Go to the documentation of this file.
1/*=========================================================================
2
3 Program: Visualization Toolkit
4 Module: vtkGreedyTerrainDecimation.h
5
6 Copyright (c) Ken Martin, Will Schroeder, Bill Lorensen
7 All rights reserved.
8 See Copyright.txt or http://www.kitware.com/Copyright.htm for details.
9
10 This software is distributed WITHOUT ANY WARRANTY; without even
11 the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR
12 PURPOSE. See the above copyright notice for more information.
13
14=========================================================================*/
86#ifndef vtkGreedyTerrainDecimation_h
87#define vtkGreedyTerrainDecimation_h
88
89#include "vtkFiltersHybridModule.h" // For export macro
91
93class vtkDataArray;
94class vtkPointData;
95class vtkIdList;
96class vtkDoubleArray;
97class vtkFloatArray;
98
99// PIMPL Encapsulation for STL containers
100class vtkGreedyTerrainDecimationTerrainInfoType;
101class vtkGreedyTerrainDecimationPointInfoType;
102
103#define VTK_ERROR_NUMBER_OF_TRIANGLES 0
104#define VTK_ERROR_SPECIFIED_REDUCTION 1
105#define VTK_ERROR_ABSOLUTE 2
106#define VTK_ERROR_RELATIVE 3
107
108class VTKFILTERSHYBRID_EXPORT vtkGreedyTerrainDecimation : public vtkPolyDataAlgorithm
109{
110public:
112 void PrintSelf(ostream& os, vtkIndent indent) override;
113
118
120
126 vtkSetClampMacro(ErrorMeasure, int, VTK_ERROR_NUMBER_OF_TRIANGLES, VTK_ERROR_RELATIVE);
127 vtkGetMacro(ErrorMeasure, int);
129 {
130 this->SetErrorMeasure(VTK_ERROR_NUMBER_OF_TRIANGLES);
131 }
133 {
134 this->SetErrorMeasure(VTK_ERROR_SPECIFIED_REDUCTION);
135 }
136 void SetErrorMeasureToAbsoluteError() { this->SetErrorMeasure(VTK_ERROR_ABSOLUTE); }
137 void SetErrorMeasureToRelativeError() { this->SetErrorMeasure(VTK_ERROR_RELATIVE); }
139
141
147 vtkSetClampMacro(NumberOfTriangles, vtkIdType, 2, VTK_ID_MAX);
148 vtkGetMacro(NumberOfTriangles, vtkIdType);
150
152
157 vtkSetClampMacro(Reduction, double, 0.0, 1.0);
158 vtkGetMacro(Reduction, double);
160
162
167 vtkSetClampMacro(AbsoluteError, double, 0.0, VTK_DOUBLE_MAX);
168 vtkGetMacro(AbsoluteError, double);
170
172
178 vtkSetClampMacro(RelativeError, double, 0.0, VTK_DOUBLE_MAX);
179 vtkGetMacro(RelativeError, double);
181
183
187 vtkSetMacro(BoundaryVertexDeletion, vtkTypeBool);
188 vtkGetMacro(BoundaryVertexDeletion, vtkTypeBool);
189 vtkBooleanMacro(BoundaryVertexDeletion, vtkTypeBool);
191
193
196 vtkSetMacro(ComputeNormals, vtkTypeBool);
197 vtkGetMacro(ComputeNormals, vtkTypeBool);
198 vtkBooleanMacro(ComputeNormals, vtkTypeBool);
200
201protected:
204
206 int FillInputPortInformation(int port, vtkInformation* info) override;
207
210 void ComputePointNormal(int i, int j, float n[3]);
211
212 // ivars that the API addresses
215 double Reduction;
218 vtkTypeBool BoundaryVertexDeletion; // Can we delete boundary vertices?
219
220 // Used for convenience
227 double Tolerance;
229 int Dimensions[3];
230 double Origin[3];
231 double Spacing[3];
233 double Length;
234
235 // Bookkeeping arrays
236 vtkPriorityQueue* TerrainError; // errors for each pt in height field
237 vtkGreedyTerrainDecimationTerrainInfoType* TerrainInfo; // owning triangle for each pt
238 vtkGreedyTerrainDecimationPointInfoType* PointInfo; // map mesh pt id to input pt id
239
240 // Make a guess at initial allocation
241 void EstimateOutputSize(const vtkIdType numInputPts, vtkIdType& numPts, vtkIdType& numTris);
242
243 // Returns non-zero if the error measure is satisfied.
244 virtual int SatisfiesErrorMeasure(double error);
245
246 // Insert all the boundary vertices into the TIN
248
249 // Insert a point into the triangulation; get a point from the triangulation
251 vtkIdType InsertNextPoint(vtkIdType inputPtId, double x[3]);
252 double* GetPoint(vtkIdType id);
253 void GetPoint(vtkIdType id, double x[3]);
254
255 // Helper functions
256 void GetTerrainPoint(int i, int j, double x[3]);
257 void ComputeImageCoordinates(vtkIdType inputPtId, int ij[2]);
258 int InCircle(double x[3], double x1[3], double x2[3], double x3[3]);
259 vtkIdType FindTriangle(double x[3], vtkIdType ptIds[3], vtkIdType tri, double tol,
260 vtkIdType nei[3], vtkIdList* neighbors, int& status);
261 void CheckEdge(vtkIdType ptId, double x[3], vtkIdType p1, vtkIdType p2, vtkIdType tri, int depth);
262
263 void UpdateTriangles(vtkIdType meshPtId); // update all points connected to this point
265 void UpdateTriangle(vtkIdType triId, int ij1[2], int ij2[2], int ij3[2], double h[4]);
266
267 int CharacterizeTriangle(int ij1[2], int ij2[2], int ij[3], int*& min, int*& max, int*& midL,
268 int*& midR, int*& mid, int mid2[2], double h[3], double& hMin, double& hMax, double& hL,
269 double& hR);
270
271private:
273 void operator=(const vtkGreedyTerrainDecimation&) = delete;
274};
275
276#endif
abstract superclass for arrays of numeric data
Definition: vtkDataArray.h:159
dynamic, self-adjusting array of double
dynamic, self-adjusting array of float
vtkFrustumSelector is a vtkSelector that selects elements based on whether they are inside or interse...
reduce height field (represented as image) to reduced TIN
int FillInputPortInformation(int port, vtkInformation *info) override
Fill the input port information objects for this algorithm.
int RequestData(vtkInformation *, vtkInformationVector **, vtkInformationVector *) override
This is called by the superclass.
void ComputeImageCoordinates(vtkIdType inputPtId, int ij[2])
void UpdateTriangle(vtkIdType triId, vtkIdType p1, vtkIdType p2, vtkIdType p3)
void GetTerrainPoint(int i, int j, double x[3])
int CharacterizeTriangle(int ij1[2], int ij2[2], int ij[3], int *&min, int *&max, int *&midL, int *&midR, int *&mid, int mid2[2], double h[3], double &hMin, double &hMax, double &hL, double &hR)
void SetErrorMeasureToNumberOfTriangles()
Specify how to terminate the algorithm: either as an absolute number of triangles,...
vtkGreedyTerrainDecimationTerrainInfoType * TerrainInfo
void ComputePointNormal(int i, int j, float n[3])
void SetErrorMeasureToAbsoluteError()
Specify how to terminate the algorithm: either as an absolute number of triangles,...
static vtkGreedyTerrainDecimation * New()
Instantiate the class.
~vtkGreedyTerrainDecimation() override
vtkIdType InsertNextPoint(vtkIdType inputPtId, double x[3])
vtkIdType AddPointToTriangulation(vtkIdType inputPtId)
double * GetPoint(vtkIdType id)
vtkIdType FindTriangle(double x[3], vtkIdType ptIds[3], vtkIdType tri, double tol, vtkIdType nei[3], vtkIdList *neighbors, int &status)
void PrintSelf(ostream &os, vtkIndent indent) override
Methods invoked by print to print information about the object including superclasses.
void EstimateOutputSize(const vtkIdType numInputPts, vtkIdType &numPts, vtkIdType &numTris)
vtkGreedyTerrainDecimationPointInfoType * PointInfo
void SetErrorMeasureToRelativeError()
Specify how to terminate the algorithm: either as an absolute number of triangles,...
void GetPoint(vtkIdType id, double x[3])
void UpdateTriangle(vtkIdType triId, int ij1[2], int ij2[2], int ij3[2], double h[4])
void SetErrorMeasureToSpecifiedReduction()
Specify how to terminate the algorithm: either as an absolute number of triangles,...
virtual int SatisfiesErrorMeasure(double error)
int InCircle(double x[3], double x1[3], double x2[3], double x3[3])
void CheckEdge(vtkIdType ptId, double x[3], vtkIdType p1, vtkIdType p2, vtkIdType tri, int depth)
void UpdateTriangles(vtkIdType meshPtId)
list of point or cell ids
Definition: vtkIdList.h:140
a simple class to control print indentation
Definition: vtkIndent.h:113
Store zero or more vtkInformation instances.
Store vtkAlgorithm input/output information.
represent and manipulate point attribute data
Definition: vtkPointData.h:142
Superclass for algorithms that produce only polydata as output.
concrete dataset represents vertices, lines, polygons, and triangle strips
Definition: vtkPolyData.h:195
a list of ids arranged in priority order
int vtkTypeBool
Definition: vtkABI.h:69
#define VTK_ERROR_SPECIFIED_REDUCTION
#define VTK_ERROR_ABSOLUTE
#define VTK_ERROR_RELATIVE
#define VTK_ERROR_NUMBER_OF_TRIANGLES
int vtkIdType
Definition: vtkType.h:332
#define VTK_ID_MAX
Definition: vtkType.h:336
#define VTK_DOUBLE_MAX
Definition: vtkType.h:165
#define max(a, b)