三點坐標，求三角形面積 ，一個點判斷是否在三角形中 c++

給定二維平面中的三個坐標點，求三角形面積

通過一波向量推導和余弦函數公式，能推導出來

s = |(x1y2 - x1y3 - x2y1 + x3y1 + x2y3 - x3y2) / 2|

這最后的公式公式記不住，還是記上面的行列式吧

 

以下是c++實現的代碼

#include <iostream>
#include <cmath>
using namespace std;

struct point {
    double x, y;
    point(double x,double y) {
        point::x = x;
        point::y = y;
    }
};

double triangle(point a, point b, point c) {
    return fabs((a.x * b.y - a.x * c.y - b.x * a.y + c.x * a.y + b.x * c.y - c.x * b.y)/ 2.0);
}

int main() {
    point a(0,0);
    point b(1,0);
    point c(0.5,0.5);
    cout << triangle(a,b,c);
    return 0;
}

 

判斷一個點是否在這個三角形中

思路：若該點在三角形中，則 S(ABC) =  S(ABP) + S(ACP) + S(BCP)

實現代碼

#include <iostream>
#include <cmath>
using namespace std;

struct point {
    double x, y;
    point(double x, double y) {
        point::x = x;
        point::y = y;
    }
};

double triangle(point a, point b, point c) {
    return fabs((a.x * b.y - a.x * c.y - b.x * a.y + c.x * a.y + b.x * c.y - c.x * b.y) / 2.0);
}

bool in_triangle(point a, point b, point c, point p) {
    double s = triangle(a, b, c);
    double s1 = triangle(a, b, p);
    double s2 = triangle(a, c, p);
    double s3 = triangle(b, c, p);
    return s == (s1 + s2 + s3) ? true : false;
}

int main() {
    point a(0, 0);
    point b(1, 0);
    point c(0.5, 0.5);
    point p(1,1);
    cout << in_triangle(a,b,c,p);
    return 0;
}