一种新的试验设计算法的制作方法

技术特征：

1.一种新的试验设计算法，其特征在于，具体过程为：

S1、输入点云数据，建立k-d树以形成散乱点云之间的拓扑关系；

S2、利用点云数据生成包围三维点云模型的立方体V_m，并将该立方体依据点云模型的中心点分为8个子矩阵，将所有的数据点依据其空间所在位置进行归类，归入各自的子矩阵中；

S3、依据点云模型子矩阵，将立方体V_m的每一个面分为4个子平面，根据上述步骤b中的射线生成方法生成射线；

S4、计算子矩阵)中每个数据点到通过该立方体的每条射线之间的距离A，并由数据点到中心点Mid之间的距离得出每个数据点相应的判断阈值B,若A﹤B,则视为数据点需要被精简。

2.根据权利要求1所述的新的试验设计算法，其特征在于，在上述步骤S2中，

根据两点确定一条直线的原理，以三维点云模型的中心点作为所有射线的公共点，则只需要按一定规则生成射线另一点的坐标，就可以生成所有的射线；

S21、生成一个最小的能够包围点云模型的立方体V_m，设该立方体的边长为L，散乱点云在X、Y、Z轴方向的最大值和最小值分别为：X_max、Y_max、Z_max、X_min、Y_min、Z_min，则立方体边长的计算方法如下：

L＝Max((X_max-X_min),(Y_max-Y_min),(Z_max-Z_min))

L为边长，(X_min,Y_min,Z_min)为一顶点，作矩阵体，并使其能够完全包围点云模型；

S22、在矩阵体的6个平面上生成所需要的点，以某一与xoy面平行的平面为例，设该平面分别平行于X轴和Y轴的两边为L1、L2，并且已知两边的端点分别为P1(x₁,y₁,z₁)、P2(x₂,y₂,z₂)和P2、P3(x₃,y₃,z₃)。

3.根据权利要求2所述的新的试验设计算法，其特征在于，在上述步骤S2中，设阈值d，假设生成的点为P_i(x_i,y_i,z_i)，则生成点坐标计算方法如下：

x_i＝(i/d)×(x₁-x₂)+x₂ (i＝0,1,2,...,d-1,d)

y_i＝(i/d)×(y₃-y₂)+y₂ (i＝0,1,2,...,d-1,d)

z_i＝z₁＝z₂＝z₃ (i＝0,1,2,...,d-1,d)

则每个平面上生成点的数量为(d-1)²，可生成(d-1)²+4条射线，由此可以通过调节阈值d的大小，以控制射线的数量，从而控制点云模型的精简程度。