本文主要介绍:利用射线法,判断一个点是否在多边形内部。
关于射线法理论见:
以下是程序实现:
一、点与线段关系:
/****************************************************************
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