全球多分辨率网格系统数字空间构建及索引机制研究

来源 :战略支援部队信息工程大学 | 被引量 : 28次 | 上传用户:Oom
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着对地观测手段的日益丰富,遥感动态监测的兴趣范围已由局部逐渐扩展至全球。在这种应用背景下,传统平面数据模型已不能完全满足全球空间信息管理的需要,构建具有连续性、层次性和动态性的球面数据模型已成为广受关注的重要研究方向。本文的研究以全球海量空间数据管理和处理的应用需求为牵引,围绕全球多分辨率网格系统数字空间构建及索引机制,重点研究了具有多分辨率管理潜力的球面网格的生成、全球网格数字空间的构建、编码空间与拓扑空间的相互关系、局部高精度网格生成及局部数字空间的构建等方面的内容,在理论和算法上取得了一定进展。本文完成的主要工作有: 1.提出了一种新型的便于存储,具有多分辨率层次索引、管理潜力的六边形剖分全球网格系统的设计思路、产生步骤和生成算法,并比较了它与现有的球面六边形网格在几何属性上的差异。在此基础上,具体分析了现有六边形索引机制的缺陷,给出了一种新的球面六边形网格金字塔的构成方式; 2.在球面六边形网格生成算法的基础上,设计了球面网格金字塔结构的编码方式,成功地建立了由编码空间和拓扑空间构成的网格数字空间。详细探讨了经纬度坐标与网格编码的转换问题,给出并实现了基于递归层次离散网格坐标系统的互换算法,严格保证了计算的准确性和可靠性; 3.定义了编码空间中“七位运算”、“旋转操作”、“二进制操作”等基本操作,利用局部编码空间与整体编码空间的“自相似性”,探讨了网格单元邻近搜索及层次检索等互操作和索引算法,成功地在编码空间的基础上恢复了球面网格的拓扑空间; 4.提出了局部高精度网格生成及数字空间构建的基本思路,详细分析了局部高精度网格的复杂边缘问题,研究了基于球面任意多边形的边缘简化算法、判断点与球面任意多边形相互关系的组合算法、考虑跨面问题的网格区域裁减以及网格数据的层次生成算法。在此基础上,建立了局部网格的数字空间,并给出了局部空间在全球网格数字空间中的寻址方案。通过实验证明了这些方法的效率和准确性; 5.研究了基于球面网格的可视范围剪裁和与视点相关LOD显示技术,实现了球面六边形网格的多分辨率显示与实时调度,通过实验验证了相关算法的实际效果; 6.设计了基于网格的球面Voronoi图膨胀算法,实验结果表明该算法不仅适用于球面上的点、线、面集,而且生成的Voronoi图具有较高精度。
其他文献
随着测绘技术的发展,我国测绘事业已完成了由传统测绘技术向数字化测绘技术的转化,正在向信息化测绘技术体系过渡。测绘新技术的飞速发展对标准化的需求在广度和深度上都在不断增加,新测绘标准不断出台,现行测绘标准时常更新;同时,生产领域呈现出测绘产品多样化、服务对象广泛化的趋势,一专多能的测绘人才越来越受到欢迎,这些都对测绘生产部门的工作人员提出更高要求,需要掌握和学习的标准知识越来越多。目前,对标准知识的
高技术条件下军事测绘保障的发展方向是数字化、可视化和网络化,数字化军事测绘信息的安全问题已越来越不容忽视。数字水印作为一种有效的数字产品版权保护和数据安全维护技术,具有重要的理论意义和较高的应用价值。本文以遥感影像以及矢量图形的数字水印算法为研究重点,对多种数字水印算法进行了研究和实践,具体研究内容和创新点如下;1.介绍了数字水印的原理、特性及研究现状等基本问题,针对数字水印在军事测绘信息保障中的
单环掺铒光纤激光器是光通信的重要器件之一,因其特有的工作波长和广泛的应用前景而受到广大科技工作者的重视。单环掺铒光纤激光器的混沌及其同步的研究能够为光学保密通信、光学检测等领域的应用奠定良好的理论基础,因此具有重大的基础性意义。本文主要研究了单环掺铒光纤激光器的混沌和混沌同步,同时对其在保密通信中的应用做了简单的研究,重点以实现混沌系统的同步为目的。论文主体分为三个部分:第一,单环掺铒光纤激光器的
图G的边着色是对G的边进行着色,图G的正常边着色是使得G中没有相邻的边染相同颜色的边着色。图G的正常边着色中所用颜色的最少数目称为图G的色指数。若对图G进行正常边着色,G中的任意一个大点所关联的△(G)条边需要△(G)种颜色,因而图G的色指数至少为△(G).1964年,Vizing证明得到了重要结论:对于任何一个简单图G,它的色指数为△(G)或者△(G)+1.这个定理的提出,把简单图分成了两类。给
设q是素数方幂,n是正整数,Fqn是qn个元素的有限域。给定a,b∈Fq*,本文研究Fqn中满足以下多个条件的元素的存在性: (1)ξ是Fqn中的本原元; (2)ξ和ξ-1都是Fqn在Fq上的正规元,即{ξ,ξq,…,ξqn-1和{ξ-1,ξ-q,…,ξ-qn-1}都构成Fqn在Fq上的正规基; (3)TrFqn/Fq(ξ)=a且TrFqn/Fq(ξ-1)=b。满足条件(1)和(
针对四类由偏微分方程(组)描述的分布参数系统,本文主要讨论偏微分方程(组)解的定性理论、参数辨识以及数值分析方法等问题,其中重点研究了一类分布参数系统模型解的存在性唯一性和解在有限时间内的Blow-up性质,还系统讨论了有关模型精确行波解的新解法、系统参数的可识别性以及相关模型新的数值解法。本文取得的主要结果概括如下: 1、研究了一类非线性Sobolev-Galpern型方程的初边值问题。首
随着新的大地测量技术的出现和其应用的大众化,大地测量的信息化建设必须迈向新的高度。大地测量和卫星定位数据在网络环境下的充分共享是当前和未来一段时期大地测量信息化的重要内容。 网格技术是构筑在互联网上的一组新兴的信息资源共享技术。网格技术的出现、发展和成熟为实现大地测量和卫星定位数据在网络环境下的充分共享提供了良好的解决方案。 本文在对当前的主流网格技术的技术体系进行全面把握的基础上,提
本文研究了非线性Sobolev方程一维和二维模型的Fourier伪谱解法。Sobolev方程有广泛的工程技术应用背景。特别地,它可作为一类非传统密码体制——热流密码体制的密码器。而研究计算精度更高,计算速度更快的加解密算法是有现实意义的。目前,已有的计算格式多为有限差分格式,建立实用的高精度计算格式比较困难。因此,结合Fourier伪谱方法计算精度高的特点,我们建立了该模型的伪谱计算格式,并将其应
尽管遗传算法良好的性能使其在许多领域得到了广泛应用,但遗传算法在理论和应用两方面都还有许多不足和不完善。本文针对遗传算法的欺骗问题和基于遗传算法的图论规划求解问题进行了研究。对于遗传算法的欺骗问题,本文首先分析了遗传算法欺骗问题多项式度量的理论基础,给出了计算优化函数欺骗度的快速判定定理,接着证明了线性尺度变换不影响优化函数的欺骗度,证明了不相关子函数的和的欺骗度等于其子函数欺骗度的最大值,最后提
摄影测量作为测量学科的分支,现已发展到了数字摄影测量阶段。作为摄影测量的一部分,遥感图像判绘也进入了数字阶段。在遥感图像判绘中地物采集指的就是通过一定手段取得地区一定数量地形点的地面平面坐标(X,Y)和高程Z的过程,这些数据是构成数字地面模型的基础数据。传统的地物采集方法主要是通过在单张影像上获取地物点的空间坐标信息,但由于单张影像无法确定空间三维位置,所以这种方法需要依赖DEM。当DEM出现错误