vtkPointsProjectedHull.h

Go to the documentation of this file.

// SPDX-FileCopyrightText: Copyright (c) Ken Martin, Will Schroeder, Bill Lorensen
// SPDX-FileCopyrightText: Copyright (c) Sandia Corporation
// SPDX-License-Identifier: BSD-3-Clause
 
#ifndef vtkPointsProjectedHull_h
#define vtkPointsProjectedHull_h
 
#include "vtkCommonDataModelModule.h" // For export macro
#include "vtkPoints.h"
 
VTK_ABI_NAMESPACE_BEGIN
class VTKCOMMONDATAMODEL_EXPORT vtkPointsProjectedHull : public vtkPoints
{
  vtkTypeMacro(vtkPointsProjectedHull, vtkPoints);
 
public:
  void PrintSelf(ostream& os, vtkIndent indent) override;
 
  static vtkPointsProjectedHull* New();
 
  int RectangleIntersectionX(vtkPoints* R);
 
  int RectangleIntersectionX(float ymin, float ymax, float zmin, float zmax);
  int RectangleIntersectionX(double ymin, double ymax, double zmin, double zmax);
 
  int RectangleIntersectionY(vtkPoints* R);
 
  int RectangleIntersectionY(float zmin, float zmax, float xmin, float xmax);
  int RectangleIntersectionY(double zmin, double zmax, double xmin, double xmax);
 
  int RectangleIntersectionZ(vtkPoints* R);
 
  int RectangleIntersectionZ(float xmin, float xmax, float ymin, float ymax);
  int RectangleIntersectionZ(double xmin, double xmax, double ymin, double ymax);
 
  int GetCCWHullX(float* pts, int len);
  int GetCCWHullX(double* pts, int len);
 
  int GetCCWHullY(float* pts, int len);
  int GetCCWHullY(double* pts, int len);
 
  int GetCCWHullZ(float* pts, int len);
  int GetCCWHullZ(double* pts, int len);
 
  int GetSizeCCWHullX();
 
  int GetSizeCCWHullY();
 
  int GetSizeCCWHullZ();
 
  void Initialize() override;
  void Reset() override { this->Initialize(); }
 
  void Update();
 
protected:
  vtkPointsProjectedHull();
  ~vtkPointsProjectedHull() override;
 
private:
  int RectangleIntersection(double hmin, double hmax, double vmin, double vmax, int direction);
  int GrahamScanAlgorithm(int direction);
  void GetPoints();
  int RectangleBoundingBoxIntersection(
    double hmin, double hmax, double vmin, double vmax, int direction);
  int RectangleOutside(double hmin, double hmax, double vmin, double vmax, int direction);
 
  int RectangleOutside1DPolygon(double hmin, double hmax, double vmin, double vmax, int dir);
 
  void InitFlags();
  void ClearAllocations();
 
  static int RemoveExtras(double* pts, int n);
  static double Distance(double* p1, double* p2);
  static vtkIdType PositionInHull(double* base, double* top, double* pt);
  static int OutsideLine(
    double hmin, double hmax, double vmin, double vmax, double* p0, double* p1, double* insidePt);
  static int OutsideHorizontalLine(
    double vmin, double vmax, double* p0, double* p1, double* insidePt);
  static int OutsideVerticalLine(
    double hmin, double hmax, double* p0, double* p1, double* insidePt);
 
  double* Pts;
  vtkIdType Npts;
  vtkTimeStamp PtsTime;
 
  double* CCWHull[3];
  float HullBBox[3][4];
  int HullSize[3];
  vtkTimeStamp HullTime[3];
 
  vtkPointsProjectedHull(const vtkPointsProjectedHull&) = delete;
  void operator=(const vtkPointsProjectedHull&) = delete;
};
VTK_ABI_NAMESPACE_END
#endif