Interactive paving on the cube