基于Delaunay三角网的大规模CORS基准站

连续运行参考系统(CORS)的核心技术--GPS网络实时动态定位(RTK,技术已经成为GPS高精度定位中一种重要技术,其定位精度与站间距离密切相关.在构建了站间距离和网络分布适中的Delaunay三角网后,探讨了两个相邻CORS基准站网络的联合组网、基准站点删除与插入等网络局部更新以及参考站最优选择问题,提出了相应的优化算法,实验证明该算法高效快捷、简便可靠.     

基于Delaunay三角网的GPS控制网同步环和异步环自动搜索算法研究

计算GPS网中的同步环或异步环闭合差是检核GPS控制网测量精度的重要依据,手工方式费时又容易出错,而某些商业软件搜索闭合环存在一定的缺陷,无法搜索到所有的独立闭合环.为此,在构建Delaunay三角网的基础上,提出了一种新的GPS控制网同步环和异步环自动搜索算法.实验证明,该算法实现了GPS网中所有可能的同步环、异步环...     

一种基于TIN的地形特征点生成方法

介绍了一种在不规则三角网上进行地形特征点生成的方法,可以自动实现地形特征分析、特征信息提取、地形正负向趋势判断、以及地形细节精细化等,较好地解决了用等高线做数据源构建不规则三角网时出现的地形细节信息不足以及地形细节信息丢失等问题,可以广泛应用于DEM数据更新精化、水文分析、地学分析等领域。     

一种改进的基于TIN渐次加密的LiDAR点云滤波算法

在深入研究原始不规则三角网(Triangulated Irregular Network,简称TIN)算法的基础上,提出了一种改进的TIN算法。该改进算法通过构建网格筛选地面种子点来提高初始面的可信度。在向上加密过程的四面体顶点阈值选取上,采用了基于局部地形坡度的自适应阈值,克服了原始算法预先设定单一阈值的局限性。实验结果表明,该改进算法可以有效降低三类误差,其中,I类误差降幅达50%,II类误差达30%,总误差达40%。     

一种有效的离散数据场等值线生成方法

给出了一种有效的离散数据三角形网格等值线生成算法，首先在Delaunay三角剖分算法中引入了闭合点概念，通过在三角形网格生成过程中动态删除闭合点，减少搜索点集大小，提高了原来三角形剖分算法的速度；其次在三角形网格等值线生成算法中提出了凸边和凸边三角形的概念，通过建立凸边链表和凸边三角形链表，并以凸边进行等值线跟踪，简化了三角形网格等值线搜索算法，提高了等值线生成效率。最后在气象天气图离散站点数据基础上给出了详细测试数据，并给出了天气图等值线绘制效果图。     

一种整周模糊度快速求解的分组搜索法

针对实际工作中观测条件较差的GPS卫星整周模糊度难以固定的问题,提出了模糊度快速求解的分组搜索法。首先将模糊度分为主模糊度和从模糊度两组,然后在固定主模糊度组的基础上,考虑从模糊度组能否固定。利用实际算例验证了该方法的有效性。     

一种改进的最小凸包生成算法

为解决最小凸包算法在计算超过106数量级的点数时计算时间比较长的问题,提出一种将数据点集进行一次扫描,得到横向和纵向排序点表,并建立初始凸包,再运用增点法逐步从外向内判别数据点是否加入凸包表的改进算法.该方法稳定性高、计算速度快.     

高精度曲面建模的一种快速算法

 高精度曲面建模(HASM)是一种全新的曲面建模方法,其整个过程可分为偏微分方程的离散、采样方程建立和代数方程组求解3个阶段。目前所采用的求解对称正定方程组的方法主要是共轭梯度法。为了解决HASM的计算速度问题,本文给出了2种新的预处理共轭梯度算法,分别为不完全Cholesky分解共轭梯度法和对称逐步超松弛预处理共轭梯度法。实验表明,不完全Cholesky分解共轭梯度法收敛速度最快,且这2种预处理方法均比其他方法具有更快的收敛速度。     

一种水系结构线生成算法的设计与实现

针对如何利用地理国情普查数据快速生成水系结构线问题,提出一种水系结构线生成算法,并对算法进行编程实现和应用验证分析。实际应用表明,该算法具有生成速度快,生成的水系结构线节点少、数据量小,可批量修改水系结构线等特点。     

一种矩阵分块的GNSS相位模糊度快速解算方法

为解决GNSS模糊度解算中最小二乘模糊度去相关（least-square ambiguity decorrelation adjustment,LAMBDA）算法涉及大量矩阵运算、降相关耗时较长等问题,提出一种对条件方差矩阵进行分块的最小二乘模糊度去相关（blocking in least-square ambiguity decorrelation adjustment,BLAMBDA）算法。该算法对条件方差矩阵进行分块,减少条件方差排序次数,并在此基础上对Cholesky分解公式进行整合,减少Cholesky分解过程中的数乘运算。仿真实验和实测结果表明,与LAMBDA算法相比,BLAMBDA算法的整体解算效率提升显著,且更加稳定。