include/gdb/triangulator.h

Go to the documentation of this file.

/*******************************************************************************
** Copyright (c) 2006 MAK Technologies, Inc.
** All rights reserved.
*******************************************************************************/
/*******************************************************************************
** $RCSfile: triangulator.h,v $ $Revision: 1.8 $ $State: Exp $
*******************************************************************************/

#ifndef triangulator_H_
#define triangulator_H_

#include <vector>
#include "gdb/vtxMgr.h"
#include "gdb/gdbDefines.h"


enum DtTriangulationResult
{
   DtNonFlatPolygon,
   DtInvalidZeroNormalPolygon,
   DtValidPolygon
};
   

class DT_DLL_gdb DtTriangulator
{

public:

   static bool triangulateTerrain(DtTerrainDatabase* db);

   static DtTriangulationResult triangulatePolygon(
      DtTerrainDatabase* db, 
      DtPolygonIndirect* node,
      DtGroup* const parent);

protected:

   static double kross(const DtVertexManager* mgr, int a, int b, int c);

   static bool collinear(const DtVertexManager* mgr, int a, int b, int c);

   static bool segmentInCone(const DtVertexManager* mgr, int v0, int v1, int vm, int vp);

   static bool between(const DtVertexManager* mgr, int a, int b, int c);

   static bool properIntersect(const DtVertexManager* mgr, int a, int b, int c, int d);

   static bool intersect(const DtVertexManager* mgr, int a, int b, int c, int d);

   static bool isDiagonal(const DtVertexManager* mgr, int numberOfVertices, 
      std::vector<DtVertexID>& vertIds, int i0, int i1);

   static bool isValidPoly(const DtPolygonIndirect* poly);

   static bool isFlatSurface(const DtPolygonIndirect* poly);

   static void printVerts(std::vector<DtVertexID> lst);

   static void triangulatePolygon(
      DtTerrainDatabase* db, 
      DtSurfaceID sid, 
      const DtVertexManager* mgr, 
      DtGroup* const parent,
      std::vector<DtVertexID>& vertIds);

   static bool alignPolygonToXYPlane(
      DtPolygonIndirect* poly, 
      DtHomogeneousTransfMatrix& aMatrix);

   static void transformPolygon(
      DtPolygonIndirect* poly, 
      DtHomogeneousTransfMatrix& aMatrix);

protected:

   static const double theErrorMargin;

};

#endif