[mod] Fractal World Generation [fractal_worlds]

Robsoie
Member
 
Posts: 98
Joined: Fri Apr 29, 2016 16:22

Re: [mod] Fractal World Generation [fractal_worlds]

by Robsoie » Thu May 04, 2017 15:35

After seeing this thread , and this gallery :
http://www.mandelbulber.com/gallery_page1.php

No doubt fractal worlds that could take such shapes would make for completely amazing fantasy outworldy exploration.
Fantastic work.
 

User avatar
paramat
Developer
 
Posts: 3580
Joined: Sun Oct 28, 2012 00:05
Location: UK
GitHub: paramat
IRC: paramat

Re: [mod] Fractal World Generation [fractal_worlds]

by paramat » Fri May 05, 2017 19:32

You can create a massive variety of forms already with the fractal mapgen if you experiment with the parameters, so far i have not seen anyone other than myself create anything other than the default structures.
Of course mgfractal is limited to hypercomplex mandelbrot and julia sets, i am very keen to see the mandelbox added or in a new core mapgen. The mandelbulb doesn't interest me so much in it's normal form but maybe altered forms will be good, it is also very slow to calculate.
 

User avatar
Mator
Member
 
Posts: 18
Joined: Sun Apr 02, 2017 17:41
GitHub: matortheeternal
In-game: Mator

Re: [mod] Fractal World Generation [fractal_worlds]

by Mator » Sat May 06, 2017 00:52

Hilbert Curve generation conquered. I was kind of dreading generating this fractal because every approach to generating it that I've seen uses a string-rewrite (L-System) approach. It was actually much easier than I expected via some clever coordinate transformations.

I think it may actually be simpler than the L-system approach, in some cases. But enough of that, here's some screenshots:

Image

Image

Image
 

User avatar
TumeniNodes
Member
 
Posts: 2850
Joined: Fri Feb 26, 2016 19:49
Location: in the dark recesses of the mind
GitHub: TumeniNodes
IRC: tumeninodes
In-game: TumeniNodes

Re: [mod] Fractal World Generation [fractal_worlds]

by TumeniNodes » Sat May 06, 2017 03:16

Now THAT..., is really, really awesome, and impressive..., and looks like a lot of fun
Ich mag keine grünen Eier und Schinken, ich mag sie nicht Sam I Am
 

User avatar
wes
Member
 
Posts: 45
Joined: Fri Jul 07, 2017 12:00
GitHub: wesofx
In-game: wes

Re: [mod] Fractal World Generation [fractal_worlds]

by wes » Mon Jul 10, 2017 12:37

paramat wrote:I am very keen to see the mandelbox added or in a new core mapgen


Get to work, paramat! I expect Mandelbox in Minetest by August! :)
Code: Select all
#include <iostream>
int main(){while(true) std::cout << "nyan ";}
 

User avatar
azekill_DIABLO
Member
 
Posts: 7494
Joined: Wed Oct 29, 2014 20:05
Location: OMICRON
GitHub: azekillDIABLO
In-game: azekill_DIABLO

Re: [mod] Fractal World Generation [fractal_worlds]

by azekill_DIABLO » Mon Jul 10, 2017 13:12

wes wrote:
paramat wrote:I am very keen to see the mandelbox added or in a new core mapgen


Get to work, paramat! I expect Mandelbox in Minetest by August! :)


>>> will be same for me!
 

User avatar
paramat
Developer
 
Posts: 3580
Joined: Sun Oct 28, 2012 00:05
Location: UK
GitHub: paramat
IRC: paramat

Re: [mod] Fractal World Generation [fractal_worlds]

by paramat » Tue Jul 11, 2017 02:49

Yeah looking at Mator's code i realised i could add the mandelbox to mgfractal, and i intend to do so.
 

User avatar
Andrey01
Member
 
Posts: 2352
Joined: Wed Oct 19, 2016 15:18
Location: Russia, Moscow
GitHub: Andrey2470T
In-game: Andrey01

Re: [mod] Fractal World Generation [fractal_worlds]

by Andrey01 » Tue Jul 11, 2017 10:04

Mator wrote:
Andrey01 wrote:Interestingly... This is second CaveRealms mod in a screenshot


What do you mean, and which screenshot?

First screenshot looks like mapgen as in Caverealms mod. Only here use wools instead of stone and etc.
 

User avatar
Mator
Member
 
Posts: 18
Joined: Sun Apr 02, 2017 17:41
GitHub: matortheeternal
In-game: Mator

Re: [mod] Fractal World Generation [fractal_worlds]

by Mator » Sat Feb 17, 2018 08:28

I have returned to this project. Just today I managed to generate the sphere tree fractal.

Image

Image
 

User avatar
RSLRedstonier
Member
 
Posts: 451
Joined: Wed May 10, 2017 21:00
Location: some were in middle earth
GitHub: RSL-Redstonier
In-game: RSLRedstonier

Re: [mod] Fractal World Generation [fractal_worlds]

by RSLRedstonier » Sat Feb 17, 2018 14:38

Wow this world gen is AMAZING!
also so great that this could get even better now that your working on it again
"A programmer is just a tool which converts caffeine into code"

try out my skytest mod always being updated!
https://forum.minetest.net/viewtopic.php?f=9&t=17568
 

User avatar
Mator
Member
 
Posts: 18
Joined: Sun Apr 02, 2017 17:41
GitHub: matortheeternal
In-game: Mator

Re: [mod] Fractal World Generation [fractal_worlds]

by Mator » Sat Feb 17, 2018 22:24

RSLRedstonier wrote:Wow this world gen is AMAZING!
also so great that this could get even better now that your working on it again


Thanks, glad you like it. :)

Yeah I've got some plans. I want to get the Pythagoras Tree working still, but after that I'll be moving forward with full world-generation presets implemented with C++. I'm specifically excited for the Fractal Garden idea from the OP.
 

User avatar
Gael de Sailly
Member
 
Posts: 741
Joined: Sun Jan 26, 2014 17:01
Location: Lyon, France
GitHub: Gael-de-Sailly
IRC: Gael-de-Sailly
In-game: Gael-de-Sailly Ginkgoo

Re: [mod] Fractal World Generation [fractal_worlds]

by Gael de Sailly » Sun Feb 18, 2018 02:12

Hello Mator,

I tried your sphere tree fractal today and this is very good work, however the map generation is slow. I looked a little into your code and I think there is a huge optimization possible. The code iterates over nodes and builds the sphere tree for each node, and there are millions ones, that's what consumes so much time. Building the sphere tree once, storing positions/radiuses in a table, and iterating over spheres could give much better results.
Just realize how bored we would be if the world was perfect.
 

User avatar
paramat
Developer
 
Posts: 3580
Joined: Sun Oct 28, 2012 00:05
Location: UK
GitHub: paramat
IRC: paramat
 

IanniPowerup!!!
Member
 
Posts: 100
Joined: Wed Nov 29, 2017 17:33
In-game: IanniPowerup

Re: [mod] Fractal World Generation [fractal_worlds]

by IanniPowerup!!! » Sat Feb 24, 2018 08:46

MOD CONTAINS DISSALOWED CHARACTERS !!!!!!!!!!!!!!!!!!!!!
CANT PLAY IT
 

User avatar
the_raven_262
Member
 
Posts: 315
Joined: Mon Sep 22, 2014 09:30
GitHub: theraven262
IRC: the_raven_262 Raven262 Corvus262 corvus
In-game: the_raven_262 Raven262 Nevermore

Re: [mod] Fractal World Generation [fractal_worlds]

by the_raven_262 » Sat Feb 24, 2018 11:47

IanniPowerup!!! wrote:MOD CONTAINS DISSALOWED CHARACTERS !!!!!!!!!!!!!!!!!!!!!
CANT PLAY IT

Maybe if you actually read some of the info before posting a full-caps response would be nice.
The folder of the project contains different mods of which you choose one, not the whole folder.
[amber] [conjuration] [warzone] | Why is #minetest-mod-dev so empty?
 

User avatar
Mator
Member
 
Posts: 18
Joined: Sun Apr 02, 2017 17:41
GitHub: matortheeternal
In-game: Mator

Re: [mod] Fractal World Generation [fractal_worlds]

by Mator » Tue Mar 06, 2018 05:10

Gael de Sailly wrote:Hello Mator,

I tried your sphere tree fractal today and this is very good work, however the map generation is slow. I looked a little into your code and I think there is a huge optimization possible. The code iterates over nodes and builds the sphere tree for each node, and there are millions ones, that's what consumes so much time. Building the sphere tree once, storing positions/radiuses in a table, and iterating over spheres could give much better results.


That's unfortunately not possible because the memory available to Lua scripts is very limited. It's also potentially impossible for large objects due to the RAM required. Generating a part of the fractal given arbitrary coordinates is the most natural way to do world generation. Recursive division is faster most of the time, but at large scales it's actually often slower (depending on the fractal being generated) because of disk IO (because the entire world cannot exist in RAM all at once).

The code is fast enough that the generation time will be imperceptible once I port the code to native C++ world generation. :)
 

User avatar
Gael de Sailly
Member
 
Posts: 741
Joined: Sun Jan 26, 2014 17:01
Location: Lyon, France
GitHub: Gael-de-Sailly
IRC: Gael-de-Sailly
In-game: Gael-de-Sailly Ginkgoo

Re: [mod] Fractal World Generation [fractal_worlds]

by Gael de Sailly » Tue Mar 06, 2018 19:06

Mator wrote:
Gael de Sailly wrote:Hello Mator,

I tried your sphere tree fractal today and this is very good work, however the map generation is slow. I looked a little into your code and I think there is a huge optimization possible. The code iterates over nodes and builds the sphere tree for each node, and there are millions ones, that's what consumes so much time. Building the sphere tree once, storing positions/radiuses in a table, and iterating over spheres could give much better results.


That's unfortunately not possible because the memory available to Lua scripts is very limited. It's also potentially impossible for large objects due to the RAM required. Generating a part of the fractal given arbitrary coordinates is the most natural way to do world generation. Recursive division is faster most of the time, but at large scales it's actually often slower (depending on the fractal being generated) because of disk IO (because the entire world cannot exist in RAM all at once).

The code is fast enough that the generation time will be imperceptible once I port the code to native C++ world generation. :)

Some days after, I've managed to make a version of the sphere tree mapgen that runs way faster. However I haven't tested the amount of memory taken. See https://github.com/matortheeternal/fractal-miner/pull/1
Just realize how bored we would be if the world was perfect.
 

User avatar
Mator
Member
 
Posts: 18
Joined: Sun Apr 02, 2017 17:41
GitHub: matortheeternal
In-game: Mator

Re: [mod] Fractal World Generation [fractal_worlds]

by Mator » Sat Mar 17, 2018 22:43

Gael de Sailly wrote:Some days after, I've managed to make a version of the sphere tree mapgen that runs way faster. However I haven't tested the amount of memory taken. See https://github.com/matortheeternal/fractal-miner/pull/1


OK, I'll take a look and give it a test. Thanks!

EDIT: PR accepted. Fantastic work! :)

It looks like you managed to make the algorithm require constant time regardless of fractal iteration, which is the way it should be. Sorry it took me awhile to see your PR, I really do appreciate your contribution. :)
 

User avatar
Mator
Member
 
Posts: 18
Joined: Sun Apr 02, 2017 17:41
GitHub: matortheeternal
In-game: Mator

Re: [mod] Fractal World Generation [fractal_worlds]

by Mator » Sat Mar 17, 2018 23:58

I felt a bit inspired by Gael de Sailly's optimizations, so I adjusted the sphere tree generation code to support a palette of blocks, where spheres are generated using blocks from the palette based on their iteration level.

Image

Image
 

Sires
Member
 
Posts: 188
Joined: Mon Jan 02, 2017 21:00
Location: :noitacoL
GitHub: Sires0
IRC: Sires
In-game: Sires Sores Siri Seris or anything ppl call me

Re: [mod] Fractal World Generation [fractal_worlds]

by Sires » Sat Mar 24, 2018 14:29

Awsom project, also, here is why you should use drugs kids: https://youtu.be/7L3ziP64DOQ
:P
I don't have anything important to say.
 

Previous

Return to WIP Mods



Who is online

Users browsing this forum: No registered users and 6 guests