共查询到20条相似文献，搜索用时 187 毫秒
1.
2.
3.
线性四叉树快速动态编码及其实现 总被引：3，自引：0，他引：3
对常规线性四叉树编码方法存在的不足进行了 分析,提出了一种在遍历栅格数据过程中直接生成四叉树的快速动态编码方法。该方法用栈代替线性表或数组,在提取格网单元后,直接检测其属性值,生成十进Ｍｏｒｔｏｎ码。将这些数据压入栈,在栈中同步地对已检测过的格网单元或结点向上层结点进行合并。当对整个栅格数据遍厍完后,栈中剩下的记录就是所需要的线性四叉树码结果。最后根据测试结果比较了动态编码方法的运行效率和内存占用 相似文献
4.
对常规线性四叉树编码方法存在的不足进行了分析 ,提出了一种在遍历栅格数据过程中直接生成四叉树的快速动态编码方法。该方法用栈代替线性表或数组 ,在提取格网单元后 ,直接检测其属性值 ,生成十进制Morton码。将这些数据压入栈 ,在栈中同步地对已检测过的格网单元或结点向上层结点进行合并。当对整个栅格数据遍历完后 ,栈中剩下的记录就是所需要的线性四叉树编码结果。最后根据测试结果比较了动态编码与常规编码方法的运行效率和内存占用量。结果表明 ,快速动态编码明显优于其他编码方法 相似文献
5.
基于二叉树的栅格数据快速编码及其实现 总被引：2，自引：0，他引：2
在对常规编码方法存在的不足进行分析的基础上，提出了在一次遍历栅格数据过程中生成线性二叉树的快速动态编码以及地程编码方法，该方法用堆栈的思想代替传统的线性表，以十进制orton码为顺序提取栅格单元数据并介入栈，以压栈的方式完成栅格单元或结点向上层的递归合并。当对整个栅格数据遍历一次后，栈中剩下的记录便是所需的线性二叉树编码结果。通过对算法的分析表明，该方法具有明显的优点和重要意义。 相似文献
6.
基于十进制Morton码的线性四叉树动态编码方法研究 总被引：5，自引：0，他引：5
本文提出一种在遍历栅格矩阵的过程中直接生成四叉树的动态编码方法。该方法用栈代替常规线性表,在提取栅格后,直接检测其属笥值,生成Ｍｏｒｔｏｎ码,并同步地对已检测过的栅格进行合并,以动态地建立线性四叉树。本文叙述了这种动态编码方法的思维,并给出了实现该方法的算法,最后根据测试结果比较了动态编码与静态编码的运行效率和内存占用量。 相似文献
7.
在分析栅格时空数据模型和栅格数据编码的基础上,提出了基于2维行程编码实现基态修正栅格时空数据模型的关键算法,包括对等分裂差异分析算法和快速差异累加算法.针对每个算法,分析了常规算法存在的不足,给出了改进算法的主要思想和详细步骤.最后,设计和开发了相应的实验系统,通过大量实验验证了算法的有效性,同时表明改进算法其运行效率和内存占有量方面均明显优于常规算法. 相似文献
8.
基于球体退化八叉树格网的地球系统空间格网(SDOG-ESSG)是地球系统科学与空间信息领域的重要的研究工具和手段。SDOG-ESSG格网码与现有空间参考相互转换的关键问题即球体坐标系与SDOG-ES-SG格网码的正向转换与逆向转换的算法。通过引进6种列-行-层坐标系并导出有关计算公式,借鉴Morton码行列二进制位交错的特性,分别设计了正向转换与逆向转换算法过程,在此基础上,理论分析并实验验证了两算法的时间效率。结果表明,两转换算法非常高效,其时间消耗基本与SDOG-ESSG的主剖次和副剖次呈线性关系,时间复杂度为O(n);在PC环境下,每秒能实现106～107次的转换运算,1次转换相当于101～102次的除法运算。 相似文献
9.
对全球离散格网的研究已成为目前国际GIS界的研究热点,其中欧拉数是讨论球面栅格区域局部拓扑不变量的重要参数,也是描述和推断球面栅格拓扑关系首先要解决的问题。本文以菱形块作为全球离散格网的数据组织单元,在利用线性四叉树Morton编码作为地址码对菱形块进行邻近搜索的基础上,在对菱形块进行剖分的同时,对其子菱形块进行行列号的剖分,然后利用菱形块行列号进行邻近搜索,最后利用邻近搜索的结果计算出全球离散格网的栅格区域进行欧拉数。最后,本文在C++和DirecX环境下验证了该算法的有效性和正确性。 相似文献
10.
传统的从离散点中捕捉其中一点的算法实现存在精确度低、重复计算耗时、难度大的不足,从而增加了捕捉的计算量而影响性能。本文介绍了一种基于格网索引的点目标捕捉算法,通过对点群的格网划分,行列号的计算与Morton码的获得,建立空间索引表、实体索引表与点目标的存储单链表,成功完成点目标的捕捉。 相似文献
11.
12.
Monitoring drought dynamics in the Aravalli region (India) using different indices based on ground and remote sensing data 总被引：5，自引：0，他引：5
C. Bhuiyan R.P. Singh F.N. Kogan 《International Journal of Applied Earth Observation and Geoinformation》2006,8(4):289-302
The hard-rock hilly Aravalli terrain of Rajasthan province of India suffers with frequent drought due to poor and delayed monsoon, abnormally high summer-temperature and insufficient water resources. In the present study, detailed analysis of meteorological and hydrological data of the Aravalli region has been carried out for the years 1984–2003. Standardised Precipitation Index (SPI) has been used to quantify the precipitation deficit. Standardised Water-Level Index (SWI) has been developed to assess ground-water recharge-deficit. Vegetative drought indices like Vegetation Condition Index (VCI) and Temperature Condition Index (TCI) and Vegetation Health Index (VHI) have been computed using NDVI values obtained from Global Vegetation Index (GVI) and thermal channel data of NOAA AVHRR satellite. Detailed analyses of spatial and temporal drought dynamics during monsoon and non-monsoon seasons have been carried out through drought index maps generated in Geographic Information Systems (GIS) environment. Analysis and interpretation of these maps reveal that negative SPI anomalies not always correspond to drought. In the Aravalli region, aquifer-stress shifts its position time to time, and in certain pockets it is more frequent. In comparison to hydrological stress, vegetative stress in the Aravalli region is found to be slower to begin but quicker to withdraw. 相似文献
13.
14.
ZHAN F. Benjamin 《地球空间信息科学学报》2011,(1)
Although it is well known that coseismic gravity changes take place during an earthquake, previous research has not yielded convincing evidence demonstrating that significant gravity changes occur before large earthquakes. Furthermore, even if we suspect that gravity changes occur before large earthquakes, we have yet to demonstrate how to consistently observe these changes for useful earthquake forecast that would bring benefits to society. We analyzed ground gravity survey data obtained in 1998, 2000, 200... 相似文献
15.
自动车辆定位导航系统中传感器的误差分析 总被引：1，自引：0，他引：1
对国界定位导航系统中几种常见的辅助传感器所产生的误差进行了分析，导出了不同传感器的误差模型。这些误差模型是估计车辆位置的扩展卡尔曼滤波器的基础，同时也为选择适当的传感器提供了理论根据。 相似文献
16.
地理数据库的关系模型及其实现 总被引：1，自引：0，他引：1
本文从以图论观点分析地理实体入手,系统阐述了地理数据库关系模型的设计法和过程。作者于1984年4～9月间在微型机上设计建立了关系型地理数据库的实方验系统(RGDB)。该系统采用了本文提出的关系模型,采用了可动态扩库的子库组合结构,这种结构具有灵活性和提高空间利用率的优点。RGDB含有多种功能的数据操作命令,除了具有一般检索功能外,还能进行“开窗”选取和十分“自由”的映象选取。本文对RGDB系统的主要性能和实现途径作了扼要介绍。 相似文献
17.
随着城市面貌日新月异,地下管网的建设也在持续推进,作为城市的地下“神经网络”,全天24 h保障城市的正常运转和发展。本文以实现城市管网管理系统的高可用、无插件、智能化为目标,采用“地上地下一体”“二三维一体”的设计理念,研究基于WebGL的三维智慧管网系统的关键技术,实现了管线设施管理的信息数字化、空间化与图形化。 相似文献
18.
李志宽 《测绘与空间地理信息》2009,32(2)
3维技术以其直观、眩目的表现力深受人们喜爱.利用3S技术和Skyline开发平台,可以构建大型企业3维地理信息系统,以满足企业设计部门和资产管理部门对基础地理信息的需求.兼容原有2维系统的总图3维信息系统,将为企业的日常管理、设计施工、分析统计、规划决策等提供更加可靠、直观、多层次、多功能的综合服务信息. 相似文献
19.
数字高程模型和数字正射影像是城市基础地理信息的核心载体.两者数据都是连续的地表模型数据.本论文旨在研究建立一个以这两种数据为主体的数据库集成管理系统,并能够提供基本的分析和应用功能,为城市的规划、建设、管理和社会各行业提供完善、优质和高效的地理空间数据服务.论文以宁波市两者数据的建库为例.首先介绍一些有关背景资料;然后详细研究了该系统的设计情况,包括设计的原则、技术路线,数据组织和功能规划;最后进行总结,分析了该系统架构设计的优缺点. 相似文献
20.
大庆CORS系统精度（RTK）测试与分析 总被引：1，自引：0，他引：1
刘喜 《测绘与空间地理信息》2011,34(4):97-101
目前国内GNSS连续运行参考站网系统（CORS）进入了高速发展的成熟期,为了更好地发挥其性能,文章是针对大庆CORS站系统精度进行的测试与分析（RTK）。 相似文献