计算机应用

作者：吕宏武, 付俊强, 王慧强, 李冰洋, 袁泉, 陈诗军, 陈大伟

单位：1. 哈尔滨工程大学 计算机与科学技术学院, 哈尔滨 150001;2. 中兴通讯股份有限公司, 广东 深圳 518055

关键词：三维室内地图,地图数据,八叉树,邻居搜索,封闭性约束

基金：国家科技重大专项（2016ZX03001023-005）；中央高校基本科研业务费专项（HEUCF100601）；中兴产学研合作项目（2016ZTE01-03-06）；中兴通讯产学研合作论坛项目（2018ZTE）。

针对室内三维地图中数据检索效率不高的问题，提出了一种基于八叉树的室内三维地图数据检索方法。首先，根据八叉树的场景分割方法对数据进行存储；然后，对数据进行编码以方便寻址；其次，为数据添加房间隔断约束条件对检索数据进行筛选；最后，对室内地图数据进行检索。与不具有约束条件的搜索方法相比，搜索代价平均降低了25个百分点，且搜索时间更加稳定。所提方法可以显著地提高室内三维地图数据的应用效率。

来源：2019年第1期

《计算机应用》期刊编辑部

查看计算机应用杂志2019年第1期