如何使用八叉树实现三维室内地图数据快速检索方法说明

计算机 2020-08-04 16:37:41 0评

资料大小:0.72 MB

所需积分:0

下载次数:0

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

相关文章

0个回复

我要评论

热门标签