Where is the search? The officers did not search him to obtain a sample. They asked for a map, which luckily included spittle which contained his DNA.
It's questions like this that make the law interesting.