Marching Cube 算法

经典教程 Coding Adventure: Marching Cubes

前置知识：Signed Distance Field

Marching Cube 算法是一种从三维标量场中提取等值面的方法。

Marching Cube 算法开始前，先要在三维标量场的网格顶点采样形成cubes。对于任意的这种cubes网格，总是可以设置一个阈值筛掉其中的某些网格顶点形成形状：

而Marching Cube 算法的目标就是从剩下的这些网格顶点中提取包围他们的surface：

每个cube有8个顶点，每个顶点有在surface内和在surface外两种情况，8个顶点共$2^8=256$种情况，每种情况都可以对应到一个cube内部的surface结构：

最后把它们拼上就完事了：