摘要: 前一篇文章讨论了二维坐标系下的判断,下面讨论三维的情况。 三维坐标下,对点的判断明显要复杂很多。如果google“Point in triangle”,第一个搜索结果就是这个网页,可惜的是,作者没有对结果进一步讨论,没有给出一个好的实现,而且其所有结论只在已知四点共面时才成立。 前面已经证明过,面积法和向量同向法是等价的。 ab × ac = ab × ap + ap × ac + pb × pc |ab × ac| = |ab × ap| + |ap × ac| + |pb × pc| 由于ab × a 阅读全文
posted @ 2011-07-14 23:27 flyinghearts 阅读(1992) 评论(1) 推荐(1) 编辑