в полигон и посмотреть как быстро будет работать в моем случае? если грубый перебор покажется долгим, то отбросить часть очевидных условий эвристикой. и если не поможет то уже тогда искать лучший алгоритм, например из тех что ты описываешь
kd-деревья наверняка написаны где только можно, быстро, эффективно
Обсуждают сегодня