CrystalSpace

Public API Reference

csgeom/triangulate.h

00001 /*
00002     Copyright (C) 2005 by Christopher Nelson
00003 
00004     This library is free software; you can redistribute it and/or
00005     modify it under the terms of the GNU Library General Public
00006     License as published by the Free Software Foundation; either
00007     version 2 of the License, or (at your option) any later version.
00008 
00009     This library is distributed in the hope that it will be useful,
00010     but WITHOUT ANY WARRANTY; without even the implied warranty of
00011     MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
00012     Library General Public License for more details.
00013 
00014     You should have received a copy of the GNU Library General Public
00015     License along with this library; if not, write to the Free
00016     Software Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
00017 */
00018 
00019 #ifndef __CS_TRIANGULATE_POLY_H__
00020 #define __CS_TRIANGULATE_POLY_H__
00021 
00022 #include "csgeom/poly2d.h"
00023 #include "csgeom/trimesh.h"
00024 #include "csutil/dirtyaccessarray.h"
00025 
00026 /*****************************************************************/
00039 /*****************************************************************/
00040 
00041 // Typedef a vector of vertices which are used to represent
00042 // a polygon/contour.
00043 typedef csDirtyAccessArray< csVector2 > csContour2;
00044 
00046 class CS_CRYSTALSPACE_EXPORT csTriangulate2
00047 {
00048 public:
00049   csTriangulate2() {}
00050   ~csTriangulate2() {}
00051 
00053   static bool Process(const csContour2 &contour,
00054                       csTriangleMesh &result, csContour2 &result_vertices);
00055 
00057   static float Area(const csContour2 &contour);
00058 
00061   static bool InsideTriangle(float Ax, float Ay,
00062                       float Bx, float By,
00063                       float Cx, float Cy,
00064                       float Px, float Py);
00065 
00066 
00067 private:
00068   static bool Snip(const csContour2 &contour,int u,int v,int w,int n,int *V);
00069 
00070 };
00071 
00072 #endif
00073 

Generated for Crystal Space 1.0.2 by doxygen 1.4.7