如何判断一个点是否在三角形里
摘要：
1. 最简单的方法是，分别求出该点到三个顶点对应矢量间的夹角之和，如果是360度则在三角形内，如果不是就不在三角形里面。这种方法虽然没错，但是实在是太慢了。 2. 同向法 三角形的三个顶点分别为A、B、C，直线AB把平面ABC分成两个部分，如果点P在三角形内则 P-A和B-A之间的叉乘与C-A和B-A之间的叉乘同向，同理 如果BC 和 CA都同向的话 则P在三角形ABC内 阅读全文
posted @ 2012-12-31 00:51 magerate 阅读(513) 评论(0) 推荐(0) 编辑
