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

来源 :武汉测绘科技大学学报 | 被引量 : 0次 | 上传用户:qiminfenglin1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对常规线性四叉树编码方法存在的不足进行了分析 ,提出了一种在遍历栅格数据过程中直接生成四叉树的快速动态编码方法。该方法用栈代替线性表或数组 ,在提取格网单元后 ,直接检测其属性值 ,生成十进制Morton码。将这些数据压入栈 ,在栈中同步地对已检测过的格网单元或结点向上层结点进行合并。当对整个栅格数据遍历完后 ,栈中剩下的记录就是所需要的线性四叉树编码结果。最后根据测试结果比较了动态编码与常规编码方法的运行效率和内存占用量。结果表明 ,快速动态编码明显优于其他编码方法
其他文献
<正> 工业锅炉受热面结水垢是很难避免的,但结到一定的程度后,不但对锅炉的安全运行是一种大的威胁,同时降低锅炉的蒸发量,腐蚀金属,造成机械损伤,特别是浪费能源。表1列出了
介绍了一种低温固化、高固体分环氧饮水设备用防腐涂料的研制。讨论了环氧树脂、固化剂、颜填料、溶剂、助剂、涂膜厚度等对涂膜性能的影响。
本文以浙江典型的影视旅游地横店影视城为例,通过对横店影视城的开发和发展经验的分析总结,着重研究浙江省影视旅游的发展和营销策略,提出一些促进浙江省影视旅游发展的基本
从环氧树脂改性耐磨涂料、陶瓷耐磨涂料以及纳米技术在耐磨涂料中的应用等几方面对改性耐磨涂料进行综述。
目的对比经椎旁肌间隙入路与传统后正中入路在治疗胸腰椎骨折上的疗效。方法 2003年5月~2009年1月,行单节段椎弓根钉棒系统撑开复位内固定手术治疗50例单节段胸腰椎压缩性或爆
本文主要对水声通信网络通信协议进行了研究与设计。通过设计模拟一个小规模水声通信网络,研究水下信道传输带宽窄、多径衰落严重和延时大等特性对通信的影响,探讨水声通信网
秸秆育苗钵是由改性的作物秸秆冷压模塑而成。为了进一步研究秸秆育苗钵的特性,对秸秆育苗钵的吸水保水特性、分解特性、透气性及营养成分进行了比较分析。结果表明,随着秸秆
目的研究COVID-19疫情爆发期间孕产妇情绪状况,为突发公共卫生事件下孕产妇情绪健康状况的监测、干预提供科学依据。方法本研究于2020年2月14日至2020年2月25日新冠肺炎疫情
高职文秘教育要培养高素质的文秘人才,须重视文化建设。作为专业文化大环境的校园文化,可以影响学生的人文素质;而专业文化氛围的营造,则可以更有效地培养学生的专业技能、职