规则格网

摘要： 新一代数字高程模型是实景三维中国的核心内容,它是以规则格网点的高程值表达地面起伏的数据集,通过航空航天遥感测量、机载激光雷达测量等测绘技术获取,主要用于工程规划建设、坡向坡度分析、土方量计算、淹没分析等,是国土空间规划、自然资源调查分析的重要支撑,是经济社会发展不可或缺的基础信息。

摘要： DEM是表示地面高程的一种实体地面模型,通过有限的地形高程数据实现对地形曲面数字化模拟,可以用一组有限序列的三维向量来表示。文章采用三维激光扫描的方法进行高精度DEM生产,针对高精度DEM生产过程中遇到的点云缺失导致地形特征丢失,采用构建三维线的方法进行解决,最后对其进行精度分析。

摘要： DEM是表示地面高程的一种实体地面模型,通过有限的地形高程数据实现对地形曲面数字化模拟,可以用一组有限序列的三维向量来表示.文章采用三维激光扫描的方法进行高精度DEM生产,针对高精度DEM生产过程中遇到的点云缺失导致地形特征丢失,采用构建三维线的方法进行解决,最后对其进行精度分析.

摘要： 本文编程实现了基于野外实测散点数据的规则格网土方量计算.用算法实现了规则格网的自动生成,得到了实际需要填挖的格网区域;以不同的设计高程(25m～33m每间隔1 m)和不同尺寸格网填挖平衡时的设计高程为例,用规则格网法和不规则格网法(TIN)分别进行了土方量计算,并以不规则格网法(TIN)的计算结果为理论值,对本文规则格网法计算的土方量精度进行了分析.

摘要： 针对大数据量离散点云的规则格网DSM生成计算耗时较长问题,本文提出了一种基于CPU和GPU协同处理的规则格网DSM快速生成方法。该方法采用栅格索引算法和反距离加权插值算法,在CPU上对点云数据索引进行栅格化存储,分批次把相应数据拷入GPU,并在GPU上搜索待插值点的近邻点云数据,运用反距离加权插值算法完成插值计算,快速生成规则格网DSM。实测数据表明,在输入大量离散点云数据的情况下,本文方法的计算时间约为栅格索引算法在CPU上计算时间的千分之一,大幅度缩短了计算时间,满足了工程快速应用需求。

摘要： 为了解决土地利用现状分析中大数据量的图斑边界点求高程速度慢的问题,本文通过划分规则格网,实现了一种基于规则格网的求解算法,该算法将地形图等高线数据划分为若干个规则格网并将相应的等高线数据信息收入每个格网中,建立格网索引,借助索引减少计算过程中点搜寻图斑边界点的范围和时间,从而大幅度提高计算速度.

摘要： 海底地形不易进行实地探测及核实,海底地形格网数据产品精度指标的确定不具备实地核实的条件,为了确定海底地形格网数据精度指标,通过大量的数据实验,分析得出单位面积内,一定比例的极值水深差值的平均值与海底地形之间有一定的线性关系,从而提出了通过单位面积水深插值来划分海底地形的一种量化方式,并依据实验数据,分析误差规律,给出了海底地形格网数据中误差的精度指标及方法.

摘要： 数字高程模型(DEM)是地理信息系统(GIS)重要的空间地理信息,是地理信息系统(GIS)进行地形分析的核心数据.模型构建方法的选择是数字高程模型的核心问题,它直接影响数字高程模型的质量,贯穿于数字高程模型生产制作的全过程.数字高程模型有三种数据结构形式:规则格网数据结构、不规则三角网结构和等高线结构.在通常的使用中,规则格网形式的数字高程模型是使用最为广泛的一种,也是建立最为容易的.为此,本文着重对规则格网的构建方法中的内插方法进行了探讨.

摘要： 针对DEM规则格网中的路径搜索问题,运用Dijkstra算法设计了一种新的路径搜索解决方案.该方案选用邻接表的数据存储方式对Dijkstra算法的空间复杂度进行了改进,并结合实际影响路径搜索的主要地形因子,对它们进行了合理分析和选取,构建了路径代价评估函数.实验结果表明本方案搜索结果正确有效,与传统Dijkstra算法相比有效减少了算法空间复杂度,提高了路径搜索效率.

摘要： 在深入地分析规则格网数字高程模型(DEM)数据结构的基础上,针对规则格网DEM数据,提出了二维和三维两种坐标转换的解决方案,并在VB6.0辅助下实现了规则格网DEM数据的坐标转换.

摘要： 本文介绍了加权最小二乘曲面拟合法构建规则格网DEM的理论和方法.试验结果表明:加权最小二乘曲面拟合算法具有插值结果较精确、处理效率较高和模拟地表效果较好等优点.

摘要： 系统论述了OpenGL基本概念及其工作原理，阐述了基于VC开发OpenGL的步骤，通过OpenGL基础库、像素格式、绘制描述表与设备描述表等一系列步骤来建立基于VC的OpenGL程序基本框架，并运用规则格网数字高程模型，实现了三维地形的显示。

摘要： 提出“逐步扩张搜索”法,能迅速搜索到内插点所需的参考点数据;并在分析和比较各种DEM内插算法的基础上,结合二次曲面模型和加权平均法的优点,提出“组合内插模型”。实验表明,改进后的DEM逐点内插算法,能显著提高搜索速度和内插精度,具有很好的应用价值。

摘要： 粗差对DEM质量的影响不容忽视。Barnett等人从统计学的角度，将目前针对DEM的粗差探测方法分为两类：(1）已知先验信息；(2）未知先验信息。前者需要事先设定粗差的分布函数，然而通常情况下用户很难获得有关DEM的数据信息。因此，后者的成果较为丰富，如基于坡度信息的粗差探测算法，Felicísimo提出的基于参数统计方法等等。此外，一些适用于多元或时间序列的统计方法，如聚类分析（ClusterAnalysis，Fernau等人，1990）、图解法（graphical method）、主成分分析法（Principal Component Analysis， PCA）等等，也已广泛应用于各种工程异常检测研究中。本文正是基于主成分分析法，提出一种适用于规则格网DEM的粗差探测算法，该方法既适用生产者，也可面向最终用户，具有良好的应用价值。

摘要： 格网DEM是目前数字高程模型生产与应用的主流数据模型，由于规则格网数据结构与生产技术的影响，DEM地形描述的准确性存在较大的区域性差异，如何既维护DEM 结构的简单性，又保证地形局部形态的高精度，是新一代DEM构建的核心问题。本文通过对DEM精度评定研究现状的分析，论述了DEM高程数值精度与地形形态精度的联系与区别，结合地形数字模拟的本质任务，阐述了新一代DEM的基本内容、构建方法和需要解决的关键技术问题。

摘要： DEM 是基础地理信息数字产品的重要组成部分，其中大比例尺DEM 更是数字城市空间信息的基础。本文在了解了国内常规制作大比例尺DEM 方法的基础上，探讨了使用GEOPAK软件从制作数字线划图(DLG)的三维数据中提取DEM 基础数据建立DEM的方法及优势。

摘要： DEM 是基础地理信息数字产品的重要组成部分，其中大比例尺DEM 更是数字城市空间信息的基础。本文在了解了国内常规制作大比例尺DEM 方法的基础上，探讨了使用GEOPAK软件从制作数字线划图(DLG)的三维数据中提取DEM 基础数据建立DEM的方法及优势。

摘要： 本发明公开了一种面向规则格网DEM构建的地形陡坎线信息融合方法。该方法包括如下步骤：S1，确定区域陡坎线最小高差，然后确定目标规则格网DEM的栅格尺寸；S2，偏移陡坎线上高程点，即将落在陡坎线上的高程点向陡坎线的某一侧偏移一定的距离；S3，在陡坎线一定范围内迭代加密生成高程点；S4，构建规则格网DEM。本发明的方法采用地形陡坎线高程节点偏移和顾及陡坎线周围虚拟高程采样点加密生成两个关键技术环节，能够有效解决高精度地形建模中地形陡坎线带来的形态失真问题。

摘要： 本发明公开了一种采用分级加权拟合策略，对超大离散点云数据快速构建规则格网DEM的方法。先采用金字塔分级策略，将目标规则格网从1个格网按3*3的细化参数进行细化，直到第n级，然后逐级将离散点云以加权平均的方式置入所在格网中，并将该级结果作为下一级的初始值，并将所有点再次加权平均放入格网形成新格网，直到格网的间隔等于期望的间隔。本方法操作简单，没有额外的内存消耗，执行效率非常高，且对点云数据的操作是流式操作，无需考虑点云的拓扑信息，没有点数限制，特别适合对海量点云进行规则格网化。

摘要： 本发明公开了一种非规则格网数据的快速存储与查询方法，该方法包括以下步骤：1）格网大数据分布式存储步骤；2）非规则格网数据加载步骤；3）非规则格网数据查询步骤；4）格网数据的拼接步骤；5）数据导出步骤。本发明通过分布式的存储方式提高了数据查询的效率，在本发明方法的基础上可实现对格网大数据的方便有效管理。

摘要： 本发明公开了一种基于线性内插的规则格网地形建模方法。包括以下步骤：1）设定阈值T；2）选择格网单元，计算高程值的方差Var；3）判断阈值T和方差Var的大小，若阈值大转步骤4，否则转步骤5；4）采用双线性多项式进行地形的插值计算，建立当前格网的地形结构；5）采用双三次多项式进行地形的插值计算，建立当前格网的地形结构；6）计算所有单元，完成基于规则格网的地形建模。本发明引入阈值判定格网单元高程值的方差，对地形平坦的单元采用计算量小的双线性多项式插值，而对地形起伏较大的单元采用高精度的双三次多项式插值，从而在保证地形模拟精度的同时，有效减少了运算时间，具有良好的实用性。

摘要： 本发明首先根据钻孔数据中的地层顶底界面的标高数据，通过插值算法生成某一研究区域地层顶底面的规则格网，同时，利用钻孔数据中的该地层厚度数据进行插值，生成该区域地层厚度规则格网，保持格网数量的一致；然后根据研究区的边界坐标和地层尖灭线数据，建立边界文件，剔除格网文件中边界以外的网格；其次，根据断层数据对地层顶底面规则网格进行断层绑定；最后基于两种规则格网使用角点网格技术实现地层的三维建模。

摘要： 本发明提供一种基于规则格网面元的波段配准方法，包括以下步骤：选取波长范围居中的波段作为参考波段，根据传感器设计，规则化各波段影像，并划分格网面元；以参考波段影像为基准，对每个格网面元，在待配准波段分别进行匹配，求出每个格网面元中心点在各待配准波段的同名点；根据参考波段格网面元中心点以及在待配准波段匹配得到的同名点划分参考面元与纠正面元，并以纠正面元为单位，采用仿射变换，分别对各待配准波段进行重采样，得到配准后的多波段遥感影像。通过以上步骤获得的波段配准后的多波段遥感影像配准精度高，方法简单快速，可以方便的实现并行计算。该方法适用于可见光波长范围的各种多波段遥感影像数据的波段间配准。

摘要： 本发明公开一种基于规则格网DEM的OSP空间参考线通视域分析方法，包括：基于规则格网DEM对通视域分析区域进行分区；在各分区构建对应的站心坐标系，并基于构建的站心坐标系构建对应的OSP空间坐标系；将各分区内的地形线对应的格网点转换到OSP空间坐标系；在OSP空间坐标系，对各分区的通视性进行判定，合并各分区通视性判定结果，从而得出通视域分析区域的通视性判定结果。当过观测点对通视判定区域按平行于横/纵格网线进行分区时，本发明精度与R3算法相同，速度与参考面算法同阶；当过观测点对通视判定区域按对角线进行分区时，本发明精度远高于XDraw和参考面算法，在山区数百米高度内，速度明显超过参考面算法。

摘要： 本发明公开了一种采用分级加权拟合策略，对超大离散点云数据快速构建规则格网DEM的方法。先采用金字塔分级策略，将目标规则格网从1个格网按3*3的细化参数进行细化，直到第n级，然后逐级将离散点云以加权平均的方式置入所在格网中，并将该级结果作为下一级的初始值，并将所有点再次加权平均放入格网形成新格网，直到格网的间隔等于期望的间隔。本方法操作简单，没有额外的内存消耗，执行效率非常高，且对点云数据的操作是流式操作，无需考虑点云的拓扑信息，没有点数限制，特别适合对海量点云进行规则格网化。

摘要： 本发明公开了一种面向规则格网DEM构建的地形陡坎线信息融合方法。该方法包括如下步骤：S1，确定区域陡坎线最小高差，然后确定目标规则格网DEM的栅格尺寸；S2，偏移陡坎线上高程点，即将落在陡坎线上的高程点向陡坎线的某一侧偏移一定的距离；S3，在陡坎线一定范围内迭代加密生成高程点；S4，构建规则格网DEM。本发明的方法采用地形陡坎线高程节点偏移和顾及陡坎线周围虚拟高程采样点加密生成两个关键技术环节，能够有效解决高精度地形建模中地形陡坎线带来的形态失真问题。

摘要： 本发明公开了一种基于线性内插的规则格网地形建模方法。包括以下步骤：1）设定阈值T；2）选择格网单元，计算高程值的方差Var；3）判断阈值T和方差Var的大小，若阈值大转步骤4，否则转步骤5；4）采用双线性多项式进行地形的插值计算，建立当前格网的地形结构；5）采用双三次多项式进行地形的插值计算，建立当前格网的地形结构；6）计算所有单元，完成基于规则格网的地形建模。本发明引入阈值判定格网单元高程值的方差，对地形平坦的单元采用计算量小的双线性多项式插值，而对地形起伏较大的单元采用高精度的双三次多项式插值，从而在保证地形模拟精度的同时，有效减少了运算时间，具有良好的实用性。