Originally Posted by CountChocula 
It's a bit similar to the fog of war in Civ 5. As you explore more areas, you are able to see the corresponding terrain features on the map better.
Not by much CC. I don't consider it a problem but difference between explored and unexplored areas on the world map are subtle. You still can't see features like roads or bridges.