If you climb up somewhere high your map will automatically be updated with information you're able to see from that perspective. Even if you've never been to those locations before. I think this is what might have happened in your game.
You don't get any experience whatsoever for discovering waypoints. At least I never got any.
