Каков самый быстрый способ найти кратчайшее декартово расстояние между двумя многоугольниками? ⇐ C#

[Anonymous]

У меня есть 1 красный многоугольник и 50 случайно расположенных синих многоугольников — они расположены в географическом 2D-пространстве. Какой самый быстрый/самый быстрый алгоритм поиска кратчайшего расстояния между красным многоугольником и ближайшим к нему синим многоугольником?

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

Итак, в конце концов - ответ должен дать верните ближайший синий многоугольник к единственному красному.

Это сложнее, чем кажется!

Подробнее здесь: https://stackoverflow.com/questions/840 ... en-two-pol