What would the algorithm be for generating/drawing the asteroid shapes from the original Asteroids game? Is it even an algorithm? Or would they be hard coded shapes?
Here is a screenshot to jog your memory.
EDIT - Also found this:
from the article Edge - The Making of Asteroids. Interesting read, but does not mention any specifics.