如何柵格化3d網格？

Question

我有一個三維網格（一組三角形），它定義了一個封閉的水密表面。我想對這個網格進行光柵化，即將網格所佔據的空間劃分爲均勻的小立方體（3d等效的2d像素），並將三角形經過的立方體畫成黑色，其餘的都是白色。例如，與將光柵化二維矢量圖形圖像轉換爲光柵化bmp類似。 換句話說，我想要輸出一個3d數組，A即M x M x M，這樣如果在位置i,j,k處有一個穿過該立方體所佔空間的三角形，那麼A(i,j,k)就是1。 希望很清楚，如果不是的話 - 告訴我，我會澄清。

任何算法，庫，matlab例程都可以。

Answer 1

我發現this voxelizer非常符合我的需求。它的工作速度非常快，並且還有一個matlab腳本，用於將產生的體素文件讀入matlab。

Answer 2

我不能給你介紹一些算法或庫，但只是一個小提示。您正在尋找的術語是體素化。嘗試谷歌，它可能會給你一些這方面的資源，以及這個小的，但也很老的introduction的主題，這可能是進一步研究的基礎。