欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

常用算法笔记:如何判断二维空间中的一个点,是否在另外四个点所构成的四边形内部?

程序员文章站 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;
}