- 博客(3)
- 收藏
- 关注
转载 拾取技术
拾取技术在游戏开发中的到广泛的应用,主要用于游戏里的道具捡起、单机敌人而向其开火。 拾取理论可以分解为4个步骤: 1.给定所单击的屏幕点s,求出它在投影窗口中的对应点p。 2.计算拾取射线。从坐标原点发出且通过p的直线。 3.把观察坐标系的射线转换到世界坐标系中。 4.进行相交判断。相交的物体即为用户所拾取的屏幕对象。 一 求取投影窗口中的点p 根据视口变换的矩阵...
2014-07-15 20:54:00
178
转载 二叉树重建
假如先序串:DBACEGF,先序的第一个节点一定是根节点,这样我们就知道了根节点是D.再看中序, 在中序串之中,根结点的前边的所有节点都是左子树中,ABCDEFG,所以D节点前面的ABC就是左子树的中序串。再看前续串 DBACEGF, 由于左子树的节点是ABC,我们可以得到左子树的前续周游的串为: BAC. 有了左子树的前序串BAC,和中序串ABC ,我们就可以递归的把左子树给建立起来。...
2014-06-29 15:57:00
60
转载 DXUT编程
最近在学习DX9,学习到DXUT编程,这里记录下DXUT的基本创建,以及实现一个简单的demo 首先 创建一个新工程,然后用VS2010打开这个工程,F5运行可以得到下面的一个基本界面: 空工程已经帮我们实现了windows窗口创建,D3D的基本初始化工程,接下来我们只要在DXUT自带框架 的回调函数中添加代码就行了,DXUT能够满足基本的de...
2014-04-17 15:58:00
116
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人