Structured light cameras like Project Tango or Occipital's Structure sensor that project a textured pattern would work well here. Stereo algorithms like the one you linked that use the regular phone camera are likely to struggle here, because flat, blank walls are a worst-case scenario for them (yes, they're using the accelerometer to assist, but the reconstruction still needs texture).