Originally posted by tlindsey: Even with this little information, it's challenging since the nature of stellar positions dictates that there will be overlaps and tightly packed clusters that require manual repositioning of labels are such to minimize confusion.
Tell me about it.
I tried once to write a program that would automatically move the labels so they did not overlap each other. It did not work very well.
I did some research and discovered that the Map Labeling Problem is one of the great unsolved programming problems of cartography. The trouble is that whenever you move one label, you have to re-check all the others. Thus the problem grows exponentially with the number of labels.
With most of my maps, I found I had to add "elbows" to some of the links. Otherwise they pass over the top of other stars which confuses the reader as to which two stars the link connects.
And there were a couple of cases where I had to move a star, since two stars at vast distances just happen to share their X and Y coords. Since I labeled the stars with their actual coords, this did not introduce any major inaccuracy.
Nyrath: WOW! Those 3d starmaps on exosolar.net as well as the developer's site as amazing. That's almost exactly how I had pictured what an interactive stellar database would look like. I'm pretty rusty at ActionScript, but knowing that something like this is possible helps a lot.
I know I was picking my jaw up from the floor when I saw it. If you get in touch with Mr. Margaris, tell him Nyrath sent you. He says he is always happy to chat about Flash.