Craftyone - I think your response is way off, you seem to have misunderstood Cava's post.
Cava - Yes, most definitely speak to your local PCSO about this and ask that a record be kept in case of any further problems with this man. You cannot go interferring with other peoples property and causing damage to same and expect them to be grateful. You mention you live in a cul de sac so what is his problem. Its not a main road with articulated waggons hurtling past. He should have spoken to you in the first instance when he would have found out that the matter was in hand - end of.
He sounds an arrogant person who will attempt to walk all over you (bully) and anyone else given half the chance. He needs the error of his ways pointing out and a lesson in getting along with the neighbours. I suspect he wont take it from you but he would have to listen to a non aggressive 'friendly' word from a PCSO.
I used to live next door to someone very similar, upon returning home from work one day I found he had dug up a length of my low & neat hedge than ran between the front of our properties in order to fill in the gaps of his own hedge to the front of his property. I was dumbfounded. He boasted hed done it to me too. When I asked him what on earth he thought he was playing at he couldnt see he had done anything wrong. I had the rest of my hedge removed and replaced with a low, tasteful wooden fence which his son proceeded to kick to pieces. His wife was mortified, he was just plain arrogant. That was the start of a whole string of awful anti neighbourly behaviour from him.
If you can nip it in the bud now, he needs to be told what is and what is not acceptable.