Marching Cubes(行军立方体/行军立方体算法):一种经典的三维等值面提取算法,用于从体数据/三维标量场(如 CT、MRI、流体模拟网格)中生成某一阈值对应的等值面(isosurface),通常输出为三角形网格(triangle mesh)。该术语也可泛指相关的改进版本与实现。
/ˈmɑːrtʃɪŋ kjuːbz/
Marching cubes can turn CT scan data into a 3D surface model.
行军立方体算法可以把 CT 扫描的体数据转换为三维表面模型。
To reduce artifacts, the engineer applied marching cubes with interpolation and then smoothed the resulting mesh.
为减少伪影,工程师使用带插值的行军立方体算法,并对生成的网格进行了平滑处理。
该名称由 marching(行进、逐步推进) 与 cubes(立方体) 组成:算法会在三维网格中把空间划分为许多“小立方体单元”,然后逐个单元“行进”,根据每个立方体八个顶点相对阈值(高/低)的组合情况查表,生成对应的三角形片段,最终拼接成连续的等值面。