Scheduling method of multi-resolution terrain blocks based on motion estimation

The common scheduling method of terrain blocks is based on the position of the viewpoint. Its memory efficiency is low due to its fixed visible window and view-independent scheduling region and timing. Aimed at this problem, a scheduling method of terrain blocks based on motion estimation is proposed. First, multi-resolution terrain partition is carried out according to space region and data density. Then space index of the terrain blocks is built through the integration of quad-tree and two-dimensional matrix. The scheduling method is mainly investigated in terms of the parameters of the position, direction, motion vector of the viewpoint and the number of polygons of terrain blocks, which can update the scheduling region and timing in real time by calculating the pre-loading region and the uninstall region. Experimental results show that this method improves the usage of memory and rendering speed fourfold on the average compared with the viewpoint-position-based one.