Use min/max height data with mesh terrain.
Use precomputed bounding sphere and horizon occlusion point.