js 判断点在三角形中

最新推荐文章于 2023-07-31 20:45:05 发布

DBBH

最新推荐文章于 2023-07-31 20:45:05 发布

阅读量1k

点赞数

分类专栏： 3D数学

本文链接：https://blog.csdn.net/qq_35158695/article/details/83030983

版权

3D数学专栏收录该内容

44 篇文章 2 订阅

订阅专栏

function angle(a, b) {               
                return  Math.acos((a.x * b.x + a.y * b.y + a.z * b.z) / (length(a) * length(b)));               
        }

        function makeLine(a, b) {
            return new Point(b.x - a.x, b.y - a.y, b.z - a.z);
        }
        function issame(a,b)
        {
            return a.x==b.x&&a.y==b.y&&a.z==b.z;
        }

function out_or_in_triangle(a, b, c, p) {
            
            if(issame(a,p)||issame(b,p)||issame(c,p))
            return true;
            var p1 = makeLine(p, a);
            var p2 = makeLine(p, b);
            var p3 = makeLine(p, c);
            
            var s1 = angle(p1, p2);
            var s2 = angle(p2, p3);
            var s3 = angle(p3, p1);
            
            
            return Math.abs((s1+s2+s3)-(2*Math.PI))<0.001;
        }

点P 和 A B C连接如果APB APC BPC 夹角加起来是2PI 就是内部的不是就在外面如果在点上面就不管了