Honestly, I think if public nudity was common, no-one would care about it. When you go to the beach and see people in swimming costumes, there isn't really much left to the imagination. You can already pretty much figure out what they look like naked, but no-one cares, we're all used to it. Society just places a weird importance on nipples and genitals. But just women's nipples. Even though men's nipples kind of look the same anyway. You could take a swimsuit catalogue and cut the nipples off the men and glue them onto the women and turn it into porn.
If you think about it, we're just animals. It's really crazy that we can't just walk around in our natural state freely because we tend to feel really weird about looking at other members of our own species.
What if I've got it backwards and other animals are just as prudish? When a dog is barking at another dog, maybe he's really saying, "hey, check out this weirdo - he's naked! Get the hell out of here, you pervert!"