Посоветуйте алгоритм.

← →
TUser © (2004-06-01 10:27) [0]

Сразу говорю - не сессия и не зачет.
А алгоритм нужен такой. На вход подается 2 множества точек (Set1 и Set2), каждая задана тремя декартовыми координатами. Количество точек в этих множествах обычно не совпадает. В задаче чаще всего размер Set1 превышает размер Set2.
Определим расстояние от точки из множества Set2 до множества Set1, как наименьшее расстояние от этой точки до точки из Set1. Т.о. для каждой точки из Set2 можно посчитать ее расстояние до Set1. Мерой того, насколько эти множества похожи считается сумма квадратов таких расстояний.
Множество точек Set1 можно вращать и перемещать в пространстве. Любое такое движение описывается двумя углами и тремя координатами вектора смещения. Требуется наилучшим образом "вписать" Set1 в Set2, т.е. найти такие углы и смещения, чтобы сумма квадратов расстояний от каждой точки, принадлежащей Set2, до ближайшей к ней точки из Set1 было минимальным.

← →
Jeer © (2004-06-01 11:02) [1]

И в чем проблема ?
"Рисуешь" целевую функцию и используешь методы многофакторной оптимизации.

Посоветуйте алгоритм. Найти похожие ветки