[发明专利]一种基于特征长度的蒙特卡罗粒子输运快速几何处理方法

摘要

本发明公开了一种基于特征长度的蒙特卡罗粒子输运快速几何处理方法，包括以下步骤建立划分方案，将几何模型不断划分成子模型；以及使用建立的划分方案找到满足检测要求的几何体，其特点是采用分治策略将几何模型不断划分成子模型，子模型间没有共有的几何体，在几何处理时首先检测几何模型的轴向包围盒，从而快速排除不需要检测的几何体，提高几何处理的速度；划分子模型时不保存子模型的轴向包围盒，而是保存划分方向、划分位置和子模型在划分方向上的特征长度，在几何处理时根据这些数据重新计算轴向包围盒，从而减少占用的存储空间。

主权项

一种基于特征长度的蒙特卡罗粒子输运快速几何处理方法，其特征在于，包括以下步骤：建立划分方案，将几何模型不断划分成子模型；使用建立的划分方案找到满足检测要求的几何体，其特征在于，所述建立划分方案包括：(1)初始化几何模型，包括以下子步骤：(11)计算几何模型中每个几何体的轴向包围盒、特征点、特征长度；其中，几何体的特征点为轴向包围盒的中心点，三个坐标轴方向上的特征长度分别为轴向包围盒在这三个方向上的长度；(12)计算并保存几何模型的轴向包围盒和三个坐标轴方向上的特征长度；其中，几何模型的轴向包围盒包含模型中所有几何体的轴向包围盒，三个坐标轴方向上的特征长度分别为几何模型中几何体在该方向特征长度的最大值，(2)将几何模型划分为子模型，包括以下子步骤：(21)选择几何模型的划分方向，并将几何模型中的几何体按特征点在划分方向上的位置进行排序；(22)选择中间两个几何体的特征点连线的中点作为划分位置，将前一半几何体划分为左子模型，其它几何体划分为右子模型；计算每个子模型的轴向包围盒和在划分方向上的特征长度；(23)保存本次划分的划分方向、划分位置以及每个子模型在划分方向上的特征长度，以及(3)针对划分出的每个子模型，递归地重复上述将几何模型划分为子模型的过程，直到划分出的几何模型包含的几何体数目小于预设值为止。