
空间几何
文章平均质量分 88
岳飞传
细节之中自有天地,整洁成就卓越代码
展开
-
求一点在空间平面上的垂足
空间平面方程:Ax+By+原创 2014-04-18 15:13:20 · 4689 阅读 · 1 评论 -
判断点是否在三角形内部
给定三角形ABC和一点P(x,y,z),判断点P是否在ABC内。这是游戏设计中一个常见的问题。需要注意的是,这里假定点和三角形位于同一个平面内。内角和法连接点P和三角形的三个顶点得到三条线段PA,PB和PC,求出这三条线段与三角形各边的夹角,如果所有夹角之和为360度,那么点P在三角形内,否则不在,此法直观,但效率低下。同向法假设点P位于三角形内,会有这样一个规律,当我们沿着A转载 2014-04-20 11:20:07 · 4574 阅读 · 0 评论 -
判断三维空间中的一个点是否在三角形内,边上的一种算法
假设三角形的三点用A(Xa,Ya,Za),B(Xb,Yb,Zb),C(Xc,Yc,Zc)表示,判断P(Xp,Yp,Zp)与三角形ABC的关系网上判断点是否处于三角内内部,边上的方法有很多,但是比较简洁的方法,比如面积法,即判断三角形PAB,PAC,PBC之和与三角形ABC的面积。如果S(PAB+PAC+PBC)=S(ABC),则点位于三角形内部,或边上。但是上述方法由于涉及到平方和开根号,计算转载 2014-04-20 18:40:30 · 6693 阅读 · 0 评论 -
空间三角形重心坐标计算方法
空间三角形重心坐标计算方法原创 2014-05-15 18:04:29 · 16392 阅读 · 0 评论 -
旋转矩阵R 的构成过程(欧拉角的各种表示方法)
旋转矩阵R 的构成过程坐标旋转矩阵R构成过程为:首先将坐标轴绕X轴逆时针旋转φ,得旋转矩阵RX;再将坐标轴绕新的Y轴逆时针旋转ψ,得旋转矩阵RY,最后将坐标轴绕新的Z轴逆时针旋转θ,得旋转矩阵RZ;将以上3次旋转合并即可得坐标旋转矩阵R。其中:旋转(出自维基百科)主条目:Tait-Bryan角生成旋转矩阵的一种简单方式是把它作为三个基本旋转的序列复合。关于右手笛卡尔坐标系的x-原创 2014-07-09 21:23:02 · 9273 阅读 · 1 评论 -
已知空间三角形的三个顶点,计算其归一化的法向量
参考文献: 基于三角形法向量的离散点三维构网方法原创 2015-04-02 11:54:12 · 3739 阅读 · 0 评论 -
n条直线交点拟合求交点
直线方程的公式有以下几种形式: 斜截式:y=kx+b 截距式:x/a+y/b=1 两点式:(x-x1)/(x2-x1)=(y-y1)/(y2-y1) 一般式:ax+by+c=0(可以表达任意直线) 只要知道两点坐标,代入任何一种公式,都可以求出直线的方程一般式方程在计算机领域的重要性 常用的直线方程有一般式 点斜式 截距式 斜截式 两点式等等。除了一般式方程,它们要么不能支持所有情况下原创 2015-05-29 10:22:37 · 5257 阅读 · 0 评论