基于高精度曲面建模方法的地表模拟算法及其应用

来源 :中国科学院研究生院 中国科学院大学 | 被引量 : 0次 | 上传用户:kaka3456
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着摄影测量、激光雷达和卫星遥感技术的进步,实时获取的海量高精度数据使计算机的处理能力面临巨大挑战。以空间海量数据为基础的三维地表模拟涉及三个核心问题:第一是如何从获取的海量数据快速构建高精度的数字地面模型,以提供实时精准的地理信息;第二是如何对构建的大规模高精度数字地面模型实时高效可视化,以直观生动的呈现给用户;第三是如何在三维模拟的基础上应用地理信息和空间分析方法构建专题地理信息系统,进而为空间决策提供有效支持。本文围绕这三个问题从四个方面展开研究,研究高精度曲面模型的高性能解法及利用现代显示硬件(Graphic Processing Unit,GPU)快速构建高精度曲面模型的算法,研究海量DEM的高效实时可视化方法,研究曲面模型快速构建和高效可视化之间的集成方法,研究解决应用以上方法及相关空间分析技术建立项目区应用模拟系统的问题。   基于微分几何曲面理论的高精度曲面模拟方法(High Accuracy Surface Modelling,HASM)解决了长期困扰地理信息系统界的模拟误差问题。虽然该方法理论研究已趋于成熟,但由于使用该方法需求解大规模线性方程组,速度问题制约了HASM在实时动态模拟以及大尺度、高分辨率DEM构建的应用。针对此问题,本文研究了以下内容:1、在对HASM系数矩阵结构分析的基础上,设计了高效的内存节约型数据结构,发展了多种基于CPU的HASM解算方法;2、设计并实现了基于GPU并行计算的高精度曲面模型方法;3、分别通过高斯合成曲面和实际项目区DEM模拟对所发展的方法进行了充分验证,并进行了性能比较分析。HASM解算方法主要包括:高斯赛德尔方法(HASM-GS)、改进的高斯赛德尔方法(HASM-MGS)、二维双连续投影方法(HASM-DSPM)、共轭梯度方法(HASM-CG)、预处理共轭梯度方法(HASM-PCG)、多重网格法(HASM-MG)、基于GPU的HASM-CG和HASM-PCG。数值分析和统计结果表明:在模拟理想状态下的高斯合成曲面时,HASM-MGS方法比HASM-GS收敛速度有所提高,迭代次数有一定下降,但由于HASM-MGS进行了预处理,相同迭代次数其时间耗费明显增加;HASM-DSPM方法与HASM-GS和HASM-MGS相比,收敛速度和执行时间都有明显改善;相对于HASM-CG和HASM-PCG,HASM-MGS和HASM-DPSM收敛速度明显较慢,达到相同的误差时模拟所需时间明显增加;与HASM-MGS和HASM-DSPM相比,HASM-MG需要较少的迭代次数即可收敛达到较高的误差精度;基于GPU的HASM-CG和HASM-PCG相比原方法效率可以提高12倍以上,最高可达16倍。鄱阳湖流域和董志塬项目区的DEM也充分验证了这些结论。   针对以上方法构建的大规模高精度地形模型,本文开展了高效可视化方法的研究。研究从五个方面展开:1、适合HASM的限定四叉树的数据结构;2、以块为单位的四叉树底层结点结构;3、渐进式的内外存调度,帧间连贯性,可见性剔除策略;4、三维场景下的矢量数据实时高效叠加绘制;5、对渲染后的地形表面的纹理真实感模拟问题进行研究增强地形模拟的真实感。前三点保证了充分利用GPU提高可视化效率,后两点保证场景中矢量的高效叠加和地形面的真实感。董志塬项目区的三维可视化表明,可视化算法具有较高的效率,最高帧速可达到50帧。而董志塬项目区的基础地理信息矢量数据叠加测试表明,当数据加载至可满足视觉效果的最大值时,叠加方法仍能达到交互式的帧速。   将高精度曲面建模方法与实时高效可视化方法相结合,研究了两种地形模型实时建模与可视化并发执行的地表可视化漫游方法。实现了动态曲面构建与实时高效可视化算法的有机结合,使得曲面构建可以与可视化同时进行,克服了以往两者只能分开执行的缺点。项目区的实例验证表明,在快速计算的同时,可视化仍然可达到接近交互式帧速,对于小规模的数据量,可完全达到交互式的帧速。   基于以上方法并辅之以必要的空间分析,建立了董志塬地区三维地表模拟应用系统。此系统实现了二维和三维可视化功能的结合,以及二三维一体化分析及显示。二维和三维的结合大大加强了各种空间分析的直观度和精度,并在生态评估治理中发挥了重要作用,提高了项目区生态系统恢复和治理决策制定的科学水平。
其他文献
卫星成像编程数据服务是卫星地面系统运行管理部提供的数据服务方式之一,它允许用户以更加灵活、更加具有针对性、更加快捷的方式获取所需的卫星数据。为了充分利用现有的对地
秦王川作为引大入秦工程的主灌区,在工程建成通水后,由于灌溉的影响,整个盆地农田土壤都发生了不同程度的盐渍化问题。本项研究通过野外调查、采样与室内实验分析相结合的方法,利
江泽民同志关于“三个代表”的重要思想蕴含丰富、深刻。宗旨观念是“三个代表”的核心;创新精神是“三个代表”的灵魂;身体力行“三个代表”重要思想,重在增强宗旨观念和创
土壤侵蚀普查是一个国家了解国情国力的重要手段,随着科技的发展,普查使用的技术也不断地提高。20世纪80年代我国的土壤侵蚀普查开始使用3S(GIS、RS、GPS)技术,GIS是3S的重要
夏日海滨人流涌动,五彩缤纷。大海边,海风微吹,海浪轻拍。游泳者,潜入水中,随波畅游,似一尾鱼儿戏游在湛蓝的海水中。岸边的游人,或捡贝壳,或捉螃蟹,或相互追逐。海风轻轻吹
自上世纪70年代以来,基于社区居民感知及态度的角度来开展旅游发展对目的地的影响研究一直是国外旅游研究的热点话题之一。社区居民对旅游发展的态度关系着旅游项目在社区的可
一、研究缘起  教科书是一种载体,它所宣讲的世界观,从本质上讲是对主流意识形态的一种宣传与辩护[1]。相比于历史教科书和品德教科书而言,语文教科书更多地呈现出了语文这一学科的工具属性和文学属性,其意识形态属性则隐含其中,通过一篇篇优美的文本将主流的思想和价值观念传递给下一代,塑造出独特的文化和理想的国民。因此,初中语文教科书要选择谁的文章,选择该作者的哪些文章,就具有了意识形态的倾向,反映出一定的
期刊
见到林政立的第一眼,不是别的,是他头戴的那顶帽子,那是他用自己制作的纸张为原料制成的。他说,全球没几个地方像埔里这样,有那么多山、植物和水,集中在一个小盆地里面,让纸
当前,全球变化驱动的季风气候变化和陆地生态系统响应已成为学术界关注的热点。应对全球变化,未来预测需要了解更长时间尺度的温度和季风降水变化的过程和机制,以及季风气候与生
城镇形态是城镇全面的实体组成,或其实体环境以及其它各类活动的空间构成,构成了城市所表现出的发展变化着的空间形态特征。广义上可以分成有形和无形两大部分。有形主要包括了