Search:

You need to find which objects could be touching your player first before you actually can check if they do touch.

That's where your spatial data structures come in: they arrange your objects in...

Use a spatially-aware data structure.

The simplest would be a grid. For most cases this will probably be good.

It's possible to also do some type of hierarchical structure like a QuadTree or a...