У меня есть 1 красный многоугольник , скажем, и 50 случайно расположенных синих многоугольников - они расположены в географическом 2D -пространстве . Какой самый быстрый/самый быстрый алгоритм для поиска кратчайшего расстояния между красным многоугольником и его ближайшим синим многоугольником? единственный красный.
Это сложнее, чем звучит!
Подробнее здесь: https://stackoverflow.com/questions/840 ... en-two-pol
Мобильная версия