окружностей? (>2) вообще будет больше подозревая штук 20. Но алгоритм будет просчитывать все каждые 12 мс, так что нид чёт быстрое.
ДиАгРаМмА ВоРоНоГо
Вообще, просто чекай расстояние между ними. Коллизия происходит тогда, когда сумма радиусов больше чем расстояние. Это работает для двух окружностей, что логично. Расстояние лучше рассчитывать без использования sqrt, поскольку это очень медленная операция. Возводи в квадрат сумму радиусов и сравнивай её с суммой дельт по осям
Обсуждают сегодня