Каков наиболее эффективный способ проверки коллизий для obb в сетке?

Question

У меня динамически меняющаяся карта сетки. Есть много препятствий, и они динамически меняются с низкой частотой. Теперь у меня есть obb (orinted bounding box), что является самым эффективным способом проверки коллизий? Ситуация показана на следующем рисунке, где красные плитки являются препятствиями, а зеленая коробка - обь, которая сталкивается с одним препятствием.

Answer 1

Я не знаю, о наиболее эффективном алгоритме для этой проблемы, но вы могли бы попытаться использовать алгоритм брезенхэма по четырех сторон OBB, чтобы найти, если они сталкиваясь с плиткой.

Конечно, это не касается случая, когда плитка находится внутри OBB, и она не касается каких-либо краев.