IntelliHelper.h

Go to the documentation of this file.

#ifndef INTELLIHELPER_H
#define INTELLIHELPER_H
 
#include<QPoint>
#include<vector>
 
struct Triangle{
    QPoint A,B,C;
};
 
 
namespace IntelliHelper {
 
    inline float sign(QPoint& p1, QPoint& p2, QPoint& p3){
        return (p1.x()-p3.x())*(p2.y()-p3.y())-(p2.x()-p3.x())*(p1.y()-p3.y());
    }
 
    inline bool isInTriangle(Triangle& tri, QPoint& P){
        float val1, val2, val3;
        bool neg, pos;
 
        val1 = IntelliHelper::sign(P,tri.A,tri.B);
        val2 = IntelliHelper::sign(P,tri.B,tri.C);
        val3 = IntelliHelper::sign(P,tri.C,tri.A);
 
        neg = (val1<0.f) || (val2<0.f) || (val3<0.f);
        pos = (val1>0.f) || (val2>0.f) || (val3>0.f);
 
        return !(neg && pos);
    }
 
    std::vector<Triangle> calculateTriangles(std::vector<QPoint> polyPoints);
 
    bool isInPolygon(std::vector<Triangle> &triangles, QPoint &point);
 
}
 
#endif