点在多边形内算法——判断一个点是否在一个复杂多边形的内部

新页面（new page）介绍了将样条曲线添加到此技术的内容。也能够访问多边形内最短路径页（shortest-path-through-polygonpage）！算法 图 1ide 图1显示了一个具备14条边的凹多边形。咱们要判断红色点是否在多边形内。测试 解决方案是将测试点的Y坐标与多边形的每个点进行比较，咱们会获得一个测试点所在的行与多边形边的交点的列表。在这个例子中有8条边与测试点所在的行相

>>阅读原文<<