[发明专利]基于离散特征线的地貌数据快速生成与优化方法

说明书

本发明公开一种基于离散特征线的地貌数据快速生成与优化方法，该方法通过对等高线数据进行预处理，对预处理的等高线数据进行三角剖分以构建不规则三角网并利用基于地性线树的方法对生成的不规则三角网进行去平三角处理，然后利用处理后的不规则三角网生成等高线，最后对生成的等高线进行滤波简化，平滑操作后输出文件。本发明能够将离散的特征等高线处理成完整的符合生成要求的等高线。

技术领域

本发明属于测绘地理信息数据处理领域，具体涉及一种基于离散特征线的地貌数据快速生成和优化方法。

背景技术

交互式数字摄影测量是采集等高线数据的主要方法，即作业人员通过立体测图软件对立体模型中的地形地貌进行等高线数据采集。传统的等高线数据采集方式要求作业人员将每条等高线完整的绘制出来，这种方式在大范围的数据生产中耗时耗力、效率低下。等高线本身是一种特征数据，可不必将其完整采集，仅需对有地貌特征的地方进行选择性的采样，即可代表整体地形地貌。通过选择采样的方式可减少采集的工作量从而提高数据生产效率。因此，需要一种可将采样后离散的特征等高线，处理成完整的符合生成要求的等高线数据是一个亟待解决的问题。

发明内容

本发明所要解决的问题是，提供一种基于离散特征线的地貌数据快速生成和优化方法。该方法能够将离散的特征等高线处理成完整的符合生成要求的等高线。

本发明的技术方案为一种基于离散特征线的地貌数据快速生成和优化方法，思路是用地貌数据(等高线、高程点)生成不规则三角网，然后对不规则三角网优化之后再生成完整的曲线。处理流程包括以下步骤：

步骤1，对等高线数据进行预处理，包括点增密和拓扑检查，去除不合理的点；

步骤2，利用经过预处理的等高线数据进行三角剖分以构建不规则三角网；

步骤3，利用基于地性线树的方法对生成的不规则三角网进行去平三角处理；

步骤4，利用处理后的不规则三角网生成等高线；

步骤5，对生成的等高线进行滤波简化，平滑的操作后输出文件。

所述的点增密通过设置距离偏移的阈值的方法进行处理，所述增密的距离偏移的阈值为1/3到1/2之间的输出的等高距。

所述步骤5的简化是指利用道格拉斯-普克算法进行简化，最后输出矢量文件数据。

本发明经过上述步骤后可以将离散的不完整的等高线转为完整的合理的等高线，可以减少内业人员采集等高线的数量，从而提高工作效率。

附图说明

图1为本发明实施例的流程示意图；

图2为四边形数据结构示意图；

图3为平三角区域；

图4为图3的平三角区域生成的地性线树；

图5为地性线树。

具体实施方式

以下结合附图和实施例详细说明本发明的具体实施方式。

如图1所示，本发明基于离散特征线的地貌数据快速生成和优化方法包括以下步骤：

步骤1，此步骤主要是对离散的等高线数据进行预处理。首先复制一份数据到缓存目录中，因为后续的操作会对原始数据修改。等高线数据进行拓扑检查，目的是将出现重复的、或者有不合理高程值的点剔除。接着对等高线数据进行点增密处理，主要通过设置距离偏移的阈值的方法进行点增密处理，即确保每隔一定的距离就有一个点，从而得到更为均匀的不规则三角网，有助于得到更为平滑符合地形的表面模型。设输出的等高距为H，则点增密的距离偏移阈值应为H/3到H/2之间，如果距离阈值太小则数据量太大，阈值太大则生成的不规则三角网表面不连续不平滑。