ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Val Krigan                           2:5020/400     09 May 2003  18:20:08
 To : Turosv Alexey
 Subject : Re: 3D интерполяция
 -------------------------------------------------------------------------------- 
 

 "Turosv Alexey" wrote
 
 > Интересует алгоритм трехмерного гридирования (gridding).
 > Т.е. имеется набор N точек (x,y,z,F), требуется построить 3-хмерную
 > матрицу значений F при заданном размере ячейки (dx,dy,dz).
 >
 > Hасколько я понимаю, самый простой метод - алгоритм "inverse distance
 > weighting", но в постановке "в лоб" (перебор в каждом узле всех точек и,
 > соответственно, расчет расстояний), работает крайне медленно.
 > Как его можно оптимизировать?
 > Может есть готовое решение или другой, _более_быстрый_ алгоритм?
 
 Если сетка и набор точек стационарные, то многое можно просчитать заранее. Еще
 можно определить зоны влияния...
 --- ifmail v.2.15dev5
  * Origin: Demos online service (2:5020/400)
 
 

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

Тема:    Автор:    Дата:    3D интерполяция   Turosv Alexey   05 May 2003 22:04:30   Re: 3D интерполяция   Val Krigan   09 May 2003 18:20:08   Re: 3D интерполяция   Sergiy Kanilo   09 May 2003 19:21:09   Re: 3D интерполяция   Val Krigan   13 May 2003 18:31:12   Re: 3D интерполяция   Sergiy Kanilo   13 May 2003 21:44:05   Re: 3D интерполяция   Val Krigan   13 May 2003 22:17:18   Re: 3D интерполяция   Sergiy Kanilo   13 May 2003 23:14:50