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.
Really? That's great. I hadn't noticed that yet, but I'll look for it now. That may fix the map for me. It's not that I need everything spelled out for me, but some direction would be nice.