[转载]判断一个点是否在指定三角形内(1) 判断一个点是否在指定三角形内(1) - flyinghearts - 博客园. 问题:判断点P是否在三角形ABC内 判断一个点是否在在三角形内,最常用的两种方法:面积法、向量同向法。算法虽然很简单,但要做到高效却不容易,要考虑到二维、三维的区别,还要考虑到坐标是用浮点数还是用整数来表示。 在二维平面上,问题相对简单,一般只需6次乘法计算。但在三维平面时问题要复杂很多,在网上看到的算法,一般 开发笔记 mikel 2011-07-08 87 热度 0评论