%0 Journal Article %A 陈大伟 %A 陈诗军 %A 付俊强 %A 李冰洋 %A 吕宏武 %A 王慧强 %A 袁泉 %T 基于八叉树的三维室内地图数据快速检索方法 %D 2019 %R 10.11772/j.issn.1001-9081.2018071646 %J 计算机应用 %P 82-86 %V 39 %N 1 %X 针对室内三维地图中数据检索效率不高的问题,提出了一种基于八叉树的室内三维地图数据检索方法。首先,根据八叉树的场景分割方法对数据进行存储;然后,对数据进行编码以方便寻址;其次,为数据添加房间隔断约束条件对检索数据进行筛选;最后,对室内地图数据进行检索。与不具有约束条件的搜索方法相比,搜索代价平均降低了25个百分点,且搜索时间更加稳定。所提方法可以显著地提高室内三维地图数据的应用效率。 %U http://www.joca.cn/CN/10.11772/j.issn.1001-9081.2018071646