#genuary21

Collision detection system (no libs).

Использовал простейшее квадро-дерево (quad-tree). Если использовать элементы с постоянной шириной, то оно вполне решает задачу поиска ближайших соседей, с которыми уже нужно считать пересечение. Достаточно использовать для запроса регион поиска размером с ширину элемента + зазор (если он необходим). Коллизии тут ищутся между кругами, радиусом с ширину линии.

Не обошлось и без ошибки (вторая картинка), но это не ошибка с коллизиями и я даже не стал её искать - с ней даже лучше 🙃