基于线性四叉树的快速邻域查询算法

• 作者: 宋星 赵慧
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: 位置服务系统 线性四叉树 邻域查询 Morton编码 结点状态序列
• 年，卷（期）: 2007,（18）
• 所属期刊栏目: 计算机软件与算法
• 页码范围: 4333-4335
• 页数: 3页
• 分类号: TP311.52
• 字数: 4020字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-7024.2007.18.003

摘要

邻域查询是位置服务系统的核心技术,它的实现取决于空间对象数据模型.根据空间对象分布构建的四叉树模型,以及线性四叉树中位置码的使用,提出了一种新的基于线性四叉树的快速邻域查询算法.该算法根据满四叉树结点编码思想对线性四叉树的Morton码进行了改进,并增加了表示四叉树所有结点状态的序列,通过网格模型的邻域查询算法实现了线性四叉树的快速邻域查询.