The first issue is the first Amendment. This could be a protected form of expression. To those saying they would be offended or grossed out, those are not rights. Being offended by something does not men we should ban it otherwise everything would be banned because someone will always be offended by something.
While many people are just arguing for liberties, I'm going to put this in a different perspective. The US constitution says we get the right to life, liberty, and the pursuit of happiness. Well simply being naked makes many people happy. Many of us want to pursue our happiness by just being naked. And those who are thinking, this makes many people unhappy, just need to think about it. We are born naked, were meant to be naked. Not causing pollution by creating clothing in factories. Being naked is a liberty and a happiness, and is generally proven better for health too.
The arguments in the "no" column are forgetting that your emotions like thinking something is gross are your own responsibility, nobody else's. By the same logic we can make swearing in public or the middle finger in public illegal but court cases have struck those down as infringing on freedom of speech and expression. By the same logic public nudity should be protected.
Honestly I don't care so much about whether public nudity is legal. I'd like it to be, but I care even more about this glaring legal inconsistency. The court should either rule that public nudity is protected by the 1st amendment or reverse previous rulings saying swearing and the middle finger are protected. Just for the sake of consistency.
No, a ban on public nudity does not violate individual liberties, because it allows other people to exercise the liberty of going out in public without being grossed out by having to look at ugly naked people. We still are a civil society, and part of that is allowing other people to go out in public without having to look at naked people.
A person's liberties extend only to the point where they infringe on others' liberties. In the case of public nudity, one person's desire to be nude in public infringes on the overwhelming majority's right to be free from obscene of sexual presentations in public places. The best solution is if there is enough demand for public nudity to set aside a park or area where that would be permitted.