| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Алгоритмы > Преобразование Фурье |
| Автор: heiress 23.1.2006, 10:05 |
| Суть в чем: По сути изначально задача ставилась как счет грвитационных сил Земли, с точночтью О(h^2). Координаты брались простые декартовы, а не сферические. Алгоритм прост. Но требует слишком много операций в R^3. Надо думать Нужен совет, желательно бы и про ДПФ в R^3 и может вообще мысли по всему этому поводу |
| Автор: JackYF 9.2.2006, 17:41 |
| Тебе нужен обычный алгортим преобразования Фурье или его трехмерная вариация? Обычный алгоритм могу закинуть на мыло, там немного и довольного быстрая реализация.. |
| Автор: esperant0 9.2.2006, 17:48 |
| Используй свойство сеперабильности Трансформа фурье - это поможет тебе свести кубическую сложность времени работы к линейной с уважением |