Galactic War : Populating the galaxy.

There are two way of  creating the map.

The first solution is to do it manually. It works, but every little change (adding a planet, moving some others) can rapidly be tiresome.

The second, and only viable option, is to create it procedurally.

That doesn’t mean it will be random. The goal is to set the position of the planets in a editor, and it can generate all the paths and influence zones automatically.

There is hopefully a mathematic solution to any problem, and in this case, it’s call a Voronoi diagram.

A Voronoi diagram is a way of dividing space into a number of regions. By entering a set of planets, it will generate a region consisting of all points closer to that planet than any other planet.

Voronoi diagram.

Here is a early test of my galaxy editor, showing the planets (big cicles), the points given by the Voronoi diagram (the little circle), and the region boundaries (green lines).
I also have all the links possible from one planet to another (lines).

The planet are randomly positioned at first, but I can move them around and the editor will update all the links and regions.

Of course, as my display is in 3d, I need a set of polygons for each region, in order to give them some transparency and have the exact same look as the mockup.

That’s what the latest iteration of the editor is able to do :

Drawing the region as polygons.


It also clean the boundaries that are outside the map (the square). Please not that it’s a editor preview, with a limited number of planets. The final number is not decided yet, but it can handle as many as I want.

The final step is to take all the planet links that the Voronoi diagram gave me, and remove the ones I don’t want, then export the final result (position, regions and links) in the database.


Galactic War : Hello World !

A “Hello world” program is a computer program that outputs “Hello, world” on a display device.

Because it is typically one of the simplest programs possible in most programming languages, it is by tradition often used to illustrate to beginners the most basic syntax of a programming language, or to verify that a language or system is operating correctly. (source)

This is the literal “Hello World” of Galactic War : A world 🙂

GW Hello World !

This example is using a technology that is currently available in FAF Lobby. It will run as it inside it (with probably more anti-aliasing samples).

You can see that it can manage specular maps for ice & water, a night/day cycle, and a selection detection.

I’m still learning openGL, but this is basically the most complicated thing that I will have to make. All the planet informations will be added on an additional 2D Layer.

The textures generation will be quite simple (see one of my previous post), so it won’t be that difficult to populate a whole galaxy with the same quality displayed here.

You can download this tech preview and run it yourself here :


You can click on the planet (“Hello World !”), and rotate with the right mouse button or the sliders on the side.

Of course, there will be some Supreme Commander-like camera control for navigating in the whole galaxy…

And don’t forget to support the Galaxy War project ! We still need your help !

Galactic War – Donations

  • In the last 3 days, donations were impossible because of a paypal problem. This is now fixed and you can donate again.
  • You don’t need a paypal account to donate : It goes through paypal, but you don’t need to create an account. :
  • Some people have donated to FAF paypal directly. This is nice, but please avoid it as much as possible : I can’t keep track of your rewards, and the indiegogo campaign won’t be increased.
    But by taking these donations, you can add +100 € to the amount of the indiegogo page.

Thank you for your support so far, and let’s reach that goal to make GW as good as possible !