Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > Алгоритмы > Преобразование Фурье


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

Автор: JackYF 9.2.2006, 17:41
Тебе нужен обычный алгортим преобразования Фурье или его трехмерная вариация?

Обычный алгоритм могу закинуть на мыло, там немного и довольного быстрая реализация..

Автор: esperant0 9.2.2006, 17:48
Используй свойство сеперабильности Трансформа фурье - это поможет тебе свести кубическую сложность времени работы к линейной


с уважением

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)