REAL-TIME VISUALIZATION OF DYNAMIC TERRAIN FOR GROUND VEHICLE SIMULATION by

In ground vehicle simulation, real-time, high fidelity visualization of the terrain is required. To achieve this, a hierarchical multi-resolution representation of the terrain is established, and then approximation meshes of the terrain are extracted from the hierarchy, guided by some error metrics. In off-road simulation, the terrain is being modified as a result of its interaction with the vehicles. No previous methods deal with dynamic terrain. In this thesis, I present my research on real-time dynamic terrain visualization for off-road ground vehicle simulation. My research includes the extension of existing methods for dynamic terrain visualization, as well as the development of new technologies that help achieve the goal. Not all existing methods are suitable for extension to dynamic terrain. One type of method, whose hierarchical structure is data-independent, is the most promising. I investigate two algorithms with a data-independent hierarchy, and extend them to visualize dynamic terrain surfaces. I present a novel technology called Dynamic EXTEnsion of Resolution (DEXTER). With DEXTER, the hierarchical structure starts at a resolution sufficient to represent the initial terrain, and then increases the resolution wherever necessary, i.e. at the modified terrain regions. This technology avoids the waste of memory space that occurs in existing fixed resolution hierarchies.