Terrain Rendering at High Levels of Detail

When rendering terrains that utilize high resolution texture maps, texture memory management can quickly become the performance bottleneck. We present a system that computes a small working set of texture maps for each frame to be rendered. Utilizing frame coherence and a simple recurrence relation, the algorithm computes the texture resolutions necessary to render the scene, requiring only a few arithmetic operations per polygon.