测绘通报 ›› 2014, Vol. 0 ›› Issue (8): 95-98.doi: 10.13474/j.cnki.11-2246.2014.0270

• 技术交流 • 上一篇    下一篇

一种针对室内可通行空间数据的集成空间关系多层次索引

牛磊1,宋宜全2   

  1. 1. 河南城建学院 测绘工程学院;2. 天津师范大学 城市与环境科学学院
  • 收稿日期:2014-03-03 出版日期:2014-08-25 发布日期:2014-08-25
  • 基金资助:

    国家自然科学基金(41201375/D010701);河南省科技计划重点科技攻关项目(122102310302);天津市应用基础与前沿技术研究计划(14JCQNJ07900)

A Spatial Relationship Based Hierarchical Index for the Data Organization of Indoor Accessible Space

  • Received:2014-03-03 Online:2014-08-25 Published:2014-08-25

摘要:

室内路径规划涉及的可通行空间数据有着海量性和空间集聚性特点,因而我们需要采用高效的空间索引对其进行组织。本文为了解决诸如R树在内的传统索引对于室内可通行空间数据组织的不足,设计了一种融合空间关系的多层次空间索引。实验结果证明,采用这种方法构成的索引能够在对应的空间操作测试中展现出较R树更加优越的性能。所以,这种在空间索引内集成空间关系的尝试能够有效降低包含室内可通行空间结点的最小外接矩形的覆盖空间,并提高对于通行空间的检索效率。

关键词: 室内可通行空间, 路径规划, 空间关系, 多层次