The method presented allows for real-time display of changing terrain without assuming the terrain is static or knowing the update sequence in advance. It is fast because it updates the terrain structure locally as changes occur and is space efficient by extending the structure online to provide higher resolution only where needed. This approach is ideal for applications like off-road driving simulations with large terrains and localized high-resolution updates.