制作简单的2D物理引擎(一)——动力学基础
一切的基础
点
在二维平面中,点$P$就是坐标$(x,y)$,点集就是一系列坐标的集合$\{P_1,P_2,...,P_n\}$,不过这个集合是有序的(顺时针)。
向量
加减运算
$$\vec{P}\pm\vec{Q}=(P_x\pm Q_x,P_y\pm Q_y)$$
模
$$\vert\vec{P}\vert=\sqrt{P_x^2+P_y^2}$$
单位向量
$$\vec{e}=\frac{\vec{P}}{\vert\vec{P}\vert}$$
角度
$$\alpha=arctan(\frac{y}{x})$$
旋转
$$
\left[\begin{array}{c}
x'\\
y'
\end{array}\right]=\left[\begin{array}{cc}
cos(\alpha) & -sin(\alpha)\\
sin(\alpha) & cos(\alpha)
\end{array}\right]\left[\begin{array}{c}
x\\
y
\end{array}\right]
$$
点积
主要用来判断角度关系。
$$\vec{P}\cdot\vec{Q}=(P_{x}+Q_{x},P_{y}+Q_{y})$$
叉积
主要用来求面积。
$$
\vec{P}\times\vec{Q}=\left|\begin{array}{ccc}
\boldsymbol{\vec{i}} & \boldsymbol{\vec{j}} & \vec{\boldsymbol{k}}\\
P_{x} & P_{y} & P_{z}\\
Q_{x} & Q_{y} & Q_{z}
\end{array}\right|
$$
物体的表示
我们只实现一类物体——凸几何体。
几何属性
顶点集
凸几何体固有的几何外形——$N$个顶点,所以只需要储存这些顶点即可。
有人问:物体运动后,位置改变了怎么办?一般而言,要对原始顶点集做矩阵变换,才能得到最终位置。
轴向量
另外,为了便于计算,还需要储存一些向量——几何体每条边的单位向量。
面积
由已知的顶点集可以确定一个几何体,那如何求其面积?
假设由原点$O$和任意两个相邻顶点$P$、$Q$组成三角形,那么这些所有三角形加起来就是几何形的面积。
现在就是求$\triangle OPQ$的面积了。由叉乘的定义,两向量叉乘的结果的模就是其相应平行四边形的面积。
故有$2S=(Q_x-P_x)\times(Q_y+P_y)$。
重心
在这里,物体的密度$\rho$是均匀的。
设顶点数为$n$,顶点$P_1\sim P_n$,故
$$\vec{P_G}=\frac{1}{n}\sum_{i=1}^{n}\vec{P_i}$$
物理属性
质量、速度、位置、受力、密度、角偏、角加速度、扭矩、摩擦系数等。
外观属性
美观起见,给物体添加颜色。
物体的运动
力学令人着迷,用计算机来模拟力学就不那么容易了,万事开头难,做仿真还是要从理论学起。
力学无非就是加速度、碰撞、摩擦等内容。不过对物体(刚体)来说,它的运动不是平动就是转动。
平动
平动部分是较为简单的,最经典的公式:
- 力$F=ma$
- 速度$v=at$
- 位移$s=vt$
无须多言。
转动
刚体的转动可能令人感觉陌生,其实类比平动,大致相同。
平动中,力$F$产生加速度$a$,进而影响速度$v$,进而影响位移$s$。
转动中,力矩$M$产生角加速度$\alpha$,进而影响角速度$\omega$,进而影响角位移$\theta$。
力矩$M=r\times F$,$r$是力臂,$F$是外力。
但是,力矩$M$产生角加速度$\alpha$,公式是$M=J\alpha$,这里就比平动复杂了。$J$是转动惯量,也能用$I$表示,类比于质量$m$。
转动惯量
求几何体$\{P_1,P_2…P_n\}$的转动惯量。
根据公式:
$$I=\frac{{m}}{6}\frac{\sum_{i=1}^{n}\left\Vert \vec{P_{i+1}}\times\vec{P_{i}}\right\Vert (\vec{P_{i+1}^2}+\vec{P_{i+1}}\cdot \vec{P_{i}}+\vec{P_i^2})}{\sum_{i=1}^{n}\left\Vert \vec{P_{i+1}}\times\vec{P_{i}}\right\Vert }$$
力的交互
重力
物体在重力场中受到一个恒定方向、恒定大小的力$g$,将它算入总受力。
碰撞
两个物体间产生碰撞,这是物理引擎最核心的部分之一。
一般来说,要解决这几个问题:
- 如何检测到碰撞的产生?
- 如何确定碰撞点及方向?
- 如何做精度修正?
- 如何解决“子弹”问题?
解决了上述几个问题后,我们就可以求得发生碰撞的两个物体的总受力和力矩和,从而解析它们将要产生的平动和转动。
涉及碰撞的内容很多,在后面会讲到。
摩擦
物体受空气阻力和地面摩擦力影响。地面摩擦力对物体产生的影响算入力矩和。
总结
实际上,一个涉及力学的物理引擎要做的最主要的事就是:
求物体所受力和力矩,从而计算它将要发生的平动和转动。
但如何求得力和力矩?这便是一个很复杂的问题了。像重力可以直接影响物体所受力,摩擦可以直接影响物体所受力矩,这些都很简单。较为复杂的就是两个物体间的碰撞了,在这里,物体引擎有一半以上的代码是用来计算碰撞的。
制作简单的2D物理引擎(一)——动力学基础的更多相关文章
- 制作简单的2D物理引擎(零)
最近发现了Github上的开源物理引擎项目Matter.js,对它很感兴趣,发现源码并不算长,算上注释大约1万行左右,值得剖析一番.Matter.js实现一个最小化的2D物理引擎,性能不错,故打算用C ...
- HTML5之2D物理引擎 Box2D for javascript Games 系列 第一部分
我要的是能在H5页面上跑的javascript版的Box2D啊!!! 最近想学习Javascript版本的Box2D JS物理引擎,无奈搜了半天也没找到相对比较系统的资料 官方网站也只是简单的介绍,A ...
- Matter.js – 你不能错过的 2D 物理引擎
Matter.js 是一个 JavaScript 2D 刚体物理引擎的网页.Matter.Engine 模块包含用于创建和操作引擎的方法.这个引擎是一个管理更新和渲染世界的模拟控制器. Matter. ...
- HTML5之2D物理引擎 Box2D for javascript Games 系列 翻外篇--如何结合createJS应用box2d.js
太久没有更新了,新年回来工作,突然有收到网友的邮件提问,居然还有人在关注,惭愧,找了下电脑上还有一点儿存着,顺便先发这一个番外篇吧,好歹可以看到真实的效果,等我考完英语,一定会更新下一章," ...
- HTML5之2D物理引擎 Box2D for javascript Games 系列 第二部分
这是系列第二部分,之前部分在本博客中找 源码demo存放在https://github.com/willian12345/Box2D-for-Javascript-Games 向世界添加刚体 刚体(B ...
- HTML5之2D物理引擎 Box2D for javascript Games 系列 第三部分之创建图腾破坏者的关卡
创建图腾破坏者的关卡 现在你有能力创建你的第一个游戏原型,我们将从创建图腾破坏者的级别开始. 为了展示我们所做事情的真实性,我们将流行的Flash游戏图腾破坏者的一关作为 我们模仿的对象.请看下面的截 ...
- iOS中的物理引擎
目前知名的2D物理引擎有 Box2d,和Chipmunk,这些是跨平台的.但苹果本身也封装了一个物理引擎, UIDynamic是从iOS 7开始引入的一种新技术,隶属于UIKit框架.这可以让开发人员 ...
- Egret中使用P2物理引擎
游戏中的对象按照物理规律移动,体现重力.引力.反作用力.加速度等物体特性,实现自由落体.摇摆运动.抛物线运动,以及物理碰撞现象的模拟.用于模拟物理碰撞.物理运动的引擎称为物理引擎. 来自瑞典斯德哥尔摩 ...
- 转:Bullet物理引擎不完全指南(Bullet Physics Engine not complete Guide)
write by 九天雁翎(JTianLing) -- blog.csdn.net/vagrxie 讨论新闻组及文件 前言 Bullet据称为游戏世界占有率为第三的物理引擎,也是前几大引擎目前唯一能够 ...
随机推荐
- Graphics平移缩放旋转(转载)+点睛
点睛:可以进行多次旋转和平移,也就是平移以后再平移,旋转以后再旋转,有时候一次达不到要求,如果你想一次调整完美的话很麻烦,所以最好多次,上代码 private void btnTranslate_Cl ...
- python读取和写入csv文件
读取csv文件: def readCsv(): rows=[] with file(r'E:\py\py01\Data\system.csv','rb') as f: reads=csv.reader ...
- CSS2中基本属性的介绍
这是继上一篇的选择器的总结,对css2基本属性的小结!
- 2016-2017 ACM-ICPC, NEERC, Southern Subregional Contest (Online Mirror) in codeforces(codeforces730)
A.Toda 2 思路:可以有二分来得到最后的数值,然后每次排序去掉最大的两个,或者3个(奇数时). /************************************************ ...
- centos6.x开机卡死
问题描述: centos6.x开机卡死在进度条处 远程登录,查看系统日志,看看卡在哪儿 通过远程连接,tail -fn 20 /var/log/messages 发现报错: init: prefdm ...
- H2数据库攻略
H2是一个开源的嵌入式数据库引擎,采用java语言编写,不受平台的限制,同时H2提供了一个十分方便的web控制台用于操作和管理数据库内容.H2还提供兼容模式,可以兼容一些主流的数据库,因此采用H2作为 ...
- CentOS 6.6安装配置LAMP服务器(Apache+PHP5+MySQL)
准备篇: CentOS 6.6系统安装配置图解教程 http://www.osyunwei.com/archives/8398.html 1.配置防火墙,开启80端口.3306端口 vi /etc/s ...
- 2014鸟人Birdman中文字幕文件下载
下载后,解压缩,会得到 Birdman.2014.1080p.WEB-DL.DD5.1.H264-RARBG.srt 文件,把这个文件放到视频文件(mkv文件)相同的文件夹里. 用暴风影音播放,如果没 ...
- jmeter+ant+jenkins+mac报告优化
一.在上篇博客中生成的报告有两个问题: 1.date not defined 2.Min Time和Max Time显示成了NaN 二.Jmeter+Ant报告生成原理: 在解决问题之前,让我们先弄清 ...
- 如何在WPF的DiagramControl中绘制一个类型数据关系图的方法
https://www.devexpress.com/Support/Center/Question/Details/T418156 虽然是在wpf中,但是在win中也可以调用wpf控件,这个太棒了, ...