As an avid player of the Dwarven Fortress, I would like to get a fractal formula for creating stars. In my opinion, a random computer is simply not good enough. Borrowing from the DF game again, I would add various steps to improve the stellar field, such as randomizing the shape, color, size, glow, cluster (deliberately adding a cluster of stars together).
If you want to go with realism, also simulate a gas background. Space is not white dots on a solid black background.
Finally, I would suggest you get some satellite images (from our old Hubble telescope friend) and try to copy it as accurately as possible. Then play with the options that you like (maybe you want to make a game out of this).
PS: I did not specify any coding language, because I think that this is not a question about the code (its quite simple), but a design question. You WOLD make it a lot easier in Flash / Actionscript than Java, trust me.
source share