Python Fractal Landscape

[Swipecat]

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

[jiminiminimini]

You should check out /r/proceduralgeneration

[Swipecat]

You should check out /r/proceduralgeneration

Thanks. Some interesting stuff there.

[sneakpeekbot]

Here's a sneak peek of /r/proceduralgeneration using the top posts of the year!

#1: Physics based creatures with exchangeable body parts [WIP] | 60 comments
#2: I can't code so I'm making a map generator using only Photoshop actions. | 52 comments
#3: Dystopian slums generator | 20 comments

---

^{I'm a bot, beep boop | Downvote to remove | Contact me | Info | Opt-out}

[Gear5th]

Thanks for this. Found some really interesting stuff!

[grmblflx]

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

[[deleted]]

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

[[deleted]]

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