VTK  9.2.20230327
vtkHull.h
Go to the documentation of this file.
1 /*=========================================================================
2 
3  Program: Visualization Toolkit
4  Module: vtkHull.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 =========================================================================*/
73 #ifndef vtkHull_h
74 #define vtkHull_h
75 
76 #include "vtkFiltersCoreModule.h" // For export macro
77 #include "vtkPointSetAlgorithm.h"
78 #include <vector> //for storing planes
79 
80 VTK_ABI_NAMESPACE_BEGIN
81 class vtkCellArray;
82 class vtkPlanes;
83 class vtkPoints;
84 class vtkPolyData;
85 
86 class VTKFILTERSCORE_EXPORT vtkHull : public vtkPointSetAlgorithm
87 {
88 public:
90 
94  static vtkHull* New();
95  vtkTypeMacro(vtkHull, vtkPointSetAlgorithm);
96  void PrintSelf(ostream& os, vtkIndent indent) override;
98 
103 
105 
116  int AddPlane(double A, double B, double C);
117  int AddPlane(double plane[3]);
119 
121 
129  void SetPlane(int i, double A, double B, double C);
130  void SetPlane(int i, double plane[3]);
132 
134 
138  int AddPlane(double A, double B, double C, double D);
139  int AddPlane(double plane[3], double D);
140  void SetPlane(int i, double A, double B, double C, double D);
141  void SetPlane(int i, double plane[3], double D);
143 
148  void SetPlanes(vtkPlanes* planes);
149 
154 
161 
169 
175 
186 
188 
199  void GenerateHull(vtkPolyData* pd, double* bounds);
201  vtkPolyData* pd, double xmin, double xmax, double ymin, double ymax, double zmin, double zmax);
203 
204 protected:
205  vtkHull() = default;
206  ~vtkHull() override = default;
207 
208  // The planes - 4 doubles per plane for A, B, C, D.
209  std::vector<double> Planes;
210 
211  // Internal method used to find the position of each plane
213 
214  // Internal method used to create the actual polygons from the set
215  // of planes
216  void ClipPolygonsFromPlanes(vtkPoints* points, vtkCellArray* polys, const double* bounds);
217 
218  // Internal method used to create the initial "big" polygon from the
219  // plane equation. This polygon is clipped by all other planes to form
220  // the final polygon (or it may be clipped entirely)
221  void CreateInitialPolygon(double*, int, const double*);
222 
223  // The method that does it all...
225 
226  // Specify that the output is of type vtkPolyData
228 
229 private:
230  vtkHull(const vtkHull&) = delete;
231  void operator=(const vtkHull&) = delete;
232 };
233 
234 VTK_ABI_NAMESPACE_END
235 #endif
object to represent cell connectivity
Definition: vtkCellArray.h:297
produce an n-sided convex hull
Definition: vtkHull.h:87
void AddCubeVertexPlanes()
Add the 8 planes that represent the vertices of a cube - the combination of the three face planes con...
int GetNumberOfPlanes()
Get the number of planes in the current set of planes.
void AddCubeEdgePlanes()
Add the 12 planes that represent the edges of a cube - halfway between the two connecting face planes...
void RemoveAllPlanes()
Remove all planes from the current set of planes.
void ClipPolygonsFromPlanes(vtkPoints *points, vtkCellArray *polys, const double *bounds)
void SetPlane(int i, double plane[3], double D)
Variations of AddPlane()/SetPlane() that allow D to be set.
int FillOutputPortInformation(int port, vtkInformation *info) override
Fill the output port information objects for this algorithm.
void SetPlane(int i, double plane[3])
Set the normal values for plane i.
int AddPlane(double plane[3], double D)
Variations of AddPlane()/SetPlane() that allow D to be set.
int AddPlane(double plane[3])
Add a plane to the current set of planes.
void PrintSelf(ostream &os, vtkIndent indent) override
Standard methods to instantiate, obtain type information, and print information about the class.
~vtkHull() override=default
void AddRecursiveSpherePlanes(int level)
Add the planes that represent the normals of the vertices of a polygonal sphere formed by recursively...
void ComputePlaneDistances(vtkPointSet *input)
vtkHull()=default
int RequestData(vtkInformation *, vtkInformationVector **, vtkInformationVector *) override
This is called by the superclass.
void CreateInitialPolygon(double *, int, const double *)
void GenerateHull(vtkPolyData *pd, double *bounds)
A special method that is used to generate a polyhedron directly from a set of n planes.
void GenerateHull(vtkPolyData *pd, double xmin, double xmax, double ymin, double ymax, double zmin, double zmax)
A special method that is used to generate a polyhedron directly from a set of n planes.
static vtkHull * New()
Standard methods to instantiate, obtain type information, and print information about the class.
int AddPlane(double A, double B, double C)
Add a plane to the current set of planes.
void SetPlane(int i, double A, double B, double C, double D)
Variations of AddPlane()/SetPlane() that allow D to be set.
int AddPlane(double A, double B, double C, double D)
Variations of AddPlane()/SetPlane() that allow D to be set.
void AddCubeFacePlanes()
Add the six planes that make up the faces of a cube - (1,0,0), (-1, 0, 0), (0,1,0),...
void SetPlanes(vtkPlanes *planes)
Set all the planes at once using a vtkPlanes implicit function.
std::vector< double > Planes
Definition: vtkHull.h:209
void SetPlane(int i, double A, double B, double C)
Set the normal values for plane i.
a simple class to control print indentation
Definition: vtkIndent.h:120
Store zero or more vtkInformation instances.
Store vtkAlgorithm input/output information.
implicit function for convex set of planes
Definition: vtkPlanes.h:163
Superclass for algorithms that produce output of the same type as input.
concrete class for storing a set of points
Definition: vtkPointSet.h:110
represent and manipulate 3D points
Definition: vtkPoints.h:150
concrete dataset represents vertices, lines, polygons, and triangle strips
Definition: vtkPolyData.h:201
@ points
Definition: vtkX3D.h:458
@ info
Definition: vtkX3D.h:388
@ level
Definition: vtkX3D.h:407
@ port
Definition: vtkX3D.h:459