Gpu rasterization based octree fast generation algorithm for terrain modeling

In order to meet the need of continuous development of three dimensional (3D) Geographic Information System (GIS), we apply an algorithm that efficiently builds a compact sparse octree into GIS. The algorithm is based on the fast GPU hardware rasterization, which builds the octree structure from top level to bottom level at the same time. Therefore the graphics based parallel algorithm can accelerate the process of generate an octree structure for terrain geometric modeling. Otherwise, the algorithm also supports a fast dynamic update of the octree structure. The result shows that the algorithm can improve the efficiency of octree structure generation and large terrain data modeling.