[发明专利]一种根据矢量等高线数据自动提取地性线的方法

权利要求书

1.一种根据矢量等高线数据自动提取地性线的方法，其特征在于，所述根据矢量等高线数据自动提取地性线的方法包括以下步骤：

确定地形的特征点；

对特征点分类，找出山脊点和山谷点；

确定生成山脊线和山谷线的判断因子；

自动生成山脊线和山谷线。

2.如权利要求1所述的根据矢量等高线数据自动提取地性线的方法，其特征在于，所述根据矢量等高线数据自动提取地性线的方法的具体步骤如下：

采用Split方法，先用等高线的最左边和最右边的两个点作为起始点，将闭合等高线分为两部分，对于非闭合等高线选择其两个端点作为起始点，顺序计算等高线上位于两个起始点之间的每一个点距两个起始点连线的垂距，并找出其最大垂距点，若该点处等高线张角小于给定的阀值，则该点为特征点；

利用直线与曲线中的折线求交的方法对山脊点、山谷点识别；

按照参考点与待判断点间的距离在一限值内，待判断点与参考点的连线应处于等高线在参考点所张的夹角内，等高线在参考点与待判断点处的张角方向应基本相同，山谷线、山脊线待判断点的转向角在一限值内的原则确定生成山脊线、山谷线的判断因子；

对山脊点、山谷点按其高程值大小进行排序，山脊点按高程值由小到大排序，山谷点按高程值由大到小排序，按高程值由高向低逐条线来搜索山谷线，然后连接山谷线，山脊线、山谷线的自动生成。

3.如权利要求1所述的根据矢量等高线数据自动提取地性线的方法，其特征在于，所述生成山脊线、山谷线的判断因子为：距离因子S，待判断点与参考点间的距离，夹角因子α1，待判断点与参考点连线和参考点处等高线张角角平分线的夹角，夹角因子α2，待判断点与参考点两点处的等高线张角角平分线的夹角，夹角因子α3，当前连接特征线段与前一连接完毕的特征线段间的转向角。

4.如权利要求1所述的根据矢量等高线数据自动提取地性线的方法，其特征在于，所述连接山谷线的搜索过程为：

第一步、先从所有未连线的山谷点中找出高程最高的山谷点；

第二步、从比此点高程低且高差最小的那条等高线上找山谷点，若山谷点不满足生成山脊线和山谷线原则中的任一条，则此点不予考虑，继续考察下一点；从所有山谷点找出满足上面提到的原则的那一点，则此点为此特征线上的点；

第三步、将刚找出的这点与当前参考点相连结，组成此山谷线上的一个线段；

第四步、从刚找出的那个山谷点开始，重复第二步、第三步，继续向下一条等高线寻找；

第五步、若在某山谷点搜索到的山谷线下一点已是别的山谷线上的点，或者在该山谷点处由于距离超限或角度超限，总之找不到山谷线的下一点时，说明此山谷线到此结束；

第六步、重复以上五步，继续提取下一条山谷线，直到结束。