一种针对室内可通行空间数据的集成空间关系多层次索引 |
| |
引用本文: | 牛磊,宋宜全.一种针对室内可通行空间数据的集成空间关系多层次索引[J].测绘通报,2014(8). |
| |
作者姓名: | 牛磊 宋宜全 |
| |
作者单位: | 河南城建学院测绘工程学院;天津师范大学城市与环境科学学院; |
| |
基金项目: | 国家自然科学基金(41201375/D010701);河南省科技计划重点科技攻关项目(122102310302);天津市应用基础与前沿技术研究计划(14JCQNJ07900) |
| |
摘 要: | 室内路径规划涉及的可通行空间数据有着海量性和空间集聚性的特点,因此需要采用高效的空间索引对其进行组织。本文为了解决诸如R树在内的传统索引对于室内可通行空间数据组织的不足,设计了一种融合空间关系的多层次空间索引。试验结果证明,采用这种方法构成的索引能够在对应的空间操作测试中展现出较R树更加优越的性能。因此,这种在空间索引内集成空间关系的尝试能够有效降低包含室内可通行空间节点的最小外接矩形的覆盖空间,并提高对于通行空间的检索效率。
|
关 键 词: | 室内可通行空间 路径规划 空间关系 多层次 |
本文献已被 CNKI 等数据库收录! |
|