12 2012 档案

如何判断一个点是否在三角形里
摘要：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 阅读(628) 评论(0) 推荐(0)

如何求两个矢量间的夹角
摘要：两个矢量的点积 两个矢量的叉积 对叉积取模然后除以点积 tanθ = cross/dot 所以θ = arctan cross/dot 阅读全文

posted @ 2012-12-09 00:51 magerate 阅读(4554) 评论(0) 推荐(0)

导航