[goodguy]

На неполный вопрос, можно дать неполный ответ. Использовать для определения столкновений SAT (Separating Axis Theorem), а контуры стен, деревьев и т.д. описывать точками (которые верно располагаются с помощью тригонометрии), передавать их массив, который и будет тестироваться.
Советую хорошенько погуглить, информации на этот счет полным полно.