Largest-Triangle-Three-Buckets and the Fourier Transform (2024)

(daniel.mitterdorfer.name)

17 points | by wonger_ 4 days ago

5 comments

  • r--w 11 minutes ago
    Fortunately, if you’re a ClickHouse user, you can use the built-in function `largestTriangleThreeBuckets(n)(x, y)`.
  • sevensor 1 hour ago
    > sine waves and provides the amplitude and frequency of each sine wave.

    And phase! Good luck trying to reconstruct your signal after you discard the phase. Lest you object that nobody would do this: I’ve seen people actually try to do this, and they couldn’t make sense of the garbage that resulted.

  • toddwprice 13 minutes ago
    If stuck on a desert island with only one algorithm in my bag, I’d wish for the Fourier. At least I would die happy.
  • srean 1 hour ago
    https://en.wikipedia.org/wiki/Ramer%E2%80%93Douglas%E2%80%93...

    is an alternative if visuals are all that matters. It can and will rain havoc in the Fourier space.

  • kohlerm 1 hour ago
    It is definitely a real problem to be solved. We used something similar in an IOT application some time ago