Главная страница
Top.Mail.Ru    Яндекс.Метрика
Текущий архив: 2004.06.20;
Скачать: CL | DM;

Вниз

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

 
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]

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



Страницы: 1 вся ветка

Текущий архив: 2004.06.20;
Скачать: CL | DM;

Наверх




Память: 0.46 MB
Время: 0.034 c
3-1085571485
den_777
2004-05-26 15:38
2004.06.20
Уникальные индексы и констрейнты


3-1085568062
DCoder
2004-05-26 14:41
2004.06.20
Какую выбрать СУБД и технологию доступа?


3-1085555543
RDA
2004-05-26 11:12
2004.06.20
TDbf и украинская буква "і"


8-1081104441
Xavier
2004-04-04 22:47
2004.06.20
Обработа цифрового звукового сигнала (сдвиг частоты).


14-1086023117
Knight
2004-05-31 21:05
2004.06.20
Почему в играх компьютерные напарники такие тупые?