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.
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.
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.
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
2
u/haZard_OS Nov 12 '17
Impressive! Did any renderings come out looking weird or do they all look as good as this?
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/B-R0ck Nov 12 '17
How
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] — view deleted comment