专利名称：一种从等高线图生成数字高程模型的方法和装置的制作方法
技术领域：
本申请涉及地理信息领域，特别是涉及一种从等高线图生成数字高程模型的方法和装置。
背景技术：
数字高程模型(Digital Elevation Model，缩写DEM)是一定范围内规则格网点的平面坐标(x，Y)及其高程(Z)的数据集，它主要是描述区域地貌形态的空间分布，是通过等高线或相似立体模型进行数据采集(包括采样和量测)，然后进行数据内插而形成的。DEM 是对地貌形态的虚拟表示，可派生出等高线、坡度图等信息，也可与遥感影像或其它专题数据叠加，用于与地形相关的分析应用，同时它本身还是制作遥感影像的基础数据。数字高程模型DEM是地理信息系统的一种基础数据，可以进行三维显示并在此基础上进行地形分析。等高线图作为生成DEM的一种重要而廉价的数据来源，具有十分重要的研究和应用价值。现有技术中，从等高线图生成DEM的通用做法是采用DEM的内插算法，DEM的内插总的思想是根据若干个已知参考点的高程求出待计算点的高程值，具体内插算法在实际应用中又发展成很多种；具体的，从等高线图生成DEM，对于待计算高程值的网格(即像素)， 依据现有技术，需要从一系列已知的等高线中，选择影响的参考点集Sl，S2，. . .，Sn，然后再用这些参考点进行内插求高程值。不同的算法，选择参考点集的方法有所差异，但当待生成的DEM为海量数据时，等高线图数据量又非常大时，这选择参考点集的过程所耗时非常高。
发明内容
本申请所要解决的技术问题是提供一种从等高线图生成数字高程模型的方法和装置，利用等高线图基础上，对要计算高程值的网格，不需要选择参考点集过程，直接进行计算生成DEM，在保证很好的数据质量的情况下，计算速度效率得到显著提高。为了解决上述问题，本申请公开了一种等高线图生成数字高程模型的方法，包括网格生成步骤，根据需要的数字高程模型的纵向和横向分辨率，将等高线图的四边形包围盒划分成网格；第一高程值获取步骤，针对所述等高线图中每一等高线上的每一采样点，根据所述采样点的高程变化率和所述采样点的高程值，获取所述采样点所在的网格及此网格周围的多个网格的高程值；第二高程值获取步骤，遍历整个网格，对处于未处理状态的网格，查找与所述网格最邻近的多个方向的已处理过的网格的高程值，取所述多个已处理过的网格的值的均值作为所述未处理网格的高程值；数字高程模型输出步骤，根据所获得的整个网格的高程值输出整个数字高程模型。
4
优选的，对于各个采样点进行如下步骤步骤121，针对所述等高线图中的一等高线上的一采样点，根据与所述采样点距离最近的等高线的间距和高程差，获得所述采样点的高程变化率；步骤122，根据所述采样点所在的网格，确定所述网格周围邻近的多个网格；步骤123，获取所述采样点与所述周围邻近的多个网格中的每一个网格中心点的距离；并判断所述距离是否大于阈值，如果小于阈值，则转入步骤124，则如果大于阈值，转入步骤125 ；步骤124，将该采样点的高程值作为该网格的高程值；步骤125，根据所述距离和对应采样点的高程变化率，获得对应所述网格的高程变化量，并判断所述高程变化是递增还是递减，如果递增，则转入步骤126，如果递减，则转入步骤127 ；步骤126，将所述对应采样点的高程值加上对应所述网格的高程变化量得到的结果作为所述网格的高程值；步骤127，将所述对应采样点的高程值减去对应所述网格的高程变化量得到的结果作为所述网格的高程值。优选的，在对一网格进行处理时，进行以下步骤判断该网格是否处理当该网格未处理时，将获得的该网格的高程值直接作为该网格的高程值；当该网格已处理时，将获得的该网格的高程值与该网格已有的高程值取均值作为该网格的高程值。优选的，步骤124中判断高程变化是递增还是递减的过程包括步骤Al，确定所述网格的中心点处于该采样点所在等高线内部还是外部；步骤A2，根据所述等高线图分布趋势判断所述中心点是递增还是递减。优选的，在步骤123中还包括对于采样点所在网格，直接将采样点的高程值作为该网格的高程值。优选的，所述步骤A2具体包括当等高线图从最内层向最外层的高度升高时，如果所述中心点在所述高线内部， 则高程变化递减；当等高线图从最内层向最外层的高度降低时，如果所述中心点在所述高线内部， 则高程变化递增。相应的本申请还公开一种从等高线图生成数字高程模型的装置，其特征在于，包括网格生成模块，根据需要的数字高程模型纵向和横向分辨率，将等高线图的最小四边形划分成网格；第一高程值获取模块，用于针对所述等高线图中每一等高线上的每一采样点，根据所述采样点的高程变化率和所述采样点的高程值，获取所述采样点所在的网格及此网格周围的多个网格的高程值；第二高程值获取模块，用于遍历整个网格，对处于未处理状态的网格，查找与所述网格最邻近的多个方向的已处理过的网格的高程值，取所述多个已处理过的网格的值的均值作为所述未处理网格的高程值；
数字高程模型输出模块，用于根据整个网格的高程值输出整个数字高程模型。优选的，所述第一高程值获取模块具体包括高程变化率获取子模块，用于针对所述等高线图中的一等高线上的一采样点，根据与所述采样点距离最近的等高线的间距和高程差，获得所述采样点的高程变化率；网格获取子模块，用于根据所述采样点所在的网格，确定所述网格周围邻近的多个网格；距离获取判断模块，用于获取所述采样点与所述周围邻近的多个网格中的每一个网格中心点的距离；并判断所述距离是否大于阈值，如果小于阈值，则转入高程值获取子模块一，如果大于阈值，转入高程变化量获取判断子模块；高程值获取子模块一，将该采样点的高程值作为该网格的高程值；高程变化量获取判断子模块，用于根据所述距离和对应采样点的高程变化率，获得对应所述网格的高程变化量，并判断所述高程变化是递增还是递减，如果递增，则转入高程值获取子模块二，如果递减，则转入高程值获取子模块三；高程值获取子模块二，用于将所述对应采样点的高程值加上对应所述网格的高程变化量得到的结果作为所述网格的高程值；高程值获取子模块三，用于将所述对应采样点的高程值减去对应所述网格的高程变化量得到的结果作为所述网格的高程值。优选的，还包括重叠处理模块，用于当该网格未处理时，将获得的该网格的高程值直接作为该网格的高程值；当该网格已处理时，将获得的该网格的高程值与该网格已有的高程值取均值作为该网格的高程值。优选的，所述第二高程值获取模块还包括第一子模块，确定所述网格的中心点处于该采样点所在等高线内部还是外部；第二子模块，根据所述等高线图分布趋势判断所述中心点是递增还是递减。与现有技术相比，本申请包括以下优点本申请通过首先对每一已知采样点的高程变化率及该采样点的高程值，获取所述采样点所在网格及其周围多个网格的高程值，然后再遍历整个网格，对处于未处理状态的网格，查找与所述网格最邻近的多个方向的已处理过的网格的高程值，取所述多个已处理过的网格的值的均值作为所述未处理网格的高程值，这样获得整个网格高程值的过程不需要选择参考点集的过程而直接进行计算生成DEM，并且能在保证很好的数据质量的情况下， 计算速度效率得到显著提高。
图1是本申请一种从等高线图生成数字高程模型的方法的流程示意图；图2是本申请的一个实际等高线图例；图3是本申请一种从等高线图生成数字高程模型的方法优选的第一高程值获取步骤的流程示意图；图4是本申请一种从等高线图生成数字高程模型的方法优选的进一步处理一网格的流程示意图；图5是本申请由实际等高线图例生成的数字高程模型图6是本申请一种从等高线图生成数字高程模型的装置的结构示意图；图7是本申请一种从等高线图生成数字高程模型的装置优选的第一高程值获取模块的结构示意图。
具体实施例方式为使本申请的上述目的、特征和优点能够更加明显易懂，下面结合附图和具体实施方式
对本申请作进一步详细的说明。本申请通过首先对每一已知采样点的高程变化率及该采样点的高程值，获取所述采样点所在网格及其周围多个网格的高程值，然后再遍历整个网格，对处于未处理状态的网格，查找与所述网格最邻近的多个方向的已处理过的网格的高程值，取所述多个已处理过的网格的值的均值作为所述未处理网格的高程值，这样获得整个网格高程值的过程不需要选择参考点集的过程而直接进行计算生成DEM，并且能在保证很好的数据质量的情况下， 计算速度效率得到显著提高。参照图1，示出了本申请一种从等高线图生成数字高程模型的方法的流程示意图， 其步骤包括网格生成步骤110，根据需要的数字高程模型的纵向和横向分辨率，将等高线图的四边形包围盒划分成网格。在获得等高线图后，一般首先通过计算等高线图的包围盒，得到包含此等高线图的最小四边形，然后再根据DEM纵向、横向的分辨率划分网格数目，其中在划分网格时以最小四边形为基础，逐步调整符合整数个网格的包围等高线图的四边形。在此步骤在划分网格数目后，可将这些网格状态设置为“未处理”。参照图2，其是本申请的一个实际等高线图例，该等高线图是一个小山坡类型的等高线图，其等高线的值由最内层到最外层逐渐递减，其中等高线高程差均为100米，最内层的等高线的高程值为1000米。通过计算出包含所有等高线的最小四边形，也即图2中的边框矩形，同时得到该矩形的长a和宽b，根据实际需要的DEM分辨率的需求，将DEM的分辨率确定为50米，即得到DEM的网格大小为a/50，b/50，其中，这计算的结果不一定刚好是整数，比如a = 110的话，但网格数量肯定是整数，所以，取a/50 = 2. 2的最小整数2再+1，即我们取3，这样重新调整矩形的长a值，现在是a = 3*50 = 150米了，对于b/50以同样原理进行上述操作调整 b值，最终使a/50和b/50均为整数。这里每个网格的初始状态均为“未处理”。第一高程值获取步骤120，针对所述等高线图中每一等高线上的每一采样点，根据所述采样点的高程变化率和所述采样点的高程值，获取所述采样点所在的网格及此网格周围的多个网格的高程值。实际中等高线图的各等高线上会有已知的多个采样点。对等高线图中所有的等高线CL^ CL2, CLn进行循环处理，对于等高线CLiOi彡i彡1)，对其上的所有采样点P^ P2、...，Pm循环处理。其中，无论PiOii彡i彡1)在什么位置，其一定是在DEM的某一网格内或者边上，以该网格为中心，其周围会有多个网格的，优选的，本申请中取以一网格为中心， 其周围相邻的8个网格(上、下、左、右、左上、左下、右上、右下共8个)，可得到一个3X3的大网格A，然后根据该采样点的高程变化率和所述采样点的高程值计算大网格A里面9个网格的高程值。进一步的，参照图3，是本申请一种从等高线图生成数字高程模型的方法优选的第一高程值获取步骤的流程示意图，具体包括步骤121，针对所述等高线图中的一等高线上的一采样点，根据与所述采样点距离最近的等高线的间距和高程差，获得所述采样点的高程变化率。对于某等高线上的采样点(Px，Py)，在与该采样点所在等高线相邻的两条等高线上找到与该采样点距离最近的那条等高线，并计算出所述的最近距离L，结合等高线之间的高程差d，得到该店的高程变化率，一般通过如下公式得到高程变化率= d/L，其中L表示该采样点的高程变化率。步骤122，根据所述采样点所在的网格，确定所述网格周围邻近的多个网格。在步骤110将整个等高线图按照DEM纵向、横向分辨率分成多个网格后，每条等高线上的每个采样点都会在一个网格内部或者边上，当其在一网格内部时，直接以此网格为中心网格选取周围的f个网格；当其在一网格的边上时，随机选取共边或者共点的网格的其中一个网格作为中心网格选取其周围的网格；本申请优选取中心网格相邻的周围8个网格，可得到一个3X3的大网格A。比如对图2中，最内层的等高线中共有35个采样点，对每个采样点P，由其空间位置P (x，y)计算出在DEM网格的位置(Px，Py)，这样大网格A包含的网格分别是(Px+1，Py+1)、(Px，Py+1)、(Px+1，Py)、(Px Py J、(Px+1，Py i)、(Px Py+1)、(Px, Py )、(Px ” Py)、(Px, Py)。步骤123，获取所述采样点与所述周围邻近的多个网格中的每一个网格中心点的距离；并判断所述距离是否大于阈值，如果小于阈值，则转入步骤124，则如果大于阈值，转入步骤125。在选取完网格后，计算中心网格中的采样点Pj到周围网格中心点的距离，比如选取完3X3的大网格A后，计算网格到该采样点的距离。对于每个所述网格到该采样点的距离Q，判断其是否大于阈值，如果小于阈值，则转入步骤124，如果大于阈值则转入步骤125 ； 其中所述的阈值可以设置为一个网格的大小或者半个网格的大小。比如(Px+1，Py+1)到采样点P(x，y)的距离为Q，但此Q值小于一个网格的长度，时，那么转入步骤124;但(Px，Py+1) 到采样点的距离Q值大于一个网格的长度，则转入步骤125。其中，一般情况下，采样点所在的中心网格直接以采样点的高程值作为该中心网格的高程值。步骤124，将该采样点的高程值作为该网格的高程值。因为该网格到采样点距离小于阈值的网格，所以直接将该采样点的高程值作为该网格的高程值。比如前述最内层等高线上一采样点P(x，y)的高程值为1000，而(Px+1，Py+1) 到采样点P(x，y)的距离为小于一个网格的长度，则将1000直接作为网格(Px+1，Py+1)的高程值。步骤125，根据所述距离和对应采样点的高程变化率，获得对应所述网格的高程变化量，并判断所述高程变化是递增还是递减，如果递增，则转入步骤126，如果递减，则转入步骤127。对于到采样点距离大于阈值的网格，根据所述距离和对应采样点的高程变化率， 获得对应所述网格的高程变化量，并判断所述高程变化量是递增还是递减，如果递增，则转入步骤126，如果递减，则转入步骤127。其中高程变化量可以通过如下方式计算W = QXIr其中W表示对应该网格的高程变化量，L为前述的表示对应该采样点的高程变化率， Q为前述的该网格中心点到该采样点的距离。比如前述(Px，Py+1)到采样点的距离Q值大于一个网格的长度，则计算对应该网格的高程变化量W，并判断所述高程变化是递增还是递减。进一步的，可以通过以下步骤判断高程变化量是递增还是递减的过程步骤Al，确定所述网格的中心点处于该采样点所在等高线内部还是外部；步骤A2，根据所述等高线图分布趋势判断所述中心点是递增还是递减。进一步的，所述步骤A2具体包括当等高线图从最内层向最外层的高度升高时，如果所述中心点在所述高线内部， 则高程变化递减；当等高线图从最内层向最外层的高度降低时，如果所述中心点在所述高线内部， 则高程变化递增。这个过程可以根据该网格是在该等高线的高程递增边还是递减边；等高线的高程递增边定义如果等高线内部点高程大于等高线上，则等高线内部点属于高程递增边；如果等高线内部点高程小于等高线上，则等高线外部点属于高程递增边。步骤126，将所述对应采样点的高程值加上对应所述网格的高程变化量得到的结果作为所述网格的高程值。比如一网格的高程变化量为W，该采样点的高程值为S，此网格对应的高程变化是递增的，则该网格的高程值Z = S+W。步骤127，将所述对应采样点的高程值减去对应所述网格的高程变化量得到的结果作为所述网格的高程值。比如一网格的高程变化量为W，该采样点的高程值为S，此网格对应的高程变化是递增的，则该网格的高程值Z = S-W。这样即可获得一采样点所在的中心网格及其周围的网格的高程值。如此循环的对所有采样点和网格进行上述各过程，可获得所有等高线图中所有等高线上的所有采样点的对应的各个网格的高程值。其中，参照图4，在对一网格进行处理时，进行以下步骤判断该网格是否处理当该网格未处理时，将获得的该网格的高程值直接作为该网格的高程值；当该网格已处理时，将获得的该网格的高程值与该网格已有的高程值取均值作为该网格的高程值。比如，对采样点P1对应的网格d第一次处理后得到该网格的高程值为g，而采样点P3对应网格中也包括了网格d，再按前述步骤获得了有P3得到对应该网格的另一高程值h后，将g和h的平均值即(g+h)/2作为网格d的新的高程值。第三高程值获取步骤130，遍历整个网格，对处于未处理状态的网格，查找与所述网格最邻近的多个方向的已处理过的网格的高程值，取所述多个已处理过的网格的值的均值作为所述未处理网格的高程值。实际中，在对采样点对应的多个网格进行处理后，还会存在多个未处理的网格，即为获得高程值的网格。为了获得这些网格的高程值，遍历整个网格，对于未处理的网格，查找此网格最临近的多个方向的已处理过得网格的高程值，取此多个高程值的平均值作为该网格的高程值。本申请优选的查找此网格最临近的8个方向(最多8个，分别为上、下、左、右、左上、右上、左下、右下。如果是在边界，则取实际存在的几个方向)的已经处理过的网格，求这些网格的高程值的平均值作为该网格的高程值。数字高程模型输出步骤140，根据所获得的整个网格的高程值输出整个数字高程模型。参照图5，为由图2中等高线图经过前述过程得到的最终的DEM。如图最内层表示高程值较大，属于山坡顶点，最外层表示高程较低的部分区域。本申请的方法去除了选择参考点集的过程而直接进行计算生成DEM，并且能在保证很好的数据质量的情况下，计算速度效率得到显著提高。相应的本申请还公开了一种从等高线图生成数字高程模型的装置。参照图6，是本申请一种从等高线图生成数字高程模型的装置的结构示意图，所述装置包括网格生成模块，根据需要的数字高程模型纵向和横向分辨率，将等高线图的四边形包围盒划分成网格。第一高程值获取模块，用于针对所述等高线图中每一等高线上的每一采样点，根据所述采样点的高程变化率和所述采样点的高程值，获取所述采样点所在的网格及此网格周围的多个网格的高程值。第二高程值获取模块，用于遍历整个网格，对处于未处理状态的网格，查找与所述网格最邻近的多个方向的已处理过的网格的高程值，取所述多个已处理过的网格的值的均值作为所述未处理网格的高程值。数字高程模型输出模块，用于根据整个网格的高程值输出整个数字高程模型。进一步的，参照图7，是本申请一种从等高线图生成数字高程模型的装置优选的第一高程值获取模块的结构示意图。所述第一高程值获取模块具体包括高程变化率获取子模块，用于针对所述等高线图中的一等高线上的一采样点，根据与所述采样点距离最近的等高线的间距和高程差，获得所述采样点的高程变化率。网格获取子模块，用于根据所述采样点所在的网格，确定所述网格周围邻近的多个网格。距离获取判断模块，用于获取所述采样点与所述周围邻近的多个网格中的每一个网格中心点的距离；并判断所述距离是否大于阈值，如果小于阈值，则转入高程值获取子模块一，如果大于阈值，转入高程变化量获取判断子模块。高程值获取子模块一，将该采样点的高程值作为该网格的高程值；高程变化量获取判断子模块，用于根据所述距离和对应采样点的高程变化率，获得对应所述网格的高程变化量，并判断所述高程变化是递增还是递减，如果递增，则转入高程值获取子模块二，如果递减，则转入高程值获取子模块三。进一步的，高程变化量获取判断子模块包括判断子模块一，用于确定所述网格的中心点处于该采样点所在等高线内部还是外部。判断子模块二，用于根据所述等高线图分布趋势判断所述中心点是递增还是递减。高程值获取子模块二，用于将所述对应采样点的高程值加上对应所述网格的高程变化量得到的结果作为所述网格的高程值。高程值获取子模块三，用于将所述对应采样点的高程值减去对应所述网格的高程变化量得到的结果作为所述网格的高程值。进一步的，还包括重叠处理模块，用于当该网格未处理时，将获得的该网格的高程值直接作为该网格的高程值；当该网格已处理时，将获得的该网格的高程值与该网格已有的高程值取均值作为该网格的高程值。进一步的，所述第二高程值获取模块还包括第一子模块，确定所述网格的中心点处于该采样点所在等高线内部还是外部。第二子模块，根据所述等高线图分布趋势判断所述中心点是递增还是递减。对于系统实施例而言，由于其与方法实施例基本相似，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。本说明书中的各个实施例均采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似的部分互相参见即可。以上对本申请所提供的一种从等高线图生成数字高程模型的方法和装置，进行了详细介绍，本文中应用了具体个例对本申请的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本申请的方法及其核心思想；同时，对于本领域的一般技术人员，依据本申请的思想，在具体实施方式
及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本申请的限制。
1权利要求
1.一种从等高线图生成数字高程模型的方法，其特征在于，包括网格生成步骤，根据需要的数字高程模型的纵向和横向分辨率，将等高线图的四边形包围盒划分成网格；第一高程值获取步骤，针对所述等高线图中每一等高线上的每一采样点，根据所述采样点的高程变化率和所述采样点的高程值，获取所述采样点所在的网格及此网格周围的多个网格的高程值；第二高程值获取步骤，遍历整个网格，对处于未处理状态的网格，查找与所述网格最邻近的多个方向的已处理过的网格的高程值，取所述多个已处理过的网格的值的均值作为所述未处理网格的高程值；数字高程模型输出步骤，根据所获得的整个网格的高程值输出整个数字高程模型。
2.根据权利要求1所述的方法，其特征在于，对于各个采样点进行如下步骤步骤121，针对所述等高线图中的一等高线上的一采样点，根据与所述采样点距离最近的等高线的间距和高程差，获得所述采样点的高程变化率；步骤122，根据所述采样点所在的网格，确定所述网格周围邻近的多个网格； 步骤123，获取所述采样点与所述周围邻近的多个网格中的每一个网格中心点的距离； 并判断所述距离是否大于阈值，如果小于阈值，则转入步骤124，则如果大于阈值，转入步骤 125 ；步骤124，将该采样点的高程值作为该网格的高程值；步骤125，根据所述距离和对应采样点的高程变化率，获得对应所述网格的高程变化量，并判断所述高程变化是递增还是递减，如果递增，则转入步骤126，如果递减，则转入步骤 127 ；步骤126，将所述对应采样点的高程值加上对应所述网格的高程变化量得到的结果作为所述网格的高程值；步骤127，将所述对应采样点的高程值减去对应所述网格的高程变化量得到的结果作为所述网格的高程值。
3.根据权利要求1或2所述的方法，其特征在于，在对一网格进行处理时，进行以下步骤判断该网格是否处理当该网格未处理时，将获得的该网格的高程值直接作为该网格的高程值；当该网格已处理时，将获得的该网格的高程值与该网格已有的高程值取均值作为该网格的高程值。
4.根据权利要求2所述的方法，其特征在于步骤124中判断高程变化是递增还是递减的过程包括步骤Al，确定所述网格的中心点处于该采样点所在等高线内部还是外部；步骤A2，根据所述等高线图分布趋势判断所述中心点是递增还是递减。
5.根据权利要求2所述的方法，其特征在于在步骤123中还包括对于采样点所在网格，直接将采样点的高程值作为该网格的高程值。
6.根据权利要求4所述的方法，其特征在于 所述步骤A2具体包括当等高线图从最内层向最外层的高度升高时，如果所述中心点在所述高线内部，则高程变化递减；当等高线图从最内层向最外层的高度降低时，如果所述中心点在所述高线内部，则高程变化递增。
7.一种从等高线图生成数字高程模型的装置，其特征在于，包括网格生成模块，根据需要的数字高程模型纵向和横向分辨率，将等高线图的最小四边形划分成网格；第一高程值获取模块，用于针对所述等高线图中每一等高线上的每一采样点，根据所述采样点的高程变化率和所述采样点的高程值，获取所述采样点所在的网格及此网格周围的多个网格的高程值；第二高程值获取模块，用于遍历整个网格，对处于未处理状态的网格，查找与所述网格最邻近的多个方向的已处理过的网格的高程值，取所述多个已处理过的网格的值的均值作为所述未处理网格的高程值；数字高程模型输出模块，用于根据整个网格的高程值输出整个数字高程模型。
8.根据权利要求7所述的装置，其特征在于 所述第一高程值获取模块具体包括高程变化率获取子模块，用于针对所述等高线图中的一等高线上的一采样点，根据与所述采样点距离最近的等高线的间距和高程差，获得所述采样点的高程变化率；网格获取子模块，用于根据所述采样点所在的网格，确定所述网格周围邻近的多个网格；距离获取判断模块，用于获取所述采样点与所述周围邻近的多个网格中的每一个网格中心点的距离；并判断所述距离是否大于阈值，如果小于阈值，则转入高程值获取子模块一，如果大于阈值，转入高程变化量获取判断子模块；高程值获取子模块一，将该采样点的高程值作为该网格的高程值； 高程变化量获取判断子模块，用于根据所述距离和对应采样点的高程变化率，获得对应所述网格的高程变化量，并判断所述高程变化是递增还是递减，如果递增，则转入高程值获取子模块二，如果递减，则转入高程值获取子模块三；高程值获取子模块二，用于将所述对应采样点的高程值加上对应所述网格的高程变化量得到的结果作为所述网格的高程值；高程值获取子模块三，用于将所述对应采样点的高程值减去对应所述网格的高程变化量得到的结果作为所述网格的高程值。
9.根据权利要求7或8所述的装置，其特征在于还包括重叠处理模块，用于当该网格未处理时，将获得的该网格的高程值直接作为该网格的高程值；当该网格已处理时，将获得的该网格的高程值与该网格已有的高程值取均值作为该网格的高程值。
10.根据权利要求8所述的装置，其特征在于 所述第二高程值获取模块还包括第一子模块，确定所述网格的中心点处于该采样点所在等高线内部还是外部； 第二子模块，根据所述等高线图分布趋势判断所述中心点是递增还是递减。
全文摘要
本申请提供了一种从等高线图生成数字高程模型的方法和装置，涉及地理信息领域。所述的方法包括根据需要的数字高程模型的纵向和横向分辨率，将等高线图的四边形包围盒划分成网格；根据高线图中每一等高线上的每一采样点采样点的高程变化率和所述采样点的高程值，获取所述采样点所在的网格及此网格周围的多个网格的高程值；遍历整个网格，对处于未处理状态的网格，查找与所述网格最邻近的多个方向的已处理过的网格的高程值，取所述多个已处理过的网格的值的均值作为所述未处理网格的高程值；根据所获得的整个网格的高程值输出整个数字高程模型。通过本申请获得网格高程值过程中不需要选择参考点集而直接进行计算生成DEM，计算速度效率得到显著提高。
文档编号G06T17/05GK102339478SQ20111027244
公开日2012年2月1日 申请日期2011年9月14日 优先权日2011年9月14日
发明者史明昌, 孙成宝, 曹刚, 李团宏, 李嵩, 黄兆伟 申请人:北京地拓科技发展有限公司