Well, yes. You can't just erect stuff on public land willy nilly.
"Leave nature as you found it"? Making shelter seems fair enough, but those fucking rock 'formations' are just narcissistic environment destroyers.
...ok.
The shelter erected may sound fair enough only before knowing that it has no permission! Must not be acceptable without the proper paperwork for a sensible person.