【平面几何】判断一个点是否在任意多边形的内部
text
我们知道判断一个点是否在圆内，可以通过点心距与半径的大小比较判断。
给定一个表示不规则多边形的点集，如何点是否在多边形内
javascript
/*
思路：通过该点画一条水平/垂直线，判断该点的某一侧与多边形边的交点个数
如果是奇数个，说明点在多边形内部，反之在外部。
*/