电子发烧友网>电子资料下载>模拟数字>如何使用八叉树进行三维室内地图数据快速检索方法

如何使用八叉树进行三维室内地图数据快速检索方法

2474220 2019-05-15 | rar | 0.72 MB | 次下载 | 免费

资料介绍

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

　　现如今，人们日常生活中的很多方面都需要地图的支持，这些地图的形式有纸质地图、电子地图职及三维地图等，无论是哪种形式的地图，其使用效率-。直是用户所关心的问题。地图数据的检索在地图数据更新、定位、导航呈现、动态路径规划与网元布局等地图技术基础领域具有不可或缺的作用。张永玉等指出传统的数据搜索方法，只是将数据进行简单的存储，并没有使用任何数据结构，这样造成的结果就是无论在搜索时间上还是搜索稳定性上都不是很理想，而室内环境具有数据多变、物体繁多且体积较小的特点，在此环境下，传统搜索方法的缺点无疑被再一次放大，因此，如何对三维室内地图数据进行快速的检索是一个十分有价值的研究课题。

　　在室外环境下，为了提高地图数据的检索效率，常常采用图幅分幅的方式，其将地图想象成-一个俯视图平面，然后对此平面进行网格划分，但对于三维室内地图来说，分幅方法无法解决以下两个问题：一是室内数据过于密集且分布不均，使用分幅方法不容易规定分幅比例，且会出现全部数据挤在一个，图幅中而其他图幅空闲这种极端情况;二是分幅方式无法体现三维地图的多楼层问题，而对每一一个楼层都进行- -次分幅又显得过于繁琐，因此室外地图的分幅方法在室内环境下的表现并不是很好。