常用算法笔记:如何判断二维空间中的一个点,是否在另外四个点所构成的四边形内部?
程序员文章站
2022-04-02 18:49:26
...
typedef struct Point
{
int x;
int y;
Point(int x,int y)
{
this->x = x;
this->y = y;
}
}Point;
//! \brief 判断图像中的一个点在一条(线段)直线的哪一侧
//! \param p1 组成线段的一个端点
//! \param p2 组成线段的另一个端点
//! \param p 待计算的点
inline float GetCross(Point const& p1, Point const& p2, Point const& p)
{
return (p2.x - p1.x) * (p.y - p1.y) - (p.x - p1.x) * (p2.y - p1.y);
}
//! \brief 判断二维图像空间中的一个点是否在另外四个点组成的四边形内部
//! \param p 待判断的四边形外一点
//! \param vPointsList 组成四边形的四个点
//! \return bool 点在四边形内部返回true,否则返回false
bool IsPointInMatrix(Point const& p, std::Vector const &vPointsList)
{
Point p1 = vPointsList[0];
Point p2 = vPointsList[1];
Point p3 = vPointsList[2];
Point p4 = vPointsList[3];
return GetCross(p1, p2, p) * GetCross(p3, p4, p) > 0 && GetCross(p2, p3, p) * GetCross(p4, p1, p) > 0;
}
上一篇: P1003 铺地毯
下一篇: Redis源码分析(skiplist)