共查询到20条相似文献,搜索用时 31 毫秒
1.
提出一种用于直接表达区域的数据结构──四叉树链式编码。与常规四叉树结构比较,该方法具有压缩率高、表达直接等优点。本文还用C语言给出具体表达式和基本算法、效率分析。 相似文献
2.
线性四叉树快速动态编码及其实现 总被引:3,自引:0,他引:3
对常规线性四叉树编码方法存在的不足进行了 分析,提出了一种在遍历栅格数据过程中直接生成四叉树的快速动态编码方法。该方法用栈代替线性表或数组,在提取格网单元后,直接检测其属性值,生成十进Morton码。将这些数据压入栈,在栈中同步地对已检测过的格网单元或结点向上层结点进行合并。当对整个栅格数据遍厍完后,栈中剩下的记录就是所需要的线性四叉树码结果。最后根据测试结果比较了动态编码方法的运行效率和内存占用 相似文献
3.
四叉树编码的简易实现方法 总被引:1,自引:0,他引:1
在简要介绍四叉树编码基本思想的基础上,提出了一种简易可行的四叉树编码的方法。该方法采用自下而上的方式对栅格数据进行压缩,直接使用数组存储方式代替传统的链表数据结构,对颜色变化单一的图像能起到良好的压缩效果。 相似文献
4.
基于十进制Morton码的线性四叉树动态编码方法研究 总被引:5,自引:0,他引:5
本文提出一种在遍历栅格矩阵的过程中直接生成四叉树的动态编码方法。该方法用栈代替常规线性表,在提取栅格后,直接检测其属笥值,生成Morton码,并同步地对已检测过的栅格进行合并,以动态地建立线性四叉树。本文叙述了这种动态编码方法的思维,并给出了实现该方法的算法,最后根据测试结果比较了动态编码与静态编码的运行效率和内存占用量。 相似文献
5.
对常规线性四叉树编码方法存在的不足进行了分析 ,提出了一种在遍历栅格数据过程中直接生成四叉树的快速动态编码方法。该方法用栈代替线性表或数组 ,在提取格网单元后 ,直接检测其属性值 ,生成十进制Morton码。将这些数据压入栈 ,在栈中同步地对已检测过的格网单元或结点向上层结点进行合并。当对整个栅格数据遍历完后 ,栈中剩下的记录就是所需要的线性四叉树编码结果。最后根据测试结果比较了动态编码与常规编码方法的运行效率和内存占用量。结果表明 ,快速动态编码明显优于其他编码方法 相似文献
6.
二值图像的紧凑二叉树表示及其编码方法 总被引:3,自引:1,他引:3
提出一种用于图像表达的紧凑二叉树方法,讨论了该表示方法的编码及特点,并给出了它与线性四叉树之间的转换算法。文中所列试验及分析表明,新提出的紧凑二叉树表示方法具有较高的时空效率。 相似文献
7.
不同地图服务商提供的地理编码规则和数据源不同,导致地理编码结果也有所差异。目前所有在线地理编码服务均提供JSON文本数据作为返回数据格式,但JSON文件并不是矢量文件格式,无法直接转换成矢量数据文件,给实际工作带来了不便。对比分析了高德地图、百度地图、天地图等地理编码服务接口的结果差异,针对该差异设计了一种地理编码结果优化算法,并利用ArcPy将最终优化的编码结果转换为矢量文件,实现了多种地理编码服务的整合优化和编码结果的直接矢量化,减小了地理编码差异带来的结果偏差,提高了地理编码工作效率。 相似文献
8.
9.
10.
《测绘科学技术学报》2013,(2)
球面离散格网系统作为一种新的数字地球参考模型,能够满足对地理空间数据的高效管理和应用需求。本文主要研究了球面离散六角格网系统中点状、线状和面状3类空间实体的表达模型,并结合面状实体的空间连续特性,利用格元之间的层次关系和邻近关系,提出层次关系邻近指数的概念,对面状实体表达模型进行优化。实验结果表明,相对于直接存储格元地址码的方式,经过优化的模型能够节省约60%的存储空间。 相似文献
11.
《测绘科学技术学报》2018,(4)
当前,利用空间关系在多源数据间建立空间关联是地理信息领域的研究热点。针对这一热点,提出一种面向空间关联的基于自适应四叉树编码计算矢量数据空间关系的方法。首先,以经纬度网格划分技术为指导思想,基于自适应四叉树进行空间编码,建立空间数据与对应编码间的关联;在此基础上,利用编码计算空间数据的网格拓扑、方向及距离关系,从而建立空间数据间的空间关联;最后,以深圳市OSM矢量地图为实验数据来验证。实验表明,自适应四叉树编码方法能集成地表达3种空间关系,且计算速度较快、效率较高,具有较强的实用性。 相似文献
12.
13.
基于球面六边形网格系统的空间信息处理方法 总被引:3,自引:1,他引:2
利用球面离散网格系统管理全球海量空间信息是一种受到普遍关注的新途径.文中提出的方法首先采用施奈德等积多面体投影将平面多分辨率六边形网格映射到球面构成网格系统;然后通过边界点四元组将球面六边形网格之间的空间关系转化为球面三角四叉树处理,利用扩展的QTM编码方案在3轴离散网格坐标系下实现了经纬度和单元地址码之间的转换;最后提出了单元分析和检索算法.实验结果表明,这种数据处理方法直接对单元地址编码进行操作,具有较高的效率. 相似文献
14.
基于地图分幅拓展的全球剖分模型及其地址编码研究 总被引:5,自引:0,他引:5
针对现有诸多全球剖分模型与已有空间数据的存储结构严重不匹配现象,为了更有效地管理、组织和利用海量空间数据,设计基于地图分幅拓展的全球剖分模型.该模型以地图分幅划分方式为基础利用经纬度间隔对全球进行层次性割分,较高效地实现对现有空间数据直接存储和索引的目的.在分析该全球剖分模型的特性后,给出其剖分面片的层次结构,并在该结构的基础上利用Hilbert曲线设计剖分面片的层次性地址编码方式,建立模型的地址编码空问.罩论研究和试验表明,该剖分模型能够更有效地表达和管理多分辨率的全球空间数据. 相似文献
15.
Web网站中存在种类繁多的地理信息,但由于格式、用户权限等限制,用户多数只能浏览,并不能直接利用。为有效地利用网站中大量的地理信息数据,本文介绍几种自动抓取Web网站中地理信息,并将地理信息转化成可直接利用的空间数据的方法,以实现批量操作空间数据。 相似文献
16.
17.
18.
格网单元的编码计算是全球离散网格系统的核心,支撑着网格快速索引及应用分析的高效计算。Hilbert曲线具有聚簇性高、连续性强的特点,是研究设计全球离散网格编码的重要工具。利用Hilbert曲线进行格元编码实现了坐标等效降维表达,但是对Hilbert曲线不同层级之间的变换关系、一维Hilbert码如何刻画格元多维空间结构与关系等网格编码基础理论问题的研究尚不完备。本文以八叉树立体网格中三维Hilbert曲线层级演进关系为突破口,使用状态矩阵与演进矩阵构建层级演进模型,进而分别设计笛卡儿坐标至Hilbert码计算以及邻近格元Hilbert码计算方法。与现有算法对比,本文算法以层级演进模型为理论基础,避免了烦琐迭代步骤以及转换步骤,算法流程简明直接。试验结果表明,本文笛卡儿坐标至Hilbert码计算效率较迭代算法提高为7%~23%,邻近格元Hilbert码计算效率较转换算法提高4.0~4.5倍。 相似文献
19.
20.
注释是PDF文档的重要功能之一.以PDF注释的形式将地图标注加入到PDF地图文件中,会大大扩展PDF地图的应用.主要研究了直接编写PDF文件编码输出PDF地图标注的方法,分析了3种PDF地图标注的功能和编码结构,最后设计了批量输出PDF地图标注的方法.实验证明该方法能够实现PDF地图标注的精确输出. 相似文献