Public API Reference

csgeom/triangulate.h

/*
    Copyright (C) 2005 by Christopher Nelson

    This library is free software; you can redistribute it and/or
    modify it under the terms of the GNU Library General Public
    License as published by the Free Software Foundation; either
    version 2 of the License, or (at your option) any later version.

    This library is distributed in the hope that it will be useful,
    but WITHOUT ANY WARRANTY; without even the implied warranty of
    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
    Library General Public License for more details.

    You should have received a copy of the GNU Library General Public
    License along with this library; if not, write to the Free
    Software Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
*/

#ifndef __CS_TRIANGULATE_POLY_H__
#define __CS_TRIANGULATE_POLY_H__

#include "csgeom/poly2d.h"
#include "csgeom/trimesh.h"
#include "csutil/dirtyaccessarray.h"

/*****************************************************************/
/*****************************************************************/

// Typedef a vector of vertices which are used to represent
// a polygon/contour.
typedef csDirtyAccessArray< csVector2 > csContour2;

class CS_CRYSTALSPACE_EXPORT csTriangulate2
{
public:
  csTriangulate2() {}
  ~csTriangulate2() {}

  static bool Process(const csContour2 &contour,
                      csTriangleMesh &result, csContour2 &result_vertices);

  static float Area(const csContour2 &contour);

  static bool InsideTriangle(float Ax, float Ay,
                      float Bx, float By,
                      float Cx, float Cy,
                      float Px, float Py);


private:
  static bool Snip(const csContour2 &contour,int u,int v,int w,int n,int *V);

};

#endif

---