判断点是否在凸多边形内

1，原理 假设凸多边形顶点，按照顺时针顺序构成顶点数组verts:Point[]，依次取两个顶点构成线段序列。 若点落在凸多边形内，则必有：该点在所有的线段序列的右侧或者左侧。 2，补充几个概念 右手坐标系 让右手拇指指向x轴的正方向，食指指向y轴的正方向，如果中指能指向z轴的正方向，则称这个坐标系为右手直角坐标系。反之则是左手直角坐标系。 另一种通俗的理解： 伸出右手，让拇指和食指成“L”形，大

>>阅读原文<<