Games101-课程22笔记

最新推荐文章于 2023-05-06 21:52:39 发布
最新推荐文章于 2023-05-06 21:52:39 发布
阅读量396 收藏
点赞数
分类专栏： Games101 文章标签： 图形渲染
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/vvvoooooooovvv/article/details/127952581
版权

目录

第二十二节课: 动画与模拟-续集

单粒子模拟

常微分方程 (ODE)

求解粒子位置

欧拉法

        欧拉方法 - 误差

        欧拉方法 - 不稳定性

        两个关键问题

解决欧拉法不稳定的方法

        中点法

        自适应步长

        隐式欧拉法

                如何判断/量化“稳定性”？

        龙格库塔方法

        基于位置/ Verlet 集成

刚体模拟

流体模拟

关键思想

拉格朗日vs欧拉

拉格朗日方法(也叫质点法)

欧拉法(也叫网格法)

材质点方法 (MPM)

第二十二节课: 动画与模拟-续集

① 单粒子模拟

• 显式欧拉法

• 不稳定和改进

② 刚体模拟

③ 流体模拟

单粒子模拟

首次研究单个粒子的运动

• 稍后，推广到大量粒子

首先，假设粒子的运动由速度矢量场确定，该矢量场是位置和时间的函数：

 

Velocity vector field indicated by arrows: 用箭头表示速度矢量场

Path traveled by particle in velocity field: 粒子在速度场中经过的路径

常微分方程 (ODE)

计算粒子随时间的位置需要求解一阶微分方程：

“一阶”是指所取的一阶导数

“常”表示没有“偏”导数，即 x 只是 t 的函数, 不是常数

 

求解粒子位置

在给定初始粒子位置 x0 的情况下，我们可以通过使用正向数值积分来求解 ODE

 

欧拉法

欧拉方法（又名正向欧拉，显式欧拉）

用上一帧的数据(位置,速度,加速度)算出下一帧的数据.

• 简单的迭代方法        • 常用

• 很不准确                   • 常常不稳定

 

欧拉方法 - 误差

通过数值积分，误差会累积,  欧拉积分特别差

Solution path(需要模拟的路线)

Euler estimate with small time step : 步长小        Euler estimate with large time step : 步长大

\Delta t (步长)特别小, 越精确模拟.

最低0.47元/天 解锁文章
兔头咸鱼
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数的几何-网格求积分法初阶
Prince的专栏
12-29 982
    高维数值积分数论方法研究开始于20世纪50年代末，其理论基础是数论中的一致分布论。命Us表示 s维单位立方体。假定是Us上定义的函数,并假定存在且其绝对值以C为界。命题是Us中具有偏差D(n)的点集。所谓数论方法就是用被积函数在p(k) (1≤k≤n)上值的算术平均值                              作为Us上定积分              
欧拉法求解微分方程
weixin_42141390的博客
11-30 3万+
欧拉法是一种求解微分方程的数值方法。微分方程的目标是求出方程的具体表达式，但数值方法则是根据方程求出其每一个点，而不是找出表达式，在工程上具有很大的实用性。 欧拉法求解微分方程组的原理 设有微分方程： dx(t)dt=f(x) \frac{dx(t)}{dt} = f(x) dtdx(t)​=f(x) x(t0)=x0x(t_0)=x_0x(t0​)=x0​已知。 我们对上述方程进行积分，积分区域为t0,t1,Δt=t1−t0t_0,t_1,\Delta t = t_1-t_0t0​,t1​,Δt=t1​−
【GAMES101】作业8 显式/半隐式欧拉与Verlet方法模拟绳子运动（含GIF）
ycrsw的博客
05-05 2322
目录1. 作业描述1.1 连接绳子的约束1.2 显式/半隐式欧拉法1.3 显式 Verlet1.4 阻尼1.5 你应该修改的函数2. 解2.1 Rope::rope2.2 Rope::simulateEuler2.3 Rope::simulateVerlet3. 库安装4. 附件 1. 作业描述 1.1 连接绳子的约束 在 rope.cpp 中, 实现 Rope 类的构造函数。这个构造函数应该可以创建一个新的绳子 (Rope) 对象，该对象从 start 开始，end 结束，包含 num_nodes 个节点
数值分析-欧拉方法的概念、原理与应用
m0_61789994的博客
05-06 7819
数值分析是一门研究数值计算方法的学科，它主要研究如何利用计算机对数学问题进行求解。欧拉方法是数值分析中的一种常见方法，它可以用来求解常微分方程的数值解。本文将介绍欧拉方法的概念、原理、优缺点、应用、改进以及实现方法。欧拉方法是数值分析中的一种常见方法，它可以用来求解常微分方程的数值解。欧拉方法的优点是简单易懂，容易实现，适用于求解精度要求不高的问题。然而，欧拉方法的缺点也比较明显，它的精度不高，误差随着步长的增加而增加。因此，对于精度要求较高的问题，需要使用其他更为精确的数值方法。
数学建模——欧拉算法（求解常微分方程）
m0_55424334的博客
07-28 6192
欧拉算法 定义 定义：在数学和计算机科学中，欧拉方法，命名自它的发明者莱昂哈德·欧拉，是一种一阶数值方法，用以对给定初值的常微分方程（即初值问题）求解。它是一种解决数值常微分方程的最基本的一类显型方法（Explicit method）。 欧拉法是常微分方程的数值解法的一种，其基本思想是迭代。其中分为前进的EULER法、后退的EULER法、改进的EULER法。所谓迭代，就是逐次替代，最后求出所要求的解，并达到一定的精度。误差可以很容易地计算出来。 非线性方程都是所谓“解不出来”的，即使是dydx=y2+x2\
GAMES101-现代计算机图形学学习笔记（作业05）
07-20
在这部分的课程中，我们将专注于使用光线追踪来渲染图像。在光线追踪中 最重要的操作之一就是找到光线与物体的交点。一旦找到光线与物体的交点，就 可以执行着色并返回像素颜色。在这次作业中，我们需要实现两个部分...
《GAMES-101 现代计算机图形学入门》课程PPT、个人笔记与作业+源代码+文档说明
最新发布
01-05
《GAMES-101 现代计算机图形学入门》课程PPT、个人笔记与作业+源代码+文档说明 - 小白不懂运行，下载完可以私聊问，可远程教学 该资源内项目源码是个人的课程设计，代码都测试ok，都是运行成功后才上传资源，答辩...
Applied-Math-For-Games-1:游戏应用数学1 RRC Game Dev Program的课程笔记
03-18
游戏应用数学1课程注释 这些Full Stack Web开发说明是使用具有的构建的。 已发布的笔记托管在GitHub页面上： 其他教师快速概览 这些注释使用Markdown语法编写，可以在线编辑。 注释由docs文件夹中以.md文件形式编写...
GAME101计算机图形学lecture2.pdf
11-17
在这个领域，GAME101课程深入探讨了计算机图形学的基础概念和技术。本篇笔记将重点关注线性代数在计算机图形学中的应用。 线性代数是计算机图形学的基石，因为它为描述和操作图形提供了数学工具。在课件中提到了...
强化学习课程资料
09-30
9. **David Silver-Reinforcement Learning.pdf**：可能包含David Silver的强化学习课程笔记，他因AlphaGo项目而知名。这部分可能深入到更高级的主题，如深度强化学习和蒙特卡洛树搜索。 10. **Lecture 10 Case ...
欧拉函数算法
释怀°Believe的博客
01-28 3016
学习欧拉函数值和求欧拉函数表的个人笔记
[计算机图形学]动画与模拟：欧拉方法、刚体与流体(前瞻预习/复习回顾)
Yhisken的博客
05-03 1120
简单介绍了利用欧拉方法以及其它改进的方法求解常微分方程的简单思路，以及刚体和流体的模拟
常微分方程的解法 (二): 欧拉（Euler）方法
热门推荐
冷月无声的博客
04-30 7万+
上一节讲了常微分方程的三种离散化 方法:差商近似导数、数值积分、Taylor 多项式近似。 目录 §2 欧拉（Euler）方法 2.1 向前 Euler 公式、向后 Euler 公式 2.2 Euler 方法的误差估计 §3 改进的 Euler 方法 3.1 梯形公式 3.2 改进 Euler 法 ...
【转载】前向和后向欧拉方法
HUST_szh的博客
10-21 7835
来源：http://web.mit.edu/10.001/Web/Course_Notes/Differential_Equations_Notes/node3.html 前向欧拉法： 后向欧拉法： 具体分析可见原文。。。 ...
用显式欧拉格式和改进的欧拉格式求解常微分初值问题
Ednah的博客
11-28 7784
使用Matlab编写程序，运用显式欧拉格式和改进的欧拉格式求解常微分初值问题。
欧拉计划15: 网格路径 Lattice paths
qq_33373173的博客
07-05 136
题目描述 结果 #include<iostream> using namespace std; long long dp[25][25]; int main() { for (int i = 1; i <= 21; ++i) for (int j = 1; j <=21; ++j) if (1 == i && 1 == j) dp[i][j] = 1; else dp[i][.
欧拉方法的一点理解（基本原理，推导公式）
qq_58203537的博客
01-25 6204
常微分方程初值问题，数值解法，欧拉方法的基本原理推导公式，MATLAB编程思想
Euler（欧拉）方法 | 显示Euler格式、隐式Euler格式、两步Euler格式、改进的Euler格式
用途：中英文学习笔记，如有侵权，可评论留言，及时清理；学历：NUS计算机硕士；SYSU地球物理学士
06-29 3万+
微分方程初值问题的数值解法，就是将一个连续的微分方程初值问题转化为一个离散的差分方程初值问题，然后通过解差分方程而获得其数值解。即：对自变量的一系列离散节点xk(k=0,1,2,⋯ ,n⋯ )x_k(k=0,1,2,\cdots,n\cdots)xk​(k=0,1,2,⋯,n⋯)，计算出去精确解y(xk)y(x_k)y(xk​)的近似值yk(k=1,2,⋯ ,n,⋯ )y_k(k=1,2,\cdots,n,\cdots)yk​(k=1,2,⋯,n,⋯)，（其中y0y_0y0​是准确值）从而得到函数y=y(x
实现mls_基于MLS-MPM方法的雪的物理仿真
weixin_39600510的博客
01-14 546
首先感谢@胡渊鸣大神的games-201课程，可以说是现如今物理仿真入门的必看课程，之前找关于物理仿真方面的课程是基本找不到的。games-201 高级物理引擎实战指南。我实现的效果是根据示例代码仿写的，下面是我的实现效果。下面是一些基本知识的介绍。1.拉格朗日视角物理仿真中的拉格朗日视角，就是将我们所需要的物理量存在“粒子”上，我们更新粒子的状态时，只需要从粒子身上取到我们所需要的物理量（比如速...
games101笔记
08-17
如果你对这些主题感兴趣，可以进一步阅读Games101的学习笔记来深入了解这些内容。<span class="em">1</span><span class="em">2</span><span class="em">3 #### 引用[.reference_title] - *1* *2* [Games101 学习...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值