TURTLE：一个C库，用于乐观地遍历拓扑图
TURTLE: A C library for an optimistic stepping through a topography
摘要：
TURTLE是一个C库，它提供了允许在数字高程模型（DEM）描述的地形中导航的实用程序。该库主要是为粒子在中到长距离散射的蒙特卡罗输运而设计的，例如大气μ子。但是，它也可以有效地处理非常大的DEM（$10^9$节点或更多）的射线跟踪问题，例如中微子模拟。TURTLE库建立在乐观光线跟踪算法上，本文将详细介绍。该算法通过试验和错误来进行，在DEM数据的建模不确定性内近似地形。这允许在恒定的时间内遍历地形，即独立于网格节点的数量，并且没有添加存储器。详细的性能研究提供了比较其他射线追踪算法，并作为一个应用程序的μ子运输的蒙特卡罗模拟。
英文摘要：
TURTLE is a C library providing utilities allowing to navigate through a topography described by a Digital Elevation Model (DEM). The library has been primarily designed for the Monte Carlo transport of particles scattering over medium to long ranges, e.g. atmospheric muons. But, it can also efficiently handle ray tracing problems with very large DEMs ($10^9$ nodes or more), e.g. for neutrino simulations. The TURTLE library was built on an optimistic ray tracing algorithm, detailed in the present paper. This algorithm proceeds by trials and errors, approximating the topography within the modelling uncertainties of the DEM data. This allows to traverse a topography in constant time, i.e. independently of the number of grid nodes, and with no added memory. Detailed performance studies are provided by comparison to other ray tracing algorithms and as an application to muon transport in a Monte Carlo simulation.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
