大规模虚拟地形数据多线程异步调度算法

为了实现大规模虚拟地形环境的实时绘制，提出一种海量地形数据实时调度算法。本文算法基于传统四叉树结构对地形数据进行组织和索引。在此基础上，运用Hilbert填充曲线对数据进行存储优化。然后设计基于I/O完成端口（I/O Completion Port,IOCP）的异步机制，结合多线程技术实现了I/O操作及数据加卸载的合理运作。最后，选取单线程同步I/O算法与本文算法进行实验对比。结果表明，本文算法具有高效的数据调度性能，可以满足大规模地形实时绘制的需求。

A Multi-thread Asynchronous Dispatch Algorithm for Large-scale Virtual Terrain Data

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.