Octree should better "chunkify" and coalesce

[GoogleCodeExporter]

There are many issues associated with not allocating the world at once. To fix 
this, consider allocating everything, but allow unallocated chunks to be one 
big uniform ID.

For example, the world surface is complex and variable, thus cannot be 
optimized beyond a full allocation of that chunk. BUT when there is a valley, 
air must exist in said valley so we know it's nothing else, thus we can give 
the chunk an ID but NOT actually allocate it.

Original issue reported on code.google.com by nin...@gmail.com on 18 Nov 2011 at 7:54

[GoogleCodeExporter]

Note: VBO-related generation can (and should) be optimized for this. Meaning if 
a chunk is a massive block of dirt, rather than generate individual faces per 
cube, we can create an n x n quad top-surface, then nx1 lengths for the x and z 
axis.

Consider making chunks significantly smaller, such as 4^3 or 6^3, to help with 
VBO speeds.

Original comment by nin...@gmail.com on 18 Nov 2011 at 7:57

[GoogleCodeExporter]

Almost done, but two new issues:

1. Every one line of geometry is missing
2. Camera is acting weird; selection fails

Original comment by nin...@gmail.com on 21 Nov 2011 at 3:52

[GoogleCodeExporter]

1. Fixed
2. Fixed

All done!

Original comment by nin...@gmail.com on 21 Nov 2011 at 4:15

• Changed state: Fic

[GoogleCodeExporter]

*Not labeled correctly

Original comment by nin...@gmail.com on 21 Nov 2011 at 4:17

• Changed state: Fixed