三维栅格数据生成与剖切算法研究

来源 :中南大学 | 被引量 : 0次 | 上传用户:zhangsswei
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在三维地理信息系统(GIS)中,三维数据模型与数据结构是研究的核心。从数据描述格式的角度划分,三维空间数据模型可以归纳为栅格数据(Raster)、矢量数据(Vector)两种。由于栅格数据可以把空间对象以离散的量化栅格值进行表示,并且在三维空间中,在表现空间物体内部特征上有很大的优势,如非均值性的表达和空间分析,所以它是空间信息系统的重要基础之一。本文主要研究了三维栅格数据的生成算法和基于栅格数据表示的模型的剖面显示算法。本文提出了一种改进的距离反比加权(IDW)算法,通过此算法生成的三维栅格数据较为接近实际情况。该算法首先对离散点进行预处理,然后使用实验变差函数来估计数据的相关长度,再通过八分域搜索对每个空间域中的数据点按照其到待估数据点进行排序,最后选择每一个空间域中离待估计点最近的N个点使用普通的IDW算法进行插值运算。在本算法中,实验变差函数可以有效的减少搜索距离,而采用八分域搜索降低了“丛聚效应”现象的发生。在基于栅格数据表示模型的剖面显示算法研究中,本文提出了一种快速搜索剖面与栅格体元相交的剖切显示算法,实现了任意平面和栅格体元相截。该算法首先计算剖切面与最外围相交的栅格体元,然后将截面按照y值由小到大的顺序依次投影到xz平面上,最后根据间隔之间的数学关系求出所有与剖面相交的栅格体元。该算法减少了所有栅格体元和剖面进行求交判断的计算量,在科学计算可视化中能很好地应用。
其他文献
网络正在改变着人们的世界,现在人们越来越喜欢去网络获取帮助,完成自己的任务。Web服务的出现提供了一种企业之间互相自动的进行通讯的能力,使得网络应用为人们提供帮助的能
三维测量技术在医学等领域有着广阔的应用前景。随着计算机相关技术的不断发展,在计算机中完成三维物体的测量,不仅可以有效的提高测量效率,而且还可以有效的较少人为因素参
随着信息技术在企业信息系统中的广泛使用,传统的封闭式系统暴露出很多难以克服的缺点,系统功能单一、结构死板、难以部署和更新的局限性阻碍了企业信息化的深入发展。为克服
在髋关节受力分析方面,以往医生大多根据患者提供的信息在Matlab等类似仿真软件上进行受力分析,不能提供形象结果。医生真正需要的是在患者真实环境下的术前规划,由此来确定
在计算机广泛普及和Internet迅速发展的今天,数字产品(如数字图像、文档、视频、音频等)已经成为人们主要的信息交流媒介,然而伴随而来的却是非法的拷贝、篡改,以及日益严重的版
随着互联网的迅猛发展,大规模网络入侵正在以前所未有的态势威胁着整个网络安全。在所有的网络攻击中,分布式拒绝服务(DDoS)攻击由于其潜在的破坏性强,而且难于防止和追查,成
本论文设计了一个基于SQL的计算机实验室管理系统。作者工作在一所刚刚由中职院校升级的高等职业院校,从事信息技术系实验室管理工作,涉及实验室管理、物品采购、财产管理、实
自90年代以来,为了适应计算在科学研究和实际应用中求解大规模问题和复杂系统的要求,高性能并行计算得以空前飞速发展。但随着超级计算机规模的不断扩大,并行算法的可扩展性
不确定性问题的智能化建模与推理是人工智能的重大前沿课题。模糊性是不确定性问题的主要形式之一。在构建模糊推理系统时,先验知识(已知规则)具有不确定性,其小幅摄动可能对
随着信息技术的发展与完善,越来越多的移动智能设备走入了人们的视野,相关服务平台逐步搭建。人们穿戴的智能设备有着丰富的互联网应用资源。他们不但在人们的生活上提供了诸