如何栅格化 3d 网格？

Question

我有一个 3d 网格（一组三角形），它定义了一个封闭的防水表面。我想栅格化这个网格，即将网格占据的空间划分为均匀的小立方体（相当于 2d 像素的 3d），并将三角形穿过的立方体绘制为黑色，其余的绘制为白色。例如，类似于将 2d 矢量图形图像光栅化为光栅化 bmp 的方式。 换句话说，我想输出一个 3d 数组，A，即M x M x M，如果有某个三角形穿过位于位置i,j,k 的立方体所占据的空间，则A(i,j,k) 为 1。 希望这很清楚，如果不是 - 告诉我，我会澄清。

任何算法、库、matlab 例程都可以。

Answer 1

我不能向您介绍一些算法或库，而是一个小提示。您正在寻找的术语是体素化。试试 google，它可能会为您提供一些关于这方面的资源，以及这个很小但也很老的 introduction 主题，这可能是进一步研究的基础。

Answer 2

我发现this voxelizer 非常适合我的需求。它的运行速度非常快，并且还有一个 matlab 脚本，用于将生成的体素文件读入 matlab。