2/3D Geometry: Как оптимально выровнять два списка точек

Question

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

Answer 1

Это известно как linear assignment problem. Hungarian algorithm - это один из способов его решения.

Answer 2

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