---

Graphics/vtkHull.h

Go to the documentation of this file.

/*=========================================================================

  Program:   Visualization Toolkit
  Module:    $RCSfile: vtkHull.h,v $
  Language:  C++

  Copyright (c) 1993-2002 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 "vtkPolyDataToPolyDataFilter.h"

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

class VTK_GRAPHICS_EXPORT vtkHull : public vtkPolyDataToPolyDataFilter
{
public:
  static vtkHull *New();
  vtkTypeRevisionMacro(vtkHull,vtkPolyDataToPolyDataFilter);
  void PrintSelf(ostream& os, vtkIndent indent);

  void RemoveAllPlanes( void );


  int  AddPlane( float A, float B, float C );
  int  AddPlane( float plane[3] );


  void SetPlane( int i, float A, float B, float C );
  void SetPlane( int i, float plane[3] );


  int AddPlane( float A, float B, float C, float D );
  int AddPlane( float plane[3], float D );
  void SetPlane( int i, float A, float B, float C, float D );
  void SetPlane( int i, float plane[3], float D );

  void SetPlanes( vtkPlanes *planes );


  vtkGetMacro( NumberOfPlanes, int );
  
  void AddCubeVertexPlanes();

  void AddCubeEdgePlanes();

  void AddCubeFacePlanes();

  void AddRecursiveSpherePlanes( int level );


  void GenerateHull(vtkPolyData *pd, float *bounds);
  void GenerateHull(vtkPolyData *pd, float xmin, float xmax,
                    float ymin, float ymax, float zmin, float zmax);

protected:
  vtkHull();
  ~vtkHull();

  // The planes - 4 doubles per plane for A, B, C, D
  double     *Planes;

  // This indicates the current size (in planes - 4*sizeof(float)) 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();

  // Internal method used to create the actual polygons from the set 
  // of planes
  void      ClipPolygonsFromPlanes( vtkPoints *points, vtkCellArray *polys,
                                    float *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, float * );

  // The method that does it all...
  void      Execute();
private:
  vtkHull(const vtkHull&);  // Not implemented.
  void operator=(const vtkHull&);  // Not implemented.
};

#endif

Generated on Fri Mar 7 15:40:10 2003 for VTK by Doxygen 1.2.18