gmPolygonTriangulator.h

Go to the documentation of this file.

 
#ifndef _GEMA_POLYGON_TRIANGULATOR_H_
#define _GEMA_POLYGON_TRIANGULATOR_H_
 
#include "gmCoreConfig.h"
#include <QVector>
#include <functional>
#include <gmVector.h>
 
 
constexpr int MAX_POLY_SIZE = 8;
//squared eps
constexpr double MIN_EPS_2 = 1e-10;
class GMC_API_EXPORT GmPolygonTriangulator {
 
    struct CostIndex {
        double cost;
        int k;
    };
 
    struct Node { 
        int index; //point index
        double cos; //cosine angle of this point
        Node* next; 
        Node* prev; 
    };
 
    QVector<Node> _nodes;
    const GmVector3* _points;
    int _pcount;
public:
 
    //int triangulate(const QVector<GmVector3>& points, QVector<int>& outTriIndex, const QVector<QPair<int, signed char>>& indexList);
    template<class T>
    static int triangulate(const QVector<GmVector3>& points, QVector<int>& outTriIndex, const QVector<T>& indexList);
 
private:
    //Greedy 
    //int gTriangulate(const QVector<GmVector3>& points, QVector<int>& outTriIndex, const QVector<QPair<int, signed char>>& indexList);
 
    static int gTriangulate(const QVector<GmVector3>& points, int pcount, std::function<int(int)> index, QVector<int>& outTriIndex);
 
    //Dynamic Programming
    //int dpTriangulate(const QVector<GmVector3>& points, QVector<int>& outTriIndex, const QVector<QPair<int, signed char>>& indexList);
 
    static int dpTriangulate(const QVector<GmVector3>& points, int pcount, std::function<int(int)> index, QVector<int>& outTriIndex);
 
    static int triangulateNodes(const QVector<GmVector3>& points, QVector<Node>& nodes, QVector<int>& outTriIndex);
    static void updateNodeCos(const QVector<GmVector3>& points, Node* node);
    static void removeNode(const QVector<GmVector3>& points, Node* node);
 
    static int dpPushTriangles(int i, int j, CostIndex dp[MAX_POLY_SIZE][MAX_POLY_SIZE], std::function<int(int)> index, QVector<int>& outTriIndex);
    static void dpFillTable(const QVector<GmVector3>& points, int pcount, CostIndex dp[MAX_POLY_SIZE][MAX_POLY_SIZE], std::function<int(int)> index);
 
    template<class T>
    static std::function<int(int)> makeIndexFunction(const QVector<T>& indexList);
};
#endif //_GEMA_POLYGON_TRIANGULATOR_H_