判断点是否在三角形内

最近在公司写一个把N多边形分割成N-2个三角形的算法，其中里面涉及到一个算法是判断点是否在三角形中的算法，个人也有想到几种方法，网上也有各种算法，现在就把这个算法进行一个总结记录给有需要的小伙伴。 1.叉乘法判断点是否在三角形内 沿着三角形的边按顺时针方向走，判断该点是否在每条边的右边（这可以通过叉乘判断），如果该点在每条边的右边，则在三角形内，否则在三角形外。这个算法只用到了三次叉乘，没有除法运

>>阅读原文<<