JCOGIN粒子追踪算法优化

本文分析了多种先进蒙特卡罗程序的CSG粒子追踪算法,对JCOGIN粒子追踪模块进行了优化。粒子定位算法采取了边界粒子定位和源粒子位置预估,能减少一定量的粒子定位计算;径迹求交算法采取了安全距离优化和布尔二叉树展开,其中安全距离优化可减少电子输运径迹求交次数,布尔二叉树展开能使布尔体求交算法的时间复杂度降为O(n)。应用4个典型算例测试了优化效果,结果表明,粒子定位算法优化对于一般问题具有一定的优化效果,安全距离优化显著提升了电子输运效率,布尔二叉树展开大幅提升了JMCT对于非规则复杂几何的计算速度。