“ 6分离”和“ 26分离”体素化是什么意思？

#1 楼

这些术语与体素化的“厚度”有关。我将借助有关2D线栅格化的图表进行说明（来自这个不相关的问题）。



右侧是典型的线栅格化：算法发现在每一行（或一列，取决于斜率）内最接近直线的一个像素。这产生了我们通常认为的“ 1像素厚”线。左边是保守的栅格化，可以找到矩形所接触到的每个像素，并产生较粗的线。

6分离体素化就像右边的细线，而26 -分离就像左侧的粗线，但采用3D模式。如果您想像这条线实际上是在边缘观察的三角形，则类似于体素化的样子。

不同的体素化类型可能会更好，具体取决于您要进行的处理体素化的数据稍后。如果将体素用作空间层次结构，以查找与给定区域相交的三角形，则可能需要较厚的体素化，因为它很保守。较厚的体素化对于射线行进也可能是更可取的，因为细的体素化可能会被对角线忽略。另一方面，薄体素化是对原始表面的更忠实表示，这可能更适合可见性测试，碰撞检测，流体模拟等。

“ n分隔”术语有点不幸，但这就是它的含义。假设您在体素网格中进行3D填充，但是在填充中，您仅查看每个体素的6个直接相邻对象（沿每个轴±1步）。然后，“ 6分离”（稀疏）体素化将停止泛洪填充：如果仅考虑6个相邻元素，则足以将曲面的两侧分开。另一方面，假设您的洪水填充也被允许到对角邻域，即总共26个邻域（体素3×3×3邻域）。那么，将6分离的体素化不会停止洪水填充，但是将26分离（厚）的体素填充不会停止。