2 / 3D Геометрия: Как оптимально выровнять два списка точек - PullRequest
3 голосов
/ 20 февраля 2009

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

Ответы [ 2 ]

4 голосов
/ 20 февраля 2009

Это известно как задача линейного присвоения . Венгерский алгоритм является одним из способов его решения.

1 голос
/ 20 февраля 2009

Я фактически задавал в основном тот же вопрос несколько дней назад здесь . Есть множество хороших ссылок на объяснения возможных решений, включая имитацию отжига.

...