- 博客(2)
- 资源 (8)
- 收藏
- 关注
原创 物理引擎学习01-碰撞检测基础内容
碰撞检测的基础内容很多,这里仅挑一些常用的和经典的内容进行说明。本文作者游蓝海。原创不易,未经许可,禁止任何形式的转载。1. 常用的向量知识1.1 向量点乘向量点乘常用于计算向量之间的投影长度和夹角。如果夹角小于90度,则点乘结果为正数;大于90度则为负数。a⋅b=∣a∣∣b∣cos(θ)=axbx+aybya \cdot b = |a||b|cos(\theta) = a_x b_x + a_y b_ya⋅b=∣a∣∣b∣cos(θ)=axbx+ayby1.2 向量叉乘2D向量叉
2020-09-06 20:04:29 1180
原创 物理引擎学习02-分离轴碰撞检测
分离轴碰撞检测算法,SAT(Separating Axis Theorem),适用于凸多边形之间的碰撞检测。 如果能找到一个轴,将两个多边形分离,则说明两个多边形不相交。本文作者游蓝海。原创不易,未经许可,禁止任何形式的转载。1.传统分离轴算法传统的算法是找到一个分离轴,得到分离轴的垂线(投影轴),然后将两个多边形的所有点都分别投影到该垂线上,如果两个多边形的投影区间不重叠,说明不相交。投影轴,需要选择两个多边形的所有边的垂线。算法的复杂度为:O((M+N)2)O((M+N)^2)O((M+N)2)。
2020-09-06 13:22:02 1952
毕设游戏《天鹰教》源码
2012-12-15
游戏编程笔记-起步3-贪吃蛇游戏源代码
2011-10-31
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人