C/C++ 判断一个点是否在任意四边形内-猿说编程

ChatGPT 3.5 国内中文镜像站免费使用啦

零基础 C/C++ 学习路线推荐 : C/C++ 学习目录 >> C 语言基础入门
零基础 C/C++ 学习路线推荐 : C/C++ 学习目录 >> C 语言 pthread
零基础 C/C++ 学习路线推荐 : C/C++ 学习目录 >> C++ 面向对象
零基础 C/C++ 学习路线推荐 : C/C++ 学习目录 >> C++ 设计模式
零基础 C/C++ 学习路线推荐 : C/C++ 学习目录 >> C++ STL
零基础 C/C++ 学习路线推荐 : C/C++ 学习目录 >> C/C++ 技术杂谈
零基础 C/C++ 学习路线推荐 : C/C++ 学习目录 >> C/C++ 常用函数

一.判断一个点是否在任意四边形内

代码如下：

/******************************************************************************************/
//@Author:猿说编程
//@Blog(个人博客地址): www.codersrc.com
//@File:C/C++ 判断一个点是否在任意四边形内
//@Time:2022/04/16 07:00
//@Motto:不积跬步无以至千里，不积小流无以成江海，程序人生的精彩需要坚持不懈地积累！
/******************************************************************************************/


/*
描述：判断点是否在四边形内，该函数也适用于多边形，将点数改成你想要的边数就行
参数：
    pCur：当前点
    pLeftTop：左上角
    pRightTop：右上角
    pRightBelow：右下
    pLeftBelow：左下
返回值：如果在四边形内返回 true ，否则返回 false
*/
bool PtInRect(Point2d pCur, Point2d pLeftTop, Point2d pRightTop, Point2d pRightBelow, Point2d pLeftBelow)
{
	int nCount = 4;//任意四边形有4个顶点
	Point2d RectPoints[4] = { pLeftTop, pLeftBelow, pRightBelow, pRightTop };
	int nCross = 0;
	double lastPointX = -999.999;
	for (int i = 0; i < nCount; i++)
	{
		//依次取相邻的两个点
		Point2d pBegin = RectPoints[i];
		Point2d pEnd = RectPoints[(i + 1) % nCount];
		//相邻的两个点是平行于x轴的,当前点和x轴的平行线要么重合,要么不相交,不算
		if (pBegin.y == pEnd.y)continue;
		//交点在pBegin,pEnd的延长线上,不算
		if (pCur.y < min(pBegin.y, pEnd.y) || pCur.y > max(pBegin.y, pEnd.y))continue;
		//当前点和x轴的平行线与pBegin,pEnd直线的交点的x坐标
		double x = (double)(pCur.y - pBegin.y) * (double)(pEnd.x - pBegin.x) / (double)(pEnd.y - pBegin.y) + pBegin.x;
		if (x > pCur.x)//只看pCur右边交点
		{			
			if (x != lastPointX)//防止角点算两次
			{
				nCross++;
				lastPointX = x;
			}				
		}			
	}
	// 单方向交点为奇数，点在多边形之内
	// 单方向交点为偶数，点在多边形之外
	return (nCross % 2 == 1);
}