"Billions of years ago, waves on the surface of a shallow lake stirred up sediment at the lake bottom, over time creating rippled textures left in rock," NASA said.