How do I prevent a neighbourhood cat from using my garden as a toilet?

I never see the animal. Only the residue of his/her visit. I therefore need something to deter it from visiting my garden rather than something to scare it off if I see it. (So a water pistol type deterent will not work unfortunately.)