共查询到20条相似文献，搜索用时 31 毫秒
1.
八叉树的三维行程编码 总被引：1，自引：0，他引：1
八叉树结构是３ＤＧＩＳ中一种研究和应用最为广泛的栅格数据结构。在对线性八叉树编码方法进行分析的基础上，将行程编码技术引入八叉树的数据压缩，形成三维行程编码方法。并对三维行程编码的八叉树显示方法进行讨论，利用实验对上述研究内容进行验证 相似文献
2.
八叉树的三维行程编码 总被引：13，自引：1，他引：13
八树树结构是３Ｄ ＧＩＳ中一种研究和应用最为广泛的栅格数据结构。在对线性八叉树编码方法进行分析的基础上，将行程编码技术引入八叉树的数据压缩，形成三维行程编码方法。并对三维行程编码的八叉树显示方法进行讨论，利用实验对上述研究内容进行验证。 相似文献
3.
4.
对常规线性四叉树编码方法存在的不足进行了分析 ,提出了一种在遍历栅格数据过程中直接生成四叉树的快速动态编码方法。该方法用栈代替线性表或数组 ,在提取格网单元后 ,直接检测其属性值 ,生成十进制Morton码。将这些数据压入栈 ,在栈中同步地对已检测过的格网单元或结点向上层结点进行合并。当对整个栅格数据遍历完后 ,栈中剩下的记录就是所需要的线性四叉树编码结果。最后根据测试结果比较了动态编码与常规编码方法的运行效率和内存占用量。结果表明 ,快速动态编码明显优于其他编码方法 相似文献
5.
基于线性四叉树的全球离散格网索引 总被引：8，自引：0，他引：8
将四元三角剖分的三角形格网组织成四叉树剖分的菱形块格网,以菱形块单元来进行数据的组织索引,通过线性四叉树成熟的Morton编码作为关键字来标识查找菱形块,并在此基础上经过改进来索引三角形格网、进行邻域搜索。 相似文献
6.
基于自然数的线性四叉树优化构造算法 总被引：1，自引：0，他引：1
本文提出了一种基于自然数的线性四叉树优化构造算法。该算法以活动结点对照表为中间辅助结构，在图像输入过程中直接生成基于Ｎ码的四叉树叶结点。文中所列试验表明，新提出的优化算法在时间效率及内存开销方面均优于常规的构造算法。 相似文献
7.
基于十进制Morton码的线性四叉树动态编码方法研究 总被引：5，自引：0，他引：5
本文提出一种在遍历栅格矩阵的过程中直接生成四叉树的动态编码方法。该方法用栈代替常规线性表,在提取栅格后,直接检测其属笥值,生成Ｍｏｒｔｏｎ码,并同步地对已检测过的栅格进行合并,以动态地建立线性四叉树。本文叙述了这种动态编码方法的思维,并给出了实现该方法的算法,最后根据测试结果比较了动态编码与静态编码的运行效率和内存占用量。 相似文献
8.
二值图像的紧凑二叉树表示及其编码方法 总被引：3，自引：1，他引：3
提出一种用于图像表达的紧凑二叉树方法，讨论了该表示方法的编码及特点，并给出了它与线性四叉树之间的转换算法。文中所列试验及分析表明，新提出的紧凑二叉树表示方法具有较高的时空效率。 相似文献
9.
针对GIS灰度遥感图像的特点,以香农无干扰编码定理为依据,提出了四叉树—算术编码,实验证明,本文采用的将遥感图像降熵与四叉树-算术编码相结合的压缩编码技术,在提高了图像压缩比的同时,基本保留了遥感图像丰富的几何信息,符合GIS应用的要求,是一种有效的压缩处理方法。 相似文献
10.
四叉树编码的简易实现方法 总被引：1，自引：0，他引：1
在简要介绍四叉树编码基本思想的基础上,提出了一种简易可行的四叉树编码的方法。该方法采用自下而上的方式对栅格数据进行压缩,直接使用数组存储方式代替传统的链表数据结构,对颜色变化单一的图像能起到良好的压缩效果。 相似文献
11.
《测绘科学技术学报》2018,(4)
当前,利用空间关系在多源数据间建立空间关联是地理信息领域的研究热点。针对这一热点,提出一种面向空间关联的基于自适应四叉树编码计算矢量数据空间关系的方法。首先,以经纬度网格划分技术为指导思想,基于自适应四叉树进行空间编码,建立空间数据与对应编码间的关联;在此基础上,利用编码计算空间数据的网格拓扑、方向及距离关系,从而建立空间数据间的空间关联;最后,以深圳市OSM矢量地图为实验数据来验证。实验表明,自适应四叉树编码方法能集成地表达3种空间关系,且计算速度较快、效率较高,具有较强的实用性。 相似文献
12.
平面四孔六边形格网系统编码运算 总被引：2，自引：2，他引：0
全球离散格网系统是支持多源地球空间信息融合处理的新型数据模型。六边形格网系统具有优良的几何属性,相关研究已引起学术界的关注,单元层次关系描述与编码方案设计是其研究难点。本文根据平面四孔六边形格网系统结构特点,设计“格点四叉树”层次编码结构,定义编码运算并归纳运算规律,据此实现二维直角坐标与单元编码的相互转换。与同类成果相比,格点四叉树从原理上克服了奇（偶）分层编码、单元中心与顶点混合编码导致的诸多缺陷,且编码运算规律简明,易于算法实现。试验结果表明,格点四叉树编码加法运算的效率约是PYXIS的6倍、HQBS的5倍;直角坐标转换到编码的效率约为HQBS的5倍,编码转换到直角坐标的效率约为HQBS的3倍。 相似文献
13.
14.
提出了一种适合复杂三维建筑物模型高效网络传输的线性几何编码方法.首先对建筑物模型进行体元化,构建原始模型的八叉树索引,然后依据索引结构的层间扩展模式和各模式的经验概率对其几何信息进行线性压缩编码,最后通过构建空间密度场,采用改进的MC算法对线性码流进行解码重构.实验表明,该方法不受原始模型表面拓扑连接关系的约束,能够在保持模型外观的前提下有效减少复杂三维建筑物模型网络传输的数据量和等待时间. 相似文献
15.
矿体信息的八叉树存储和检索技术 总被引：19，自引：2，他引：19
近几年来，在计算机绘图、计算机视觉和数字图象处理等方面三维目标的八叉树表示成为热门论题。本文介绍一种八叉树编码，并将它应用于矿体信息的存储和检索，取得了明显的效果。针对八叉树的构成较费机时的问题，我们提出了一种从三维栅格变换成八叉树的算法，并在VAX3100型工作站上试验。结果表明，所提出的算法其时间复杂度与栅格数大体呈线性关系，用八叉树存储矿体信息占用的存储空间一般仅为栅格表示的10－30％。 相似文献
16.
17.
本文提出并分析了2DRE四叉树到栅格结构的变换算法。这一算法可看作栅格—2DRE四叉树变换算法的逆变换,但不是它的“反演”,而是采用了较为简洁的求交集运算以及栅格—2DRE四叉树变换算法中的编码转换方法,使得这一算法的实现更加有效,且避免了在图像较大而内存较小的情况下可能发生的“溢出”等矛盾。 相似文献
18.
本文在分析和比较多种信息编码技术的基础上,提出了一种自适应二维行程编码方法。该方法在规定的范围内自动选择二维行程,使得行程数尽可能少。行程值可采用不等长码字的熵编码法编码,以求最大限度地压缩数据。自适应二维行程编码扩展了基于线性四叉树的二维Morton行程编码,并具有更大的数据压缩比。初步实验表明,该方法具有较强的数据压缩能力,可用于压缩二值影像和少灰度影像(特别是块状影像和图形文字扫描影像),并可作为PIS(或GIS)的一种数据结构。 相似文献
19.
20.
分析了基于大圆弧QTM的球体八叉树与变长八叉树剖分的原理、方法及其网格体系的特点,推导了网格单元的体积公式,讨论了横向同层网格与径向同列网格的体积变形规律,并与退化八叉树剖分进行了比较,阐述了球体八叉树的编码与解码方法.研究表明,基于大圆弧QTM的球体割分充分利用了大圆弧的特性,所得的网格体系具有简单、规整和变形适中的特点,可以用于天地一体化空间数据的组织与管理. 相似文献