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

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

概率积分法沉陷预计与参数反演优化算法及实现

任意多边形工作面沉陷预计及精确的求取概率积分法反演参数是开采沉陷研究的重点。提出了使用Delaunay三角剖分将任意多边形开采区域划分为若干小三角形,然后进行沉陷预计的方法,解决了任意多边形沉陷预计的难题;综合模矢法和遗传算法优点,提出了组合算法,提高了概率积分法参数反演精度和效率;开发了集实测数据处理、预计模型参数反演和移动变形预计模块于一体的地表移动变形数据处理软件。优化算法的提出及系统开发,可以更好的服务于"三下采煤"、矿区建筑物稳定性评估、矿区土地复垦、采煤塌陷地治理规划设计等工作。     

基于三角剖分与方向线拼接的高精度坐标转换格网模型的建立

结合图形学思想,提出基于三角剖分与方向线拼接的算法构建高精度坐标转换格网模型。以中国东部与南部某城市数据为例进行比较,〖JP+1〗结果表明,该方法能发挥图形结构在已知点选取中的作用,有效控制误差传递,获取很好的拼接效果,且各三角形子区互不影响,拼接区不存在拼接缝,验证了该方法的可行性与可靠性。     

一种基于地球剖分网格的方向导向的路径搜索算法

路径搜索问题作为地理信息科学等学科的一个研究热点,由此出现的许多路径搜索算法,在交通道路网和导航系统中已得到广泛应用。纵观这些成果,往往需要以构造矢量道路为前提,道路网缺乏地区(如野外、室内)等情况不太适用。由此,本文提出了基于地球剖分网格的以方向主导的路径搜索算法,文中描述了具体的原理和方法,且针对算法设计相应实验验证了该算法的可行性和效率,为路径搜索提出了一种新思路。     

特征约束的四面体生成方法与案例分析

 在虚拟地理环境(VGE)建模过程中,由于地学领域分析对象普遍具有边界复杂、空间特征约束较多(包括点、线、面、内洞)等特点,并且地学分析和计算对网格质量要求较高,故而难以构建能够准确顾及地学对象复杂的特征约束且满足地学分析的高质量三维网格。针对这一问题,本文提出了一种约束型Delaunay四面体网格离散算法,即首先将复杂地学对象及其各种特征约束表示为分段连续线性组合物(Piecewise Linear Complexes,PLC)中的一系列约束点、约束线段和约束面,然后利用PLC中的点集进行Delaunay四面体初始剖分,在网格离散过程中通过添加额外的节点,逐一恢复丢失的约束线段和约束面,利用限定网格单元最大半径边长比(或体积)来控制网格质量。利用该算法可以产生既满足各种特征约束条件又具有高质量的四面体网格。     

面向GTP的三维地质模型空间剖切方法与应用

广义三棱柱（GTP）是近年来提出并被广泛应用于三维地质建模领域的一种较为成熟的空间数据模型,可满足大多数地质钻孔数据的三维地质建模的要求。然而,现有针对GTP模型的三维空间剖切分析方法,仍无法适用于偏斜钻孔数据所建三维地质模型高效多次任意剖切、不能支持较为复杂的地质模型空间分析的问题。本文通过对GTP剖切算法改进研究,提出了采用动态四面体剖分法减小数据冗余;鉴于GTP形态较为复杂,可对剖切后保留多面体进行拓扑关系的重组,解决任意多次剖切问题;将多次“面-体”形式的单剖切运算组合为一次“体-体”形式的复合剖切运算的方法,可高效实现对三维地质模型空间分析。本文着重面向GTP体元的多重任意切剖平面的剖切问题,在分析了GTP体元特征的基础上,弥补了三维地质建模领域中对GTP体元任意、多重剖切方法研究的不足。应用实例表明,上述改进算法可以提高GTP剖切计算速度,并能够快速实现巷道掘进模拟,以及空间开挖模拟等复杂的空间分析功能。     

基于剖分表达结构的雷达探测范围计算方法

雷达不仅在现代军事中发挥着至关重要的作用,也被广泛应用于社会经济发展和科学研究等领域。如何科学表达并计算真实环境下雷达探测范围是当前研究热点。目前已有算法采用几何光学和数学建模的思路,存在计算量大、复杂度高等问题,导致算法效率低。本文基于空间剖分结构提出一种雷达探测范围的计算方法,该方法采用剖分的思想,实现了地形影响下雷达探测范围和多雷达探测范围的计算及可视化,具备计算简单、算法复杂度低等特点。实验表明,该算法具备很好的表达效果与计算能力,算法效率较传统方法明显提高,为雷达探测范围的计算提供了一条新的解决途径。     

河网自动综合中Delaunay三角的应用

在地图数据处理和GIS分析应用中,河网自动综合是制图综合的一个重要组成部分,其中涉及到从双线河向单线河转化的过程及河间距的研究。本文利用Delaunay三角网中的三角形的边连接具有的空间邻近性特点,介绍了用Delaunay三角网结构的骨架线来提取双线河流中轴线及研究河间距量算的方法。     

一种遥感数据自适应剖分分块渐进传输方法

针对当前遥感影像数据量巨大的特点,如何利用相对有限的带宽来保障遥感数据高效、灵活的传输与服务是遥感数据应用的一个关键问题。本文基于Geo SOT全球剖分与编码体系提出了一种对网络带宽、用户请求和元数据信息自适应的遥感数据剖分分块方法,并设计了基于优先级函数的面片渐进传输方法,实现根据目标的变化量信息和导航路径偏移信息估计面片对用户的重要性,从而渐进传输感兴趣数据的功能。通过模拟实验证明该方法可以满足遥感数据自适应剖分、灵活传输应用的需求。     

基于全球剖分网格的空间数据全文检索方法

目前,国内外不同部门的空间数据管理系统彼此独立,数据共享检索效率低。针对此问题,本文提出了一种基于全球剖分网格的空间数据全文检索方法。该方法描述了基于全球剖分网格原理,根据地理空间实体的区位信息建立全球唯一的空间区位标识编码,通过全文索引引擎对空间区位标识编码建立全文索引,实现对地理空间数据的检索。通过对比试验可知,在大数据量的时候,基于全球剖分网格的空间数据全文检索方法比基于B+树的传统关系型数据库检索效率高,在海量空间数据的检索上具有一定应用价值。     

一种快速生成平面Delaunay三角网的横向扩张法

目前已有多种基于平面上离散点集构造Delaunay三角网的算法,其中三角网扩张法、逐点插入法的平均时间复杂度为O(n²),分治算法和其他分块合并算法能使平均时间复杂度接近线性,但增加了算法的复杂性,从而使浮点计算误差错误发生的机率增大。本文作者提出了一种新算法:将用于构网的离散点集先按横坐标从小到大排序,在空间上表现为从左到右排列;然后先以点序列中的前三个点作为初始三角网,每次将剩余点集中最左边的点联入三角网,最终得到一个三角剖分,再用LOP法优化三角剖分。该算法的优势是具有快速的三角剖分过程,使整体的平均时间复杂度为O(n),并且构网效率高,算法简单。     

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

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

1970年云南通海地震同震形变和破裂滑动初步研究结果

分别以三角测量获取的同震形变、GPS与三角测量联合获取的同震形变为约束,先采用模拟退火算法反演1970年通海地震单断裂矩形断层破裂模型,然后用约束变量的最小二乘法反演地震滑动分布模型。根据两套数据用模拟退火算法获得的单矩形断裂模型的倾角都超过80°,破裂长度都接近100 km,破裂出露地表,以走滑为主。根据两套数据用约束变量的最小二乘法反演获得的两个破裂滑动分布模型,矩震级Mw=7.4,最大破裂位置和破裂深度大致相同,西北段破裂分布比较接近,而东南段差异较大。根据GPS和三角测量确定的东南段破裂滑动较大,可能是根据GPS和三角测量计算同震变形时,由于没有坐标转换公共点而引入一些较大的误差;也可能是用三角测量计算同震形变时低估了断裂东南端的变形。     

���������ʷ��뷽����ƴ�ӵĸ߾�������ת������ģ�͵Ľ���

???????????????????????????????????????????????????????????????й?????????????????????????б?????JP+1????????????÷??????????ν???????????е????????Ч????????????????????Ч????????????????????????????????????????????÷?????????????????     

局部点、线仿射不变性约束的近景影像直线段匹配

针对直线匹配过程中存在直线提取断裂、影像尺度不一、纹理断裂处灰度相似性约束可靠性弱的问题,本文提出了一种基于局部点、线仿射不变性约束的直线段匹配算法。该算法首先利用SIFT匹配得到的同名点构建参考影像、搜索影像同名三角网,并采用三角网约束直线匹配的搜索范围获得初始候选直线;然后利用方向约束对候选直线进行二次筛选,滤掉明显的错误候选直线;最后分别建立参考直线与候选直线的支持区域,搜索并确定位于直线支持区域内的匹配点并以直线为基准对其进行区域划分,并根据点、线仿射不变性原理分区域约束确定同名直线。通过选取网上公开影像数据库中典型影像对进行直线匹配实验,结果表明本文算法具有较好的鲁棒性,并能获取可靠的直线匹配结果。     

顾及坡度和高程的多波束测深数据抽稀算法

海底地形数据是进行海洋科学研究、工程建设的重要数据源,水深信息作为海底地形数据的基础信息,反映了海底地形的起伏变化。因此,如何有效地处理水深数据成为海洋测绘的重点研究内容。为解决海量多波束测深数据的数据冗余问题,提出了一种顾及坡度和高程的多波束测深数据抽稀算法,能够兼顾数据抽稀的精度和地形特征点的保留。考虑到存在含有空洞、凹边界等局部空白区域的多波束测深数据,首先利用Alpha Shape算法提取测深数据局部空白区域的边界点;然后采用坡度和高程相结合的抽稀算法删除冗余点,得到抽稀结果。在实验区内,通过与基于坡度抽稀、顾及地形复杂度抽稀和基于系统抽稀算法进行对比实验,结果表明：(1)本文抽稀算法在测深数据局部空白区域生成的等深线较上述抽稀算法更贴近原始测深数据等深线的形态,可以有效保持地形形态完整性;(2)对不同地形的测深数据进行抽稀,本文算法的精度较上述抽稀算法均有不同程度的提升,尤其抽稀率较低时,本文算法较上述算法在MSE分别提升了16%、27%、14%和10%、36%、2%,RMSE分别提升了7%、12%、7%和5%、17%、3%,体现了本文算法对不同地形多波束测深数据抽稀的有效性...     

无人机倾斜影像自动检索及影像姿态恢复

无人机倾斜摄影测量颠覆了以往正射影像只能从垂直角度拍摄的局限,在三维建模中有广泛的前景。针对有些无人机倾斜影像数据无相机标定参数、无航带信息（无序）、无POS信息的现状,本文以计算机视觉中基于内容的影像检索方法与改进的渐进式SFM方法为基础,提出一种“三无”影像自动检索、空中三角测量及影像三维重建的方法。该方法首先通过提取的特征检索出相似影像并建立网络结构,然后将影像进行两两匹配增强对应关系并进行连接点的追踪,最后利用光束法平差方法对其进行平差,获取影像集的三维点云,提高大规模影像检索、影像匹配速度的同时,提高重建的精确性和鲁棒度。本文选取三组典型试验区大数据量倾斜影像数据进行试验,立体实测控制点中误差可以达到平面0.16m/高程0.18m,试验验证了方法的稳定性、可靠性和实用性。