Abstract: A real-time dispatching algorithm for massive terrain data is proposed, in order to implement large-scale terrain rendering. On the basis of traditional quadtree model, the algorithm is used to make further organization and index for the data. Based on this, high performance spatial querying is archived by the use of Hilbert storage indexing algorithms. And then, an asynchronous dispatch mechanism is designed based on I/O Completion Port (IOCP) and multi-threaded technology for optimally I/O operations, data loading and unloading. Finally, we carry out a comparative analysis by the use of the algorithm and single thread synchronous I/O algorithm. The results of the experiments show that, compared to traditional algorithms, the proposed algorithm has efficient data scheduling performance and can meet the needs of real-time rendering of massive terrain environment.

Key words: virtual terrain environment, pyramid model, asynchronous dispatch； thread pool； IOCP