[发明专利]一种基于八叉树的局部异向性搜索椭球体动态建模方法

权利要求书

1.一种基于八叉树的局部异向性搜索椭球体动态建模方法，其特征在于，包括：

设定约束条件并基于待测矿体构建矿体八叉树模型；所述约束条件包括：

对结点的约束：结点的尺度大于最小允许值；

对子空间的约束：每个子空间的尺度小于等于最大允许值；

对差异度的约束：差异度小于预设的差异度阈值；

基于所述约束条件对所述矿体八叉树模型进行剖分，获得若干个子空间并在每个所述子空间内生成局部异向性搜索椭球体模型；

其中，基于所述约束条件对所述矿体八叉树模型进行剖分，获得若干个子空间并在每个所述子空间内生成局部异向性搜索椭球体模型的过程包括：

判断结点是否满足所述约束条件，若满足则对所述结点进行剖分，获得若干个子空间；

判断若干个所述子空间是否满足所述约束条件，若满足则分别在每个所述子空间内生成局部异向性搜索椭球体模型；

计算所述若干个子空间对应的局部异向性搜索椭球体之间的差异度，若满足所述约束条件，则结束剖分。

2.根据权利要求1所述的方法，其特征在于，基于待测矿体构建矿体八叉树模型的过程包括：计算待测矿体整体对应的长方体包围盒，将所述长方体包围盒作为所述矿体八叉树模型的根结点，并分别计算所述矿体八叉树模型中每个结点的结点坐标的最大值和最小值。

3.根据权利要求1所述的方法，其特征在于，所述判断结点是否满足所述约束条件，若满足则对所述结点进行剖分，获得若干个子空间的过程中包括：

若所述结点的结点尺度大于最小允许值，则将结点均匀剖分成八个所述子空间，所述结点的尺度若小于等于最小允许值则不必进行剖分。

4.根据权利要求1所述的方法，其特征在于，判断若干个所述子空间是否满足所述约束条件，若满足则分别在每个所述子空间内生成局部异向性搜索椭球体模型的过程中包括：

若存在任意一个所述子空间的尺度大于最大允许值，则再次进行剖分，直到所有所述子空间的尺度均小于等于最大允许值时，分别在每个所述子空间内生成局部异向性搜索椭球体模型。

5.根据权利要求1所述的方法，其特征在于，计算所述若干个子空间对应的局部异向性搜索椭球体之间的差异度，若满足所述约束条件，则结束剖分的过程中包括：

预设所述差异度阈值，计算每个所述子空间对应的局部异向性搜索椭球体之间的差异度，并与所述差异度阈值比较，若所述差异度大于所述差异度阈值，则需继续剖分；

若所述差异度小于所述差异度阈值则结束剖分。

6.根据权利要求5所述的方法，其特征在于，计算每个所述子空间对应的椭球体之间的差异度的过程中包括：

分别基于角度方差和变异系数计算每个所述局部异向性搜索椭球体的差异度，其中所述差异度包括角度差异度和轴长差异度。

7.根据权利要求6所述的方法，其特征在于，计算所述角度差异度的公式S_θ为：

上式中，θ表示任意一个角度参数。

8.根据权利要求6所述的方法，其特征在于，计算所述轴长差异度的公式为：

上式中，x表示任意一个轴长参数，CV_x表示轴长向量x的变异性，μ表示8个轴长的均值。