it doesn't have to. Your background mesh looks too fine, you should be able to get properly snapped geometry without such fine mesh (and it could be fine just at the walls and not everywhere) And on your screenshot it still looks like you don't have an aspect ratio of 1 in the background mesh (which would help snappy to do a better job)