我正在为我们刚刚开始的基于孔隙率的 cfd 项目编写预处理程序。基本上我有一个由立方体组成的 3 维网格,我需要在它上面导入一个STL 文件,并计算每个单元格的空间被对象使用了多少。STL 文件是一种使用三角形表示曲面的 CAD 格式,但我假设它表示一个闭合曲面(实体)。
我绘制了二维问题的图:

STL 对象位于网格上方。网格的每个单元格接收一个范围从 0 到 1 的值,具体取决于它上面的对象的多少。单元格 1、2、3、4、5 的值为 0,而单元格 6 的值为 ~.15,单元格 7 的值为 1。
所以我的问题是,我从哪里开始?有没有“表面铸造”算法?如何处理三角立方体转换?