如何判断一个点是否在三角形里

   1.  最简单的方法是,分别求出该点到三个顶点对应矢量间的夹角之和,如果是360度则在三角形内,如果不是就不在三角形里面。这种方法虽然没错,但是实在是太慢了。

    2. 同向法 三角形的三个顶点分别为A、B、C,直线AB把平面ABC分成两个部分,如果点P在三角形内则 P-A和B-A之间的叉乘与C-A和B-A之间的叉乘同向,同理 如果BC 和 CA都同向的话 则P在三角形ABC内

posted on 2012-12-31 00:51  magerate  阅读(513)  评论(0编辑  收藏  举报

导航