|
Realtime Voxel Landscape Engines - Part 4 - Level of Detail and Optimisation by (21 February 2000) |
Return to The Archives |
Introduction
 |
| We may also need to introduce some sort of variable level of detail scheme for our engine, in order to make sure it performs well on most machines. This is also where optimisation of the algorithm comes in. |
|
Wave Surfing Optimisations
|
| The rendering loop performs very badly if the landscape is completely flat, since every single column of voxels is higher than the previous and must be drawn. In most cases however, the loop will not render all the time. The trick therefore is to reduce time spent in the interpolation in between drawing. terraVox uses a technique that's executes in O(n), since it takes nearly constant steps through the height map. Although I've not implemented this yet, I think some sort of hierarchical visibility scheme would be ideal here. A simple quadtree could be stored like mipmaps, but containing the maximum value of all the subpixels. The rendering loop would then be able to discard the following voxels that are invisible in O(logn) in the best cases. |
|
Variable Step Size
|
A simple way of reducing the computation is by discarding more and more information as we get further from the camera. We can for example take bigger steps through the heightmap as we scan along the rays. The voxels would then become more vague in the distance. This does however cause a few problems, since some big mountains may be completely skipped if the step size becomes too big. See the next section to find out how to resolve this. |
|
Combining Spans
|
Another trick to limit computation in the distance is to completely stop the interpolation for some rays, and use the information of neighbouring rays instead. So we end up drawing spans of n pixels wide. You could also alternatively discard every other ray, and draw the frame with interlacing. The voxels however do become quite blocky in the distance. If you are willing to spend slightly more time drawing, or if you have some nice hardware function at hand, you could interpolate the information across the width of the span (texture coordinates, colour...). |