## Public API Reference

- Main Page
- Modules
- Namespaces
- Classes
- Files
- Related Pages

- File List
- File Members

# 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 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