Welcome
Username or Email:

Password:


Missing Code




[ ]
[ ]
Online
  • Guests: 32
  • Members: 0
  • Newest Member: omjtest
  • Most ever online: 396
    Guests: 396, Members: 0 on 12 Jan : 12:51
Members Birthdays:
All today's birthdays', congrats!
Desmogod (48)
Alex Smith (31)


Next birthdays
04/26 Bead (41)
04/26 Fumeaux (25)
04/28 Steve Conner (46)
Contact
If you need assistance, please send an email to forum at 4hv dot org. To ensure your email is not marked as spam, please include the phrase "4hv help" in the subject line. You can also find assistance via IRC, at irc.shadowworld.net, room #hvcomm.
Support 4hv.org!
Donate:
4hv.org is hosted on a dedicated server. Unfortunately, this server costs and we rely on the help of site members to keep 4hv.org running. Please consider donating. We will place your name on the thanks list and you'll be helping to keep 4hv.org alive and free for everyone. Members whose names appear in red bold have donated recently. Green bold denotes those who have recently donated to keep the server carbon neutral.


Special Thanks To:
  • Aaron Holmes
  • Aaron Wheeler
  • Adam Horden
  • Alan Scrimgeour
  • Andre
  • Andrew Haynes
  • Anonymous000
  • asabase
  • Austin Weil
  • barney
  • Barry
  • Bert Hickman
  • Bill Kukowski
  • Blitzorn
  • Brandon Paradelas
  • Bruce Bowling
  • BubeeMike
  • Byong Park
  • Cesiumsponge
  • Chris F.
  • Chris Hooper
  • Corey Worthington
  • Derek Woodroffe
  • Dalus
  • Dan Strother
  • Daniel Davis
  • Daniel Uhrenholt
  • datasheetarchive
  • Dave Billington
  • Dave Marshall
  • David F.
  • Dennis Rogers
  • drelectrix
  • Dr. John Gudenas
  • Dr. Spark
  • E.TexasTesla
  • eastvoltresearch
  • Eirik Taylor
  • Erik Dyakov
  • Erlend^SE
  • Finn Hammer
  • Firebug24k
  • GalliumMan
  • Gary Peterson
  • George Slade
  • GhostNull
  • Gordon Mcknight
  • Graham Armitage
  • Grant
  • GreySoul
  • Henry H
  • IamSmooth
  • In memory of Leo Powning
  • Jacob Cash
  • James Howells
  • James Pawson
  • Jeff Greenfield
  • Jeff Thomas
  • Jesse Frost
  • Jim Mitchell
  • jlr134
  • Joe Mastroianni
  • John Forcina
  • John Oberg
  • John Willcutt
  • Jon Newcomb
  • klugesmith
  • Leslie Wright
  • Lutz Hoffman
  • Mads Barnkob
  • Martin King
  • Mats Karlsson
  • Matt Gibson
  • Matthew Guidry
  • mbd
  • Michael D'Angelo
  • Mikkel
  • mileswaldron
  • mister_rf
  • Neil Foster
  • Nick de Smith
  • Nick Soroka
  • nicklenorp
  • Nik
  • Norman Stanley
  • Patrick Coleman
  • Paul Brodie
  • Paul Jordan
  • Paul Montgomery
  • Ped
  • Peter Krogen
  • Peter Terren
  • PhilGood
  • Richard Feldman
  • Robert Bush
  • Royce Bailey
  • Scott Fusare
  • Scott Newman
  • smiffy
  • Stella
  • Steven Busic
  • Steve Conner
  • Steve Jones
  • Steve Ward
  • Sulaiman
  • Thomas Coyle
  • Thomas A. Wallace
  • Thomas W
  • Timo
  • Torch
  • Ulf Jonsson
  • vasil
  • Vaxian
  • vladi mazzilli
  • wastehl
  • Weston
  • William Kim
  • William N.
  • William Stehl
  • Wesley Venis
The aforementioned have contributed financially to the continuing triumph of 4hv.org. They are deserving of my most heartfelt thanks.
Forums
4hv.org :: Forums :: Computer Science
« Previous topic | Next topic »   

Fourier Transform draws Homer Simpson

Move Thread LAN_403
ShawnLG
Mon Feb 17 2014, 07:25PM
ShawnLG Registered Member #286 Joined: Mon Mar 06 2006, 04:52AM
Location:
Posts: 399
This is so cool. How did they do it?
Link2
Back to top
Thomas W
Mon Feb 17 2014, 07:38PM
Thomas W Registered Member #3324 Joined: Sun Oct 17 2010, 06:57PM
Location:
Posts: 1276
I would imagine they likely drew it themselves in a computer program and had the program work it out with some super magic math or somthing..
Back to top
Dr. Slack
Mon Feb 17 2014, 10:23PM
Dr. Slack Registered Member #72 Joined: Thu Feb 09 2006, 08:29AM
Location: UK St. Albans
Posts: 1659
ShawnLG wrote ...

This is so cool. How did they do it?
Link2

Using a suitable graphical tool like Matlab, or Python+Numpy+Matplotlib, fling down a few random discrete points in the complex plane. Take the FFT to the frequency domain. Pad the frequency data up to (say) 8 or 16 times its length with zeroes, and transform back. This will give you a smooth interpolated band-limited curve between the points you originally specified. Now that the maths has been taken care of, put your artistic hat on, move existing points and add more until the interpolated curve draws the figure you want. It's rather like pinning a springy steel wire at a few defined points so that the curve in between them goes where you want (in fact the steel wire model produces a parametric cubic spline curve interpolation, which for reasonable length arcs between points and to the casual eye is indistinguishable from the FFT's band-limited interpolation).

Rather like the difference between artistically crafting a good 16x16 icon with a 16 colour palette, and reproducing a 256x256 jpeg, it's possible to get the machine to grunt through from any line drawing to the epicyclic coefficients, if you use a lot of them. But there's a particular artistic economy in molding your points to get an effective picture using the smallest number of coefficients you can. Remember the curve will be continuous, so there's a manual intervention right at the start to get a suitable closed line drawing.

Now when you have the desired line, read off the epicycle amplitudes and phases from the frequency domain Fourrier coefficients.
Back to top
Tetris
Tue Feb 25 2014, 12:19AM
Tetris Registered Member #4016 Joined: Thu Jul 21 2011, 01:52AM
Location: Gainesville, FL
Posts: 660
*swats at my face*
That's trippier than fractal zooms O.O
Back to top
Patrick
Mon Apr 21 2014, 05:32AM
Patrick Registered Member #2431 Joined: Tue Oct 13 2009, 09:47PM
Location: Chico, CA. USA
Posts: 5639
Super dooper cool !
Back to top
Steve Conner
Mon Apr 21 2014, 08:49AM
Steve Conner Registered Member #30 Joined: Fri Feb 03 2006, 10:52AM
Location: Glasgow, Scotland
Posts: 6706
Link2 This is just a Fourier cartoon character generator. smile
Back to top

Moderator(s): Chris Russell, Noelle, Alex, Tesladownunder, Dave Marshall, Dave Billington, Bjørn, Steve Conner, Wolfram, Kizmo, Mads Barnkob

Go to:

Powered by e107 Forum System
 
Legal Information
This site is powered by e107, which is released under the GNU GPL License. All work on this site, except where otherwise noted, is licensed under a Creative Commons Attribution-ShareAlike 2.5 License. By submitting any information to this site, you agree that anything submitted will be so licensed. Please read our Disclaimer and Policies page for information on your rights and responsibilities regarding this site.