(sparse + dynamic) 3D spatial representation structure for fast searches