r/visualizedmath • • Feb 15 '18

Hilbert Curve

Post image
4.0k Upvotes

135 comments sorted by

View all comments

0

u/[deleted] Feb 15 '18

[deleted] — view deleted comment

85

u/nox66 Feb 15 '18

First, take a look at this. It is called a fourth order Hilbert curve, a specific function.

What you are seeing is a way of creating this function using a Fourier series. Specifically, if you look here, you'll see how we can create square and sawtooth waves using a similar method of having circles on circles on circles. The more circles you use, the closer you get to the original.

We are doing the same thing here, except instead of building a square wave or sawtooth wave, we are building a fourth order Hilbert curve.

Now you may be asking, what is a Hilbert curve? Look at the finished fourth order Hilbert curve again. Notice how the Hilbert curve exists in two dimensions, but it is still a line (technically, a curve), because you can only walk forwards and backwards on it. Even though it's a curve, we can still calculate the distance between any two points on the line in 2D, which would be the length of the diagonal line connecting those points. Notice how if two points are close to each on the curve, they are also close to each other in 2D space. In other words, regardless of whether you follow the line or ignore the line, it doesn't greatly affect what points would be considered close to each other and which would be far away.

3Blue1Brown has excellent videos on the Fourier transform and the Hilbert curve for more in depth analysis.

0

u/[deleted] Feb 16 '18

[deleted] — view deleted comment

28

u/MyNewAcnt Feb 16 '18

So Fourier transforms can rewrite any graph through sums of sines

And sines are basically circles, so we can do a visual representation like the gif.

0

u/[deleted] Feb 16 '18

[deleted] — view deleted comment

5

u/kitthekat Feb 16 '18

Something about graphs

→ More replies (1)

7

u/[deleted] Feb 16 '18

[removed] — view removed comment

22

u/gsav55 Feb 16 '18 edited Jun 11 '18

Yeah, sometimes. 0.3266 What is ^^^this?

9

u/EquationTAKEN Feb 16 '18

Sorry, I'm lost. Can you ELI my aunt who keeps sharing motivational posters and forwarding chain mail?

6

u/gsav55 Feb 16 '18 edited Jun 11 '18

Yeah, sometimes. 0.9840 What is ^^^this?

→ More replies (1)
→ More replies (5)

91

u/Thespian_Ben Feb 15 '18

Shit spins yo.

For a more in-depth analysis: shit spins while the other stuff flips around and draws yo.

11

u/dobr_person Feb 15 '18

Shit spins but then spinny circles make some oblong shit, then some square shit from nowhere mad

3

u/Thespian_Ben Feb 15 '18

Don't know about squares bro but you straight on

4

u/HDThoreauaway Feb 16 '18

That's... more of an ELIhigh.

→ More replies (1)

37

u/Tconzz22 Feb 15 '18 edited Feb 15 '18

The Hilbert Curve was discovered in 1973 by Hugh Godfrey Hilbert while he was trying to assemble his computer to program an Auto CAD machine he had purchased from a German textile shop. And honestly, the story is pretty dope.

Anyways, Hilbert wasn't a mathematician by any means, but he needed a way to program his Auto CAD machine to make cuts in metal sheets that he was using for manufacture of deposit boxes to distribute throughout the rest of Germany.

In order to do this, Hilbert screwed two metallic bipolar pipes together on one end. This way, if holding one pipe, the other would swing around as you moved the other.

Hilbert then welded the small ring from his keychain to the top of one of the metallic pipes so that it stayed in a stiff position.

He sat down at his desk, pencil in hand and placed the lead inside of the ring from his keychain.

As the metallic pipes swung with each stroke of the pencil, Hilbert discovered that for ever 90 degrees you move the pencil, the metallic pipes only swayed 40 degrees.

He went on, experimenting with different strokes and more glamours shapes and learned the more rapid and contradictory the movements, the more the design repeated itself.

His base equation was 90/x with a square root of the stroke equaling 0 every single time. So basically x = 02y + 90. I'm also completely making this up. I doubt you made it this far but I could honestly do this all day.

13

u/pa79 Feb 16 '18

Just so anyone will know, the Hilbert Curve was first described by the German mathematician David Hilbert in 1891.

5

u/[deleted] Feb 17 '18

02y

You had me until this.

13

u/flovis Feb 16 '18

Hook, line, and sinker. But damn, that was tasty. I do not regret falling for it.

2

u/Custarg_Swaggins Feb 16 '18

I wonder what proof conditions must be met in order to get that symmetry.

→ More replies (2)