Update the celerity map