留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

线性四叉树快速动态编码及其实现

盛业华 唐宏 杜培军

盛业华, 唐宏, 杜培军. 线性四叉树快速动态编码及其实现[J]. 武汉大学学报 ● 信息科学版, 2000, 25(4): 324-328.
引用本文: 盛业华, 唐宏, 杜培军. 线性四叉树快速动态编码及其实现[J]. 武汉大学学报 ● 信息科学版, 2000, 25(4): 324-328.
SHENG Yehua, TANG Hong, DU Peijun. Fast Dynamic Encoding of Linear Quadtree and Its Realization[J]. Geomatics and Information Science of Wuhan University, 2000, 25(4): 324-328.
Citation: SHENG Yehua, TANG Hong, DU Peijun. Fast Dynamic Encoding of Linear Quadtree and Its Realization[J]. Geomatics and Information Science of Wuhan University, 2000, 25(4): 324-328.

线性四叉树快速动态编码及其实现

基金项目: 国家自然科学基金资助项目(49871069);教育部博士点基金资助项目(97029005)
详细信息
    作者简介:

    盛业华,男, 35岁,博士,副教授。现从事数字测绘、遥感与地理信息系统等研究。曾发表论文"工矿城市地面热场的遥感调查及其对大气污染的影响"、"基于数学形态学的矿图扫描图像文字和符号的自动分离"、"基于集合论的图像双阈值动态自适应二值化"、" Applications of Remote Sensing and GIS to Land Reclamation and Utilization in Coal Mining Areas"等50余篇。E-mail:shengyh@cumt.edu.cn

  • 中图分类号: P208;TP311.12

Fast Dynamic Encoding of Linear Quadtree and Its Realization

  • 摘要: 对常规线性四叉树编码方法存在的不足进行了分析,提出了一种在遍历栅格数据过程中直接生成四叉树的快速动态编码方法。该方法用栈代替线性表或数组,在提取格网单元后,直接检测其属性值,生成十进制Morton码。将这些数据压入栈,在栈中同步地对已检测过的格网单元或结点向上层结点进行合并。当对整个栅格数据遍历完后,栈中剩下的记录就是所需要的线性四叉树编码结果。最后根据测试结果比较了动态编码与常规编码方法的运行效率和内存占用量。结果表明,快速动态编码明显优于其他编码方法。
  • [1] 吴宇豪, 曹雪峰.  虚拟战场环境时空数据的Hilbert码索引方法 . 武汉大学学报 ● 信息科学版, 2020, 45(9): 1403-1411. doi: 10.13203/j.whugis20190394
    [2] 赵龙飞, 赵学胜, 朱思坤, 付瑞全.  一种球面退化四叉树格网的多层次邻近搜索算法 . 武汉大学学报 ● 信息科学版, 2018, 43(4): 529-535. doi: 10.13203/j.whugis20150611
    [3] 刘修国, 王玉着, 刘旭东, 高伟, 张唯.  双层异步迭代洪水演进模拟算法 . 武汉大学学报 ● 信息科学版, 2016, 41(12): 1570-1576,1612. doi: 10.13203/j.whugis20140710
    [4] 球体大圆弧QTM八叉树剖分 . 武汉大学学报 ● 信息科学版, 2013, 38(3): 344-.
    [5] 李飞, 周晓光.  分类后栅格数据矢量化中自交多边形处理算法 . 武汉大学学报 ● 信息科学版, 2013, 38(1): 100-104.
    [6] 罗广祥, 刘苗, 樊鸿宇, 杨芳.  全球等面积四叉树离散格网建模与编码体系研究 . 武汉大学学报 ● 信息科学版, 2012, 37(10): 1252-1255.
    [7] 陈静, 向隆刚, 朱欣焰.  分布式异构栅格数据的集成管理研究 . 武汉大学学报 ● 信息科学版, 2011, 36(9): 1094-1096.
    [8] 赵学胜, 崔马军, 李昂, 张美娟.  球面退化四叉树格网单元的邻近搜索算法 . 武汉大学学报 ● 信息科学版, 2009, 34(4): 479-482.
    [9] 吴芳, 芮国胜.  基于四叉树和纠错编码的数字图像水印算法 . 武汉大学学报 ● 信息科学版, 2007, 32(3): 208-211.
    [10] 白建军, 赵学胜, 陈军.  基于线性四叉树的全球离散格网索引 . 武汉大学学报 ● 信息科学版, 2005, 30(9): 805-808.
    [11] 郭庆胜, 丁虹.  基于栅格数据的面状目标空间方向相似性研究 . 武汉大学学报 ● 信息科学版, 2004, 29(5): 447-450,465. doi: 10.13203/j.whugis2004.05.016
    [12] 杜世宏, 杜道生, 樊红, 万幼川.  基于栅格数据提取主骨架线的新算法 . 武汉大学学报 ● 信息科学版, 2000, 25(5): 432-436.
    [13] 李清泉, 李德仁.  八叉树的三维行程编码 . 武汉大学学报 ● 信息科学版, 1997, 22(2): 102-106.
    [14] 马飞, 李德仁.  数学形态学在GIS空间分析中的应用 . 武汉大学学报 ● 信息科学版, 1996, 21(1): 41-45,49.
    [15] 邓朝晖, 贾华.  直接表达区域的四叉树链式编码 . 武汉大学学报 ● 信息科学版, 1995, 20(3): 224-227.
    [16] 谈国新, 林宗坚, 卢健.  多值图像的自适应空间索引结构研究 . 武汉大学学报 ● 信息科学版, 1995, 20(4): 296-300.
    [17] 谈国新, 林宗坚.  二值图像的紧凑二叉树表示及其编码方法 . 武汉大学学报 ● 信息科学版, 1995, 20(3): 219-223,281.
    [18] 丁建伟.  栅格图形数据叠置分析方法及其在城镇规划中应用 . 武汉大学学报 ● 信息科学版, 1991, 16(3): 59-69.
    [19] 陈顺清.  矢量汉字库的原理及其应用 . 武汉大学学报 ● 信息科学版, 1990, 15(3): 88-97.
    [20] 陈军, 孙玉国.  基于GIS的城市多因素模糊综合评价 . 武汉大学学报 ● 信息科学版, 1988, 13(4): 99-104.
  • 加载中
计量
  • 文章访问数:  1305
  • HTML全文浏览量:  65
  • PDF下载量:  269
  • 被引次数: 0
出版历程
  • 收稿日期:  2000-01-04
  • 刊出日期:  2000-04-05

线性四叉树快速动态编码及其实现

    基金项目:  国家自然科学基金资助项目(49871069);教育部博士点基金资助项目(97029005)
    作者简介:

    盛业华,男, 35岁,博士,副教授。现从事数字测绘、遥感与地理信息系统等研究。曾发表论文"工矿城市地面热场的遥感调查及其对大气污染的影响"、"基于数学形态学的矿图扫描图像文字和符号的自动分离"、"基于集合论的图像双阈值动态自适应二值化"、" Applications of Remote Sensing and GIS to Land Reclamation and Utilization in Coal Mining Areas"等50余篇。E-mail:shengyh@cumt.edu.cn

  • 中图分类号: P208;TP311.12

摘要: 对常规线性四叉树编码方法存在的不足进行了分析,提出了一种在遍历栅格数据过程中直接生成四叉树的快速动态编码方法。该方法用栈代替线性表或数组,在提取格网单元后,直接检测其属性值,生成十进制Morton码。将这些数据压入栈,在栈中同步地对已检测过的格网单元或结点向上层结点进行合并。当对整个栅格数据遍历完后,栈中剩下的记录就是所需要的线性四叉树编码结果。最后根据测试结果比较了动态编码与常规编码方法的运行效率和内存占用量。结果表明,快速动态编码明显优于其他编码方法。

English Abstract

盛业华, 唐宏, 杜培军. 线性四叉树快速动态编码及其实现[J]. 武汉大学学报 ● 信息科学版, 2000, 25(4): 324-328.
引用本文: 盛业华, 唐宏, 杜培军. 线性四叉树快速动态编码及其实现[J]. 武汉大学学报 ● 信息科学版, 2000, 25(4): 324-328.
SHENG Yehua, TANG Hong, DU Peijun. Fast Dynamic Encoding of Linear Quadtree and Its Realization[J]. Geomatics and Information Science of Wuhan University, 2000, 25(4): 324-328.
Citation: SHENG Yehua, TANG Hong, DU Peijun. Fast Dynamic Encoding of Linear Quadtree and Its Realization[J]. Geomatics and Information Science of Wuhan University, 2000, 25(4): 324-328.

目录

    /

    返回文章
    返回