首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 390 毫秒
1.
线性四叉树快速动态编码及其实现   总被引:3,自引:0,他引:3  
对常规线性四叉树编码方法存在的不足进行了 分析,提出了一种在遍历栅格数据过程中直接生成四叉树的快速动态编码方法。该方法用栈代替线性表或数组,在提取格网单元后,直接检测其属性值,生成十进Morton码。将这些数据压入栈,在栈中同步地对已检测过的格网单元或结点向上层结点进行合并。当对整个栅格数据遍厍完后,栈中剩下的记录就是所需要的线性四叉树码结果。最后根据测试结果比较了动态编码方法的运行效率和内存占用  相似文献   

2.
基于二叉树的栅格数据快速编码及其实现   总被引:2,自引:0,他引:2  
杨敏  汪云甲 《测绘工程》2001,10(4):16-19
在对常规编码方法存在的不足进行分析的基础上,提出了在一次遍历栅格数据过程中生成线性二叉树的快速动态编码以及地程编码方法,该方法用堆栈的思想代替传统的线性表,以十进制orton码为顺序提取栅格单元数据并介入栈,以压栈的方式完成栅格单元或结点向上层的递归合并。当对整个栅格数据遍历一次后,栈中剩下的记录便是所需的线性二叉树编码结果。通过对算法的分析表明,该方法具有明显的优点和重要意义。  相似文献   

3.
基于十进制Morton码的线性四叉树动态编码方法研究   总被引:5,自引:0,他引:5  
唐宏  盛业华 《江苏测绘》1999,22(3):11-17
本文提出一种在遍历栅格矩阵的过程中直接生成四叉树的动态编码方法。该方法用栈代替常规线性表,在提取栅格后,直接检测其属笥值,生成Morton码,并同步地对已检测过的栅格进行合并,以动态地建立线性四叉树。本文叙述了这种动态编码方法的思维,并给出了实现该方法的算法,最后根据测试结果比较了动态编码与静态编码的运行效率和内存占用量。  相似文献   

4.
分析了常规2维行程压缩算法存在的不足,在此基础上提出了一种在遍历栅格数据过程中直接快速动态生成2维行程的栅格数据压缩算法。该算法以MD码代替行列号来扫描栅格数据,对于一个2×2的窗口由MD码反解行列号只需转换左上角格网单元,同时以动态线性表代替静态线性表。在提取栅格单元的过程中,直接检测对比格网单元的属性值,动态分配内存来建立2维行程编码。最后,大量实验表明,算法在运行效率和内存占有量方面均优于常规的2维行程压缩算法。  相似文献   

5.
分析了常规2维行程压缩算法存在的不足,在此基础上提出了一种在遍历栅格数据过程中直接快速动态生成2维行程的栅格数据压缩算法.该算法以MD码代替行列号来扫描栅格数据,对于一个2×2的窗口由MD码反解行列号只需转换左上角格网单元,同时以动态线性表代替静态线性表.在提取栅格单元的过程中,直接检测对比格网单元的属性值,动态分配内存来建立2维行程编码.最后,大量实验表明,算法在运行效率和内存占有量方面均优于常规的2维行程压缩算法.  相似文献   

6.
本文在分析常规二维游程压缩编码方法缺陷的基础上,提出了一种基于Morton码的二维游程压缩编码方法.该方法按Monon码由小到大顺序扫描栅格数据,对于由2×2个像元组成的格网由Morton码生成格网左上角像元的行列号,并且用动态线性表通过比较像元的属性值,存储压缩结果,建立二维游程编码.实验表明,该编码方法在运行时间和...  相似文献   

7.
八叉树的三维行程编码   总被引:1,自引:0,他引:1  
八叉树结构是3DGIS中一种研究和应用最为广泛的栅格数据结构。在对线性八叉树编码方法进行分析的基础上,将行程编码技术引入八叉树的数据压缩,形成三维行程编码方法。并对三维行程编码的八叉树显示方法进行讨论,利用实验对上述研究内容进行验证  相似文献   

8.
八叉树的三维行程编码   总被引:13,自引:1,他引:13  
八树树结构是3D GIS中一种研究和应用最为广泛的栅格数据结构。在对线性八叉树编码方法进行分析的基础上,将行程编码技术引入八叉树的数据压缩,形成三维行程编码方法。并对三维行程编码的八叉树显示方法进行讨论,利用实验对上述研究内容进行验证。  相似文献   

9.
基于线性四叉树的全球离散格网索引   总被引:8,自引:0,他引:8  
将四元三角剖分的三角形格网组织成四叉树剖分的菱形块格网,以菱形块单元来进行数据的组织索引,通过线性四叉树成熟的Morton编码作为关键字来标识查找菱形块,并在此基础上经过改进来索引三角形格网、进行邻域搜索。  相似文献   

10.
为了解决球面退化四叉树格网(DQG)模型孔径较大、格网单元面积分布不均匀以及三角格网单元应用不完全四叉树剖分的问题,通过控制单元面积的思路设计了一种格网单元孔径更小、分布更均匀的四边形(中低纬地区)与三角形(高纬地区)的混合格网模型——混合式球面退化格网模型(MSDG);并对所有格网单元利用四叉树进行编码。通过对格网单元的几何属性统计分析发现,该格网模型的几何属性与DQG模型相比,其单元面积变化更小、分布更加均匀稳定。  相似文献   

11.
 采用Landsat TM数据分析了阿克苏河—塔里木河断面水质污染状况,通过波段的DN值和常规监测数据建立能反映水质状况的 污染物监测模型。结果发现,将2000年常规监测数据代入模型后,与遥感数据的结果基本吻合| 重建阿克苏河—塔里木河的连续水体 污染变化曲线,得出污染物浓度随着远离上游而增加。  相似文献   

12.
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.
The area around Sataun in the Sirmur district of Himachal Pradesh, India (falling between the rivers Giri and Tons; both tributaries of the Yamuna River) was studied for landslide vulnerability on behalf of the inhabitants. The study was made using extensive remote sensing data (satellite and airborne). It is well supported by field evidence, demographic and infrastructural details and aided by Geographic Information System (GIS) based techniques. Field observations testify that slope, aspect, geology, tectonic planes, drainage, and land use all influence landslides in the region. These parameters were taken into consideration using the statistical approach of landslide hazard zonation. Using the census data of 1991, vulnerability of the populace to the landslide hazard was accessed. As most of the infrastructure in the region is concentrated around population centres, population data alone was used for vulnerability studies.  相似文献   

14.
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.
GNSS系统及其技术的发展研究   总被引:3,自引:1,他引:2  
阐述了国际上卫星导航系统的总体发展,对美、俄、欧、中的四大全球系统,以及相关的区域系统和增强系统进行了简单的介绍,研究分析了GNSS系统及其技术的发展趋势,同时分析了我国Compass全球系统面临的机遇和挑战,并提出了我国未来工作的建议.  相似文献   

16.
“4D”技术及其应用   总被引:13,自引:0,他引:13  
介绍“4D”(即数字地面模型、数字正射影像、数字栅格地图和数字线划地图)系列产品的生产流程、关键技术、及其在耕地保护、防灾减灾救灾和城市规划等方面的应用方法。  相似文献   

17.
Abstract

Virtual Australia is not a well-defined or agreed concept. This discussion paper conceptualises Virtual Australia as a ‘virtual [digital] model containing and representing all non-trivial objects and their contextual environment – from blue sky to bedrock – in real world Australia’. It describes a scenario for Virtual Australia, one or two decades from now, in which the locations and conditions of non-trivial objects and their environment are updated automatically through a combination of remote sensing and wireless communication technologies in support of a ‘Supranet’. It then examines the concept of the ‘Supranet’ – a pervasive information network based largely on wireless technology linking the physical world to a virtual model in real time – and develops and discusses three principal characteristics of the Supranet: the ability to have or collect specific information (know); the ability to process information (think); and the ability to communicate that information. If, in the near future, any or all non-trivial devices are to some extent able to know, think and communicate, the potential for object autonomy will be realised.  相似文献   

18.
Location-Based Services (LBS),an emerging new business based on smartphone and mobile networks,are becoming more and more popular.Most of these LBSs,however,only offer non-seamless indoor/outdoor applications and simple applications without giving stakeholders the chance to play an active role.Our specific aim is to solve these issues.This paper presents concepts to solve these issues by expanding the Open Location Services Interface Standard (OpenLS) to allow seamless indoor/outdoor positioning and to extend the content of the services to include information recommended by stakeholders.  相似文献   

19.
地理数据库的关系模型及其实现   总被引:1,自引:0,他引:1  
本文从以图论观点分析地理实体入手,系统阐述了地理数据库关系模型的设计法和过程。作者于1984年4~9月间在微型机上设计建立了关系型地理数据库的实方验系统(RGDB)。该系统采用了本文提出的关系模型,采用了可动态扩库的子库组合结构,这种结构具有灵活性和提高空间利用率的优点。RGDB含有多种功能的数据操作命令,除了具有一般检索功能外,还能进行“开窗”选取和十分“自由”的映象选取。本文对RGDB系统的主要性能和实现途径作了扼要介绍。  相似文献   

20.
GIS空间数据的采集误差及其分析   总被引:2,自引:0,他引:2  
本文详细阐述了GIS数据采集过程中的误差来源,重点分析了通过地图、遥感和摄影测量等方式采集数据所产生的误差及其特性,分析了其对GIS数据的影响与消减方法。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号