判断二维坐标系中任意一个点是否在三角形内

给定平面上一点p(x0,y0),判断该点是否在三角形ABC中,三角形顶点坐标分别为A(xa,xb),B(xb,yb),C(xc,yc)。可以使用面积法来判断,方法如下:其中S(A,B,C)表示三角形ABC的面积。
1、 若abs( S(A,B,C) ) = abs( S(P,B,C) ) + abs( S(A,P,C) ) + abs( S(A,B,P) ) ,则P在三角形ABC的内部或边上;如果还有abs( S(P,B,C) )、abs( S(A,P,C) ) 和abs( S(A,B,P) )全都大于0,则说明P在三角形ABC的内部,否则P在三角形ABC的边上,具体为:S(P,B,C)为0,则说明P在BC边上,S(A,P,C)为0,则说明P在AC边上,S(A,B,P)为0,则说明P在AB边上;
2、 若abs( S(A,B,C) ) < abs( S(P,B,C) ) + abs( S(A,P,C) ) + abs( S(A,B,P) ) ,则P在三角形ABC的外部;
3、 对abs( S(A,B,C) ) > abs( S(P,B,C) ) + abs( S(A,P,C) ) + abs( S(A,B,P) ) 情况在理论上是不存在的
此处又引出另一个问题,如何求平面中三角形的面积?这个可以使用叉乘法来实现,即S(A,B,C)为向量AB叉乘AC所得向量模的1/2,再对该值求绝对值就是三角形ABC的面积。

#include <stdio.h>
#include <math.h>

#define ABS_FLOAT_0  0.0001

struct point_float
{
    float x;
    float y;
};

/*
 * 计算三角形面积
 */
float GetTriangleSquar(point_float pf0, point_float pf1, point_float pf2)
{
    point_float AB, BC;
    AB.x = pf1.x - pf0.x;
    AB.y = pf1.y - pf0.y;
    BC.x = pf2.x - pf1.x;
    BC.y = pf2.y - pf1.y;
    return fabs((AB.x * BC.y - AB.y * BC.x)) / 2.0f;
}

/*
 * 判断给定一点是否在三角形内或边上
*/
int IsInTriangle(point_float A, point_float B, point_float C, point_float D)
{
    float SABC, SADB, SBDC, SADC, Sum;
    SABC = GetTriangleSquar(A, B, C);
    SADB = GetTriangleSquar(A, D, B);
    SBDC = GetTriangleSquar(B, D, C);
    SADC = GetTriangleSquar(A, D, C);

    Sum = SADB + SBDC + SADC;

    if ((-ABS_FLOAT_0 < (SABC - Sum)) && ((SABC - Sum) < ABS_FLOAT_0))
    {
        return 1;
    }
    else
    {
        return 0;
    }
}

int main(void)
{
    point_float A, B, C, P;
    A.x = 6;
    A.y = 10;
    B.x = 3;
    B.y = 4;
    C.x = 10;
    C.y = 2;
    P.x = 6;
    P.y = 10;

    if (IsInTriangle(A, B, C, P))
    {
        printf("P is in ABC");
    }
    else
    {
        printf("P is not in ABC");
    }
    return 0;
}
假设三个二维坐标系坐标依次存储在三个二维数组 x, y, z ,可以按照如下步骤求解三个坐标所在圆的半径: 1. 分别计算三个坐标系任意两个点之间的距离,即: d_x1x2 = ((x[1][0] - x[0][0])**2 + (x[1][1] - x[0][1])**2)**0.5 d_x1x3 = ((x[2][0] - x[0][0])**2 + (x[2][1] - x[0][1])**2)**0.5 d_x2x3 = ((x[2][0] - x[1][0])**2 + (x[2][1] - x[1][1])**2)**0.5 d_y1y2 = ((y[1][0] - y[0][0])**2 + (y[1][1] - y[0][1])**2)**0.5 d_y1y3 = ((y[2][0] - y[0][0])**2 + (y[2][1] - y[0][1])**2)**0.5 d_y2y3 = ((y[2][0] - y[1][0])**2 + (y[2][1] - y[1][1])**2)**0.5 d_z1z2 = ((z[1][0] - z[0][0])**2 + (z[1][1] - z[0][1])**2)**0.5 d_z1z3 = ((z[2][0] - z[0][0])**2 + (z[2][1] - z[0][1])**2)**0.5 d_z2z3 = ((z[2][0] - z[1][0])**2 + (z[2][1] - z[1][1])**2)**0.5 2. 利用海伦公式计算三个坐标系三角形面积,即: s_x = (d_x1x2 + d_x1x3 + d_x2x3) / 2 area_x = (s_x * (s_x - d_x1x2) * (s_x - d_x1x3) * (s_x - d_x2x3))**0.5 s_y = (d_y1y2 + d_y1y3 + d_y2y3) / 2 area_y = (s_y * (s_y - d_y1y2) * (s_y - d_y1y3) * (s_y - d_y2y3))**0.5 s_z = (d_z1z2 + d_z1z3 + d_z2z3) / 2 area_z = (s_z * (s_z - d_z1z2) * (s_z - d_z1z3) * (s_z - d_z2z3))**0.5 3. 根据三个二维坐标系三角形面积和海伦公式的半径公式计算每个坐标所在圆的半径,即: radius_x = (d_x1x2 * d_x1x3 * d_x2x3 / (4 * area_x))**0.5 radius_y = (d_y1y2 * d_y1y3 * d_y2y3 / (4 * area_y))**0.5 radius_z = (d_z1z2 * d_z1z3 * d_z2z3 / (4 * area_z))**0.5 完整代码如下: ```python # 三个二维坐标系坐标 x = [[0, 0], [1, 0], [0, 1]] y = [[0, 0], [1, 0], [1, 1]] z = [[0, 0], [0, 1], [-1, 0]] # 计算三个坐标系任意两个点之间的距离 d_x1x2 = ((x[1][0] - x[0][0])**2 + (x[1][1] - x[0][1])**2)**0.5 d_x1x3 = ((x[2][0] - x[0][0])**2 + (x[2][1] - x[0][1])**2)**0.5 d_x2x3 = ((x[2][0] - x[1][0])**2 + (x[2][1] - x[1][1])**2)**0.5 d_y1y2 = ((y[1][0] - y[0][0])**2 + (y[1][1] - y[0][1])**2)**0.5 d_y1y3 = ((y[2][0] - y[0][0])**2 + (y[2][1] - y[0][1])**2)**0.5 d_y2y3 = ((y[2][0] - y[1][0])**2 + (y[2][1] - y[1][1])**2)**0.5 d_z1z2 = ((z[1][0] - z[0][0])**2 + (z[1][1] - z[0][1])**2)**0.5 d_z1z3 = ((z[2][0] - z[0][0])**2 + (z[2][1] - z[0][1])**2)**0.5 d_z2z3 = ((z[2][0] - z[1][0])**2 + (z[2][1] - z[1][1])**2)**0.5 # 计算三个坐标系三角形面积 s_x = (d_x1x2 + d_x1x3 + d_x2x3) / 2 area_x = (s_x * (s_x - d_x1x2) * (s_x - d_x1x3) * (s_x - d_x2x3))**0.5 s_y = (d_y1y2 + d_y1y3 + d_y2y3) / 2 area_y = (s_y * (s_y - d_y1y2) * (s_y - d_y1y3) * (s_y - d_y2y3))**0.5 s_z = (d_z1z2 + d_z1z3 + d_z2z3) / 2 area_z = (s_z * (s_z - d_z1z2) * (s_z - d_z1z3) * (s_z - d_z2z3))**0.5 # 计算每个坐标所在圆的半径 radius_x = (d_x1x2 * d_x1x3 * d_x2x3 / (4 * area_x))**0.5 radius_y = (d_y1y2 * d_y1y3 * d_y2y3 / (4 * area_y))**0.5 radius_z = (d_z1z2 * d_z1z3 * d_z2z3 / (4 * area_z))**0.5 # 输出结果 print("x 坐标系所在圆的半径为:", radius_x) print("y 坐标系所在圆的半径为:", radius_y) print("z 坐标系所在圆的半径为:", radius_z) ```
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值