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

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;
}