|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Val Krigan 2:5020/400 13 May 2003 18:31:12
To : Sergiy Kanilo
Subject : Re: 3D интерполяция
--------------------------------------------------------------------------------
"Sergiy Kanilo" wrote
> > Интересует алгоритм трехмерного гридирования (gridding).
> > Т.е. имеется набор N точек (x,y,z,F), требуется построить 3-хмерную
> > матрицу значений F при заданном размере ячейки (dx,dy,dz).
> >
> > Hасколько я понимаю, самый простой метод - алгоритм "inverse distance
> > weighting", но в постановке "в лоб" (перебор в каждом узле всех точек и,
> > соответственно, расчет расстояний), работает крайне медленно.
> > Как его можно оптимизировать?
>
> я использовал проход по множеству точек и
> от каждой точки добавлял F/(r+e), 1/(r+e),
> r - расстояние от точки до узла сетки,
.....
Кстати, у этого метода есть _существенный_ недостаток. Если после рассчета
добовить еще точку _на_поверхности_, то после перерасчета форма изменится. Если
_рядом_ с существующей точкой поставить еще десяток - форма пов-ти может сильно
измениться.
--- ifmail v.2.15dev5
* Origin: Demos online service (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
