A computing device receives, via a communication network, map data including (i) a description of geometries of map features and (ii) a first description of visual characteristics defined separately and independently of the description of the geometries. The computing device applies the visual characteristics to the geometries to render a first digital map. The computing device then receives, via the communication network, a second description of visual characteristics for application to the geometries previously provided to the computing device as part of the map data, and applies the second visual characteristics to the previously received geometries of the plurality of map features to render a second digital map.