共查询到20条相似文献，搜索用时 31 毫秒
1.
对常规线性四叉树编码方法存在的不足进行了分析 ,提出了一种在遍历栅格数据过程中直接生成四叉树的快速动态编码方法。该方法用栈代替线性表或数组 ,在提取格网单元后 ,直接检测其属性值 ,生成十进制Morton码。将这些数据压入栈 ,在栈中同步地对已检测过的格网单元或结点向上层结点进行合并。当对整个栅格数据遍历完后 ,栈中剩下的记录就是所需要的线性四叉树编码结果。最后根据测试结果比较了动态编码与常规编码方法的运行效率和内存占用量。结果表明 ,快速动态编码明显优于其他编码方法 相似文献
2.
线性四叉树快速动态编码及其实现 总被引：3，自引：0，他引：3
对常规线性四叉树编码方法存在的不足进行了 分析,提出了一种在遍历栅格数据过程中直接生成四叉树的快速动态编码方法。该方法用栈代替线性表或数组,在提取格网单元后,直接检测其属性值,生成十进Ｍｏｒｔｏｎ码。将这些数据压入栈,在栈中同步地对已检测过的格网单元或结点向上层结点进行合并。当对整个栅格数据遍厍完后,栈中剩下的记录就是所需要的线性四叉树码结果。最后根据测试结果比较了动态编码方法的运行效率和内存占用 相似文献
3.
基于二叉树的栅格数据快速编码及其实现 总被引：2，自引：0，他引：2
在对常规编码方法存在的不足进行分析的基础上，提出了在一次遍历栅格数据过程中生成线性二叉树的快速动态编码以及地程编码方法，该方法用堆栈的思想代替传统的线性表，以十进制orton码为顺序提取栅格单元数据并介入栈，以压栈的方式完成栅格单元或结点向上层的递归合并。当对整个栅格数据遍历一次后，栈中剩下的记录便是所需的线性二叉树编码结果。通过对算法的分析表明，该方法具有明显的优点和重要意义。 相似文献
4.
5.
本文提出并分析了2DRE四叉树到栅格结构的变换算法。这一算法可看作栅格—2DRE四叉树变换算法的逆变换,但不是它的“反演”,而是采用了较为简洁的求交集运算以及栅格—2DRE四叉树变换算法中的编码转换方法,使得这一算法的实现更加有效,且避免了在图像较大而内存较小的情况下可能发生的“溢出”等矛盾。 相似文献
6.
八叉树的三维行程编码 总被引：13，自引：1，他引：13
八树树结构是３Ｄ ＧＩＳ中一种研究和应用最为广泛的栅格数据结构。在对线性八叉树编码方法进行分析的基础上，将行程编码技术引入八叉树的数据压缩，形成三维行程编码方法。并对三维行程编码的八叉树显示方法进行讨论，利用实验对上述研究内容进行验证。 相似文献
7.
八叉树的三维行程编码 总被引：1，自引：0，他引：1
八叉树结构是３ＤＧＩＳ中一种研究和应用最为广泛的栅格数据结构。在对线性八叉树编码方法进行分析的基础上，将行程编码技术引入八叉树的数据压缩，形成三维行程编码方法。并对三维行程编码的八叉树显示方法进行讨论，利用实验对上述研究内容进行验证 相似文献
8.
本文在分析和比较多种信息编码技术的基础上,提出了一种自适应二维行程编码方法。该方法在规定的范围内自动选择二维行程,使得行程数尽可能少。行程值可采用不等长码字的熵编码法编码,以求最大限度地压缩数据。自适应二维行程编码扩展了基于线性四叉树的二维Morton行程编码,并具有更大的数据压缩比。初步实验表明,该方法具有较强的数据压缩能力,可用于压缩二值影像和少灰度影像(特别是块状影像和图形文字扫描影像),并可作为PIS(或GIS)的一种数据结构。 相似文献
9.
四叉树编码的简易实现方法 总被引：1，自引：0，他引：1
在简要介绍四叉树编码基本思想的基础上,提出了一种简易可行的四叉树编码的方法。该方法采用自下而上的方式对栅格数据进行压缩,直接使用数组存储方式代替传统的链表数据结构,对颜色变化单一的图像能起到良好的压缩效果。 相似文献
10.
矿体信息的八叉树存储和检索技术 总被引：19，自引：2，他引：19
近几年来，在计算机绘图、计算机视觉和数字图象处理等方面三维目标的八叉树表示成为热门论题。本文介绍一种八叉树编码，并将它应用于矿体信息的存储和检索，取得了明显的效果。针对八叉树的构成较费机时的问题，我们提出了一种从三维栅格变换成八叉树的算法，并在VAX3100型工作站上试验。结果表明，所提出的算法其时间复杂度与栅格数大体呈线性关系，用八叉树存储矿体信息占用的存储空间一般仅为栅格表示的10－30％。 相似文献
11.
《测绘科学技术学报》2018,(4)
当前,利用空间关系在多源数据间建立空间关联是地理信息领域的研究热点。针对这一热点,提出一种面向空间关联的基于自适应四叉树编码计算矢量数据空间关系的方法。首先,以经纬度网格划分技术为指导思想,基于自适应四叉树进行空间编码,建立空间数据与对应编码间的关联;在此基础上,利用编码计算空间数据的网格拓扑、方向及距离关系,从而建立空间数据间的空间关联;最后,以深圳市OSM矢量地图为实验数据来验证。实验表明,自适应四叉树编码方法能集成地表达3种空间关系,且计算速度较快、效率较高,具有较强的实用性。 相似文献
12.
提出一种用于直接表达区域的数据结构──四叉树链式编码。与常规四叉树结构比较，该方法具有压缩率高、表达直接等优点。本文还用Ｃ语言给出具体表达式和基本算法、效率分析。 相似文献
13.
本文提出并分析了一个栅格—四叉树结构间的变换算法。栅格和四叉树这两种结构各适用于某些特定的运算,各有其优、缺点,能够互相补充。栅格结构是最常见的图像数据结构,而四又树是近年来才得到广泛的注意和应用,从而有了很大发展的一种新的数据结构。在本文中,简述了四叉树的发展,并对变换算法的基础及算法作了详细的阐述,进而对其进行了评价和分析。 相似文献
14.
15.
16.
空间对象标识是地理空间数据组织的关键,是空间数据存储和检索的基础。鉴于传统标识的局限性和Mercator投影金字塔四叉树MPPQT(Mercator Projection Pyramid QuadTree)层次剖分模型的全球连续性、多层次性以及剖分面片编码的全球唯一性,本文设计了一种基于MPPQT层次剖分标识的空间对象字符串编码方法。该编码由剖分面片编码、Hilbert的Base16编码和顺序码构成,编码长度最长36个字节,并具有一定的聚集特性。最后,以矢量数据组织为例进行了试验验证。结果表明,该模型能大大加快空间数据的查询与检索速度,为全球的空间对象分布式存储和并行处理提供支持。 相似文献
17.
制作地图瓦片时,通常根据分类代码、等级等要素属性分层过滤,达到在不同显示比例尺下显示特定要素,图层要素显示过渡自然的效果。但是基于该方法对图层中要素多、分布不均匀的地图生成的地图瓦片效果不好。为此,提出基于四叉树编码的要素分级显示过滤技术,以对浙江省交换平台专题数据库中专题数据生成地图瓦片为例,验证了该方法的有效性。 相似文献
18.
提出一种用于直接表达区域的数据结构－四叉树链式编码。与常规四叉树结构比较，该方法具有压缩率高、表达直接等优点。本还用Ｃ语言给出具体表达式和基本算法、效率分析。 相似文献
19.
《武汉大学学报(信息科学版)》2010,(9)
提出了一种基于游程编码技术和栅格叠置思想的缓冲区生成算法,其基本思路为:用一个宽度等于缓冲距离的"刷子"沿缓冲目标进行跟踪标描,标记穿越栅格并进行动态叠置,得到栅格形式的缓冲区,然后进行结果矢量化。以线状目标集为例进行了测试和分析,结果表明,该算法在时间复杂度、空间复杂度、计算精度等方面具有一定优势,是一个较为实用的缓冲区生成算法。 相似文献
20.
对全球离散格网的研究已成为目前国际GIS界的研究热点,其中欧拉数是讨论球面栅格区域局部拓扑不变量的重要参数,也是描述和推断球面栅格拓扑关系首先要解决的问题。本文以菱形块作为全球离散格网的数据组织单元,在利用线性四叉树Morton编码作为地址码对菱形块进行邻近搜索的基础上,在对菱形块进行剖分的同时,对其子菱形块进行行列号的剖分,然后利用菱形块行列号进行邻近搜索,最后利用邻近搜索的结果计算出全球离散格网的栅格区域进行欧拉数。最后,本文在C++和DirecX环境下验证了该算法的有效性和正确性。 相似文献