.3 D Engine, Multi-layer Terrain In Real-time Rendering And Scene Scheduling Algorithm And Implementation

With the continuous development of computer hardware and software technical, the 3D graphic engine becomes the main content of computer graphic explorer. The 3D engine plays an important role in many areas, such as virtual reality, digital city, film advantage, CAD and visual computer science. We can real emulate the human feeling from nature enviroment, such as looking, listening and moving, by 3D engine. The strongly 3D engine includes many technics. For example computer graphic, computer multimedia, AI, user interface, digital image process, network technic, sensor technic and parallel real-time compute technic, and so on.By learning technics at home and abroad, I study the geometric module and chromatism module of terrain, and improve the algorithm of data schedule on the large scale scene. Then I get the optimization algorithm of large scale terrian render and data schedule.In the terrain render of large scene, we can use multi-layer terrain of based on terrain component render algorithm. We can render terrain really than before, through terrain component. Besides, the terrain component render algorithm is the important basis of multi-layer terrain and LRU algorithm. The effeciency of terrain component may influence those two kernel algorithm directly. We can create many terrain layers with different delicate by multi-layer terrain algorithm, then we can simulate our world really. At the same time, we can avoid high consumption like LOD, and we can insure the 3D world really.The multi-layer algorithm has low consumption, but the cost more memory. The mean is we use space to exchange efficiency. For decreasing the influence of multi-layer algorithm, the paper get second kernel algorithm: LRU data load algorithm. We can decrease the influence of space consumption by LRU.On a large scale scene, we can use data dispacth algorithm, which based on LRU, to dispatch all scene data. Through the algorithm of our page, we can dispatch data on a large scale scene. At the same time we needn't worry about that the memory isn't enough there, then we can insure that processing scene data smoothly on a large scale scene.In addition, I design a 3D game engine to confirm the algorithm that is fit for application or not. Acoording to the result of the algorithm can satisfy the requirement of travelling in 3D scene.At last, we supply some advises to improve out algorithm, and supply some information to develop at next step.