Yan Shijie, Fang Qianqian
Department of Electrical and Computer Engineering, Northeastern University, 360 Huntington Avenue, Boston, MA 02115, USA.
Department of Bioengineering, Northeastern University, 360 Huntington Avenue, Boston, MA 02115, USA.
Biomed Opt Express. 2020 Oct 8;11(11):6262-6270. doi: 10.1364/BOE.409468. eCollection 2020 Nov 1.
Over the past decade, an increasing body of evidence has suggested that three-dimensional (3-D) Monte Carlo (MC) light transport simulations are affected by the inherent limitations and errors of voxel-based domain boundaries. In this work, we specifically address this challenge using a hybrid MC algorithm, namely split-voxel MC or SVMC, that combines both mesh and voxel domain information to greatly improve MC simulation accuracy while remaining highly flexible and efficient in parallel hardware, such as graphics processing units (GPU). We achieve this by applying a marching-cubes algorithm to a pre-segmented domain to extract and encode sub-voxel information of curved surfaces, which is then used to inform ray-tracing computation within boundary voxels. This preservation of curved boundaries in a voxel data structure demonstrates significantly improved accuracy in several benchmarks, including a human brain atlas. The accuracy of the SVMC algorithm is comparable to that of mesh-based MC (MMC), but runs 2x-6x faster and requires only a lightweight preprocessing step. The proposed algorithm has been implemented in our open-source software and is freely available at http://mcx.space.
在过去十年中,越来越多的证据表明,三维(3-D)蒙特卡罗(MC)光传输模拟受到基于体素的域边界的固有局限性和误差的影响。在这项工作中,我们使用一种混合MC算法,即分裂体素MC或SVMC,专门应对这一挑战,该算法结合了网格和体素域信息,在诸如图形处理单元(GPU)等并行硬件中,极大地提高了MC模拟精度,同时保持了高度的灵活性和效率。我们通过将移动立方体算法应用于预先分割的域来提取和编码曲面的亚体素信息,然后将其用于边界体素内的光线追踪计算,从而实现这一目标。在体素数据结构中对弯曲边界的这种保留在包括人脑图谱在内的几个基准测试中显示出显著提高的精度。SVMC算法的精度与基于网格的MC(MMC)相当,但运行速度快2至6倍,并且只需要一个轻量级的预处理步骤。所提出的算法已在我们的开源软件中实现,可在http://mcx.space免费获取。