基于八叉树的三维室内地图数据快速检索方法

发布时间：2023-03-12 05:28

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

【文章页数】：5 页

【文章目录】：
0 引言
1 地图场景划分
2 存储结构的创建
    2.1 近似表达
    2.2 存储模型结构
3 搜索方法
4 实验与分析
5 结语



本文编号：3761041