Those star-shaped crystals are classic hoarfrost - caused when still, cold air is cooled below its dewpoint (er, frostpoint) by contact with a cold surface (the ice). Typically this happens overnight when the surface is coldest.
It's not surprising that there's no frost on the rock, which would have retained warmth from the sun, but it's interesting that the ice seems to have been cooler than the nearby snow ...