如何判断一个点是否在多边形内？C++实现

这里使用的是W. Randolph Franklin博士的方法。论文内容可参考https://www.cnblogs.com/reedlau/p/5731846.html。

参数说明：

其中Point2d为自定义结构体，也可定义为其他类型。

struct Point2d
{
    double x=0;
    double y=0;
};

P：需要判断的点。

vector<Point2d>& polyVertices：多边形的顶点。

/*顶点需按照顺时针或者逆时针排序，不能乱序*/
bool isPointInsidePoly(const Point2d& P,const std::vector<Point2d>& polyVertices)
{	
	std::size_t vertCount = polyVertices.size();
	if (vertCount < 2)
		return false;
	bool inside = false;
	for (unsigned i = 1; i <= vertCount; ++i)
	{
		const Point2d& A = polyVertices[i - 1];
		const Point2d& B = polyVertices[i%vertCount];
		if ((B.y <= P.y && P.y < A.y) || (A.y <= P.y && P.y < B.y))
		{
			float t = (P.x - B.x)*(A.y - B.y) - (A.x - B.x)*(P.y - B.y);
			if (A.y < B.y)
				t = -t;
			if (t < 0)
				inside = !inside;
		}
	}

	return inside;
}