For centuries, astronomers used the stars to tell stories, make predictions, and even find their way. All of which depended on having an accurate map, mental or otherwise, of the heavens above.