判断点是否在多边形内（第二篇）

判断点是否在多边形内的算法和C语言程序 判断点是否在凸多边形内，有多种方法，方法简单，计算速度也快。 但实际问题中遇到的多边形不一定是凸多边形,它可能是凹多变形,或几何形状复杂如同迷宫般的多边形。 判断一个点在多边形内或多边形外，比较可靠，也容易理解的方法是射线法。 射线法，把多边形理解为一个有围墙的大院，一个人从院外越过一道墙，他就进了大院，如果他再越过一道墙，就出了大院。无论大院的形状如何奇特

>>阅读原文<<