i am doing a 3d game engine (c++ programming) based in a world of portals. Each one have different space concepts, for example, different gravity constant, material types, pressure constant.. And each one of those space concepts have different planets (Size, Format, Materials, Density, Orbit...) So i have to make a algorithm to generate different algorithms to finally generate each planet. I am beginner in this area and i don't know how it is done. Is it a random with a pattern algorithm used? Or just a mathematical form?

Work it down from high level to low level.

Stars explode sending new elements through space. Logically, the material needs to exist before the planet. We build a list of materials to use, with a set of unique properties. These elements clump together eventually and pull together.

Thus becoming planets. As the planets grow denser, their gravity linearly increases. As the planet grows larger, the gravity is inversely effected by the square of it's radius.

What effects the planet's mass is it's material. Material has a variety of weights, and to build an equation out of it to accurately model it, would be a nightmare... and would require a damn good computer. So instead we can approximate.

Generate the radius of the planet you want. The radius must be any r > 0.

with the radius, find the volume of a sphere using that exact radius.

Now for all elements/materials that you have for your world, you want to generate a list of properties for them. The most specific one here would be density. Which is a function of mass divided by volume.

For each element that can be found on the planet, or what makes up the planet, choose some percentage of the planet's volume greater than zero, and assign it to that element.


Multiply that percentage of the planets volume by the density of the material. This will give you mass. Once all materials have been calculated, sum up the mass, and that will give you the planet's gravity.

On a side note... to look physically accurate. Larger planets will have stronger gravitational pulls than smaller planets logically. They have enough mass to hold themselves together. That will make sense to the players. buuut... mathematically, that's not true.

Thx for all those great answers. I am just in doubt about the generate which allow the objects to stay ever in the same place as the last generation without saving them on memory. I call it a "known random". But i have't any idea how it works.

If you mean to not save it in ram... that's not possible.

If you mean to not save it to disk, then different story. The keyword is "Procedural" in procedural generation. As long as the initial seed was the same, then everything else will be the same.

The problem comes for when you want the world to be edited.

I i see!

srand (seed_number);
number = rand()%100;

That function can give always the same number order even if in different computers right? I thought it was relative to each computer state.

The problem comes for when you want the world to be edited.

I thought that situation too. I have to memorize those specific modifications. Like: (1 - generate all planet positions, 2 - Check on the "server buffer of modifications" which modifications match with the actual universe. 3 - Change their orbit equation.) Or can it be more complicated than that?

which combined with the game clock will let you calculate their position at any given time

I have an algorithm problem about that. How it will be a multiplayer engine i have to analyze the problem from another side.

I have some possibilities to make it:

I can pass the clock from the server to all the clients. (Good for velocity but it depends on a equation)

I can calculate all the planet positions on the server and pass them for the clients, but it's extremely heavy on server. (More dynamic without depending on a equation)

I can choose the host in each universe, what can make the "worker client" heavier and increase the lagg. (It's dynamic too but if the client fail hard, the universe can be bugged)

So i am stacked without any more ideas.

Thx.

I i see!

srand (seed_number);
number = rand()%100;

That function can give always the same number order even if in different computers right? I thought it was relative to each computer state.

Actually, no. Linux will give a different result than Windows, because they implement rand() differently. Best bet is to use a specific random number generator of your own choosing.
Also, since the output of a random number generator is usually a 32-bit integer, there are various ways to process it. Good random number generators are usually slow random number generators, so you want to minimize the number of times you call it. For example, you can split the 32-bit result into:
bit 0..1: number of stars (max 3)
bit 2..4: number of planets (max 8)
bit 5..7: which planet (ordered by distance from star) is most dense
bit 8: whether or not system has an astroid belt
etc.
You can keep using this technique right down to, say, generating rough information about alien races.

I can pass the clock from the server to all the clients. (Good for velocity but it depends on a equation)

I can calculate all the planet positions on the server and pass them for the clients, but it's extremely heavy on server. (More dynamic without depending on a equation)

I can choose the host in each universe, what can make the "worker client" heavier and increase the lagg. (It's dynamic too but if the client fail hard, the universe can be bugged)

1: Server should maintain the clock. Always a good idea.
2: Unless you're going to move the planets on an extremely accelerated rate (IE minutes are years) or make them very close together (compressing the system), planetary movement shouldn't be a major issue, even for several galaxies. Just move them in a straight line most of the time, updating each one's direction every 1/1000th of an orbit or so. If someone's patient enough to track them, it might look a little rough, but I highly doubt any normal player would notice.
3) If you do #2, it's also only necessary to send the players the position of the planet once, and then just tell them its new direction whenever it changes.