判断点在一个多边形内部——射线法

本文主要介绍：利用射线法，判断一个点是否在多边形内部。

关于射线法理论见：

射线法理论

以下是程序实现：

一、点与线段关系：

/****************************************************************
	point :待判断点
	Point1 Point2 :线段端点坐标
	函数返回值：-1： 点在边界上  0： 不相交 1：相交
*****************************************************************/
int PointCrossLine(CPoint point, CPoint Point1,CPoint Point2)
{
	//如果与端点重合，则在边上
	if(point == Point1 || point == Point2)
		return -1;

	int minX = Point1.x;
	int maxX = Point2.x;

	if(minX > m