[发明专利]一种地形断面数据的抽稀方法、装置及设备

权利要求书

1.一种地形断面数据的抽稀方法，其特征在于，包括以下步骤：

获取目标断面的地形断面数据；

根据预设的水平间距阈值，递归获取所述地形断面数据对应的各数据点中的区段最高点和区段最低点；其中，所述地形断面数据中任一多段线的两侧端点为所述任一多段线中的最高点或最低点时，获得对应的区段最高点和区段最低点；

根据所述目标断面的角点特征，得到强制保留数据点，并基于所述强制保留数据点、所述区段最高点和所述区段最低点对所述地形断面数据进行分段，得到分段地形数据；其中，所述根据所述目标断面的角点特征，得到强制保留数据点，包括：对于除所述区段最高点和所述区段最低点之外的任一数据点，判断所述任一数据点构成的相邻线段的夹角，或所述相邻线段与水平线的夹角，是否满足目标断面的角点特征，若满足，则确定所述任一数据点为强制保留数据点；

根据预设的抽稀阈值采用改进的道格拉斯-普克算法对所述分段地形数据进行抽稀，得到抽稀后的地形断面数据，其中，所述改进的道格拉斯-普克算法的阈值指标为数据点至两侧端点连线的垂直距离与两侧端点的水平距离的比值；

根据所述地形断面数据判断由所述抽稀后的地形断面数据中的相邻数据点构成的多段线是否为单向多段线，其中，所述单向多段线是指两侧端点为最高点或最低点的多段线，若是，保留所述抽稀后的地形断面数据；否则，重新生成分段地形数据，以及对重新生成的分段地形数据进行抽稀，得到抽稀后的地形断面数据。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

设置多组不同的水平间距阈值和抽稀阈值，多组水平间距阈值和抽稀阈值用于得到多组抽稀后的地形断面数据；

通过人工或优先选择算法从所述多组抽稀后的地形断面数据中确定目标抽稀数据。

3.根据权利要求1所述的方法，其特征在于，所述根据预设的水平间距阈值，递归获取所述地形断面数据对应的各数据点中的区段最高点和区段最低点，包括：

获取所述地形断面数据对应的各数据点中的最高点和最低点，并利用所述最高点和所述最低点对所述地形断面数据进行分段，得到多段线；

若任一多段线的水平距离大于所述水平间距阈值，则利用最靠近所述任一多段线的水平距离中心的数据点继续分割所述任一多段线，得到新的多段线，直至所有的多段线的水平距离均小于或等于所述水平间距阈值，且任一多段线的两侧端点为所述任一多段线中的最高点或最低点，由此得到区段最高点和区段最低点。

4.根据权利要求1所述的方法，其特征在于，所述根据预设的抽稀阈值采用改进的道格拉斯-普克算法对所述分段地形数据进行抽稀，得到抽稀后的地形断面数据，包括：

对于所述分段地形数据中的任一分段线，计算所述任一分段线中所有数据点至所述任一分段线的两侧端点连线的垂直距离；

计算各数据点对应的所述垂直距离与所述两侧端点的水平距离的比值，从获得的多个比值中确定最大值；

判断所述最大值是否小于所述抽稀阈值，若是，则舍弃所述任一分段线中的所有数据点；

否则，利用所述最大值对应的数据点对所述任一分段线进行分割得到新的分段线，利用所述新的分段线重新计算各数据点至所述新的分段线的两侧端点连线的垂直距离，计算各数据点对应的所述垂直距离与所述两侧端点的水平距离的比值，从获得的多个比值中确定最大值以及判断所述最大值是否小于所述抽稀阈值，直到不再舍弃数据点。

5.根据权利要求2所述的方法，其特征在于，所述设置多组不同的水平间距阈值和抽稀阈值，包括：

设定水平间距阈值范围以及抽稀阈值范围，并确定遍历步长，根据所述遍历步长得到多组不同的水平间距阈值和抽稀阈值。