News for hackers. Stuff that matters.
Re:Meshing in a Minecraft Game (2012) by willvarfar on Thursday July 04, 2013 @08:36AM (#5990340)
In C&C Tiberian Sun the voxel models were stored - and drawn - from a RLE sparse array.

And we used the same data-structures in the modder voxel editors.

So its not really an 'open question' as the article says, more just an obvious step.

Re:Meshing in a Minecraft Game (2012) by pavlov on Thursday July 04, 2013 @10:32AM (#5990783)
For anyone looking for an advanced sparse voxel data structure, there's OpenVDB developed by DreamWorks Animation:

http://www.openvdb.org/

It's developed for film applications which naturally have a different set of requirements than realtime game engines. But as PC performance grows, the solutions developed for film rendering will become more directly adaptable for games.