5
В 2D, как мне эффективно найти ближайший объект к точке?
У меня большой игровой движок, и мне нужна функция для нахождения ближайшего списка пунктов. Я мог бы просто использовать теорему Пифагора чтобы найти каждое расстояние и выбрать минимальное, но это требует итерации по всем из них. У меня также есть система столкновений, где я, по сути, превращаю объекты в меньшие …