vtkConvexHull.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 vtkConvexHull_h
#define vtkConvexHull_h

#include "vtkFiltersCoreModule.h" // For export macro
#include "vtkPointSetAlgorithm.h"
#include "vtkVector.h"        // For vtkVector3D
#include "vtkWrappingHints.h" // For VTK_MARSHALAUTO

#include <vector> // For std::vector

VTK_ABI_NAMESPACE_BEGIN

class vtkDataArray;
class vtkPolyData;

//------------------------------------------------------------------------------
class VTKFILTERSCORE_EXPORT VTK_MARSHALAUTO vtkConvexHull : public vtkPointSetAlgorithm
{
public:
  static vtkConvexHull* New();
  vtkTypeMacro(vtkConvexHull, vtkPointSetAlgorithm);
  void PrintSelf(ostream& os, vtkIndent indent) override;

  struct Plane
  {
    vtkVector3d Normal;
    double D{ 0.0 };
  };

  vtkSetClampMacro(Dimension, int, 1, 3);
  vtkGetMacro(Dimension, int);


  vtkSetMacro(GeneratePolyData, bool);
  vtkGetMacro(GeneratePolyData, bool);
  vtkBooleanMacro(GeneratePolyData, bool);

  bool IsPointWithinConvexHull(double x, double y, double z, double tol = 1e-8) const;
  bool IsPointWithinConvexHull(const double point[3], double tol = 1e-8) const;

  static bool IsPointInside(
    const vtkVector3d& p, const std::vector<Plane>& planes, double tol = 1e-8);

  static void ComputeConvexHull(vtkDataArray* points, int dimension, std::vector<Plane>& planes);

  static void ComputeConvexHull(
    const vtkVector3d* points, int numPoints, int dimension, std::vector<Plane>& planes);

protected:
  vtkConvexHull();
  ~vtkConvexHull() override = default;

  int RequestData(vtkInformation*, vtkInformationVector**, vtkInformationVector*) override;
  int FillOutputPortInformation(int port, vtkInformation* info) override;

private:
  vtkConvexHull(const vtkConvexHull&) = delete;
  void operator=(const vtkConvexHull&) = delete;

  int Dimension{ 3 };
  bool GeneratePolyData{ true };
  std::vector<Plane> HullPlanes;

  static void Compute1D(
    const vtkVector3d* pts, vtkIdType n, std::vector<Plane>& planes, vtkPolyData* geom);
  static void Compute2D(
    const vtkVector3d* pts, vtkIdType n, std::vector<Plane>& planes, vtkPolyData* geom);
  static void Compute3D(
    const vtkVector3d* pts, vtkIdType n, std::vector<Plane>& planes, vtkPolyData* geom);
};

VTK_ABI_NAMESPACE_END
#endif // vtkConvexHull_h