[发明专利]一种露天矿采场台阶自动更新方法

权利要求书

1.一种露天矿采场台阶自动更新方法，其特征在于：包括以下步骤：

步骤1：利用空间聚类方法，将露天矿采场新测量的台阶数据点进行台阶线连接，并从中找出高程最低的台阶线，具体方法为：

步骤1.1：将露天矿采场同一平盘上的测量数据点进行聚类；

步骤1.2：将露天矿采场的台阶线自动连接；

步骤2：从原台阶点中找出相应位置被推移的最低台阶点；

步骤3：建立原台阶数据点的更新域，形成更新的原台阶数据点的三角形域范围，并根据三角形域范围建立剖分三角形链表；

步骤4：将在步骤3得到的剖分三角形内或三角形边上的原台阶上的数据点去掉，并将新测量到的数据点加入露天矿采场已有的采场数据链表中，实现对露天矿采场数据链表的更新。

2.根据权利要求1所述的一种露天矿采场台阶自动更新方法，其特征在于：所述步骤1.1的具体方法为：

由露天矿采场已知的标准台阶的高程建立聚类中心集C＝{C₁、C₂、…、C_j、…、C_m}，其中，C_j为第j个标准台阶的高程，j＝1、…、m，m为露天矿采场已知的标准台阶总数；对所有新测量的台阶数据点根据如下公式所示的聚类条件进行台阶聚类，并由所属的聚类中心作为新台阶的分类号；

|z_i-C_j|≤λ

其中，λ为由台阶的高度确定的聚类范围，z_i为第i个新测量的台阶数据点的高程，i＝1、2、…、n，n为露天矿采场新测量的台阶数据点的总数。

3.根据权利要求2所述的一种露天矿采场台阶自动更新方法，其特征在于：所述步骤1.2的具体方法为：

在同一平盘分类的测量数据点集内，根据露天矿台阶推进的特点，从高程最大的台阶或高程最小的台阶线开始，按照台阶高程的大小顺序进行台阶连接；每一条台阶线根据同一台阶的测量点之间的位置关系进行连接，最终完成所有台阶线自动连接；从这些台阶线中得到以C_l为聚类中心的新台阶线中最低台阶测量数据点和新的最低台阶测量数据点构成的链表pNl，如下所示：

pNl＝pNl₁(x₁,y₁,z₁)→pNl₂(x₂,y₂,z₂)→…→pNl_l(x_l,y_l,z_l)

其中，pNl_j′(x_j′,y_j′,z_j′)为新的最低台阶中第j′个测量数据点，j′＝1,2…l，l为新的最低台阶中测量数据点总个数，x_j′、y_j′和z_j′均为第j′个测量数据点的空间位置坐标。