Minigame Learning for Day 5

来源:互联网 发布:python telnetlib详解 编辑:程序博客网 时间:2024/05/19 00:36

游戏地形

简单回溯法随机生成 Tile Based 迷宫

http://www.jianshu.com/p/26798290ed43

碰撞检测

碰撞检测这个词通常有两种含义,一种是物理意义上的碰撞检测,另一种是数学意义上的碰撞检测。本章讨论的是纯数学的碰撞检测,即判断物体之间是否相交(包含、重合)、计算交点、预测相交时刻等。

显而易见,数学碰撞检测比物理碰撞检测的速度要快,而且消耗的内存也要少,因为不用考虑质量、能量、动量、速度、加速度等物理因素。有经验的开发者会尽量使用数学方法来模拟物理引擎的功能,以此来优化游戏的性能。

2D地图 —— 四叉树

http://www.jmecn.net/tutorial-for-beginners/chapter-15-collision-detection

https://indienova.com/indie-game-development/tile-based-line-of-sight-explained/