基于索引点的GPS异步环搜索算法

针对当前GPS数据处理软件不能全面检查GPS异步环的问题,该文提出了基于数理统计原理的搜索GPS异步环点索引算法。该算法利用数理统计的方法,通过GPS测站点在不同时段的重复情况,利用重复点作为异步环搜索的起始点,利用树形搜索的方法判断重复点之间能否构成异步环,在此基础上从GPS基线向量中抓取基线组成异步环,解决了异步环检查存在遗漏的问题,可以快速、无遗漏地搜索出所有异步环。该算法基于沈阳市GPS网实例数据计算结果表明:点索引算法可以全面快速地搜索出GPS三边异步环,解算GPS基线粗差,并且评估GPS基线解算精度。     

基于TGO软件的GPS网同步环及异步环提取

美国Trimble Geomatics Office(TGO)GPS数据处理软件被测绘工作者广泛使用,但因其对环闭合差的检核是用水平分量和垂直分量表达,不能按我国GPS规范,分别对同步环及异步环以三维坐标分量方式检验环闭合差,而给使用带来极大不便。本文提出利用TGO的环闭合差报告和数据交换文件中的有关信息解决此难题,用VB编写成TGO辅助程序加以实现,并与不同的软件进行比较分析,说明该程序可以应用于工程实践中。     

基于约束Delaunay三角网的线、面群目标分布边界计算

群组目标的分布边界在空间方向关系判断、相似度计算以及地图自动综合等领域有着重要的应用,但目前的分布边界计算主要是针对空间点群目标,鲜有涉及空间线、面群目标。在约束Delaunay三角网的基础上,利用动态阈值"剥皮"法实现线、面群目标的分布边界计算。方法得到的分布边界多边形符合人们的空间认知习惯,能够较好地描述线、面群目标的空间形态和分布范围。     

基于数理统计方法搜索GPS所有异步环

异步环是GPS基线质量检查的重要内容,以便于发现解算粗差,评估GPS平差的质量及精度。利用数理统计的方法,通过GPS测站点在不同时段的重复情况,利用重复点作为异步环搜索的起始点,利用树形搜索的方法判断重复点之间能否构成异步环,在此基础上从GPS基线向量中抓取基线组成异步环,可以快速、无遗漏地搜索出所有的异步环。通过实例验证,取得了很好的效果。     

GAMIT基线网的最简异步环自动生成算法的研究

分析了基于GAMIT基线网的不同方式组成异步环特点,利用图论学科中最小生成树、余树、最短路径概念,研究了GAMIT基线网最简异步环自动生成算法,梳理了最简异步环自动形成的流程,并通过实例进行了验证,算法简捷清晰、正确可靠。     

“十白”高速D级GPS控制网精度分析

为了给十堰-白河高速公路提供控制测量资料及后续碎部测量资料,在高速公路沿线布设一系列D级GPS控制点,通过对GPS控制网测量以及外业数据的初步处理,实现了对GPS网的重复边检核,同步环闭合差检核和异步环闭合差检核,进而分析了GPS外业测量的精度,并为今后相似地形条件的工程提供了技术保证。     

基于街区形状的城市道路网自动构建

道路网是城市街区图的重要组成部分，是进行最短路分析，最优路分析的关键所在，文中提出了一种根据城市街区形状自动建立城市道路网的方法，并对特殊情况进行了处理，实验表明，该方法具有一定的实用性。     

基于街区形状的城市道路网自动构建

道路网是城市街区图的重要组成部分,是进行最短路分析、最优路分析的关键所在.文中提出了一种根据城市街区形状自动建立城市道路网的方法,并对特殊情况进行了处理.实验表明,该方法具有一定的实用性.     

一种基于Delaunay三角网的地形要素接边检查方法

接边检查是地形要素生产质量检查中必不可少的重点检查项之一,为此各单位也有很多接边质量检查软件,这些软件大多数是通过缓冲区分析或者空间邻近查询的方式完成的。本文提出了一种基于Delaunay三角网的地形要素接边检查新方法,该方法利用Delaunay三角网的优越的空间分析性能,借助于ArcGIS的TIN(Triangular Irregular Network)和二次开发功能,准确、快速地实现了地形要素的接边检查。该方法已用于国家基础地理信息数据库更新项目的成果质量检查。     

GPS控制网环检验程序的设计

在GPS控制测量中,环检验是个不可或缺的步骤,其目的在于及时发现粗差,控制整网的精度。本文通过设计一个环检验程序,从算法角度讨论了手工检验和自动检验的具体实现,并详细介绍了针对复杂网形控制网构环算法的优化,保证了程序的可靠性和稳健性。     

基于约束Delaunay三角网的人口普查区自动划分技术

人口普查区的划分是人口普查的重要环节,对人口普查区进行自动的划分将节省大量的人财物力.依据Delaunay三角网对空间划分的理论基础,加入线状地物作为约束条件,实现人口普查区的自动划分.本文介绍了Delaunay三角网的特性,论述了基于Delaunay三角网的人口普查区划分技术、方法、过程和步骤,最后给出了该技术试点试...     

基于Delaunay三角网的大范围GPS坐标转换研究

针对土地监管中大范围区域GPS坐标转换的问题,提出一种基于Delaunay三角网的大范围GPS坐标转换方法.根据土地监管区域的已知控制点构建Delaunay三角网,然后确定待转换点属于哪一个三角形,结合三角形的3个控制点,利用九参数坐标转换模型求解转换参数并转换待转换点.以整个天津市为研究对象,通过BURSA-WOLF...     

基于Delaunay三角网的等高线骨架提取算法

根据等高线数据直接建立不规则三角形网络模型往往会在山顶、山底、山脊和山谷等特殊地区出现＂平三角形＂,导致模型失真。文中基于Delaunay三角网,通过对＂平三角形＂的处理,提取骨架线,并结合地形特征估计其高程值。实验证明该算法能够有效地提取各种地形骨架线,对于建立逼真的数字地面模型和进行数字地形分析具有重要应用价值。     

基于卡尔曼滤波的GPS高动态载波跟踪环路设计

针对高动态环境会使接收机接收信号载频上产生很大的多普勒频移及其变化率,普通的GPS载波跟踪环无法保证可靠的跟踪等问题,通过综合分析传统的二阶叉积自动频率控制环(CPAFC)辅助三阶锁相环(PLL)的高动态载波跟踪环路,以及卡尔曼滤波器在动态跟踪中的优势与劣势,该文设计了一种基于卡尔曼滤波的二阶CPAFC辅助三阶PLL的GPS高动态载波跟踪环路。通过仿真分析证明,新的环路能更好地适应动态性,整体跟踪性能更好;并且在信噪比较低的情况下,环路优势更明显。     

改进的边折叠三角网简化优化算法研究

本文提出了一种改进的“边折叠”模型三角网简化算法。该算法通过对误差变量的选择,建立了有效的边“折叠价值”计算公式对简化进行局部误差控制。算法很好地解决了约束型狄洛尼三角网中的数据冗余问题,提高了三维模型数据的传输速度和显示的实时性,最后利用单侧豪斯道夫距离给出了模型简化前后整体的误差变化。     

基于边优先的任意多边形最优三角剖分

针对现有多边形三角剖分算法不能同时兼顾算法的简单有效性、适用性以及剖分三角网质量的问题,提出一种基于边优先的任意多边形最优化三角剖分算法:首先直接对多边形的边进行构网,最后再对生成的非约束边进行构网,最终完成整个多边形的三角剖分。剖分得到的三角网为约束Delaunay三角网,网形稳定、最优,算法简单,执行效率较高,且适用于任意复杂多边形。实验证明了该算法的合理性和有效性,较好地解决了现有多边形三角剖分算法存在的问题。     

点集收集分配的Delaunay三角网快速生成算法及实现

针对目前Delaunay三角网生成算法中定位待插点所在三角形效率不高的问题,本文提出一种基于对待插点集反复收集分配来完成待插入点所属三角形快速定位的方法.经过在数据结构和实现方式上的改进,算法总体平均时间复杂度为O(NlogN).实验表明,该方法具有实现简单、内存占用较小、运算效率较高等特点.     

离散点集Delaunay三角网生成算法改进与软件开发

改进了三角形生长算法，在原算法的基础上，用均匀格网来划分离散点集，建立点集的栅格索引,快速生成初始三角形，再进行扩展；引进了封闭点的概念，在扩展过程中动态删除封闭点，加快了查找点的搜索过程；软件开发中采用VC的MPC类Carry和CList来管理数据，创建了CBuildtin和Craster两个类来生成三角网和栅格索引，提高了程序的可移植性。     

带岛区约束数据域的Delaunay三角剖分通用算法研究

文章提出了一种可解决带岛区约束数据域的三角剖分通用算法,通过对岛区制图边界拓扑结构建立与分析,引入双联点和辅助约束边界概念对岛区外部划分子区(抽象出凸或凹多边形),再采用任意多边形内部三角剖分算法,实现了带岛区约束数据域的Delaunay三角剖分并应用于油气勘探设计等领域。