Direct local pattern sampling by efficient two-step random procedures