一种基于空间层次分解的Hilbert码生成算法_陆锋(6)

127

5331

5　算法应用实例

本文提出的Hilbert码算法已用于基于特征的

交通网络非平面数据模型中,该模型是利用Hilbert空间排列码作为地址码来构造基于平衡二叉排序树的点特征动态索引及基于角点回溯的线特征索引,以完成几何查询工作.

将空间目标点按Hilbert空间排列码排序,即可将目标在一定程度上进行空间聚类,以加快数据提取过程.这种方法在处理大量空间目标时,比序贯索引更有效,且这一特征在空间范围查询与最邻近目标查询中表现十分突出.

图3为一个基于Hilbert空间排列码的空间范围查询实例.在该实例中,查询区域内栅格格网范围为(13,15)～(36,38),对应的Hilbert空间排列码为278～1107,以此作为地址码范围,从数据集中找出地址码落在此范围内的点目标,然后再对得到

由于空间层次分解的最终格网尺寸xtol与ytol是依赖于用户数据集的比例尺、数据密集程度及具体

应用特征,因此需要保持空间查询效率需求与空间目标区分之间的平衡.例如,在基于Hilbert空间排列码的GIS空间索引方法中,当应用于城市交通领域时,即采用50m×50m作为最小栅格格网尺寸.

4　算法效率分析

从上述伪码可以看出,算法的时间耗费取决于当达到最小栅格格网单元尺寸时的空间分解次数,而从分析空间层次分解的过程可知,由于每一次分解均使栅格格网行列数的二进制位数增大一位,也就是说,栅格空间层次分解次数,即为空间目标点可能具有的最大的栅格格网行列数的二进制位数mi图3　基于Hilbert排列码的区域查询搜索方法

搜索“diyifanwen.net”或“第一范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，第一范文网，提供最新人文社科一种基于空间层次分解的Hilbert码生成算法_陆锋(6)全文阅读和word下载服务。