r/Python • • Nov 12 '17

Python Fractal Landscape

Post image
1.3k Upvotes

24 comments sorted by

127

u/Swipecat Nov 12 '17 edited Nov 12 '17

I watched the Nova documentary "Fractals - Hunting the Hidden Dimension" on Youtube, and was interested in the story of a computer graphics engineer at Boeing, Loren Carpenter, who created the first computer-generated mountain landscapes. He did this after reading Benoit Mandelbrot's book about fractals, and created the landscapes by diving them into progressively smaller triangles. I tried out the idea with a small Python script.

To set up an easy coordinate system, I used squares split diagonally into right-angle triangles, which could be split into smaller right-angle triangles with random elevations. That's somewhat imperfect but is enough to test the idea. I used the "Mayavi" Python library for 3D visualisation (since it was in the Ubuntu repository) to display the result.

I thought this group might be interested in the result.

My test had just 20 lines of Python.

Code on Pastebin

Code on Github

The image shown was generated with "random.seed(6)" added. Rotation, zoom and background colour were set interactively in the Mayavi visualizer.

The Python code was dashed out as a quick test, so the method of finding the correct corner points in the correct order is not very readable. Sorry about that. After writing this test, I Googled for the algorithms usually used in fractal landscape generation and found out about the fractal terrain "diamond square algorithm", so if you want to know more about this subject, then I suggest you do the same.

Edit: Here's two more landscapes on Imgur

24

u/jiminiminimini Nov 12 '17

You should check out /r/proceduralgeneration

5

u/Swipecat Nov 12 '17

You should check out /r/proceduralgeneration

Thanks. Some interesting stuff there.

2

u/Gear5th Nov 14 '17

Thanks for this. Found some really interesting stuff!

8

u/grmblflx Nov 12 '17

I dont know how i would use this or if this is any good, but i kinda like it :)

7

u/[deleted] Nov 12 '17

I can imagine using it for more artistic applications, or maybe even game development.

4

u/[deleted] Nov 12 '17

You should check out pyenv. No need to limit yourself to distro-provided libs or python builds.

2

u/haZard_OS Nov 12 '17

Impressive! Did any renderings come out looking weird or do they all look as good as this?

2

u/Swipecat Nov 12 '17

I've added two more to my initial comment.

Not weird as such, but with most of them, one edge or another would end up raised so that it was difficult to rotate it to a view where you didn't see an obviously cut-off edge.

9

u/Especuloide Nov 12 '17

Very nice man !!! Have never heard about Mayavi before, thanks.

6

u/mrpopenfresh Nov 12 '17

I remember watching a documentary on fractals and they had this game designer on who figured out you could use them for stuff like this.

*edit: exactly what OP said.

2

u/sofagoose Nov 12 '17

This is really cool!

2

u/CokeOnBooty Nov 12 '17

Posts like this give me the motivation to keep learning Pyhton. Thank you so much OP!

2

u/tresclow Nov 12 '17

I expected this to be some sort of "I hate Python" post, like [this] (https://eev.ee/blog/2012/04/09/php-a-fractal-of-bad-design/)

2

u/__thinline__ Nov 13 '17

I love that episode of Nova - one of my favorites!

2

u/[deleted] Nov 13 '17

Wow... takes me back years ago... we used to do similar (although much less detailed) stuff on the Atari ST. Rendering took hours...

1

u/nakatanaka Nov 13 '17

nice vertical shale

1

u/[deleted] Nov 13 '17

That's pretty neat! Thanks for sharing.

1

u/stOneskull Nov 13 '17

Awesome, mate! Looks really nice :)

0

u/[deleted] Nov 12 '17

[deleted]

2

u/Swipecat Nov 12 '17

Thanks. Bookmarked.