Published in IEEE 2011, this paper presents a novel approach to real-time collision detection in building environments using polygon presence grids.