Scheduling method and system and equipment of spatial data

Abstract

The invention provides a scheduling method, a system and equipment of spatial data. The scheduling method comprises the steps that spatial clustering is carried out on the spatial data of a random-access memory, minimum bounding boxes are respectively calculated for each classification, each minimum bounding box is divided into a plurality of blocks of preset sizes, data access frequencies of each block are counted, the blocks in the same minimum bounding box are sorted, download sequence of each block in the same minimum bounding box is confirmed, when a cache region does not store the spatial data needing to be scheduled, all the spatial data in the block to which the spatial data needing to be scheduled belong are downloaded firstly, then the spatial data in the other blocks in each minimum bounding box to which the spatial data needing to be scheduled belong are downloaded according to the download sequence, and then the downloaded spatial data are stored into the cache region. According to the scheduling method, the system and the equipment of the spatial data, range of influence of the cache data can be confirmed efficiently and reasonably, scheduling time of the spatial data is shortened, and efficiency of system execution is improved.

Description

technical field [0001] The invention relates to the technical field of mobile communication data services, in particular to a spatial data scheduling method, system and equipment. Background technique [0002] With the development of aerial photogrammetry and satellite remote sensing technology, 3D browsing of massive terrain image data has become a research hotspot. However, limited by the computer memory and operating system management capabilities, it is obviously not feasible to put all the data into the memory for direct rendering. The required data must be transferred according to the needs of the current 3D scene. Efficient dynamic scheduling of data in the bit space database to the system memory has become the key to ensure the fluency of 3D real-time rendering. [0003] The current spatial data scheduling methods mainly include incremental scheduling method, object relational method, viewpoint tracking method, ray tracing method and other scheduling methods. The a...

AI Technical Summary

Problems solved by technology

[0016] However, since this solution uses a ray tracing algorithm, each ray needs to be traced, and the intersection of spatial data and rays requires a large amount of computation and slow speed, making it difficult to commercialize

[0017] To sum up, it can be seen that the spatial data scheduling method in the prior art has various disadvantages as mentioned above, so that the scheduling time of spatial data is relatively long, and the execution efficiency is also low

Images