(论文)[2021-CGF] Path Guiding Using Spatio-Directional Mixture Models
通过 GMM 来近似 $L_i$ 项和 BSDF,然后使用它们的乘积去做 path guiding
通过 GMM 来近似 $L_i$ 项和 BSDF,然后使用它们的乘积去做 path guiding
通过空间二叉树、方向四叉树的混合结构去近似 $L_i$ 项,然后使用它去做 path guiding
OpenGL 数据排布、glm 矩阵列优先、glm 变换使用示例
P 与 NP,NPC 问题(NP 完全问题),co-NP(NP 问题的补问题),NP 难
求解 NPC 问题;树上问题,平面图问题,近似算法,指数算法
划分问题,图着色问题,数值问题(子集和问题,背包问题)
NP 完全性理论,多项式时间归约,覆盖问题,约束满足问题,等价转化(判定问题,搜索问题,最优化问题),排列问题(哈密顿回路)
最小代价匹配(概念及算法,应用)
二分图匹配,Hall 算法,最大流算法的扩展,网路流算法的应用
最短增流路径,Dinitz 算法,二分图匹配