SUMMARY:
- Research on our new VRAGE 3 engine has started
- VRAGE Water
- Planetary scale (or small pond)
- Volumetric 3D (no 2D plane or height field)
- Flow simulation, arbitrary gravity
- Buoyancy, pressure, surface tension and more
- Overview of existing technologies
- Examples of work-in-progress experiments & next steps
Guest post by Petr Minařík, Senior Lead Programmer at Keen Software House
Hello, Engineers!
VRAGE™ is an in-house game engine developed by Keen Software House. VRAGE stands for “volumetric rage” and/or “voxel rage”.
VRAGE’s core feature is volumetricity within the environment. Volumetric objects are structures composed from block-like modules interlocked in a grid.
Volumetric objects behave like real physical objects with mass, inertia and velocity. Individual modules have real volume and storage capacity and can be assembled, disassembled, deformed and destroyed.
For a more detailed look at our research on VRAGE “Volumetric Water”, please watch the video below:
Feature requirements
Any kind of simplification like plane or sphere approximation is a no go for us. Any simplification like that reduces player possibilities of interactivity.
Volumetric water must be simulated with all possible natural phenomena, on planetary scale, creating flows like rivers and waterfalls, all while still being interactive and allowing players to to fully interact with and manipulate it.
These are the features we consider as a top priority:
- Volumetricity – fully 3D simulation, no 2D planes or height fields
- Flow simulation – with an arbitrary gravity, throughput based on hole size, mass conservation
- Buoyancy – Archimedes principle, hole detection, ship sailing
- Scale – from a small pond to a water planet
- Pressure – level equalization, high hydrostatic pressure at high depths
- Surface tension – water creates globules in zero gravity
There are many features we might consider, like air pressure simulation, inner flows, vortices, viscosity, water color, gas / air tightness, lava, acids, moving sands, siphoning, AI simulation, and many others.
Existing technologies
There are basically two main approaches used for liquid/fluid simulation. Both of them attempt to simulate water based on famous Navier-Stokes equations describing flow of incompressible liquids.
Smoothed particle hydrodynamics (SPH)
Based on simulation of a high amount of small particles. By their interaction with each other the effect of flowing liquid is created.
 |
| Source: Github – SPlisHSPlasH |
Pros:
- Physical behavior (velocity, gravity, collisions)
- Realistic visuals
- Lots of existing GPU implementations
- Better suited for exact simulations
Cons:
- Computationally extensive
- Unstable – more sensitive attributes
- Difficult to scale
- Surface tracking
Cellular automatas (CA)
Grid based simulation where there is a mass and physical properties in every cell. Every cell interacts with its direct neighbors and this creates the effect of a “flow”.
 |
|
Source:.jgallant – 2d-liquid-simulator-with-cellular-automaton-in-unity |
Pros:
- Fast & simple, stable
- Easy to parallelize
- Already used in games (Minecraft, Ylands)
Cons:
- Axis aligned – Water surface & vertical gravity immutable
- Sand like issues – “Water piling”
- Complicated collisions with dynamic objects
Combinations of particle and grid based approach
Unfortunately, all the above research tends to simulate either fast limited fluids, or slow high-quality simulations. Although they look great, they focus on offline rendering (movies, static images) and a limited scale of simulation (basins, aquariums). Large scale simulations are simulated with approximation approaches like height cells or shallow water simulation.
- PIC – Particle in cell
- FLIP – Fluid implicit particle
- MAC – Marker and cell grid
- MLS MPM – Moving Least Squares Material Point Method
 |
|
Source: Redsharknews |
 |
|
Source: UCLA Mathematics |
VRAGE Water – Our solution
We would like to present you our solution, which is based on ongoing research and prototypes we have created. It is far from a final implementation but it already contains some expected behavior and it is even fun to play with.
Combination of particle and grid based approach
We use Center of mass (COM) in every cell, which can also be seen as one particle per cell. These are main properties of our system:
- Grid based simulation
- Velocity introduced to the cells to increase realism
- Center of mass (COM) introduced to avoid unwanted diffusion
- Compatible with voxel approach used in current VRAGE engine
Every cell has these physical properties:
- Mass
- Velocity (calculated from forces)
- Center of mass (COM)
We found this technique to be so far the great compromise between features we need and a performance of the algorithm.
 |
|
Example: Cells with indicated center of mass and velocity |
Fluid simulation forced to behave as liquid
These principles are similar to those used in fluid simulation. We use proper forces to keep the “fluid” liquid and simulate water behaviors.
- Gravity + tension forces can keep the fluid in a liquid state
- Pressure forces adjust water compression (Water Pressure)
- Surface tension to create nice globules
- Constant expansion/diffusion. If not limited, liquid can spread around.
- No maximum mass cell limit
To be able to correctly simulate surface equalization with pressure, we had to make our water compressible. That means the deeper the cell is, more water is stored in the cell.
Basic algorithm steps
First cell velocities are calculated from forces applied to cells. Then an advection step is executed where diffusion for every cell is applied. After these calculations, new values are copied to the content buffer.
VRAGE Water – Forces
To simulate the basic natural phenomenons we use these forces:
- Gravity
- Pressure
- Surface tension
There is an indefinite amount of other forces possible, like friction/viscosity, thruster forces, wind, pumps, turbines.. Each of them adds more immersivity and natural behavior to the water, on the other hand it increases the performance cost of the algorithm.
 |
| Example: Interaction with mouse cursor – attracting and distracting force |
Gravity
Gravity is a point centric force with different direction per cell. We need to consider all special cases which can appear in our games, thus our requirements for gravity are very similar to natural force.
- Gravity is dynamic and is different at different positions in the world
- It is non-linear and not aligned to any axis
- There can be no gravity at all
- Gravity center can be inside of a water pool
 |
| Example: Water follows gravity center and creates a globule around it |
 |
| Example: Velocities aligned along gravity force |
Pressure
Pressure force determines water volume distribution, it tries to keep the amount of water in every cell the same. The result of this force is that water is not squeezed into several cells and it fills empty spaces much quicker, including situations like U-bend etc.
- Pressure distributes liquid in cells to keep same threshold
- Pressure helps liquid to get into places where water should naturally flow
- If there is no pressure, all water is compressed into several cells
- This force is not a hydrostatic pressure
- Air pressure is not considered
- Our water is compressible
- + it gets to proper level very fast
- – it takes a huge amount of water in depth
 |
| Example: Water equalization in an U-bend |
Surface tension
Surface tension is a force pushing against the water surface to keep the water in the globule shape. This effect is the most visible in zero gravity, where it creates nice dynamic blobs.
 |
| Source: NASA |
With surface tension the behavior can sometimes also mimic water blobs on the window glass.
 |
| Example: Surface tension creating globules in zero gravity |
 |
| Example: Velocities aligned to surface tension force |
VRAGE Water – Diffusion
Thanks to grid based algorithm it is very easy to find neighbors to every cell. Every iteration the water is spread to these neighbors by an amount given by diffusion radius. With diffusion we can easily simulate phenomenons like mist, steam or gas. The principles of diffusion are:
4 Directions (Up, Down, Left, Right)
If not limited, water always evaporates into mist
Expansion only to direct neighbors
Amount is determined by diffusion radius
 |
| Example: Diffusion with no velocity |
The spread area center is given by COM and the cell velocity, where COM is the start of the vector and the end of the vector is the center of diffusion area.
 |
| Example: Diffusion with velocity |
 |
| Example: Water drop expands to empty area, as no forces are applied |
VRAGE Water – Work in progress
All presented content is work in progress and subject to change. Currently our goal is to scale up water simulation to planetary level. For the prototype we use accelerated octree structure for solids and manual level of details (LOD) for the water.
 |
|
Example: Comparison scale on planetary level |
 |
| Example: Manula water LOD switching |
During the development there are also some unexpected situations where you introduce not planned behavior. Check out the most interesting ones!
 |
|
Example: Viscous water – lava, honey, melted iron… |
 |
| Example: Boiling water |
VRAGE Water – Next steps
We continue improving large scale water simulation, which includes more sophisticated methods of LOD switching, arbitrary grid resolution etc. It is possible to combine more water optimization techniques together. Next priorities for us are:
- Lodding, large scale simulation, concealment
- Surface generation / marching cubes
- Buoyancy
- Moving to 3D space
Follow our social media to get the latest news!
We are always impressed by the innovation of our modding community! We
would like to thank the Space Engineers community for continuing to
inspire us through their ideas, suggestions, and hard work.
Hiring
If you’re interested in working on awesome games like Space Engineers, we’d love to hear from you!
Check out the open positions at Keen Software House and don’t forget to send us your English CV/resume and cover letter.
Remote collaboration is possible!
Our team is global.
Finding the best candidates to join Keen Software House means exploring every possible solution, including remote work. While we strive to provide team members with the best possible work-life balance here in Prague at our incredible Oranzerie offices, we understand that it is not always possible to transition, therefore we are very remote friendly. Here’s a map of where our teammates live.
Thank you for reading this blog!
Best,
Petr Minařík
Lead Programmer at Keen Software House
For more news:
Vrage Engine: www.keenswh.com/vrage/
Space Engineers: www.SpaceEngineersGame.com
Keen Software House: www.keenswh.com
Medieval Engineers: www.MedievalEngineers.com
GoodAI: www.GoodAI.com
General AI Challenge: www.General-AI-Challenge.org
Personal bio:
Petr Minařík is lead programmer at Keen Software House, an independent game development studio best known for its best-seller Space Engineers (over 4 million copies sold). Petr is a former leader of the team who successfully developed and released Space Engineers, and who developed the most important parts of its codebase.
Petr has been interested in programming since his childhood, when he earned money by gathering old paper and bought Didaktik Gama, national clone of ZX Spectrum. He spent three years in 2K Czech working on Mafia 2 at various programming positions until the game was released. Then he started to work in Keen Software House with Marek Rosa on his game Miner Wars and during the last 11 years he has helped make Space Engineers unforgettable and the company famous. Petr loves solving challenging problems, especially those which everyone says it is impossible to solve.
At this time, Petr is working on the next generation of VRAGE engine, focused on liquid and fluid simulation.
