An Algorithm for Global Multi-Resolution Terrain Simulation Based on the Method of Hash Table

During the simulation of global multi-resolution terrain environment, we need to build a multi-resolution terrain data cache pool and use a certain indexing mechanism. Based on the scheme of global data delamination and division by terrain data pyramid model structure, this paper presented a hash indexing algorithm adapted to terrain data block cache, and discussed the keyword design method and the collision solution method. Finally, some experiments on the key questions of hash technique including collision ratio and time cost are carried out.