RS-Globe的DEM数据处理与Delaunay三角网生成算法研究

来源 :河南大学 | 被引量 : 0次 | 上传用户:leo5_1_8
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
数字地球是一项跨越多学科的理论和系统工程。随着美国前副总统戈尔于1998年提出数字地球的概念以来,引起了各国的重视。我国已将其作为一个整体性、导向性的战略目标。RS-Globe系统是基于国家航天局航天遥感论证中心国防科技工业民用专项科研技术项目,目的是通过对数字地球关键技术的研究,构建一个用于显示我国资源卫星、MODIS以及其他卫星提供的图像的数字地球。而系统的关键问题就是如何有效的组织这样庞大的空间数据、以及如何提高地形的绘制速度,使其可以达到无缝漫游的效果。针对以上问题,本文对DEM数据处理技术与Delaunay三角网的生成算法进行了研究。主要内容如下: ⑴由于DEM数据量的庞大,不可能一次性的将所有数据装入系统内存,本文在分析了目前地形简化模型的基础上,设计了DEM数据的处理流程:首先构建金字塔模型,并对数据的分层、分块方法进行了分析;然后根据所构建的金字塔模型设计了DEM数据的处理方法,即文件的分割、拼接、区块选取方法,用于将DEM数据按所设计模型来划分;最后对处理后的文件建立四叉树索引,并设计索引层、行、列号所组成的索引编号。这样便有效的解决了数据不能一次性装入的问题。 ⑵由于地形复杂,而计算机的处理能力有限,无法达到一个快速显示的效果,本文基于对Delaunay三角网生成算法的研究,在目前较为优秀的合成算法的基础上进行改进:首先改进了凸壳的生成算法,通过利用坐标的最大(小)值所构成的四个点来构建凸壳,达到简化凸壳的生成过程的效果;其次改进了三角形快速定位算法,利用向量间的位置关系来判断点与三角形的位置关系。实验证明,改进后的算法不仅继承原算法兼顾空间和时间的性能,且执行效率有明显提高,有效的缓解了计算机处理能力无法满足复杂的地形表示之间的矛盾。
其他文献
无线传感器网络是一种能够实时监测、感知、采集和处理各种监测对象信息的新型网络,作为目前的研究热点在国际上备受关注,其在军事、环境监测和工业生产等方面的应用前景广阔
学位
自从A.Kami(n)ska1990年提出了Orlicz-Lorentz空间的概念以来,涌现出大量关于赋Luxemburg范数的Orlicz-Lorentz空间的研究成果,但1999年吴从炘和任丽伟对Orlicz-Lorentz空间赋
目前,我国就业面临着前所未有的压力。外商直接投资(FDI)的进入都会给东道国带来较多的就业机会,对于缓解东道国就业压力有着相当重要的意义。不同的国家之间差别很大。由此而
本文利用重合度理论中的延拓定理研究了一类具有Hassell—Varley型功能性反应的捕食者—食饵系统正周期解的存在性,得到了保证正周期解存在的充分性判据.
学位
首先,本文结合信赖域和线搜索技术提出一种信赖域-线搜索型拟Newton算法,算法中采用PSB修正公式对拟Newton矩阵进行修正.当信赖域试探步不被接受时,我们得到一个下降方向,并使用A