给定三角形ABC和一点P(x,y,z),判断点P是否在ABC内,给出思路并手写代码

#include "util.h"
using namespace std;
#define ABS_FLOAT_0 0.0001
struct point_float{
    float x;
    float y;
};

float GetTriangleSquar(const point_float pt0,const point_float pt1, const point_float pt2){
    point_float AB, BC;
    AB.x = pt1.x - pt0.x;
    AB.y = pt1.y - pt0.y;
    BC.x = pt2.x - pt1.x;
    BC.y = pt2.y - pt1.y;
    return fabs((AB.x * BC.y - AB.y * BC.x)) / 2.0f;
}
bool IsInTriangle(const point_float A, const point_float B, const point_float C, const point_float D){
    float SABC, SADB, SBDC, SADC;
    SABC = GetTriangleSquar(A,B,C);
    SADB = GetTriangleSquar(A,D,B);
    SADC = GetTriangleSquar(A,D,C);
    SBDC = GetTriangleSquar(B,D,C);
    float SumSuqar = SADC + SBDC + SBDC;
    if(((SABC - SumSuqar) >= -ABS_FLOAT_0) && ((SABC - SumSuqar) <= ABS_FLOAT_0)){//怎么判断两个float值是否相等呢?通过他们的差值和精度的正负比较
        return true;
    }
    else{
        return false;
    }
}
int main (){
    return 0;
}

PS:关于三角形求面积所用的公式,用的是叉乘求面积:
已知三顶点坐标,求三角形的面积
当然了,也可以使用海伦公式啦。

  • 1
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值