Main Page   Class Hierarchy   Alphabetical List   Compound List   File List   Compound Members   File Members   Related Pages  

Common/vtkPolygon.h

Go to the documentation of this file.
00001 /*=========================================================================
00002 
00003   Program:   Visualization Toolkit
00004   Module:    $RCSfile: vtkPolygon.h,v $
00005   Language:  C++
00006 
00007 
00008 Copyright (c) 1993-2001 Ken Martin, Will Schroeder, Bill Lorensen 
00009 All rights reserved.
00010 
00011 Redistribution and use in source and binary forms, with or without
00012 modification, are permitted provided that the following conditions are met:
00013 
00014  * Redistributions of source code must retain the above copyright notice,
00015    this list of conditions and the following disclaimer.
00016 
00017  * Redistributions in binary form must reproduce the above copyright notice,
00018    this list of conditions and the following disclaimer in the documentation
00019    and/or other materials provided with the distribution.
00020 
00021  * Neither name of Ken Martin, Will Schroeder, or Bill Lorensen nor the names
00022    of any contributors may be used to endorse or promote products derived
00023    from this software without specific prior written permission.
00024 
00025  * Modified source versions must be plainly marked as such, and must not be
00026    misrepresented as being the original software.
00027 
00028 THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS ``AS IS''
00029 AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
00030 IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
00031 ARE DISCLAIMED. IN NO EVENT SHALL THE AUTHORS OR CONTRIBUTORS BE LIABLE FOR
00032 ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
00033 DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR
00034 SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER
00035 CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY,
00036 OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
00037 OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
00038 
00039 =========================================================================*/
00057 #ifndef __vtkPolygon_h
00058 #define __vtkPolygon_h
00059 
00060 #include "vtkCell.h"
00061 #include "vtkPoints.h"
00062 #include "vtkLine.h"
00063 #include "vtkTriangle.h"
00064 #include "vtkQuad.h"
00065 
00066 class VTK_COMMON_EXPORT vtkPolygon : public vtkCell
00067 {
00068 public:
00069   static vtkPolygon *New();
00070   vtkTypeMacro(vtkPolygon,vtkCell);
00071 
00073 
00074   vtkCell *MakeObject();
00075   int GetCellType() {return VTK_POLYGON;};
00076   int GetCellDimension() {return 2;};
00077   int GetNumberOfEdges() {return this->GetNumberOfPoints();};
00078   int GetNumberOfFaces() {return 0;};
00079   vtkCell *GetEdge(int edgeId);
00080   vtkCell *GetFace(int) {return 0;};
00081   int CellBoundary(int subId, float pcoords[3], vtkIdList *pts);
00082   void Contour(float value, vtkDataArray *cellScalars, 
00083                vtkPointLocator *locator,vtkCellArray *verts, 
00084                vtkCellArray *lines, vtkCellArray *polys,
00085                vtkPointData *inPd, vtkPointData *outPd,
00086                vtkCellData *inCd, vtkIdType cellId, vtkCellData *outCd);
00087   void Clip(float value, vtkDataArray *cellScalars, 
00088             vtkPointLocator *locator, vtkCellArray *tris,
00089             vtkPointData *inPd, vtkPointData *outPd,
00090             vtkCellData *inCd, vtkIdType cellId, vtkCellData *outCd,
00091             int insideOut);
00092   int EvaluatePosition(float x[3], float* closestPoint,
00093                        int& subId, float pcoords[3],
00094                        float& dist2, float *weights);
00095   void EvaluateLocation(int& subId, float pcoords[3], float x[3],
00096                         float *weights);
00097   int IntersectWithLine(float p1[3], float p2[3], float tol, float& t,
00098                         float x[3], float pcoords[3], int& subId);
00099   int Triangulate(int index, vtkIdList *ptIds, vtkPoints *pts);
00100   void Derivatives(int subId, float pcoords[3], float *values, 
00101                    int dim, float *derivs);
00103 
00105 
00106   static void ComputeNormal(vtkPoints *p, int numPts, vtkIdType *pts,
00107                             float n[3]);
00108   static void ComputeNormal(vtkPoints *p, float n[3]);
00110   
00114   static void ComputeNormal(int numPts, float *pts, float n[3]);
00115 
00117   void ComputeWeights(float x[3], float *weights);
00118 
00119 
00121 
00126   int ParameterizePolygon(float p0[3], float p10[3], float &l10, 
00127                           float p20[3], float &l20, float n[3]);
00129   
00131 
00135   static int PointInPolygon(float x[3], int numPts, float *pts, 
00136                             float bounds[6], float n[3]);  
00138 
00143   int Triangulate(vtkIdList *outTris);
00144   
00146 
00152   static int IntersectPolygonWithPolygon(int npts, float *pts, float bounds[6],
00153                                          int npts2, float *pts2, 
00154                                          float bounds2[3], float tol,
00155                                          float x[3]);
00157 
00158 protected:
00159   vtkPolygon();
00160   ~vtkPolygon();
00161 
00162   // variables used by instances of this class
00163   float   Tolerance; // Intersection tolerance
00164   int     SuccessfulTriangulation; // Stops recursive tri. if necessary
00165   float   Normal[3]; //polygon normal
00166   vtkIdList *Tris;
00167   vtkTriangle *Triangle;
00168   vtkQuad *Quad;
00169   vtkFloatArray *TriScalars;
00170   vtkLine *Line;
00171 
00172   // Helper methods for triangulation------------------------------
00177   int EarCutTriangulation();
00178 
00179 private:
00180   vtkPolygon(const vtkPolygon&);  // Not implemented.
00181   void operator=(const vtkPolygon&);  // Not implemented.
00182 };
00183 
00184 #endif
00185 

Generated on Thu Mar 28 14:19:16 2002 for VTK by doxygen1.2.11.1 written by Dimitri van Heesch, © 1997-2001