Looks like plenty of room to me.
My "rule of the road" is that a cyclist should be tucked in enough that a normal sized saloon car should not have to swerve out and cross the white lines to overtake them.
Im not sure if that causes an issue or not.
However, I distinctly remember when I used to cycle loads, people sitting on my ass was extremely annoying when I thought there was enough space for them to pass without having to wait for oncoming traffic to be clear.
I must admit that space above looks ok, I mean, how god damn wide are your handle bars?!
In addition, if he rubs you, then hes going to scratch all his paintwork isnt he?
So in reality he probably thought that there was enough space, and you totally overreacted and flipped ur lid.
I can see both sides of it however, I used to do a lot of road cycling, but I much preferred it when cars would pass me closely instead of sitting for ages behind me waiting to swerve out.
Each to their own I suppose..