Distance estimates with "filled" and "unfilled" space.