VTK  9.0.20210409
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 =========================================================================*/
67 #ifndef vtkGreedyTerrainDecimation_h
68 #define vtkGreedyTerrainDecimation_h
69 
70 #include "vtkFiltersHybridModule.h" // For export macro
71 #include "vtkPolyDataAlgorithm.h"
72 
73 class vtkPriorityQueue;
74 class vtkDataArray;
75 class vtkPointData;
76 class vtkIdList;
77 class vtkDoubleArray;
78 class vtkFloatArray;
79 
80 // PIMPL Encapsulation for STL containers
81 class vtkGreedyTerrainDecimationTerrainInfoType;
82 class vtkGreedyTerrainDecimationPointInfoType;
83 
84 #define VTK_ERROR_NUMBER_OF_TRIANGLES 0
85 #define VTK_ERROR_SPECIFIED_REDUCTION 1
86 #define VTK_ERROR_ABSOLUTE 2
87 #define VTK_ERROR_RELATIVE 3
88 
89 class VTKFILTERSHYBRID_EXPORT vtkGreedyTerrainDecimation : public vtkPolyDataAlgorithm
90 {
91 public:
93  void PrintSelf(ostream& os, vtkIndent indent) override;
94 
99 
101 
107  vtkSetClampMacro(ErrorMeasure, int, VTK_ERROR_NUMBER_OF_TRIANGLES, VTK_ERROR_RELATIVE);
108  vtkGetMacro(ErrorMeasure, int);
110  {
111  this->SetErrorMeasure(VTK_ERROR_NUMBER_OF_TRIANGLES);
112  }
114  {
115  this->SetErrorMeasure(VTK_ERROR_SPECIFIED_REDUCTION);
116  }
117  void SetErrorMeasureToAbsoluteError() { this->SetErrorMeasure(VTK_ERROR_ABSOLUTE); }
118  void SetErrorMeasureToRelativeError() { this->SetErrorMeasure(VTK_ERROR_RELATIVE); }
120 
122 
128  vtkSetClampMacro(NumberOfTriangles, vtkIdType, 2, VTK_ID_MAX);
129  vtkGetMacro(NumberOfTriangles, vtkIdType);
131 
133 
138  vtkSetClampMacro(Reduction, double, 0.0, 1.0);
139  vtkGetMacro(Reduction, double);
141 
143 
148  vtkSetClampMacro(AbsoluteError, double, 0.0, VTK_DOUBLE_MAX);
149  vtkGetMacro(AbsoluteError, double);
151 
153 
159  vtkSetClampMacro(RelativeError, double, 0.0, VTK_DOUBLE_MAX);
160  vtkGetMacro(RelativeError, double);
162 
164 
168  vtkSetMacro(BoundaryVertexDeletion, vtkTypeBool);
169  vtkGetMacro(BoundaryVertexDeletion, vtkTypeBool);
170  vtkBooleanMacro(BoundaryVertexDeletion, vtkTypeBool);
172 
174 
177  vtkSetMacro(ComputeNormals, vtkTypeBool);
178  vtkGetMacro(ComputeNormals, vtkTypeBool);
179  vtkBooleanMacro(ComputeNormals, vtkTypeBool);
181 
182 protected:
185 
188 
191  void ComputePointNormal(int i, int j, float n[3]);
192 
193  // ivars that the API addresses
196  double Reduction;
199  vtkTypeBool BoundaryVertexDeletion; // Can we delete boundary vertices?
200 
201  // Used for convenience
208  double Tolerance;
210  int Dimensions[3];
211  double Origin[3];
212  double Spacing[3];
214  double Length;
215 
216  // Bookkeeping arrays
217  vtkPriorityQueue* TerrainError; // errors for each pt in height field
218  vtkGreedyTerrainDecimationTerrainInfoType* TerrainInfo; // owning triangle for each pt
219  vtkGreedyTerrainDecimationPointInfoType* PointInfo; // map mesh pt id to input pt id
220 
221  // Make a guess at initial allocation
222  void EstimateOutputSize(const vtkIdType numInputPts, vtkIdType& numPts, vtkIdType& numTris);
223 
224  // Returns non-zero if the error measure is satisfied.
225  virtual int SatisfiesErrorMeasure(double error);
226 
227  // Insert all the boundary vertices into the TIN
229 
230  // Insert a point into the triangulation; get a point from the triangulation
232  vtkIdType InsertNextPoint(vtkIdType inputPtId, double x[3]);
233  double* GetPoint(vtkIdType id);
234  void GetPoint(vtkIdType id, double x[3]);
235 
236  // Helper functions
237  void GetTerrainPoint(int i, int j, double x[3]);
238  void ComputeImageCoordinates(vtkIdType inputPtId, int ij[2]);
239  int InCircle(double x[3], double x1[3], double x2[3], double x3[3]);
240  vtkIdType FindTriangle(double x[3], vtkIdType ptIds[3], vtkIdType tri, double tol,
241  vtkIdType nei[3], vtkIdList* neighbors, int& status);
242  void CheckEdge(vtkIdType ptId, double x[3], vtkIdType p1, vtkIdType p2, vtkIdType tri, int depth);
243 
244  void UpdateTriangles(vtkIdType meshPtId); // update all points connected to this point
246  void UpdateTriangle(vtkIdType triId, int ij1[2], int ij2[2], int ij3[2], double h[4]);
247 
248  int CharacterizeTriangle(int ij1[2], int ij2[2], int ij[3], int*& min, int*& max, int*& midL,
249  int*& midR, int*& mid, int mid2[2], double h[3], double& hMin, double& hMax, double& hL,
250  double& hR);
251 
252 private:
254  void operator=(const vtkGreedyTerrainDecimation&) = delete;
255 };
256 
257 #endif
vtkGreedyTerrainDecimation::CharacterizeTriangle
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)
vtkGreedyTerrainDecimation::PrintSelf
void PrintSelf(ostream &os, vtkIndent indent) override
Methods invoked by print to print information about the object including superclasses.
vtkGreedyTerrainDecimation::PointInfo
vtkGreedyTerrainDecimationPointInfoType * PointInfo
Definition: vtkGreedyTerrainDecimation.h:219
vtkGreedyTerrainDecimation::GetPoint
void GetPoint(vtkIdType id, double x[3])
vtkGreedyTerrainDecimation::SetErrorMeasureToNumberOfTriangles
void SetErrorMeasureToNumberOfTriangles()
Definition: vtkGreedyTerrainDecimation.h:109
vtkGreedyTerrainDecimation::NumberOfTriangles
vtkIdType NumberOfTriangles
Definition: vtkGreedyTerrainDecimation.h:195
vtkGreedyTerrainDecimation::GetTerrainPoint
void GetTerrainPoint(int i, int j, double x[3])
vtkPointData
represent and manipulate point attribute data
Definition: vtkPointData.h:33
vtkIdType
int vtkIdType
Definition: vtkType.h:338
vtkFloatArray
dynamic, self-adjusting array of float
Definition: vtkFloatArray.h:36
vtkInformationVector
Store zero or more vtkInformation instances.
Definition: vtkInformationVector.h:36
vtkGreedyTerrainDecimation::RequestData
int RequestData(vtkInformation *, vtkInformationVector **, vtkInformationVector *) override
This is called by the superclass.
vtkGreedyTerrainDecimation::UpdateTriangle
void UpdateTriangle(vtkIdType triId, int ij1[2], int ij2[2], int ij3[2], double h[4])
vtkGreedyTerrainDecimation::UpdateTriangles
void UpdateTriangles(vtkIdType meshPtId)
vtkGreedyTerrainDecimation::OutputPD
vtkPointData * OutputPD
Definition: vtkGreedyTerrainDecimation.h:204
vtkGreedyTerrainDecimation::AddPointToTriangulation
vtkIdType AddPointToTriangulation(vtkIdType inputPtId)
vtkGreedyTerrainDecimation::RelativeError
double RelativeError
Definition: vtkGreedyTerrainDecimation.h:198
vtkPriorityQueue
a list of ids arranged in priority order
Definition: vtkPriorityQueue.h:47
vtkGreedyTerrainDecimation::vtkGreedyTerrainDecimation
vtkGreedyTerrainDecimation()
vtkGreedyTerrainDecimation::InsertBoundaryVertices
void InsertBoundaryVertices()
VTK_ERROR_ABSOLUTE
#define VTK_ERROR_ABSOLUTE
Definition: vtkGreedyTerrainDecimation.h:86
vtkDataArray
abstract superclass for arrays of numeric data
Definition: vtkDataArray.h:50
vtkGreedyTerrainDecimation::Heights
vtkDataArray * Heights
Definition: vtkGreedyTerrainDecimation.h:206
vtkGreedyTerrainDecimation::SetErrorMeasureToAbsoluteError
void SetErrorMeasureToAbsoluteError()
Definition: vtkGreedyTerrainDecimation.h:117
vtkGreedyTerrainDecimation::MaximumNumberOfTriangles
vtkIdType MaximumNumberOfTriangles
Definition: vtkGreedyTerrainDecimation.h:213
vtkGreedyTerrainDecimation::BoundaryVertexDeletion
vtkTypeBool BoundaryVertexDeletion
Definition: vtkGreedyTerrainDecimation.h:199
max
#define max(a, b)
Definition: vtkX3DExporterFIWriterHelper.h:31
vtkGreedyTerrainDecimation::InsertNextPoint
vtkIdType InsertNextPoint(vtkIdType inputPtId, double x[3])
vtkGreedyTerrainDecimation::ComputePointNormal
void ComputePointNormal(int i, int j, float n[3])
vtkGreedyTerrainDecimation::AbsoluteError
double AbsoluteError
Definition: vtkGreedyTerrainDecimation.h:197
vtkGreedyTerrainDecimation::EstimateOutputSize
void EstimateOutputSize(const vtkIdType numInputPts, vtkIdType &numPts, vtkIdType &numTris)
vtkPolyDataAlgorithm.h
vtkGreedyTerrainDecimation::ComputeImageCoordinates
void ComputeImageCoordinates(vtkIdType inputPtId, int ij[2])
vtkGreedyTerrainDecimation::InputPD
vtkPointData * InputPD
Definition: vtkGreedyTerrainDecimation.h:203
vtkX3D::port
@ port
Definition: vtkX3D.h:453
vtkGreedyTerrainDecimation
reduce height field (represented as image) to reduced TIN
Definition: vtkGreedyTerrainDecimation.h:90
vtkGreedyTerrainDecimation::Neighbors
vtkIdList * Neighbors
Definition: vtkGreedyTerrainDecimation.h:209
vtkGreedyTerrainDecimation::GetPoint
double * GetPoint(vtkIdType id)
vtkGreedyTerrainDecimation::Points
vtkDoubleArray * Points
Definition: vtkGreedyTerrainDecimation.h:205
vtkGreedyTerrainDecimation::Length
double Length
Definition: vtkGreedyTerrainDecimation.h:214
vtkGreedyTerrainDecimation::UpdateTriangle
void UpdateTriangle(vtkIdType triId, vtkIdType p1, vtkIdType p2, vtkIdType p3)
vtkGreedyTerrainDecimation::TerrainError
vtkPriorityQueue * TerrainError
Definition: vtkGreedyTerrainDecimation.h:217
vtkIndent
a simple class to control print indentation
Definition: vtkIndent.h:34
vtkGreedyTerrainDecimation::CurrentPointId
vtkIdType CurrentPointId
Definition: vtkGreedyTerrainDecimation.h:207
vtkIdList
list of point or cell ids
Definition: vtkIdList.h:31
vtkGreedyTerrainDecimation::InCircle
int InCircle(double x[3], double x1[3], double x2[3], double x3[3])
vtkGreedyTerrainDecimation::TerrainInfo
vtkGreedyTerrainDecimationTerrainInfoType * TerrainInfo
Definition: vtkGreedyTerrainDecimation.h:218
vtkInformation
Store vtkAlgorithm input/output information.
Definition: vtkInformation.h:74
vtkX3D::info
@ info
Definition: vtkX3D.h:382
vtkGreedyTerrainDecimation::ComputeNormals
vtkTypeBool ComputeNormals
Definition: vtkGreedyTerrainDecimation.h:189
vtkGreedyTerrainDecimation::Reduction
double Reduction
Definition: vtkGreedyTerrainDecimation.h:196
vtkGreedyTerrainDecimation::ErrorMeasure
int ErrorMeasure
Definition: vtkGreedyTerrainDecimation.h:194
vtkGreedyTerrainDecimation::CheckEdge
void CheckEdge(vtkIdType ptId, double x[3], vtkIdType p1, vtkIdType p2, vtkIdType tri, int depth)
vtkGreedyTerrainDecimation::SetErrorMeasureToSpecifiedReduction
void SetErrorMeasureToSpecifiedReduction()
Definition: vtkGreedyTerrainDecimation.h:113
VTK_ID_MAX
#define VTK_ID_MAX
Definition: vtkType.h:342
vtkPolyData
concrete dataset represents vertices, lines, polygons, and triangle strips
Definition: vtkPolyData.h:86
vtkGreedyTerrainDecimation::FillInputPortInformation
int FillInputPortInformation(int port, vtkInformation *info) override
Fill the input port information objects for this algorithm.
vtkGreedyTerrainDecimation::SetErrorMeasureToRelativeError
void SetErrorMeasureToRelativeError()
Definition: vtkGreedyTerrainDecimation.h:118
vtkGreedyTerrainDecimation::~vtkGreedyTerrainDecimation
~vtkGreedyTerrainDecimation() override
vtkDoubleArray
dynamic, self-adjusting array of double
Definition: vtkDoubleArray.h:36
vtkGreedyTerrainDecimation::Mesh
vtkPolyData * Mesh
Definition: vtkGreedyTerrainDecimation.h:202
vtkGreedyTerrainDecimation::Normals
vtkFloatArray * Normals
Definition: vtkGreedyTerrainDecimation.h:190
VTK_ERROR_NUMBER_OF_TRIANGLES
#define VTK_ERROR_NUMBER_OF_TRIANGLES
Definition: vtkGreedyTerrainDecimation.h:84
vtkGreedyTerrainDecimation::Tolerance
double Tolerance
Definition: vtkGreedyTerrainDecimation.h:208
VTK_DOUBLE_MAX
#define VTK_DOUBLE_MAX
Definition: vtkType.h:165
vtkTypeBool
int vtkTypeBool
Definition: vtkABI.h:69
vtkGreedyTerrainDecimation::FindTriangle
vtkIdType FindTriangle(double x[3], vtkIdType ptIds[3], vtkIdType tri, double tol, vtkIdType nei[3], vtkIdList *neighbors, int &status)
VTK_ERROR_RELATIVE
#define VTK_ERROR_RELATIVE
Definition: vtkGreedyTerrainDecimation.h:87
h
vtkFrustumSelector is a vtkSelector that selects elements based on whether they are inside or interse...
vtkGreedyTerrainDecimation::SatisfiesErrorMeasure
virtual int SatisfiesErrorMeasure(double error)
vtkPolyDataAlgorithm
Superclass for algorithms that produce only polydata as output.
Definition: vtkPolyDataAlgorithm.h:42
vtkGreedyTerrainDecimation::New
static vtkGreedyTerrainDecimation * New()
Instantiate the class.
VTK_ERROR_SPECIFIED_REDUCTION
#define VTK_ERROR_SPECIFIED_REDUCTION
Definition: vtkGreedyTerrainDecimation.h:85