C++编程之美-数学之趣(代码清单4-2)

最新推荐文章于 2024-01-19 15:25:51 发布

原创最新推荐文章于 2024-01-19 15:25:51 发布 · 356 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法 #数据结构

C++ 专栏收录该内容

127 篇文章

订阅专栏

本文介绍了一种用于判断一个点是否位于由三个顶点定义的三角形内部的算法。该算法通过计算向量积来确定点相对于三角形边的位置，如果所有向量积都大于等于零，则点在三角形内。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

代码清单4-2

struct point
{
     double x, y;

};

double Product(point A, point B, point C)
{
     return (B.x - A.x) * (C.y - A.y) - (C.x - A.x) * (B.y - A.y);
}
// A，B，C 在逆时针方向
// 如果D在ABC之外，返回false，否则返回true
// 注：此处依赖于A、B、C的位置关系，其位置不能调换
bool isInTriangle(point A, point B, point C, point D)
{
     if (Product(A, B, D) >= 0 && Product(B, C, D) >= 0 && 
       Product(C,A, D)>= 0)
     {
         return true;
     }
     return false;
}