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:




49 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.

Makke f 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

Roman Gubsky 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.

necmettin karada─čl─▒ said...
This comment has been removed by the author.
Fattie 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

Fattie 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

GRIP said...

nice blog

http://www.alliapps.com/

Algirdas Palubinskas 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!

Algirdas Palubinskas said...

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

Jaxson Corey said...

Thanks for sharing this interesting and educative information. I think many writers will find your contribution very helpful, I have equally learnt something from it.
Accounts Software For Small Business
Simran Kaur

Sergiy Tarasenko 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.

Amit Parashar said...

popular casino games
Pretty sure he will have a good read.

seo proz said...

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

seo proz said...

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

ali khan 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

ali khan 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

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

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

Abdul Rafay 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

karan singh said...
This comment has been removed by the author.
karan singh 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


karan singh said...

Packers and Movers Delhi


Wow!This is the great post i like this post and thanks for share to me.

lklleb said...

cant wait to play it :s

lklleb said...

cant wait to play it :s

BRYNN CARSON 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

Azhar Hussain Qureshi said...

Latest cars and vehicles, Latest Mazda Models, Racing Cars, International Sport Cars, Concept Cars, PS-Pod, Strange Vehicles, Nissan, Royce Corniche, Ford Concept Cars, Strange Vehicles, Mercedes and More Sport Cars and Vehicles with Pictures and Info
WorldLatestVehicles.com

Brad maddox said...

Upcoming Latest cars and vehicles, Latest Mazda Models, Racing Cars, International Sport Cars, Concept Cars, PS-Pod, Strange Vehicles, Nissan, Royce Corniche, Ford Concept Cars, Strange Vehicles, Mercedes and More Sport Cars and Vehicles with Pictures and Info
WorldLatestVehicles.com

Jake Javin said...
This comment has been removed by the author.
Jake Javin 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

Brad maddox said...

Trading is the Best Business Ever in the World.. All News updates about Forex Business, Latest Currency news updates, latest forex trading business updates, trading updates, forex trading latest news, forex brokers directory, forex brokers list, Dollars news affairs, Stock Markets, stock market news, stock market analysis, technology news, international forex markets, international forex business news and all updates about Forex Trading
ForexAffairs.Com

Brad maddox said...

Genuines Works of Data Entry, Copy Pasting, Add Posting, Clicking, Web Surfing, Website Visiting, Article Sharing, Data Sharing, Google Business Plan and Much More Business Plans
www.jobzcorner.com

hasnain raza said...

All News updates about Forex Business, Latest Currency news updates, latest forex trading business updates, trading updates, forex trading latest news, forex brokers directory, forex brokers list, Dollars news affairs, Stock Markets, stock market news, stock market analysis, technology news, international forex markets, international forex business news and all updates about Forex Trading
ForexAffairs.Com

muhammad asim said...

Top Ten Classified Website List, Pakistani Classified Sites, USA Classifieds, Indian Classifieds, Entertainment Articles, Entertainment News, Entertainment Pictures, Bollywood, Hollywood and Lollywood Pictures and Videos, Entertainment Latest updates, Hot Entertainment News and Pictures Funny Entertainment Pictures, lol Pictures, Funny Pictures and every thing you want...
www.hotcurrentaffairs.com

Brad maddox 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

tahir shoukat said...

Best Business Plan without any work from Home
Daily Earning 40 Dollars and Monthly earning 1200 Dollars Guaranteed with Payment Proofs
Plan 1, You can Invest as low as 1 Dollar to 100 Dollars and Get Daily profit of 2.50% for 90 Days.
www.hotfxearnings.com

ryan james said...

Make Money Online is very easy now, In Internet system we have now best earning system without any work, Just Invest some Money into your Business and Make Perfect Life time Earnings with this Business.
Join Now for Make Perfect Business and Earn Money online from home.
www.hotfxearnings.com

tahir shoukat said...

Funny Entertainment or Lol Pictures with full of Fun... Entertainment Articles, Entertainment News, Entertainment Pictures, Bollywood, Hollywood and Lollywood Pictures and Videos, Entertainment Latest updates, Hot Entertainment News and Pictures Funny Entertainment Pictures, lol Pictures, Funny Pictures and Much More Fun Only on 1 Current Affairs Network
hotcurrentaffairs.com

Shayan Here said...

Want any Super Car Information with Pictures...??? Here is Super Latest cars and vehicles, Latest Mazda Models, Racing Cars, International Sport Cars, Concept Cars, PS-Pod, Strange Vehicles, Nissan, Royce Corniche, Ford Concept Cars, Strange Vehicles, Mercedes and More Sport Cars and Vehicles with Pictures and Info
WorldLatestVehicles.blogspot.com

samad abbas said...

Top Ten Classified Website List, Pakistani Classified Sites, USA Classifieds, Indian Classifieds, Entertainment Articles, Entertainment News, Entertainment Pictures, Bollywood, Hollywood and Lollywood Pictures and Videos, Entertainment Latest updates, Hot Entertainment News and Pictures Funny Entertainment Pictures, lol Pictures, Funny Pictures and every thing you want...
www.hotcurrentaffairs.com

brad maddox said...

All Latest Hot Current Affairs, All Entertainment News updates, Entertainment Articles, Entertainment News, Entertainment Pictures, Entertainment Videos, Funny Pictures, Fail Pictures, Troll Comics, Troll Images, lol Pictures, Mp3 Tunes and every thing you want...
www.hotcurrentaffairs.com

Uhu work said...

Make Money Online Without any work, You can Invest as low as 1$ Dollar to 100$ Dollars and Get Daily profit of 2.50% for 90 Days.
Minimum Withdraw 1 and Instant Payout with PayPal, EgoPay and Perfect Money
Join Now
http://www.hotfxearnings.com/

Everett Williams said...

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