利用图像构建分层网格空间索引
数据结构与算法
2016-11-17 v1
摘要
本文提出了一种针对二维数据进行空间索引的混合方法。通过将传统算法视为处理图像，为这一古老问题提供了新的视角。灵感来源于机器视觉和人类视觉中的类似情境。图像处理技术被用于辅助数据的空间索引。该方法采用固定网格策略，并对包含过多记录的分箱进行分层细分。搜索查询针对不包含任何数据记录的分箱进行预计算。这将搜索空间划分为基于数据空间属性的非矩形区域。桶式四叉树可被视为每一层分辨率为 2x2 的图像。结果表明，如果每层的划分更多，该方法的表现优于四叉树。这证实了我们的推测：当算法能够以更高分辨率的图像观察数据时，其效果更好。我们开发了一种优雅的类结构，其中针对特定数据类型的具体空间索引的实现仅依赖于将数据渲染到图像上。
引用
@article{arxiv.0705.0204,
title = {Using Images to create a Hierarchical Grid Spatial Index},
author = {Lukasz A. Machowski and Tshilidzi Marwala},
journal= {arXiv preprint arXiv:0705.0204},
year = {2016}
}
评论
In Proceedings of the IEEE International Conference on Systems, Man and Cybernetics, Taiwan, 2006, pp. 1974-1979