1. 角度判别法:适用于全凸多边形
  2. 面积判别法:适用于全凸多边形

判断点在不在多边形内

  1. 不限制多边形类型判别法:点位判别法 

 for (int i = 1; i < lp.Count; i++)
            {
                double d1 = closep.DistanceTo(lp[i]);
                double d2 = closep.DistanceTo(lp[i - 1]);
                double d3 = lp[i - 1].DistanceTo(lp[i]);

                if (Math.Abs(d3 - (d1 + d2)) < 0.0001)
                {
                    return !isLeft(pnt, lp[i - 1], lp[i]);
                }
            }
            return false;

相关文章: