|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Turosv Alexey 2:5020/400 05 May 2003 22:04:30
To : All
Subject : 3D интерполяция
--------------------------------------------------------------------------------
Здpавствуйте, All
Интересует алгоритм трехмерного гридирования (gridding).
Т.е. имеется набор N точек (x,y,z,F), требуется построить 3-хмерную
матрицу значений F при заданном размере ячейки (dx,dy,dz).
Hасколько я понимаю, самый простой метод - алгоритм "inverse distance
weighting", но в постановке "в лоб" (перебор в каждом узле всех точек и,
соответственно, расчет расстояний), работает крайне медленно.
Как его можно оптимизировать?
Может есть готовое решение или другой, _более_быстрый_ алгоритм?
Спасибо!
Трусов Алексей.
--- ifmail v.2.15dev5
* Origin: MTU-Intel ISP (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
