四边形法绘制水下河床等深线图

根据水下河床水深点测量采样的既有规则格网法又有三角形法二者优点的四边形法绘制河床等深线图,该法数据结构简单,编程方便,速度快。文 图表对水下对河床水深点的数据数据结构,四边形的构万能主等深线的追踪作了详细的讨论。     

基于多分辨率层次分类的机载LiDAR点云滤波方法

针对复杂地形环境滤波的需求,提出一种具有较强抗差稳定性的多分辨率层次分类滤波算法。该方法首先对原始点云数据进行格网化,主要通过设置格网分辨率值将数据分为3个层次,在每一层通过改进的局部最小值法选取初始地面种子点;然后利用薄板样条函数迭代内插生成栅格曲面,根据定义的残差阈值判定方法,完成点云的分类;分离出的地面点作为下一次迭代的种子点用于构建栅格曲面。利用ISPRS提供的15个训练数据对该方法进行实验,将实验结果与8种经典滤波算法进行对比分析,证明该方法在适应不同地形环境方面具有较强的稳健性。     

高精度曲面建模的三维地形可视化研究

根据高精度曲面建模理论(HASM)中曲面单元算法的特点,提出基于视点的多分辨率LOD实时生成算法。该方法通过对规则格网的DEM数据进行划分,以单元分片为基本单位对DEM数据进行组织。根据各曲面单元与视点的相对关系,以不同间距对曲面单元进行内插,实时重建视景内的三维地形。在实时显示过程中,对硬盘中的数据进行实时读取,采用多线程技术对图像渲染操作进行处理,实现了对DEM数据的实时计算、动态显示。该方法无需对规则格网DEM数据建立空间层次组织结构,在对虚拟地形进行实时漫游过程中,存储空间占用少,不受数据规模的影响。     

一种基于规则格网的等值线生成方法

随着规则格网数据的获取手段不断发展,规则格网数据趋于海量化,而现有的一些软件对于大数据规则格网追踪等值线无法应对。针对传统方法较为占用内存问题,文章研究并提出了一种基于规则格网数据的逐行追踪等值线的方法:通过编程实现,与传统方法对比,该方法在处理大数据规则格网时的速度优于传统方法,在算法执行时,逐行追踪等值线方法对于计算机内存占用与传统方法相比大大减少;为了解决传统的等值线光滑与精简方法中出现等值线交叉的问题,文章提出采用规则格网插值与抽稀的方式来完成。     

基于多点的规则格网DEM的传递误差分析

论述了利用数量不同的格网数据构建的样条函数DEM模型和Coons曲面DEM模型的传递误差不同,指出同一插值方法的DEM模型随着构建模型所用的格网数据数目的增多,传递误差增大;当格网数据数目同样多时,减弱相邻格网单元上格网数据权重比例,传递误差就会相应地减少。     

基于多点的规则格网DEM的传递误差分析

论述了利用数量不同的格网数据构建的样条函数DEM模型和Coons曲面DEM模型的传递误差不同,指出同一插值方法的DEM模型随着构建模型所用的格网数据数目的增多,传递误差增大;当格网数据数目同样多时,减弱相邻格网单元上格网数据权重比例,传递误差就会相应地减少。     

多波束测深数据的抗差Kriging 拟合

针对普通Kriging法处理多波束测深数据受异常值影响的问题,推导了变异函数样本值的抗差计算公式来消除异常值对变异函数拟合的干扰。利用实测数据对算法进行实现,验证了其在精确估计和检测异常方面的优势。进一步采用该算法对数据进行规则格网的构建,将其与人工剔除异常生成的格网比较,获得了一致效果,证明了算法在自动检测异常的同时生成高精度海底地形规则格网的可行性。     

光线追踪遮挡检测算法

遮挡检测是真正射影像制作中关键的一步。本文根据光线追踪法遮挡检测的原理,将TIN数据分为基本面三角网和墙面三角网分别进行遮挡检测,对格网数据则采用光线与DSM表面的高程差值的变化规律来确定遮挡关系,从而得到改进的遮挡检测算法。实验证明改进后的算法能够准确地检测出复杂建筑物的遮挡区域。特别是格网数据的光线追踪遮挡检测更简单、更有效。     

一种改进的高精度地图自动配准方法

针对不同时刻或不同设备采集的高精度地图数据融合的问题，提出了一种利用正则化的局部加权薄板样条算法，实现高精度地图的自动化配准。利用K-D树搜索局部邻域控制点，生成正则化的局部薄板样条变换场，并利用局部加权的方式进行配准变换。试验结果表明，本文算法优于传统线性最小二乘算法，具有较好的配准效果。     

一种改进的海图等深线更新方法

针对当前等深线更新方法在等深点生成环节未能充分顾及航行安全的问题,结合可能最浅水深概念和抛物线插值法,提出一种顾及航行安全"扩浅缩深"原则的等深点生成算法,并据此算法实现等深线更新.首先根据海图水深点构建并优化Delaunay三角网;其次采用一种顾及"扩浅"原则的等深点插值算法确定等深点的位置;最后在等深线追踪完成后,采用顾及航行安全的光滑算法绘制出形状平滑的等深线,实现等深线自动更新.实验结果表明,该方法更新的等深线能够正确表达海底地形,符合海图等深线绘制的航行安全原则,满足海图等深线要素的更新要求.