QuadTree四叉树顾名思义就是树状的数据结构,其每个节点有四个孩子节点,可将二维平面递归分割子区域。QuadTree常用于空间数据库索引,3D的椎体可见区域裁剪,甚至图片分析处理,我们今天介绍的是QuadTree最常被游...
分类:
Web程序 时间:
2014-12-06 06:44:49
阅读次数:
258
QuadTree四叉树顾名思义就是树状的数据结构,其每个节点有四个孩子节点,可将二维平面递归分割子区域。QuadTree常用于空间数据库索引,3D的椎体可见区域裁剪,甚至图片分析处理,我们今天介绍的是QuadTree最常被游戏领域使用到的碰撞检测。采用QuadTree算法将大大减少需要测试碰撞的次数,从而提高游戏刷新性能,本文例子基于HT for Web的图形引擎,通过GraphView和Graph3dView共享同一数据模型DataModel,同时呈现QuadTree算法下的2D和3D碰撞视图效果:...
分类:
Web程序 时间:
2014-12-06 06:35:26
阅读次数:
245
QuadTree四叉树顾名思义就是树状的数据结构,其每个节点有四个孩子节点,可将二维平面递归分割子区域。QuadTree常用于空间数据库索引,3D的椎体可见区域裁剪,甚至图片分析处理,我们今天介绍的是QuadTree最常被游戏领域使用到的碰撞检测。采用QuadTree算法将大大减少需要测试碰撞的次数...
分类:
Web程序 时间:
2014-12-06 06:32:00
阅读次数:
237
最近在做一个类似切水果的小游戏,需要检测手在屏幕上是否划到了园形的精灵。 对于圆形的碰撞检测还是很容易的:当触点到圆心的距离小于等于圆的半径时,结果为真。void MGame::ccTouchMoved(CCTouch *pTouch, CCEvent *pEvent){ CCPoint...
分类:
其他好文 时间:
2014-12-03 22:59:42
阅读次数:
226
碰撞检测 //逗留碰撞 void OnTriggerStay (Collider other) { if (other.transform.name == name) { //检测距...
分类:
其他好文 时间:
2014-12-02 17:11:18
阅读次数:
201
从上看到的例子,小人在石头上跑跳直到达到门
我做了以下改进:
1. 模块化:
helper.py 含有基类以及碰撞检测函数man.py 小人door,py 门stone.py 脚踩的石头game.py 主函数,初始化canvas,游戏主循环
2. 修复一个Bug,原先人踩在石头上会掉下来
if btm and falling and self.y == 0 and (co....
分类:
编程语言 时间:
2014-11-29 13:19:22
阅读次数:
407
我们现在还差一个重要的功能,没错,敌人坦克的创建以及子弹击中敌人坦克时的碰撞检测功能。5. 创建敌人坦克完成炮弹碰撞检测5.1 创建敌人坦克对象 敌人坦克和玩家坦克一样,同样继承自我们的坦克对象。所以我们在Tank.js中写入以下代码: 1 // 敌人坦克对象 2 EnimyTank = fu...
分类:
编程语言 时间:
2014-11-28 22:42:20
阅读次数:
317
之前,我们完成了坦克的移动和地图的绘制,这次我们来完成碰撞检测和炮弹的发射。 上代码前来张最新的类图:3. 碰撞检测 前面我们已经完成了坦克的移动和地图的绘制,下面我们开始写碰撞检测。3.1 创建碰撞检测对象 我们创建一个对象来做碰撞检测,由于碰撞检测都是在对象移动的时候进行的所以我们让...
分类:
编程语言 时间:
2014-11-27 15:53:19
阅读次数:
298
今天主要是修复一些历史遗留问题以及bug,在task上进展不是很明显,在地图与客户端同步之后产生了一些bug,例如一发子弹会消掉很多砖块,服务器地图与本地地图不同步等等...目前的大方向分工是这样的:Shilin & Yiming 来处理客户端这边的碰撞检测以及显示,Songtao 来处理服务器端的...
分类:
其他好文 时间:
2014-11-26 18:42:00
阅读次数:
262
three.js 源码注释(十三)Math/Ray.js
今天把Three.js的Ray类注释完了,非常重要的一个类.在场景中拾取对象,经常会用到这个类.
Ray对象的构造函数.用来创建一个三维空间里的射线对象.Ray对象的功能函数采用
定义构造的函数原型对象来实现,ray主要是用来进行碰撞检测,在选择场景中的对象时经常会用到,判断当前鼠标是否与对象重合用来选择对象.
用法: var origin = new Vector3(1,1,1),direction = new Vector3(9,9,9)...
分类:
Web程序 时间:
2014-11-17 15:51:37
阅读次数:
342