Since you have injected a bit of high-culture, let me mention the Spanish term "piropo," which means, "street compliment," (meaning that is so ubiquitous that it has a term.) They can be actually very artful, or used to be. Some I have heard myself: "Éres como la plata que trajó Pizarro." ("You are like the silver that Pizarro brought back.") "¡Santa María, qué pinta, tienes, niña!" (Literally, "Saint Mary, how beautiful you are, girl!" But note: the 3 ships of Columbus invoked: Nina, Pinta, Santa María.)
A lot of "catcalling," (the less lovely English term,) is funny to women, amusing, and can even put a spring in our step. And early sign of Spring is when women open their coats, show more skin, and it starts again. Even when crude, they can be appealing and amusing. A friend and colleague of mine, heading to work, got this, and yes, from a construction worker: "You look fabulous!" She turned and smiled. Then he shouted, "I love a woman with a fat ass!" She arrived at work shortly after, and recounted it to us with good humor. On balance, an OK "piropo."
The difference is when it becomes threatening, as
@tented mentioned above. Following is not cool. I once actually had a man put his hand in my crotch as he passed. I don't know if we've determined what the guy actually did who got fined. Have we? Do women mind turning heads in the street? No. The question is where the line is. I thought we knew where it was, but maybe we don't, anymore.