здрасте, не знаю куда уж лучше написать, но наверное сюда. Короче ситуация такая. у меня есть объекты(делаю игру свою как пет проект), они произвольной формы, генерируются случайно и я хочу эффективно считать столкновения между ними.
Некоторые ограничения которые я ввёл для объектов :
все "тела" объектов состоят из вертексов(Точек с координатами) вертексы в массивах, причем каждый следующий всегда в одну сторону часовой стрелки от другого, для простоты можно считать что углы вообще одинаковые между вертексами.
У них известны радиусы(т.к. это случайные объекты, то их радиус это расстояние до самого далёкого вертекса от центра объекта)
И похоже вертексы я не имею возможности хранить в каком то другом массиве, кроме как просто буфере(ограничение библиотеки которую я использую, то есть я не могу создать какую то структуру данных для вертексов и буфер из ссылок на них)
Дополнение: система 2д