判斷點是否在三角形內

最近在公司寫一個把N多邊形分割成N-2個三角形的算法，其中裏面涉及到一個算法是判斷點是否在三角形中的算法，個人也有想到幾種方法，網上也有各種算法，現在就把這個算法進行一個總結記錄給有需要的小夥伴。 1.叉乘法判斷點是否在三角形內 沿着三角形的邊按順時針方向走，判斷該點是否在每條邊的右邊（這可以通過叉乘判斷），如果該點在每條邊的右邊，則在三角形內，否則在三角形外。這個算法只用到了三次叉乘，沒有除法運

>>阅读原文<<