点是否在多边行中

拓扑学中,若尔当曲线(英語:Jordan curve)是平面上的非自交环路(又称为简单闭曲线,英語:simple closed curve)。若尔当曲线定理(英語:Jordan curve theorem)说明每一条若尔当曲线都把平面分成一个"内部"区域和一个"外部"区域,且任何从一个区域到另一个区域的道路都必然在某处与环路相交。

面积和判别法:判断目标点与多边形的每条边组成的三角形面积和是否等于该多边形,相等则在多边形内部。
夹角和判别法:判断目标点与所有边的夹角和是否为360度,为360度则在多边形内部。
引射线法:从目标点出发引一条射线(例如水平射线),看这条射线和多边形所有边的交点数目。如果有奇数个交点,则说明在内部,如果有偶数个交点,则说明在外部。

取半开半闭区间,即将顶点算入线中,但是每条线只计算其一边的顶点(若为闭区间,则会重复计算顶点)