Meaning: The stars were shining in the sky, creating a beautiful display of sparkling lights.
Choice of Words: Stars twinkled" is a metaphorical way to say that the stars were shining, creating a beautiful effect. "Diamonds scattered across velvet" refers to the way the stars looked like they were scattered across the sky like diamonds on a piece of velvet.