449 字 1 分钟

# shader 编译 shader 的编译是由 RecompileShader 命令去处理过程,里面是 BeginRecompileGlobalShaders 开始编译指定的 shader,shader 的编译作业由全局对象 GShaderCompilingManager 完成,最终的 shader 编译作业实例类型是 FShaderCommonCompileJob,它的实例对进入一个全局的队列,以便多线程异步地编译。 FShaderCompilingManager::AddJobs 等接口加入到 FShaderCompilingManager::CompileQueue 队列中,然后主要由...
4.2k 字 4 分钟

最近疫情被锁在家里半个月多月,有点无聊总想搞点什么,就突然想到我模拟这块在 niagara 上已经做过了基于欧拉视角的 NS 公式和 SPH 模拟流体,还有基于 PBD 的 rigid body dynamics,用 jocobi 迭代隐式积分求解 Mass-spring systems,都是基于 GPU 的效果,无奈 niagara 是个方便的 compute shader,就想着还有什么效果没做过的,就想到个 softbody,前面流体的 niagara 文章在知乎很多大佬都写过,在 b 站也有解析教程,但反观 rigidbody 和 softbody 的 niagara...
5.6k 字 5 分钟

# GPU # SIMD SIMD (Single Instruction Multiple Data) 单指令多数据,例如多维向量 ,c++ 里 SSE 就是调用单指令多数据 SIMT(single Instruction Multiple Threads) 单指令多线程,可对 GPU 中单个 SM 中的多个 Core 同时处理同一指令,并且每个 Core 存取的数据可以是不同的。 GPC (图形处理集群) 计算、栅格化、阴影和纹理处理。40 系列安培架构里面还塞了 AI,还有光追 SM  (流式多处理器)      运行 CUDA 内核的 GPU 的一部分 SFU(Special...
14k 字 13 分钟

# FEM (有限元分析) X10 ,x20,x30 竖向量写入矩阵,逆矩阵后行列式 * 1/6 是四面体面值 大 X 是形变前,小 x 是形变后 矩阵的迹是对角线相加 µ 和 λ 自定义输入,为摩擦力 F0 = -f1...
1.9k 字 2 分钟

# Laplacian 算子(拉普拉斯算子) 在數學以及物理中,拉普拉斯算子或是拉普拉斯算符(英語:Laplace operator, Laplacian )是由欧几里得空间中的一個函数的梯度的散度给出的微分算子,通常写成 Δ、∇2或∇⋅∇{\displaystyle \Delta }、{\displaystyle \nabla ^{2}}或{\displaystyle \nabla \cdot \nabla...
9.4k 字 9 分钟

# GJK 碰撞检测 闵可夫斯基和是两个欧几里得空间的点集的和,也称为这两个空间的膨胀集, 例如,平面上有两个三角形,其坐标分别为 A={(1,0),(0,1),(0,-1)} 及 B = {(0, 0), (1, 1), (1, −1)},则其闵可夫斯基和为 A + B= {(1, 0), (2, 1), (2, −1), (0, 1), (1, 2), (1, 0), (0, −1), (1, 0), (1, −2)}。 若推广至流形的连续集,闵可夫斯基和从几何上的直观体现即是 A 集合沿 B 的边际连续运动一周扫过的区域与 B 集合本身的并集,也可以是 B 沿着 A...
7.6k 字 7 分钟

# Rigid body 角速度 = 点的 vector *rotate matrix(随着力矩变化而变化)cross force vector,就是旋转轴,抵抗质量总和起来是因为每个质量离力矩不同所产生抵抗不同,旋转矩阵 R 每一帧随着力矩改变 角速度质量 I ref 是所有顶点质量的总和 ri 转置矩阵乘 ri 是等于 ri 长度 1 为单位矩阵 # Impose 碰撞 Impose 方法致力于即时的反应,并且考虑了库伦定律的作用,因此计算摩擦相对容易。 Impose 方法认为刚体满足其最基本的定义:无法产生形变,因此 impose 方法严格按照碰撞方程进行。 假设发生碰撞,则...
782 字 1 分钟

# 格拉姆 - 施密特正交化 在线性代数中,如果内积空间上的一组向量能够组成一个子空间,那么这一组向量就称为这个子空间的一个基。Gram-Schmidt 正交化提供了一种方法,能够通过这一子空间上的一个基得出子空间的一个正交基,并可进一步求出对应的标准正交基。 这种正交化方法以约尔根・佩德森・格拉姆和艾哈德・施密特命名,然而比他们更早的拉普拉斯(Laplace)和柯西(Cauchy)已经发现了这一方法。在李群分解中,这种方法被推广为岩泽分解(Iwasawa decomposition)。 在数值计算中,Gram-Schmidt...
2.3k 字 2 分钟

# 双边滤波函数 既然高斯模糊没有良好地保留边界,我们就选取一个能够保边去噪的滤波器,高斯双边滤波算法就是这样的一个滤波器。高斯模糊仅仅考虑了像素的空间分布,权重从中间向周边降低。而双边滤波则进一步考虑了图像的像素值,从而保证边缘部分不会被过滤掉。根据维基百科...
442 字 1 分钟

# 矩阵 逆矩阵 = 伴随矩阵 * 1 / 矩阵的行列式值(绝对值) 伴随矩阵 = 余子式矩阵对角变换 https://www.shuxuele.com/algebra/matrix-inverse-minors-cofactors-adjugate.html # 矩阵的行列式值求法 |A | 代表矩阵 A 的行列式和绝对值的符号一样 矩阵的行列式 行列式的几何意义是面积体积,2x2 矩阵的行列式是平行四边形的面积,3x3 矩阵的行列式是正方体也就是六面体的体积,行列式也代表线性变化的缩放程度,大于 1 则放大...
263 字 1 分钟

# Ambient Cube ambient cube 是 valve 在 2004 年开发半条命 2 使用的一个提供间接光的技术。该方法的资料不多,核心思想是将一个 vpl 看作一个 cube。cube 有六个面,每个面中存放相对于的颜色。在 evaluation 阶段,通过法线去索引这六个面中的 3 个面,最后通过权重去做混合。 六个 float3 的参数,带宽占用在 2 阶球谐和 3 阶球谐之间。效果基本上和 2 阶球谐一样。优势在于 evaluation 阶段,alu 开销小于 2 阶球谐,在移动端中的性能要好一些。