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

摘要：

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

关键词：位置服务系统、线性四叉树、邻域查询、Morton编码、结点状态序列

所属期刊栏目：28

分类号：TP311.52(计算技术、计算机技术)

在线出版日期：2007-11-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：4333-4335