1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88
|
/*=========================================================================
Program: Visualization Toolkit
Module: vtkButterflySubdivisionFilter.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.
=========================================================================*/
/**
* @class vtkButterflySubdivisionFilter
* @brief generate a subdivision surface using the Butterfly Scheme
*
* vtkButterflySubdivisionFilter is an interpolating subdivision scheme
* that creates four new triangles for each triangle in the mesh. The
* user can specify the NumberOfSubdivisions. This filter implements the
* 8-point butterfly scheme described in: Zorin, D., Schroder, P., and
* Sweldens, W., "Interpolating Subdivisions for Meshes with Arbitrary
* Topology," Computer Graphics Proceedings, Annual Conference Series,
* 1996, ACM SIGGRAPH, pp.189-192. This scheme improves previous
* butterfly subdivisions with special treatment of vertices with valence
* other than 6.
*
* Currently, the filter only operates on triangles. Users should use the
* vtkTriangleFilter to triangulate meshes that contain polygons or
* triangle strips.
*
* The filter interpolates point data using the same scheme. New
* triangles created at a subdivision step will have the cell data of
* their parent cell.
*
* @par Thanks:
* This work was supported by PHS Research Grant No. 1 P41 RR13218-01
* from the National Center for Research Resources.
*
* @sa
* vtkInterpolatingSubdivisionFilter vtkLinearSubdivisionFilter
*/
#ifndef vtkButterflySubdivisionFilter_h
#define vtkButterflySubdivisionFilter_h
#include "vtkFiltersModelingModule.h" // For export macro
#include "vtkInterpolatingSubdivisionFilter.h"
class vtkCellArray;
class vtkIdList;
class vtkIntArray;
class VTKFILTERSMODELING_EXPORT vtkButterflySubdivisionFilter : public vtkInterpolatingSubdivisionFilter
{
public:
//@{
/**
* Construct object with NumberOfSubdivisions set to 1.
*/
static vtkButterflySubdivisionFilter *New();
vtkTypeMacro(vtkButterflySubdivisionFilter,vtkInterpolatingSubdivisionFilter);
//@}
protected:
vtkButterflySubdivisionFilter () {}
~vtkButterflySubdivisionFilter () {}
private:
int GenerateSubdivisionPoints(vtkPolyData *inputDS, vtkIntArray *edgeData,
vtkPoints *outputPts, vtkPointData *outputPD);
void GenerateButterflyStencil(vtkIdType p1, vtkIdType p2, vtkPolyData *polys,
vtkIdList *stencilIds, double *weights);
void GenerateLoopStencil(vtkIdType p1, vtkIdType p2, vtkPolyData *polys,
vtkIdList *stencilIds, double *weights);
void GenerateBoundaryStencil(vtkIdType p1, vtkIdType p2, vtkPolyData *polys,
vtkIdList *stencilIds, double *weights);
private:
vtkButterflySubdivisionFilter(const vtkButterflySubdivisionFilter&) VTK_DELETE_FUNCTION;
void operator=(const vtkButterflySubdivisionFilter&) VTK_DELETE_FUNCTION;
};
#endif
// VTK-HeaderTest-Exclude: vtkButterflySubdivisionFilter.h
|