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

И похоже вертексы я не имею возможности хранить в каком то другом массиве, кроме как просто буфере(ограничение библиотеки которую я использую, то есть я не могу создать какую то структуру данных для вертексов и буфер из ссылок на них)

я придумал линейный алгоритм, но должно быть и лучше, может ввести какие то дополнительные ограничения на объекты...

линейный от количества точек в объекте

интересная задача кстати. а что значит "считать столкновения"?

математически

ну хотя бы определить что хотя бы 1 вертекс одного объекта находится в другом объекте

максимально быстро

Нужен какой-то геометрический индекс, вроде kd- или окто-деревьев

для этого пространственные индексы подойдут по идее

хм, ну если для каждого вертекса посчитать какой то хеш, который зависит от координат, причем с точностью типо хэш для координат +-100 одинаковый, по этому хэшу добавлять в мапу (например)

то в какой то момент не добавляется, потому что хеш такой же, берёшь значение номер вертекса

так чтоли

Нет, не так. Но так тоже можно

Прчитай про H3 и сделай по аналогии

осталось придумать такой хеш

а что такое нз