When does the police officer conduct a pat down search?

After he arrests you and before he puts you in the cop car.

A frisk can be done as part of a routine stop if the officer is concerned for his safety. It is generally a pat down of external clothing.