GAMES 203 学习笔记

· · 个人记录

GAMES 203 学习笔记

只会记一些对我目前的工作有用的内容。

Marching Cube

3D 物体的表示方法。可以将一个三维物体栅格化,并使用正方体体素表示。

2D 曲面栅格化

对平面上的某个曲面做栅格化,将落在曲面中的 pixel 标记为红色,其余 pixel 标记为蓝色。在红色和蓝色之间的边上取中点,标记为粉色。粉色顶点连接后形成多边形。

3D 曲面栅格化

同样地方法生成红、蓝、粉色顶点,将这些粉色点两两相连。

对于一个正方体,不考虑旋转和镜像的情况下,粉点构成的三角形只有 15 种情况。

建立 Hash 表 f: \text{Cube Verts} \to \text{Triangles}。即可对于一个三维空间快速建立由物体到正方形体素的映射关系。

平滑

使用三线性插值即可。

流形

没学拓扑学,简单理解为输出网格中的三角面片的每条边,除了边界,都连接了两个面。

隐式方法从无组织的点云重建 Mesh 曲面

输入:点云采样密度 \rho,噪声量级 \delta,输出:Mesh 曲面。

从点云构建隐式曲面

定义距离函数 f: D \to \mathbb{R}^n,计算到隐式曲面的有符号几何距离,则 Z(f) = \{ w \in D | f(w) = 0 \} 是构建出的隐式曲面。

  1. 对于每个采样数据点拟合切平面