【摘 要】
：
该论文主要探讨了三维栅格结构,其中重点针对八叉树数据结构的存储方式、表示方法、查询检索及其三维显示进行了深入的研究,并给予了技术实现和效果检验.虽然八叉树能够实现
论文部分内容阅读
该论文主要探讨了三维栅格结构,其中重点针对八叉树数据结构的存储方式、表示方法、查询检索及其三维显示进行了深入的研究,并给予了技术实现和效果检验.虽然八叉树能够实现高效的数据压缩,但从三维坐标(x,y,z)转换成八叉树的快速查表算法,且根据Morton码排序的特殊性,提出了采用时间复杂度为O(n)的计数排序,使排序速度大为提高,在此基础上做出了算法的时间及空间复杂度分析,经在PC机上模拟实验,取得了明显效果.它将缩短对三维模型的处理时间,从一个侧面解决了三维信息的位置精度与存储空间及其转换速度间的尖锐矛盾,加快了三维GIS由理论向实际应用的转化过程.
其他文献
在全球气候变化的背景下，伴随着人口急剧增加以及社会经济的快速发展，人们对水资源的需求不断增加，而在中亚内陆区水资源更为短缺，为了缓解水资源的供需矛盾，社会各界对水资源的关
近年来,随着城镇化的发展,全国各地尤其是沿海地区出现了耕地面积大幅度减少的现象,广东省更甚.耕地总量动态平衡是中央规定的各省、自治区、直辖市必须实现的耕地保护目标.
对于股指期货，许多投资者感觉既熟悉又陌生，它从提出到正式推出，在我国已走过了10年风雨路，2009年底至今，更一度成为市场焦点。 有人说它不过是一个普通的期货品种而已，并不值得特别关注，对其发展前景并不看好；有人则认为股指期货的推出意味着A股做空机制的来临，是市场划时代的标志，但有发展成为迷你(mini)市的可能。 专家认为，作为一个划时代的产物，股指期货推出的意义已经超出了其自身表现。正如人
随着中国市场经济体系的不断完善,国有企业改制改造,市场经济竞争主体呈多元化,临沂市镇面临新的挑战.该文通过实地调查,分析了临沂市乡镇企业发展现状,总结了影响和制约乡镇
河流水化学地理研究是化学地理研究的重要领域之一.该文依据水利部水文年鉴上的河流水质监测数据,分析了长江、黄河、珠江和松花江等四大水系河水主要离子化学特征;对河水主
CBD是现代城市的核心.随着市场经济的发展,它在城市经济生活中发挥出越来越重要的作用.进入90年代以来,中国大城市CBD的发展异常迅猛,由此其研究也成为城市科学的一个热点.该
论文讨论了我中条件下经济理论研究的四个问题,每个问题构成一章,故全文分四章.第一个问题是我国经济区域的基本形式.第二个问题是资源与经济区域发展的关系.第三个问题是企
农村舞蹈教学是促进促进学生的综合素养不断提升的关键,对于学生的成长具有十分重要的作用,在素质教育不断普及的过程中,加强农村舞蹈教学是不可或缺的一个部分。此外,由于当
自70年代以来,随着一些重大的环境风险事故的不断发生,对环境风险问题的研究已越来越受到人们的重视,在一半风险评价与管理决策的理论、方法及应用方面都取得了一些的成果.该