Finding rooms on probabilistic quadtrees

Abstract

Probabilistic quadtrees are a recently developed concept for compact storage of probabilistic occupancy data. In this paper, we introduce a new method for finding high-level regions ("rooms") on a probabilistic quadtree, exploiting features like its underlying neighborhood graph and binary flags.