一璐有你的专栏

介绍射线法是一种很简单直观的判断平面内点是否在多边形内的方法。除了射线法还有很多其他的方法，今天就再介绍一种通过回转数来判断的方法。平面中的闭合曲线关于一个点的回转数（又叫卷绕数），代表了曲线绕过该点的总次数。下面这张图动态演示了回转数的概念：图中红色曲线关于点（人所在位置）的回转数为 2。回转数是拓扑学中的一个基本概念，具有很重要的性质和用途。本文并不打算在这一点上展开论述，这需要具备相当的数学知识，否则会非常乏味和难以理解。我们暂时只需要记住回转数的一个特性就行了：当回转数为 0 时

判断一个点是否在多边形内部的方法面积和判别法：判断目标点与多边形的每条边组成的三角形面积和是否等于该多边形，相等则在多边形内部。夹角和判别法：判断目标点与所有边的夹角和是否为360度，为360度则在多边形内部。引射线法：从目标点出发引一条射线，看这条射线和多边形所有边的交点数目。如果有奇数个交点，则说明在内部，如果有偶数个交点，则说明在外部首先讲解下射线法的原理情况一，显示了具有 14 条边的严重凹陷多边形的典型情况上图 显示了具有 14 条边的严重凹陷多边形的典型情况红点是需要