arXiv · 机器人与计算机视觉· Tolga \"Ozaslan, Elif A. \"Ozaslan·· 13 天前AI 评分53
H-BRICK:一种用于有向网格图的分层边界可达性索引与压缩 Kleene 闭包
H-BRICK: Hierarchical Boundary Reachability Index with Compressed Kleene Closure for Directed Grid Graphs
AI 导读
论文提出了 H-BRICK 方法,旨在解决静态网格图中重复可达性查询的存储与效率问题。该方法将图划分为瓦片,计算局部布尔 Kleene 闭合并投影到边界端口,通过递归组合构建精确的全局可达性索引。实验表明,在多样化的地图拓扑下,H-BRICK 相比有向搜索和基于组件的基线方法,在查询密集型场景下能有效降低存储需求;批量评估显示,当 k=64 时吞吐量提升 5.0-22.9 倍。
来源:arXiv · 机器人与计算机视觉 · arxiv.org