Marching cubes: a high resolution 3D surface construction algorithm
Marching cubes: a high resolution 3D surface construction algorithm
复制标题
DOI：
10.1145/280811.281026
复制
发表时间：
1998-07
期刊：
影响因子：
--
通讯作者：
W. Lorensen;H. Cline
中科院分区：
文献类型：
--
作者：
W. Lorensen;H. Cline
我们提出了一种新的算法，称为行军立方体，创建三角形模型的恒定密度表面的三维医学数据。使用分治的方法来生成切片间的连接，我们创建一个定义三角形拓扑的案例表。该算法对三维医学数据按扫描线顺序进行处理，并利用线性插值计算三角形顶点。我们找到原始数据的梯度，将其归一化，并将其用作模型着色的基础。从生成的表面模型产生的图像中的细节是保持原始3D数据中存在的切片间连接性、表面数据和梯度信息的结果。计算机断层扫描（CT）、磁共振（MR）和单光子发射计算机断层扫描（SPECT）的结果说明了移动立方体的质量和功能。我们还讨论了减少处理时间和增加实体建模功能的改进。
We present a new algorithm, called marching cubes, that creates triangle models of constant density surfaces from 3D medical data. Using a divide-and-conquer approach to generate inter-slice connectivity, we create a case table that defines triangle topology. The algorithm processes the 3D medical data in scan-line order and calculates triangle vertices using linear interpolation. We find the gradient of the original data, normalize it, and use it as a basis for shading the models. The detail in images produced from the generated surface models is the result of maintaining the inter-slice connectivity, surface data, and gradient information present in the original 3D data. Results from computed tomography (CT), magnetic resonance (MR), and single-photon emission computed tomography (SPECT) illustrate the quality and functionality of marching cubes. We also discuss improvements that decrease processing time and add solid modeling capabilities.