2011年12月7日

简单快速判断一点是否在三角形内

摘要: 我们最常见的是可能是“重心法” “内角和法”,“面积法”,今天我在这里讨论使用一种三角形的逆时针和顺时针方法,其实也是同向法。一、p 点必须在AB和AC所形成的夹角内,这样△BAP和△CAP必须是一个顺时针和一个逆时针,也就是同为逆时针或同为顺时针时,点P肯定不在△ABC内。二、 若条件一符合,则在判断△ABP和△CBP的情况,因为我们已经知道△BAP,而△ABP和它相反,所以只要判断△CBP和△BAP是否同为逆时针或顺时针就可以判断三角形的情况三、就是在边界上的一些特殊处理。而三角的顺时针和逆时针可以用向量的叉乘判断。 总结:次算法一般要用两次叉乘,最多用三次叉乘就可以判断得出。最近在... 阅读全文

posted @ 2011-12-07 23:49 青悠我♡ 阅读(1526) 评论(1) 推荐(2) 编辑

导航