2017年02月_Tako小8君

原创【数值计算】数值解析--非线性方程的根

线性方程与非线性方程当我们求关于的方程的解时，如果，是像这样的线性形方程(1次方程)的话，其解为，这里的。但是，是非线性方程的时候解法要复杂的多。比如，像下面这样的次代数方程(algebraic equation)的情况，的2次方程我们很容易求解，3次或4次方程可以通过Cardano公式或者Ferrari公式求解，然而5次以上却无法直接求

2017-02-23 14:30:31 2436

原创【CG物理模拟系列】流体模拟--粒子法之Position Based Fluids

Position Based Fluids我们使用粒子法进行流体模拟时，一个很重要的因素就是如何保持流体的非压缩性。非压缩性是指，随着流体的流动，密度在空间和时间上不发生变化，例如像水这样的流体，同时，与音速相比流速足够小的空气也可以当成非压缩性流体来考虑 (接近音速的时候，空气会发生压缩，音速飞机产生的冲击波也就是所谓的音爆便是由空气压缩产生的)。为了保持非压缩性，学者们提出了各种各样的

2017-02-21 14:45:25 3577 4

原创【数值计算】数值解析--二阶偏微分方程的3种基本形

2阶偏微分方程的3种基本类型2阶偏微分方程的3中基本类型有:椭圆型，双曲线型，抛物线型。首先，关于的2阶偏微分方程的一般形式为，这里的是与相关的函数。根据与2阶偏微分项相关的系数，通过使用判別式，可以把2阶偏微分方程分成下面几类。椭圆型(elliptic) : 例)Laplace方程(a=1,b=0,c=1)Poisson方程(a=1

2017-02-17 12:19:15 12404

原创 2016年个人书单

实际上是15，16年看过的书，将其整理并做简要评价。专业类David M. Bourg和Bryan Bywalec所著的书，我看的是日文版翻译。比较详细的介绍了游戏中的基本物理定律（算法及代码示例），及碰撞，爆炸，声音，映射等的常用处理方法。一本日文书，简洁明要的介绍了近年来在CG领域物理模拟的常用分析手法。按刚体，弹性体，流体分类介绍，但是有些部分说明不太

2017-02-16 12:54:15 650

原创【CG物理模拟系列】粒子法--表面生成手法（下）

这一篇来说说网格生成方法中的 Screen Space Mesh 法。Screen Space Mesh 一般情况下，从隐函数曲面中提取出记载着表面数据的三角形网格面时，我们常用像Marching Cubes这样的方法，把3D空间划分成数个3D网格单元，然后在根据每个单元内生成网格面。与之相对，Screen Space Meshes(SSM)[1]则是指在2D屏幕空间中

2017-02-14 11:57:22 1107

原创【CG物理模拟系列】粒子法--表面生成手法（上）

使用粒子法模拟水流时，水流表面生成方法主要分为以下两类。表面隐函数Muller的色彩函数 [1]Zhu and Bridson的方法 [2]Adams等的方法 [3]Anisotropic Kernel [4]Upsampling法 [5]生成网格(Mesh)Marching Cubes(MC) [6]Regularised marching tetra

2017-02-13 12:56:23 2036

原创 3D模型文件的导入导出

3D模型文件的导入导出由多边形构成的3D模型文件的导入导出库，可以对应的类型如下。OBJ文件导入导出DXF文件导入导出(仅限3DFACE entities)VRML文件导入导出(仅限IndexedFaceSet)3DS文件导入导出STL文件导入导出OFF文件导入导出↑下载源文件下载如下（一直在用的研究室的库，个人没做更改）。rx_model_v0.5

2017-02-11 14:09:15 4780

原创【物理模拟手法介绍】--有限差分法(FDM)和有限体积(FVM)

有限差分法简介有限差分法是，偏微分方程(PDE:Partial Differential Equation)的数值解法之一。先把计算空间按照有限size的空间大小进行分割，然后在每个小空间內的点（空间或边界的中心）上定义物理量（未知量）。根据这些未知量间值的有限差分，求分割后定义点间的距离等（差分商）的微分近似值，来求解PDE。例如，偏微分按照下式所示，求极限的方法来定义。

2017-02-11 13:23:53 5986

原创【CG物理模拟系列】流体模拟--粒子法之MPS法(理论)

MPS法前面的文章里我们讲过SPH曾是为了处理压缩性流体问题而提出的方法，与之相对，这一篇来说说用粒子法处理非压缩性流体的研究方法--Moving Particle Semi-implicit (MPS)法(1)。在MPS法中导入了粒子数密度，为了使这个密度保持不变，使用隐式方法求解泊松方程。经此处理，使得流体整体具备了非压缩性。因为只有一部分使用了隐式解法，属于Semi-

2017-02-08 16:07:59 5932

原创【CG物理模拟系列】开篇：介绍（下）

上一篇介绍了CG物体模拟的定义，流程及种类，这一篇讲下物理模拟常用手法，物理模拟引擎，从物理模拟+3DCG程序的编写・到导出结果动画的处理顺序。物理模拟常用手法粒子法(Particle Method)有限差分法(FDM : Finite Difference Method)有限体积法(FVM : Finite Volume Method)有限元素法(FEM : Finite E

2017-02-01 14:26:32 1100

【计算机图形】Physics-Based Animation-小8君的专栏