从零开始的Taichi Gaussian Splatting复现 从零开始的Taichi Gaussian Splatting最近在准备保研夏令营,所以我想从零开始复现一遍Gaussian Splatting练练手。由于主要是工程的复现,这里我就默认这篇blog的阅读者已经读过原论文3D Gaussian Splatting for Real-Time Radiance Field Rendering (inria.fr)且对这项技术有较深入的理解了。 在这份实 2024-03-23 算法复现 #渲染 #3D Gaussian Splatting #NeRF
计算机图形学基础-离散卷积 卷积是概率论中的一个核心结构,这一方法随处可见,在图像处理中尤为明显,在求解微分方程时也被大量使用。 定义在了解卷积之前,我们都知道,光看没有上下文的公式化定义,卷积会变得十分唬人。$$(f*g)(t):=\int f(x)\cdot g(t-x)dx$$但是本质上,卷积具有十分美丽的定义。 从概率论开始有一个最简单的例子,即“扔两枚骰子”,计算两枚骰子各个点数之和的概率。显然,每 2023-04-11 教程 #数学 #计算机图形学 #概率论 #卷积
重要性采样理论与多重重要性采样 重要性采样理论 译自:Physicall Based Rendering,Third Edition, Importance Sampling 额外补充了部分内容。 重要性采样在光线追踪中可以有效地加速噪点方差的降低进程。我们知道,在蒙托卡洛积分中,有:$$F_N=\frac{1}{N}\sum_{i=1}^{N}\frac{f(X_i)}{p(X_i)}$$当采样函数$p( 2023-03-31 教程 #真实感渲染 #图形学
计算机图形学基础-线性代数 基础向量Vector基本定义(欧几里得)向量是一个具有大小和方向的实体。$$\vec p=\left[\begin{matrix}p_x\\p_y\\p_z\end{matrix}\right]\in R^3$$对于零向量,有:$$\vec o=\left[\begin{matrix}0\\0\\0\end{matrix}\right]$$向量可以堆叠起来表示高维向量,通常用于 2023-03-16 教程 #数学 #计算机图形学 #线性代数
Physically Based Rendering翻译-Chapter1 是这里是对Matt Pharr、Wenzel Jakob以及Greg Humphreys三位大神所写图形学教材PBRT(Physically Based Rendering : From Theory To Implementation, Third Edition)的翻译,同时博主将书中代码依照C++11与C++14的新标准进行了改进。作者造诣不高因此可能出现错误,欢迎阅读到此文的读者在评论区 2023-02-16 翻译 #图形学 #基于物理渲染
POJ1061-青蛙的约会 题面描述两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得只要一直朝着某个方向跳下去,总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上,不然是永远都不可能碰面的。为了帮助这两只乐观 2022-08-11 题解 #数论 #拓展欧几里得 #POJ
CF1244C-The Football Season 题面描述The football season has just ended in Berland. According to the rules of Berland football, each match is played between two teams. The result of each match is either a draw, or a victory of one of 2022-08-10 题解 #CodeForces #数论 #拓展欧几里得
UVA11327-Enumerating Rational Numbers 题目描述下面是一段构造分数序列的伪代码: 123for d = 1 to infinity do for n = 0 to d do if gcd(n,d) = 1 then print n / d 根据这样的代码,可以构造出一个无限分数的分数序列:$$\\frac{0}{1},\frac{1}{1},\frac{1}{2},\frac{1}{3},\frac{2}{3},\ 2022-08-06 题解 #数论 #欧拉函数
UVA10179-Irreducable Basic Fractions 题目描述给定一个$n$,求以$n$为底的所有不能约分的非负真分数个数,其中分子为$0$也视作不能约分。 输入格式每一行给出一个$n$,以$0$为结束符。其中,$1\le n\le 10^9$ 样例数据样例输入 12 123456 7654321 样例输出 4 41088 7251444 题解假设我们要找的分数,分母是$n$,分子为$x$,因为是非负真分数,所以有$0\le x\le n$。 2022-08-06 题解 #数论 #欧拉函数
SPOJ4141-Euler Totient Function 题面描述In number theory, the totient $φ$ of a positive integer $n$ is defined to be the number of positive integers less than or equal to $n$ that are coprime to $n$. Given an integer $n (1 <= n 2022-08-06 题解 #数论 #欧拉函数 #模板题