ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Nick Kovaliov                        2:5020/400     31 May 2002  12:32:45
 To : All
 Subject : Re: Minimal Distance on sphere
 -------------------------------------------------------------------------------- 
 

 > Что-то не совсем соображу, по какому критерию мне сортировать
 
 (сопоставлять)
 
 > пары точек поверхностей? Один критерий - угловое расстояние, dot,  второй
 > критерий, это, вероятно, так как тела описаны вокруг координат, расстояние
 
 до
 
 > центра, len = sqrt(x^2+y^2+z^2). А как их скомбинировать, чтобы сравнивать
 
 и
 
 > выбрать ближайшую пару?  По произведению  len * dot ?
 
 > Или иной критерий?   Важно понять, что это не минимальное расстояние в 3D,
 > это именно сопоставление, точки в одном угловом кластере должны
 
 соответсвовать
 
 > точкам соответсвующего углового кластера. Что-то говорит мне, что это
 > расстояние между гипер-комплексными числами, т.е. Quaternions. (?)
 
 > Важен выбор критерия ...
 
 А может, сделать вот так -
 взять мн-во с меньшим кол-вом точек,
 мно-во с бОльшим кол-вом разделить
 на два - просмотренные, и непросмотренные.
 вторых на начало алгоритма нет.
 для каждой его точки сделать следущее -
 подобрать из другого мн-ва (просмотренных)
 точку с наименьшим расстоянием до данной,
 выкинуть в список просмотренных.
 
 После идёшь по списку непросмотренных,
 и из первого мн-ва просто выбираешь ближайшие.
 
 Hаверное, можно придумать алгоритм
 со сложностью меньше квадратичной.
 
 Hасчёт критерия близости ...
 то мне кажется, что как расстояние до нуля
 он должен быть _нормой_
 Hе спрашивай, почему, просто мне так кажется ;-)
 Hу если не нормой ...
 то хотябы непрерывным по Евклидовому расстоянию.
 
 И вообще - тебе есть разница,
 какое расстояние на практике применть ?
 Или при помощи выбора расстояния ты хочешь
 оптимизировать сам аглоритм ?
 Имхо, если поверхности "достаточно произвольные",
 то не поможет тебе выбор расстояния ...
 
 До встречи, всего наилучшего !
 
 P.S.
 Ты какой-нить из морфингов делаешь ?
 -- 
 Отправлено через сервер Форумы@mail.ru - http://talk.mail.ru
 --- ifmail v.2.15dev5
  * Origin: Talk.Mail.Ru (2:5020/400)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    Minimal Distance on sphere   Alex Astafiev   30 May 2002 01:46:00   Re: Minimal Distance on sphere   Nick Kovaliov   31 May 2002 12:32:45