vtkHull.h

Go to the documentation of this file.

// SPDX-FileCopyrightText: Copyright (c) Ken Martin, Will Schroeder, Bill Lorensen
// SPDX-License-Identifier: BSD-3-Clause
#ifndef vtkHull_h
#define vtkHull_h

#include "vtkFiltersCoreModule.h" // For export macro
#include "vtkPointSetAlgorithm.h"
#include "vtkWrappingHints.h" // For VTK_MARSHALAUTO
#include <vector>             //for storing planes

VTK_ABI_NAMESPACE_BEGIN
class vtkCellArray;
class vtkPlanes;
class vtkPoints;
class vtkPolyData;

class VTKFILTERSCORE_EXPORT VTK_MARSHALAUTO vtkHull : public vtkPointSetAlgorithm
{
public:

  static vtkHull* New();
  vtkTypeMacro(vtkHull, vtkPointSetAlgorithm);
  void PrintSelf(ostream& os, vtkIndent indent) override;

  void RemoveAllPlanes();


  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);

  int GetNumberOfPlanes();

  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() = default;
  ~vtkHull() override = default;

  // The planes - 4 doubles per plane for A, B, C, D.
  std::vector<double> Planes;

  // Internal method used to find the position of each plane
  void ComputePlaneDistances(vtkPointSet* 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;

  // Specify that the output is of type vtkPolyData
  int FillOutputPortInformation(int port, vtkInformation* info) override;

private:
  vtkHull(const vtkHull&) = delete;
  void operator=(const vtkHull&) = delete;
};

VTK_ABI_NAMESPACE_END
#endif