We've been working on Proven Lands with a super small team for some months now, creating a game in you become an explorer - not just another sandbox item collector. Packed with the real mysteries of physics, biology and chemistry, plus tons of (hopefully) reasonable science-fiction, influenced by Star Trek, Don't Starve and Project Zomboid.

In Proven Lands survival is our strongest concept. It starts with a stranded astronaut -- you. You fight hunger, thirst, strange animals, weather and even the nature itself. Give the pre alpha demo a try, attempt to survive for a few days. Right at this moment you’re able to eat everything with your helmet on (for demonstration reasons) but because we aim to be a hard sci-fi game in the future you’ll have to take off your helmet first before you can eat anything. Your initial spacesuit is weak and old. However you’ll need an armored one to survive against stronger animals and armed aliens later on – oh, and you’ll need better weapons than an axe.

As soon as you’ve mastered the first terrain biome (desert), there will be plenty to discover such as steppes, savannah like environments, forests, big rivers, caves and different planet types such as ice or volcano - each filled with tons of items and characters. The AI game master will watch your influence in a region so after some time more intelligent animals, and perhaps even aliens will start to attack you. First off though we start with simple alien villagers and introduce you to a rather basic storyline. And, because it’s a sci-fi survival game, build devices, smaller machines, factories and before you basically upgrade your “camp” to a small one-man outpost -- similar to an advanced camp in Don't Starve, just deeper, bigger, and more sci-fi.


Image RSS Feed Latest Screens
Gurc plant Logo Logo Logo Proven Lands Desert Food Concept
Blog RSS Feed Report abuse Latest News: Another week, another dev update: Zee Voxel Engine -- Marching Cubes

0 comments by thesetales on Apr 16th, 2015

Sursday Update: Zee Voxel Engine – Marching Cubes and View Distance


Rafael here. Last weekend I’ve met Oskar (hey there!), the creator of that cool city block demo, for a coffee, and we talked a bit about the voxel engine of Proven Lands. Great guy, btw. So let’s talk about voxels a bit too.

The foundation of our engine is, as for Minecraft and other voxel games, the Marching Cubes algorithm. This algorithm was first published in 1987 for extracting a polygonal mesh from voxels (a 3D discrete scalar field). If you want to learn about voxels, see my blog on voxel data, or if you are into Marching Cubes, better check the web because I cannot cover the whole topic in a dev blog post.

In short, Marchin Cubes is a clever way to “extract” meshes from a “cloud of dots”, so to speak. It has deep scientifically roots like visualisation of brains. It was improved a few times since then. The voxel engine “Voxel Farm” of EverQuest Next used Marching Cubes at the beginning, too, before its creator, Miguel, decided to use Dual Contouring, if I’m not mistaken, which is basically a better looking algorithm. The bad thing about Marching Cubes though is that it was patented until 2005. Yep, thank you science. So until 2005 it was expensive or even forbidden to use it sometimes. So no games touched it really, and that’s why games like Infiniminer probably appeared first after 2005– and then voxel things became the next big thing for some Minecraft reason.

Basically, what you do in Marching Cubes you “march” through the data and create cube parts. It’s like: This could be the top of the polygon, this the left side, this is small corner there, and so on It is one of the reasons why nearly all voxel based games like StarForge start with a low view distance. They do it because the polygons are created through such “marching” on the CPU, which takes time. A world based on voxel data is probably the future, whether in polygons or on a hardware-based voxel level, but today on our crappy primitive machines it takes minutes to create huge worlds. So what do we do in order to create an okay-ish huge scene? How to get a huge view distance?

We optimise the loader, the generator, the data structure. For instance, we create a Level of detail-based (LOD) terrain system. That’s why trees and whole mountains flicker in the background in many games. The closer you are to the player, the higher the resolution of the terrain. The further away you are, the rougher the terrain and the bigger the area you render. How do I know what to render and how close I am? You use an “octree” data structure. Octree is the 3D equivalent of a quadtree, which is used in AI programming, for instance. You “walk” through the tree until you hit the bottom level of one node and then you render it. How do I know what the bottom level is? Every node has an LOD ID. If LOD 0 is the player and LOD 8 is 16 km away. If you render all LOD 1 nodes it is clear that you cannot render LOD 2 or 3 within the same area, because LOD 2 is bigger than LOD 1 and consists of all LOD 0 and LOD 1 nodes, respectively. So when the player moves, you determine the position of LOD 0 all the time and adjust the surrounding “terrain meshes” to it by “walking” through the octree again until you hit the bottom level that has to be rendered. If it’s too much in a quick post, see here for a nice video on how LOD works in general, without knowing their engine: No Man’s Sky, a different game, gameplay and engine though, shows pretty well how this works here.

It is no rocket science, it is pretty known to engineers working on huge scenes or planets, but there’s one downside for Proven Lands however. Doing such a LOD system for a non-voxel based game is already complicated and expensive (in terms of performance, math and coding magic). But for voxel engines it is rare. It is so rare that, as far as I know, only one PhD dissertation exists on that topic until today. The reason are the cracks (or “holes”) between LOD terrain meshes based on voxel data. Due to the voxel nature of the terrain, there is a high chance that you find tiny cracks between the LOD’s, so your scene is filled with cracks. There are some tricks for normal terrain like “skirts” that help, but if we imagine complex voxel-based overhangs and caves, those solutions won’t help you anymore due to the mesh complexity of some caves or pillars. In Landmark you would have holes in every house, for instance. So the (talented) creator of the C4 engine proposed to create an LOD 0.5 between LOD 0 and LOD 1 which works basically like a “zipper” or like glue, called it Transvoxel algorithm and wrote his dissertation about it. In that aspect Minecraft’s terrain is more simple compared to all Landmark’s out there, because in a Minecraft-like game you are less affected by LOD holes or issues.

Now, back to our little game, what does it mean to us? Being the only coder here, and doing many other things at the same time *cough*, means we need to be hyper pragmatic. There’s plenty of room for improvements, not only lighting or loading time. But what we have already is a nice looking terrain and a hopefully interesting view distance of 16 to 32 km at an altitude of 10 m (it is higher the higher the altitude). It is not optimized yet, but we’re on it.

For as long you use the top-down camera everything is fine Diablo 3-Don’t Starve-style, but if you turn the camera in a cave or on a high flying island, I thought I’d like to give us that emotion of being truly alone in the desert, on a huge planet, with a huge view distance -- like Sparth’s art. At some point we hope to add vehicles and aircrafts to the game too. So let’s see how it goes.

Cheers, Rafael

Post comment Comments  (20 - 30 of 85)
SacredWaste Mar 8 2014, 8:13pm says:

Looks amazing. Although I won't be able to pay for it or even run it for that matter. I wish you the best of luck.

+3 votes     reply to comment
thesetales Creator
thesetales Mar 9 2014, 8:16am replied:

daymn. hm... ok, why not! just checked and lowered the smallest digital copy reward/pledge to £9. we will also have a humble store with the same rewards/pledges, which will open for the next 100 years ;)

+2 votes   reply to comment
Gn0meSlice Mar 9 2014, 8:58pm replied:

Humble Store, awesome. So you're planning to do it DRM-Free! Please consider IndieGameStand as well, they have a setup similar to humble. You can add files, platform keys, extras, whatever you like. And their portal for developers is apparently very easy to use. Indiegamestand.com

+1 vote     reply to comment
Dude Mar 8 2014, 9:11am says:

Looks really nice, gonna track for sure.
Btw. is that "moving" inventory/skill tree screen by any chance inspired by Borderlands? :P

+5 votes     reply to comment
thesetales Creator
thesetales Mar 8 2014, 9:48am replied:

interesting. borderlands? no, not at all, actually. more dead space. see here: Btxsqdr.tumblr.com

+3 votes   reply to comment
Dude Mar 8 2014, 11:05am replied:

Ah I see. It reminded me of the floating inventory from BL2 so I had to ask :)
I also like the choice of colors for the UI, it really fits that desert/steppe environment!

+5 votes     reply to comment
thesetales Creator
thesetales Mar 8 2014, 11:20am replied:

thank you! :) me too. i plan to write a blinking/hologram-like shader for it

+3 votes   reply to comment
Mandrzej Mar 8 2014, 6:52am says:

I think i've just **** myself :D

+3 votes     reply to comment
thesetales Creator
thesetales Mar 8 2014, 7:04am replied:

hahaha! just made my day, mate

+2 votes   reply to comment
piggybankcowboy Dec 18 2013, 4:18pm says:

This is definitely something I'd love to play. I enjoyed Don't Starve for awhile, and this looks to have a similar bent (correct me if I'm wrong on that). I'll watch for that Kickstarter after the holidays.

+3 votes     reply to comment
thesetales Creator
thesetales Dec 20 2013, 1:08pm replied:

great to hear. thanks a lot ;)

+2 votes   reply to comment
masamuneto Dec 10 2013, 7:19am says:

It's look a good game. I will write an article about it !!

+3 votes     reply to comment
thesetales Creator
thesetales Dec 17 2013, 4:40pm replied:

thanks a lot, mate. that would be just great

+2 votes   reply to comment
Post a Comment
click to sign in

You are not logged in, your comment will be anonymous unless you join the community today (totally free - or sign in with your social account on the right) which we encourage all contributors to do.

2000 characters limit; HTML formatting and smileys are not supported - text only

Proven Lands
Windows, Mac
Developed By
Send Message
Official Page
Release Date
Game Watch
Track this game
Role Playing
Single Player

Latest tweets from

It can take up to a few hours for tweets to begin appearing.

Embed Buttons

Promote Proven Lands on your homepage or blog by selecting a button and using the embed code provided (more).

Proven Lands
Proven Lands
Last Update
4 days ago
397 members