The Study Of Storage Technology And Dynamic Scheduling Mechanism About3D Spatial Data

To give a more natural and more smooth image to users in real time is the basicrequirement when build the roaming system of3D scene. What’s more, the criticalsteps to realize real time3D visualization are the efficient data organization andscheduling. The contradiction between limited resource of internal storage and largescale of3D scene rendering efficiency become a bottleneck to restrict visualizationeffect. This text not only made a deep analysis on special data organization andscheduling technology, but also put forward various of optimized schedulingtechnique, especially the description of multi-level pre-fetching、 multi-levelbuffering、 multithreading mechanism、 buffer replacement strategies and so on.Aspects summarized as following:1） Aimed at difference and multi resolution express of3D special data, ahierarchical and partitioning strategies is proposed for the date organization strategy.And based on these theory, multi-resolution model and index mechanism are alsoestablished. All of that, made it easy to search data from database.2）By designing the algorithms of view frustum culling, that means removing thespatial data not in sight, the problem of rendering large scale3D scene is solved.3）Designed a theoretical framework of3D spatial data scheduling and making anexploratory study to the technologies such as multi-level pre-fetching、three-levelbuffering、multithreading mechanism and buffer replacement strategy, etc. Beyondthat, On the one hand, the pre-fetching algorithm based on the movement of viewpointis improved, which realized the continuity of the screen; on the other hand, apre-fetching theory based on markov model is also used, which solved thecontradictions between limited storage resource and mess information.4）The method proposed in this article is applied to designing prototype systemof real-time3D scene roaming, which made the efficient rendering come true. It isalso possible to make a further study of urban and rural planning managementsystem、the integration of3D visualization system over-ground and under-ground.In brief, perfecting date storage strategy and improving scheduling rate is the key to realize the real time rendering of3D scene. Also, applying these technologies, suchas multi-threading mechanism、multi-level pre-fetching and multi-level buffering, intothe design and development of3D real-time roaming, which make the display imagesmore fluent. At last, an experiment is given to verify its effectiveness of schedulingstrategy, which proved to be effect.