Главная страница
    Top.Mail.Ru    Яндекс.Метрика
Форум: "Потрепаться";
Текущий архив: 2004.06.20;
Скачать: [xml.tar.bz2];

Вниз

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

 
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;
Скачать: [xml.tar.bz2];

Наверх





Память: 0.44 MB
Время: 0.037 c
1-1086617490
пришелец
2004-06-07 18:11
2004.06.20
Как правильно присоединить модуль? 8)


6-1083087519
DelphiN!
2004-04-27 21:38
2004.06.20
Закрыть определенный порт(как Fierwall)


8-1080971466
edicon
2004-04-03 09:51
2004.06.20
ScreenSaver


3-1085472676
r9000
2004-05-25 12:11
2004.06.20
Вставка записи в таблицу базы


14-1086330044
Baks
2004-06-04 10:20
2004.06.20
Splash





Afrikaans Albanian Arabic Armenian Azerbaijani Basque Belarusian Bulgarian Catalan Chinese (Simplified) Chinese (Traditional) Croatian Czech Danish Dutch English Estonian Filipino Finnish French
Galician Georgian German Greek Haitian Creole Hebrew Hindi Hungarian Icelandic Indonesian Irish Italian Japanese Korean Latvian Lithuanian Macedonian Malay Maltese Norwegian
Persian Polish Portuguese Romanian Russian Serbian Slovak Slovenian Spanish Swahili Swedish Thai Turkish Ukrainian Urdu Vietnamese Welsh Yiddish Bengali Bosnian
Cebuano Esperanto Gujarati Hausa Hmong Igbo Javanese Kannada Khmer Lao Latin Maori Marathi Mongolian Nepali Punjabi Somali Tamil Telugu Yoruba
Zulu
Английский Французский Немецкий Итальянский Португальский Русский Испанский