如何判断一个点在任意多边形的内部?

Question

有啥算法?

Answer 1

找到多边形的最右点（x,y)，要判断的点（x1,y1）,以（x＋10,y1）和（x1,y1）作一条线段，求多边形边与此线段相交的边数，边数的数目为奇数，点（x1,y1）在内部。我也是在网上找到的。

Answer 2

找到多边形的最右点（x,y)，要判断的点（x1,y1）,以（x＋10,y1）和（x1,y1）作一条线段，这里10是任意值的可以是其它正值。求多边形边与此线段相交的边数，相交边数的数目为奇数，点（x1,y1）在内部。我也是在网上找到的。

Answer 3

设 P 为目标点，V 为多边形的顶点，取射线 PV。
让 V 沿多边形跑一圈，记录射线 PV 扫过的角度，如果是 0 度，则在外部，如果是 360 度，则在内部。
如果多边形过于复杂，还有可能是 720 度，等等，再说吧。