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

权利要求书

1.一种基于特征长度的蒙特卡罗粒子输运快速几何处理方法，其特征在于，包括以下步骤：

建立划分方案，将几何模型不断划分成子模型；

使用建立的划分方案找到满足检测要求的几何体，其特征在于，所述建立划分方案包括：

(1)初始化几何模型，包括以下子步骤：

(11)计算几何模型中每个几何体的轴向包围盒、特征点、特征长度；其中，几何体的特征点为轴向包围盒的中心点，三个坐标轴方向上的特征长度分别为轴向包围盒在这三个方向上的长度；

(12)计算并保存几何模型的轴向包围盒和三个坐标轴方向上的特征长度；其中，几何模型的轴向包围盒包含模型中所有几何体的轴向包围盒，三个坐标轴方向上的特征长度分别为几何模型中几何体在该方向特征长度的最大值，

(2)将几何模型划分为子模型，包括以下子步骤：

(21)选择几何模型的划分方向，并将几何模型中的几何体按特征点在划分方向上的位置进行排序；

(22)选择中间两个几何体的特征点连线的中点作为划分位置，将前一半几何体划分为左子模型，其它几何体划分为右子模型；计算每个子模型的轴向包围盒和在划分方向上的特征长度；

(23)保存本次划分的划分方向、划分位置以及每个子模型在划分方向上的特征长度，以及

(3)针对划分出的每个子模型，递归地重复上述将几何模型划分为子模型的过程，直到划分出的几何模型包含的几何体数目小于预设值为止。

2.根据权利要求1所述的一种基于特征长度的蒙特卡罗粒子输运快速几何处理方法，其特征在于，使用建立的划分方案找到满足检测要求的几何体包括：

(41)使用所述几何模型的轴向包围盒判断几何模型是否满足检测要求，如果满足检测要求，则继续检测几何模型的每个子模型，否则结束模型的检测；其中，子模型的轴向包围盒使用模型的轴向包围盒、划分方向、划分位置和子模型在划分方向上的特征长度进行计算；

(42)针对继续检测的每个几何模型，递归地重复所述步骤(41)，直到模型不满足检测要求或模型没有子模型为止；以及

(43)对满足检测要求且没有子模型的每个几何模型，依次检测模型中的每个几何体，从而快速找到满足检测要求的几何体。

3.根据权利要求1所述的基于特征长度的蒙特卡罗粒子输运快速几何处理方法，其特征在于，所述选择几何模型的划分方向包括：计算几何模型的轴向包围盒在三个坐标轴方向的长度，选择长度最大的坐标轴方向作为划分方向。

4.根据权利要求1所述的基于特征长度的蒙特卡罗粒子输运快速几何处理方法，其特征在于，在模型包含的几何体数目小于2时模型划分结束。