arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1311.0705astro-ph.IM
收藏

三维辐射转移模拟的层次八叉树和k-d树网格

Hierarchical octree and k-d tree grids for 3D radiative transfer simulations

W. Saftly, M. Baes, P. Camps

摘要:

数值求解三维辐射转移问题的一个关键因素是离散转移介质的网格的选择。许多现代辐射转移代码,无论是使用蒙特卡罗或射线跟踪技术,配备了分层八叉树为基础的网格,以适应密度的宽动态范围。我们严格调查的两个不同方面的八叉树网格的Monte Carlo尘埃辐射转移的框架。受其在计算机图形应用中的常见用途的启发,我们测试分层k-d树网格作为八叉树网格的替代品。另一方面,我们调查的节点细分停止标准是最佳的分层网格的构建。我们在三维辐射转移程序SKIRT中实现了k-d树网格,并与以前实现的八叉树网格进行了比较。我们还考虑了三种不同的节点细分停止标准(基于质量,光学深度和密度梯度阈值)。基于一小套测试模型,我们根据各种质量指标比较了不同网格的效率和准确性。对于给定的一组要求,k-d树网格只需要相应八叉树的一半数量的单元。此外,对于相同数量的网格单元,k-d树具有更高的离散精度。关于细分停止标准,我们发现,光学深度标准是不是一个有用的替代更标准的质量阈值,因为由此产生的网格显示出较差的精度。这两个标准可以合并;然而,在最佳组合中,我们提供了一个简单的近似配方,这可以导致达到特定网格质量所需的单元数量减少20%。可以添加一个额外的密度梯度阈值标准,解决了分辨率差的尖锐边缘和…(节略)。

英文摘要:

A crucial ingredient for numerically solving the 3D radiative transfer problem is the choice of the grid that discretizes the transfer medium. Many modern radiative transfer codes, whether using Monte Carlo or ray tracing techniques, are equipped with hierarchical octree-based grids to accommodate a wide dynamic range in densities. We critically investigate two different aspects of octree grids in the framework of Monte Carlo dust radiative transfer. Inspired by their common use in computer graphics applications, we test hierarchical k-d tree grids as an alternative for octree grids. On the other hand, we investigate which node subdivision-stopping criteria are optimal for constructing of hierarchical grids. We implemented a k-d tree grid in the 3D radiative transfer code SKIRT and compared it with the previously implemented octree grid. We also considered three different node subdivision-stopping criteria (based on mass, optical depth, and density gradient thresholds). Based on a small suite of test models, we compared the efficiency and accuracy of the different grids, according to various quality metrics. For a given set of requirements, the k-d tree grids only require half the number of cells of the corresponding octree. Moreover, for the same number of grid cells, the k-d tree is characterized by higher discretization accuracy. Concerning the subdivision stopping criteria, we find that an optical depth criterion is not a useful alternative to the more standard mass threshold, since the resulting grids show a poor accuracy. Both criteria can be combined; however, in the optimal combination, for which we provide a simple approximate recipe, this can lead to a 20% reduction in the number of cells needed to reach a certain grid quality. An additional density gradient threshold criterion can be added that solves the problem of poorly resolving sharp edges and... (abridged).

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑