City stereoscopic dynamic scenario generation method based on BRLO-Tree mixed tree structure

Abstract

The invention relates to a city stereoscopic dynamic scenario generation method based on a BRLO-Tree mixed tree structure. The method includes the following steps: calculating and reading satellite images of a city and delimiting a city range in a two-dimension planar graph; extracting main roads in east-west and south-north directions in the city range and forming a plurality of minimum street blocks according to city-landform-dividing DEM data of the main roads; dividing each of the minimum street blocks into at least one landform block; constructing three-dimensional models for all objects on the ground and under the ground in adjacent landform blocks through a computer and dividing to the three-dimensional models to the minimum street blocks to which the three-dimensional models belong according to the positions of the landform blocks; adopting a BRLO-Tree mixed structure tree to schedule data of the three-dimensional models and calling scenario data with the three-dimensional models according to the viewpoint positions of scenarios and outputting and displaying the scenario data. Compared with the prior art, the city stereoscopic dynamic scene generation method based on the BRLO-Tree mixed tree structure is short in loading time, free from a blank-screen situation, small in data quantity, small in occupied storage space and smooth and fluent in scenario pictures.

Description

technical field [0001] The invention relates to a method for generating a three-dimensional dynamic scene, in particular to a method for generating an urban three-dimensional dynamic scene based on a BRLO-Tree hybrid tree structure. Background technique [0002] The technologies used for real-time rendering of large-scale scenes mainly include: LOD, Relief Impostors, Billboards and visibility calculation. In practical applications, these techniques are often used in combination to produce better rendering results. Although most of these techniques were developed to efficiently manage and render larger-scale static polygonal models of cities, they are equally important for the efficient organization and real-time rendering of large-scale urban dynamic scenes. [0003] Among them, the LOD (Level of Detail) algorithm is a frequently used method in real-time rendering of large-scale 3D data models. Funkhouser T. Select the appropriate resolution model for display according to ...

AI Technical Summary

Problems solved by technology

This method focuses on the processing of moving objects on the terrain surface and does not involve the effective management of subsurface object models.

In 2010, J.L.Pina took the block as the basic unit of the city and used Quad-Tree to divide the spatial data, and proposed an improved R tree index structure Block-Quadtree-R tree, which supports the rendering of three-dimensional urban scenes in the way of walking and flying The time is greatly reduced, but it is only applicable to 2.5D urban scene drawing and the management of moving elements, and its organizational structure does not yet support true 3D dynamic scenes

Images