A Space Filling Curvature : the Hilbert CurvesteemCreated with Sketch.

in #science6 years ago

A Space Filling Curvature

These are the first few iterations of the Hilbert curve, a space filling curve : a curve whose range contains the entire 2D plane, this can be extended to a 3D space or more with n dimensions, however it gets harder and for your understanding, we'll stick to a 2D plane.

Starting with the construction on the left of the upper picture, which is the first iteration, each following iteration is built using the previous one, by copying the pattern on the upper left and upper right, and rotating it on the bottom left and bottom right. Joining the patterns together will give you the next iteration.

As it's quite hard to translate the iterations through words I strongly suggest you try to create the curve for yourself, underneath are the 3 first iterations of the curve, red first, blue second and black third.

The fifth iteration can be found underneath, the color of the curve also changes as you progress along the line. The picture is from 3 blue 1 Brown, an awesome math channel on YouTube.

So why talk about the curve ?

Apart from its aesthetics, this curve is used in computer science because of one of its properties, it conserves locality quite well meaning that two points on the 2D plane will also be, in general, quite close on the order created by the curve, for example, the range of IP addresses used by computers can be mapped into a picture using the Hilbert curve.

...
Thanks for sticking till the end, if you enjoyed this post, there's more @formulas on Steemit, also check us out on Instagram or on Facebook .

Any advice is welcomed, just starting out on Steemit ! Thanks for making it to the end !

Sort:  

That is a pretty fun math topic. Unfortunately, steemstem cannot upvote this type of posts since the images are copy-right protected as a result of youtube's copyright policy.

DQmWPdXSwgcwQV5uuTRybUZH3vUZ6pTw4ESZmDT7Ey7DXbW_1680x8400.png

Congratulations @formulas! You have completed the following achievement on the Steem blockchain and have been rewarded with new badge(s) :

You published more than 10 posts. Your next target is to reach 20 posts.

Click here to view your Board
If you no longer want to receive notifications, reply to this comment with the word STOP

To support your work, I also upvoted your post!

Vote for @Steemitboard as a witness and get one more award and increased upvotes!

@formulas, thank you for supporting @steemitboard as a witness.

Here is a small present to show our gratitude
Click on the badge to view your Board of Honor.

Once again, thanks for your support!

Congratulations @formulas! You received a personal award!

Happy Birthday! - You are on the Steem blockchain for 1 year!

You can view your badges on your Steem Board and compare to others on the Steem Ranking

You can upvote this notification to help all Steem users. Learn how here!