#1
  1. No Profile Picture
    Registered User
    Devshed Newbie (0 - 499 posts)

    Join Date
    Jun 2013
    Posts
    3
    Rep Power
    0

    Help FFT 3D


    Hello.

    I'm new to this forum.

    I would like an FFT 3D algorithm in c and some documentation for this algorithm in order to use it in an exercise. I'm in hurry, so every reply is welcome.

    Thanks.
  2. #2
  3. Contributed User
    Devshed Specialist (4000 - 4499 posts)

    Join Date
    Jun 2005
    Posts
    4,392
    Rep Power
    1871
    If you dance barefoot on the broken glass of undefined behaviour, you've got to expect the occasional cut.
    If at first you don't succeed, try writing your phone number on the exam paper
  4. #3
  5. No Profile Picture
    Registered User
    Devshed Newbie (0 - 499 posts)

    Join Date
    Jun 2013
    Posts
    3
    Rep Power
    0

    Fft 3d


    Sorry I've posted my thread as "urgent"!

    I'm in a hurry and I didn't read the terms very well. Now I've changed that. I couldn't read the answer above as it was redirecting me to the page of terms that says not to title a post as "urgent" even if it is for us.

    Could you please someone answer this question? I'd like an FFT 3D algorithm in C with some documentation - directions on how to implement it in my program.

    Thanks in advance.
  6. #4
  7. No Profile Picture
    Contributing User
    Devshed Newbie (0 - 499 posts)

    Join Date
    Apr 2008
    Posts
    259
    Rep Power
    128
    Originally Posted by TilemahosG
    Sorry I've posted my thread as "urgent"!

    ..... I couldn't read the answer above as it was redirecting me to the page of terms that says not to title a post as "urgent" even if it is for us. ....

    Thanks in advance.
    It's a mistake many make, once.

    Hint - that was the intended target of the link that was left. The aim, presumably being, to sharpen one's attention(yours) on the expectations and rules that the community imposes on forum posters.

    FFT is FFT is FFT. To do an FFT on a sound-sample, one takes a 'window' of samples and processes them into 'buckets'.

    To do the same to a 2d image, one first decides on the signals to be transformed - i.e hue, luminance or saturation channels - perhaps even the r, g or b channels. In either case, you have a number of different signals that you can sample for increasing values of X. You repeat the same process for each scan-line in the image. When complete, you repeat the process, albeit in the vertical direction - i.e from top to bottom.

    So, a 1d FFT involves one signal, in 1 dimension. a 2d fft involves one signal, in two dimensions (x and y in my example).
    Guess what? a 3d FFT is simply performed 3 times - once for each dimension.

    Google is your friend more than anyone here is. Ask it for some help! It'll be happy to expand on what I've said. Besides, it already knows where available code is. Ask it, instead of asking someone else to ask it for you.. ;)
  8. #5
  9. No Profile Picture
    Registered User
    Devshed Newbie (0 - 499 posts)

    Join Date
    Jun 2013
    Posts
    3
    Rep Power
    0
    So, I found an FFT 3D Algorithm in google.

    I tested it and I think it isn't working.

    My idea of testing an FFT 3D Algorithm is:
    1) Initializing an 3D Array (randomly)
    2) FFT this Array
    3) Reverse FFT the FFTed Array
    4) Comparing the initial and the final array

    If they are equal then it's OK, else it's not OK

    Is there any mistake in my idea of testing the algorithm?

IMN logo majestic logo threadwatch logo seochat tools logo