Public API Reference

csgeom/trimeshlod.h

Go to the documentation of this file.

/*
    Copyright (C) 1998,2001 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_TRIMESHLOD_H__
#define __CS_TRIMESHLOD_H__

#include "csextern.h"

#include "csgeom/trimesh.h"
#include "csutil/list.h"

class csTriangleVerticesCost;

class CS_CRYSTALSPACE_EXPORT csTriangleVertexCost : public csTriangleVertex
{
public:
  bool deleted;

  float cost;
  int to_vertex;

  csTriangleVertexCost () : deleted (false) { }
  ~csTriangleVertexCost () { }
  bool DelVertex (int idx);
  void ReplaceVertex (int old, int replace);
};

class CS_CRYSTALSPACE_EXPORT csTriangleLODAlgo
{
public:
  virtual ~csTriangleLODAlgo () { }

  virtual void CalculateCost (csTriangleVerticesCost* vertices,
        csTriangleVertexCost* vertex) = 0;
};

class CS_CRYSTALSPACE_EXPORT csTriangleLODAlgoEdge : public csTriangleLODAlgo
{
public:
  virtual ~csTriangleLODAlgoEdge () { }
  virtual void CalculateCost (csTriangleVerticesCost* vertices,
        csTriangleVertexCost* vertex);
};

class CS_CRYSTALSPACE_EXPORT csTriangleVerticesSorted
{
private:
  int num_vertices;
  csTriangleVerticesCost* vertices;
  csTriangleVertexCost* verts;

  csList<int> sorted_list;
  csList<int>::Iterator* entry_per_vertex;

public:
  csTriangleVerticesSorted (csTriangleVerticesCost* vertices);
  ~csTriangleVerticesSorted ();

  int GetLowestCostVertex ();

  void ChangeCostVertex (int vtidx);
};

class CS_CRYSTALSPACE_EXPORT csTriangleVerticesCost
{
private:
  csTriangleVertexCost* vertices;
  int num_vertices;

public:
  csTriangleVerticesCost (csTriangleMesh* mesh, csVector3* verts,
        int num_verts);
  ~csTriangleVerticesCost ();
  void UpdateVertices (csVector3* verts);

  int GetVertexCount () const { return num_vertices; }
  csTriangleVertexCost* GetVertices () const { return vertices; }
  csTriangleVertexCost& GetVertex (int idx) { return vertices[idx]; }

  void CalculateCost (csTriangleLODAlgo* lodalgo);

  int GetMinimalCostVertex (float& min_cost);

  csTriangleVerticesSorted* SortVertices ();

  void Dump ();
};

class CS_CRYSTALSPACE_EXPORT csTriangleMeshLOD
{
public:
  static void CalculateLOD (csTriangleMesh* mesh,
        csTriangleVerticesCost* verts,
        int* translate, int* emerge_from, csTriangleLODAlgo* lodalgo);

  static csTriangle* CalculateLOD (csTriangleMesh* mesh,
        csTriangleVerticesCost* verts, float max_cost, int& num_triangles,
        csTriangleLODAlgo* lodalgo);

  static csTriangle* CalculateLODFast (csTriangleMesh* mesh,
        csTriangleVerticesCost* verts, float max_cost, int& num_triangles,
        csTriangleLODAlgo* lodalgo);
};

#endif // __CS_TRIMESHLOD_H__

---