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

 

1.  背景

     给定任意多边形（不一定是凸多边形）的顶点坐标（逆时针给出点的坐标）， 然后给定一点，判断该点是否在多边形内部？

 

2. 思路

     使用 向量的叉乘（向量积）来进行计算。

     向量积复习：

 

因此，当多边形点的顺序是逆时针时，如果点在 多边形内，则向量积 的结果时正数（为什么呢，见下面）

 

特殊：对于三角形，如果给定的点不是逆时针的，也可以通过向量积判断，然后交换两个点，得到逆时针的 三角形 的点。

 

 

There may be some mistakes in this blog. So, any suggestions and comments are welcome!

 

【Reference】

     [1] https://baike.baidu.com/item/%E5%90%91%E9%87%8F%E7%A7%AF/4601007?fr=aladdin