判斷點是否在凸多邊形內

1，原理 假設凸多邊形頂點，按照順時針順序構成頂點數組verts:Point[]，依次取兩個頂點構成線段序列。 若點落在凸多邊形內，則必有：該點在所有的線段序列的右側或者左側。 2，補充幾個概念 右手座標系 讓右手拇指指向x軸的正方向，食指指向y軸的正方向，如果中指能指向z軸的正方向，則稱這個座標系爲右手直角座標系。反之則是左手直角座標系。 另一種通俗的理解： 伸出右手，讓拇指和食指成「L」形，大

>>阅读原文<<