Discrete fourier transformation from a list of x-y points

Question

What I\'m trying to do is, from a list of x-y points that has a periodic pattern, calculate the period. With my limited mathematics knowledge I know that Fourier Transformat

Answer 1

As starting point:

• (I assume all coordinates are positive and integer, otherwise map them to reasonable range like 0..4095)
• find max coordinates xMax, yMax in list
• make 2D array with dimensions yMax, xMax
• fill it with zeros
• walk through you list, set array elements, corresponding to coordinates, to 1
• make 2D Fourier transform
• look for peculiarities (peaks) in FT result