3D的旋转公式推导

2018-7-19 admin 数学算法

绕X轴旋转, 如上图所示, P1是空间上的一个点, 绕X轴转β后到P2. 由于绕X轴旋转, P点的x坐标不变, (y,z)坐标会发生变化. 故先简化, 令L是P1在ZY平面上的映射点, K是P2在ZY平面的映射点,   有L(0,y1,z1), K(0,y2,z2) 所以可得到 绕x轴转动, x2 = x1 不变化, 所以下面步骤先不考虑x轴坐标...

阅读全文>>

标签: 计算机图形学 矩阵 学习 图像处理

评论(0) 浏览(1653)

2D的旋转公式推导

2018-7-19 admin 数学算法

最近由于需要, 重新复习了3D矩阵方面的知识, 突然对矩阵旋转的推导感兴趣, 准备自己也推导一遍矩阵的公式. 向量OP从 P1点转到P2点 根据图片可得到 x1 = |OP向量| * cos(α) y1 = |OP向量| * sin(α) 经过β角度转到P2时 x2 = |OP向量| * cos(α+β) y2 = |OP向量| ...

阅读全文>>

标签: 计算机图形学 矩阵 学习 图像处理

评论(0) 浏览(1992)

线段 矩形 碰撞检测

2015-11-13 admin 数学算法

template <class Real> bool IntrLine2Box2<Real>::Clip (Real fDenom, Real fNumer, Real& rfT0, Real& rfT1) { // Return value is 'true' if line segment intersects the current t...

阅读全文>>

标签: 游戏开发 算法 C++ 学习

评论(0) 浏览(1742)

判断点是否处于多边形内的三种方法(转)

2013-12-1 admin 数学算法

1. 叉乘判别法（只适用于凸多边形）

想象一个凸多边形，其每一个边都将整个2D屏幕划分成为左右两边，连接每一边的第一个端点和要测试的点得到一个矢量v，将两个2维矢量扩展成3维的，然后将该边与v叉乘，判断结果3维矢量中Z分量的符号是否发生变化，进而推导出点是否处于凸多边形内外。这里要注意的是，多边形顶点究竟是左手序还是右手序，这对具体判断方式有影响。

2. 面积判别法（只适用于凸多边形）

第...

阅读全文>>

标签: 算法

评论(0) 浏览(1737)

Powered by emlog

浙ICP备17021512号 |浙公网安备 33010602008237号