vtkHull.h

Go to the documentation of this file.

/*=========================================================================
 
  Program:   Visualization Toolkit
  Module:    vtkHull.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.
 
=========================================================================*/
#ifndef vtkHull_h
#define vtkHull_h
 
#include "vtkFiltersCoreModule.h" // For export macro
#include "vtkPolyDataAlgorithm.h"
 
class vtkCellArray;
class vtkPlanes;
class vtkPoints;
class vtkPolyData;
 
class VTKFILTERSCORE_EXPORT vtkHull : public vtkPolyDataAlgorithm
{
public:
  static vtkHull* New();
  vtkTypeMacro(vtkHull, vtkPolyDataAlgorithm);
  void PrintSelf(ostream& os, vtkIndent indent) override;
 
  void RemoveAllPlanes(void);
 
 
  int AddPlane(double A, double B, double C);
  int AddPlane(double plane[3]);
 
 
  void SetPlane(int i, double A, double B, double C);
  void SetPlane(int i, double plane[3]);
 
 
  int AddPlane(double A, double B, double C, double D);
  int AddPlane(double plane[3], double D);
  void SetPlane(int i, double A, double B, double C, double D);
  void SetPlane(int i, double plane[3], double D);
 
  void SetPlanes(vtkPlanes* planes);
 
 
  vtkGetMacro(NumberOfPlanes, int);
 
  void AddCubeVertexPlanes();
 
  void AddCubeEdgePlanes();
 
  void AddCubeFacePlanes();
 
  void AddRecursiveSpherePlanes(int level);
 
 
  void GenerateHull(vtkPolyData* pd, double* bounds);
  void GenerateHull(
    vtkPolyData* pd, double xmin, double xmax, double ymin, double ymax, double zmin, double zmax);
 
protected:
  vtkHull();
  ~vtkHull() override;
 
  // The planes - 4 doubles per plane for A, B, C, D
  double* Planes;
 
  // This indicates the current size (in planes - 4*sizeof(double)) of
  // the this->Planes array. Planes are allocated in chunks so that the
  // array does not need to be reallocated every time a new plane is added
  int PlanesStorageSize;
 
  // The number of planes that have been added
  int NumberOfPlanes;
 
  // Internal method used to find the position of each plane
  void ComputePlaneDistances(vtkPolyData* input);
 
  // Internal method used to create the actual polygons from the set
  // of planes
  void ClipPolygonsFromPlanes(vtkPoints* points, vtkCellArray* polys, const double* bounds);
 
  // Internal method used to create the initial "big" polygon from the
  // plane equation. This polygon is clipped by all other planes to form
  // the final polygon (or it may be clipped entirely)
  void CreateInitialPolygon(double*, int, const double*);
 
  // The method that does it all...
  int RequestData(vtkInformation*, vtkInformationVector**, vtkInformationVector*) override;
 
private:
  vtkHull(const vtkHull&) = delete;
  void operator=(const vtkHull&) = delete;
};
 
#endif