Public API Reference

csgeom/pmtools.h

Go to the documentation of this file.

/*
    Copyright (C) 2002 by Jorrit Tyberghein

    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_PMTOOLS_H__
#define __CS_PMTOOLS_H__


#include "csextern.h"

#include "csgeom/polymesh.h"
#include "csutil/array.h"

struct csTriangle;

class csVector3;
class csPlane3;
struct iPolygonMesh;


struct CS_CRYSTALSPACE_EXPORT csPolygonMeshEdge
{
  int vt1, vt2;
  int poly1, poly2;

  bool active;
};

struct CS_CRYSTALSPACE_EXPORT csTriangleMinMax : public csTriangle
{
  float minx, maxx;
};

class CS_CRYSTALSPACE_EXPORT csPolygonMeshTools
{
private:
  static void CalculatePlanes (csVector3* vertices,
        csTriangleMinMax* tris, int num_tris, csPlane3* planes);

public:
  static void CalculateNormals (iPolygonMesh* mesh, csVector3* normals);

  static void CalculatePlanes (iPolygonMesh* mesh, csPlane3* planes);

  static csPolygonMeshEdge* CalculateEdges (iPolygonMesh*, int& num_edges);

  static int CheckActiveEdges (csPolygonMeshEdge* edges, int num_edges,
        csPlane3* planes);

  static void CalculateOutline (csPolygonMeshEdge* edges, int num_edges,
        csPlane3* planes, int num_vertices,
        const csVector3& pos,
        int* outline_edges, int& num_outline_edges,
        bool* outline_verts,
        float& valid_radius);

  static bool IsMeshClosed (iPolygonMesh* polyMesh);

  static bool IsMeshConvex (iPolygonMesh* polyMesh);

  static void CloseMesh (iPolygonMesh* polyMesh, 
    csArray<csMeshedPolygon>& newPolys, int*& vertidx, int& vertidx_len);

  static void Triangulate (iPolygonMesh* polymesh,
        csTriangle*& tris, int& tri_count);

  static void Polygonize (iPolygonMesh* polymesh,
        csMeshedPolygon*& polygons, int& poly_count);

  static void SortTrianglesX (iPolygonMesh* polymesh,
        csTriangleMinMax*& tris, int& tri_count,
        csPlane3*& planes);

  static bool PointInClosedMesh (const csVector3& point,
        csVector3* vertices,
        csTriangleMinMax* tris, int tri_count,
        csPlane3* planes);

  static bool LineInClosedMesh (const csVector3& p1, const csVector3& p2,
        csVector3* vertices,
        csTriangleMinMax* tris, int tri_count,
        csPlane3* planes);

  static bool BoxInClosedMesh (const csBox3& box,
        csVector3* vertices,
        csTriangleMinMax* tris, int tri_count,
        csPlane3* planes);
};

#endif // __CS_PMTOOLS_H__

---