Friday, January 25, 2013

Nobody knows where you are, how near or how far

A New Zero

I've been making progress on different technical areas of A New Zero, as well as some progress on the gameplay design (although mostly in my head).  I'm not sure when the next version will be ready, but I'm aiming to have a good demo ready for GDC in March.


Voxel Terrain:
My goal for this is a bit ambitious, at least a 8192x8192x128 meter modifiable 3D terrain with a 0.5 meter detail.  The plan is to allow players to dig trenches, build roads and possibly mine resources, that's why I'm aiming for a 0.5 meter detail, should be enough accuracy for trenches and roads.  The 64 square kilometer size is about what I think will work for 5 or 6 cities, with enough space between cities for aircraft (version 0.78 had about 4 square kilometers, I felt the cities were a little to close together).

There's two main problems with this, memory and level of detail rendering.  The memory problem is pretty easy to calculate, if you have a byte for the density of each possible voxel, and there's 8192 meters times a detail of 2 voxels per meter, then it's 16384 times 16384 times 256, which is around 68 gigs of memory.  Luckily I've been writing voxel engines since the late 90's, so I've learned some tricks along the way.  One is to break the world into sectors, say 8x8x8, and only store the densities if it's not totally empty or full.  That helped quite a bit, since most of the world is empty space, but it was still taking a couple gigs of space.

The next step was to compress the sectors, since most of the 8x8x8 sectors are fairly uniform I figured they would compress quite a bit.  Originally I looked into arithmetic encoding, which was interesting, but not really practical (too slow and complicated).  Instead I went with simple run-length encoding, which is fast, simple and compresses the sectors to around 1/10th their original size on average.

For the level of detail rendering I started by building lower detail meshes of areas, so farther away it's building the mesh out of average densities of say a 4x4x4 chunk of voxels.  The problem with this is the lower the detail the worse it looks, triangles are representing big chunks, and either miss details or overlap empty spaces.  There are ways of doing adaptive level of detail, but that would require building the high detail mesh, and handling changes of LOD between areas, which was all getting too complicated.  Instead I'm using a ray-tracing method, which I'll probably write a separate blog post about soon.



Human Physics:
This is another ambitious technical challenge, probably the most difficult I've attempted.  The physical part of the body is working pretty well now, the main challenge is the AI that controls the virtual muscles.  Lately that's mostly been trial and error, thinking of a new method to solve a particular situation, then finding other situations where that doesn't work.  I do have the 2D prototype walking up stairs finally, which was one of the trickier situations to solve.  I will probably try this method in A New Zero soon, along with a few other ideas I've come up with, like balancing using the feet instead of the waist.

Sub Rosa

I've mainly been working on traffic simulations and the city rendering engine, you can see some of the results in these videos, more to come soon:




32 comments:

Thrustwolf said...

Sounds good so far.

\ said...

Absolute tech porn.

Nathan Franck said...

So no octree data structure for you? Those seem to store voxel data fairly compactly.

joshflip30 said...

Keep doing what you're doing man!
Love your stuff.
P.S. Hockey update when?

Alex Austin said...

@Nathan Octrees might use less memory but would be slower for things like collision detection and modification due to traversal.

@joshflip30 I don't know when the next Hockey? update will be, might have some things to post soon though.

Smokey said...

ATM you are one of my favorite developers. Love subrosa and A New Zero, can't wait for them both to receive updates!

And I'm dead serious about not being able to wait. I come home everyday and go on twitter and the subrosa sub reddit looking and hoping for some more news. I've revisited this post like 3 times in the past few days.

Unknown said...

Hello! I just wanted to say that the amount of work you've putout over the years is incredible I understand that, this amount of work can only be forged through passion but however, don't forget that it is also grealy appreciated. The amount of technology in these blogposts are quite solid. As always, interesting blogpost. Keep at them!

Your "Human Physics" project looks really interesting. Is there perhaps a chance that I could lay my hands on a demo? (really, no worries whatever is fine. I'm just really curious.) Source code would of course be even more interesting.

Ray said...

Can you PLEASE upload the music from the Traffic Sim video to your SoundCloud?

gish said...

I really wish to know what about Gish 2 :)
thanks

Unknown said...

I think Sub rosa need's some quick answering system like in battlefield or left 4 dead, like "clean" "no guns" "kill them all" "a,b,c, park" and other stuff.

Unknown said...
This comment has been removed by the author.
Gamer said...

Hey I got a low end system any tips on how to reduce the lag on Sub Rosa 7.0? I was thinking maybe you could have a render distance that only renders so far because its pretty laggy for me right now XD

Gamer said...

Hey I got a low end system any tips on how to reduce the lag on Sub Rosa 7.0? I was thinking maybe you could have a render distance that only renders so far because its pretty laggy for me right now XD

Unknown said...

Good to hear you are making progress. We are waiting :). I have a suggestion for you: 0.78 Plane handling requires a lot of hard work. I suggest that you should play around with Google Earth built-in flight simulator. Also you should make maps with big lakes or seas, so we can still use boats :). Keep working, the game's great!

Unknown said...

P.S. Maybe consider making a world map? Maybe even a round globe would be possible...

Unknown said...

It`s pity you bury such potential in Sub Rosa.. For my opinion you need only add some Gravity Bone-style charm(or interstate76-82-stylish trio or something ), music and polishing of this Reservoir Dogs feeling - core is brilliant.
But during almost year of spotting I completly lost my hope see realization equal to idea .
Pity.

Unknown said...

Cheap Article Writing serviceBest SEO Article Writing ServiceBest Article Writing ServicesBest Article Writing ServiceArticle Writing Services

Unknown said...

Cheap Article Writing serviceBest SEO Article Writing ServiceBest Article Writing ServicesBest Article Writing ServiceArticle Writing Services

Unknown said...

This is the first time I visited this blog. Really this is awesome work with the blog. It is very pleasure to get it as I got huge helps right here. I highly appreciate the bloggers workings and will wait for more post from the admin. advertising | advertisment| production houses in pakistan

Unknown said...

Thanks for sharing the vast information. This is really nice idea. This looks exactly like what I am looking for. Really this site is terribly helpful for all regarding this. Best advertising Agency in the world | top advertising agencies in pakistan | Marketing Agency

lklleb said...
This comment has been removed by the author.
lklleb said...

Can't wait for play it !!!!!!

Unknown said...

Thank you for taking the time to talk about this, I feel fervently about it and I enjoy learning about this topic. Please, as you gain data, please add to this blog with more information

A R
Coupons

Unknown said...
This comment has been removed by the author.
Unknown said...

It is a great post for every blog and for me. Obviously I want to say that this is very important post for learn. Thanks


Packers and Movers Mumbai


lklleb said...

cant wait to play it :s

lklleb said...

cant wait to play it :s

Unknown said...

This is an amazing experience to be here and getting such type of wonderful article, information is very effective and useful.

Design Online Pros

Unknown said...
This comment has been removed by the author.
Unknown said...

This is a great inspiring article. I am pretty much pleased with your good work.You put really very helpful information.

Thanks
Destiny Limousine

bradmaddox said...

The Best Lol n Troll Network with the Name of Lols Gag... Troll Images, Prank Peoples, Funny Peoples, funny planet, funny facts, funny cartoons, funny movies pics, iphone funny, funny jokes, Prank Images, Fail Pictures, Epic Pictures, Lols and Gags, Lol Pictures, Funny Pictures, Lol is the Laugh out of Laugh where you can Fun Unlimited and Laughing Unlimited.
LolsGag.Com

Unknown said...

Hey i preordered sub rosa and i was wondering approx. when will it come out? thanks.