VTK
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=========================================================================*/
70#ifndef vtkGreedyTerrainDecimation_h
71#define vtkGreedyTerrainDecimation_h
72
73#include "vtkFiltersHybridModule.h" // For export macro
75
77class vtkDataArray;
78class vtkPointData;
79class vtkIdList;
80class vtkDoubleArray;
81class vtkFloatArray;
82
83//PIMPL Encapsulation for STL containers
84class vtkGreedyTerrainDecimationTerrainInfoType;
85class vtkGreedyTerrainDecimationPointInfoType;
86
87#define VTK_ERROR_NUMBER_OF_TRIANGLES 0
88#define VTK_ERROR_SPECIFIED_REDUCTION 1
89#define VTK_ERROR_ABSOLUTE 2
90#define VTK_ERROR_RELATIVE 3
91
92class VTKFILTERSHYBRID_EXPORT vtkGreedyTerrainDecimation : public vtkPolyDataAlgorithm
93{
94public:
96 void PrintSelf(ostream& os, vtkIndent indent);
97
102
104
110 vtkSetClampMacro(ErrorMeasure,int,VTK_ERROR_NUMBER_OF_TRIANGLES,VTK_ERROR_RELATIVE);
111 vtkGetMacro(ErrorMeasure,int);
113 {this->SetErrorMeasure(VTK_ERROR_NUMBER_OF_TRIANGLES);}
115 {this->SetErrorMeasure(VTK_ERROR_SPECIFIED_REDUCTION);}
117 {this->SetErrorMeasure(VTK_ERROR_ABSOLUTE);}
119 {this->SetErrorMeasure(VTK_ERROR_RELATIVE);}
121
123
129 vtkSetClampMacro(NumberOfTriangles,vtkIdType,2,VTK_ID_MAX);
130 vtkGetMacro(NumberOfTriangles,vtkIdType);
132
134
139 vtkSetClampMacro(Reduction,double,0.0,1.0);
140 vtkGetMacro(Reduction,double);
142
144
149 vtkSetClampMacro(AbsoluteError,double,0.0,VTK_DOUBLE_MAX);
150 vtkGetMacro(AbsoluteError,double);
152
154
160 vtkSetClampMacro(RelativeError,double,0.0,VTK_DOUBLE_MAX);
161 vtkGetMacro(RelativeError,double);
163
165
169 vtkSetMacro(BoundaryVertexDeletion,int);
170 vtkGetMacro(BoundaryVertexDeletion,int);
171 vtkBooleanMacro(BoundaryVertexDeletion,int);
173
175
178 vtkSetMacro(ComputeNormals, int);
179 vtkGetMacro(ComputeNormals, int);
180 vtkBooleanMacro(ComputeNormals, int);
182
183protected:
186
189
192 void ComputePointNormal(int i, int j, float n[3]);
193
194 //ivars that the API addresses
197 double Reduction;
200 int BoundaryVertexDeletion; //Can we delete boundary vertices?
201
202 //Used for convenience
209 double Tolerance;
211 int Dimensions[3];
212 double Origin[3];
213 double Spacing[3];
215 double Length;
216
217 //Bookeeping arrays
218 vtkPriorityQueue *TerrainError; //errors for each pt in height field
219 vtkGreedyTerrainDecimationTerrainInfoType *TerrainInfo; //owning triangle for each pt
220 vtkGreedyTerrainDecimationPointInfoType *PointInfo; //map mesh pt id to input pt id
221
222 //Make a guess at initial allocation
223 void EstimateOutputSize(const vtkIdType numInputPts, vtkIdType &numPts, vtkIdType &numTris);
224
225 //Returns non-zero if the error measure is satisfied.
226 virtual int SatisfiesErrorMeasure(double error);
227
228 //Insert all the boundary vertices into the TIN
230
231 //Insert a point into the triangulation; get a point from the triangulation
233 vtkIdType InsertNextPoint(vtkIdType inputPtId, double x[3]);
234 double *GetPoint(vtkIdType id);
235 void GetPoint(vtkIdType id, double x[3]);
236
237 //Helper functions
238 void GetTerrainPoint(int i, int j, double x[3]);
239 void ComputeImageCoordinates(vtkIdType inputPtId, int ij[2]);
240 int InCircle (double x[3], double x1[3], double x2[3], double x3[3]);
241 vtkIdType FindTriangle(double x[3], vtkIdType ptIds[3], vtkIdType tri,
242 double tol, vtkIdType nei[3], vtkIdList *neighbors, int& status);
243 void CheckEdge(vtkIdType ptId, double x[3], vtkIdType p1, vtkIdType p2,
244 vtkIdType tri, int depth);
245
246 void UpdateTriangles(vtkIdType meshPtId); //update all points connected to this point
248 void UpdateTriangle(vtkIdType triId, int ij1[2], int ij2[2], int ij3[2], double h[4]);
249
250 int CharacterizeTriangle(int ij1[2], int ij2[2], int ij[3],
251 int* &min, int* &max, int* &midL, int* &midR,
252 int* &mid, int mid2[2], double h[3], double &hMin, double &hMax,
253 double &hL, double &hR);
254
255private:
256 vtkGreedyTerrainDecimation(const vtkGreedyTerrainDecimation&) VTK_DELETE_FUNCTION;
257 void operator=(const vtkGreedyTerrainDecimation&) VTK_DELETE_FUNCTION;
258
259};
260
261#endif
abstract superclass for arrays of numeric data
Definition: vtkDataArray.h:55
dynamic, self-adjusting array of double
dynamic, self-adjusting array of float
Definition: vtkFloatArray.h:42
reduce height field (represented as image) to reduced TIN
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 PrintSelf(ostream &os, vtkIndent indent)
Methods invoked by print to print information about the object including superclasses.
vtkGreedyTerrainDecimationTerrainInfoType * TerrainInfo
void ComputePointNormal(int i, int j, float n[3])
virtual int RequestData(vtkInformation *, vtkInformationVector **, vtkInformationVector *)
This is called by the superclass.
static vtkGreedyTerrainDecimation * New()
Instantiate the class.
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 EstimateOutputSize(const vtkIdType numInputPts, vtkIdType &numPts, vtkIdType &numTris)
virtual int FillInputPortInformation(int port, vtkInformation *info)
Fill the input port information objects for this algorithm.
vtkGreedyTerrainDecimationPointInfoType * PointInfo
void GetPoint(vtkIdType id, double x[3])
void UpdateTriangle(vtkIdType triId, int ij1[2], int ij2[2], int ij3[2], double h[4])
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:37
a simple class to control print indentation
Definition: vtkIndent.h:40
Store zero or more vtkInformation instances.
Store vtkAlgorithm input/output information.
represent and manipulate point attribute data
Definition: vtkPointData.h:38
Superclass for algorithms that produce only polydata as output.
concrete dataset represents vertices, lines, polygons, and triangle strips
Definition: vtkPolyData.h:86
a list of ids arranged in priority order
@ info
Definition: vtkX3D.h:376
@ port
Definition: vtkX3D.h:447
#define VTK_ERROR_SPECIFIED_REDUCTION
#define VTK_ERROR_ABSOLUTE
#define VTK_ERROR_RELATIVE
#define VTK_ERROR_NUMBER_OF_TRIANGLES
vtkSetMacro(IgnoreDriverBugs, bool)
Updates the extensions string.
vtkBooleanMacro(IgnoreDriverBugs, bool)
Updates the extensions string.
int vtkIdType
Definition: vtkType.h:287
#define VTK_ID_MAX
Definition: vtkType.h:291
#define VTK_DOUBLE_MAX
Definition: vtkType.h:163
#define max(a, b)