CN109754360A - A kind of magnanimity three-dimensional geographic information dispatching method - Google Patents
A kind of magnanimity three-dimensional geographic information dispatching method Download PDFInfo
- Publication number
- CN109754360A CN109754360A CN201711081823.1A CN201711081823A CN109754360A CN 109754360 A CN109754360 A CN 109754360A CN 201711081823 A CN201711081823 A CN 201711081823A CN 109754360 A CN109754360 A CN 109754360A
- Authority
- CN
- China
- Prior art keywords
- data
- geographic information
- magnanimity
- dimensional geographic
- dispatching method
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Landscapes
- Processing Or Creating Images (AREA)
- Instructional Devices (AREA)
Abstract
A kind of magnanimity three-dimensional geographic information dispatching method, data are subjected to multiresolution processing, then carry out efficient spatial index storage, recycle channel selection algorithm, only choose a few block number evidences in current what comes into a driver's in some resolution ratio level to be treated, the caching technology for finally utilizing pre-read further decreases system and the processing of data is postponed.
Description
Technical field
The invention belongs to computer image processing technology and virtual reality Scene Simulation fields, are related to one kind and are applied to
The scheduling of magnanimity three-dimensional geographic information and display in virtual reality vision simulation.
Background technique
In virtual reality vision simulation, due to the environmental enrichment to be showed, such as dimensional topography, two-dimensional vector data, build
It builds object and various marks marks and draws information etc., it is therefore desirable to utilize magnanimity three-dimensional geographic information dispatching technique, these information are existed
It is showed in three-dimensional scenic, analog simulation goes out true environment.
Although the polygon processing capacity of the graphic hardware of mainstream has reached with the rapid progress of computer hardware technology
To millions each second even more than one hundred million grades.However as image data, the raising of altitude data precision, need to construct more smart
Thin scene.Precision improves a grade, and data scale often improves more grades.Therefore, it relies on merely hardware-accelerated
Fast Drawing technology, be not able to satisfy practical application for draw speed requirement.Theoretically, the complexity of scene is unlimited
, and the unit time processing capacity of any hardware is always limited.
Further, since the data volume of high definition image data and digital altitude data is huge, memory and figure storage can not one
Secondary property is called in, and the hard disk slower using access speed is needed.In stand-alone environment, consider that data read prolonging for memory from hard disk
Late；In a network environment, client is needed to obtain the network delay of data from server-side；In computer-internal, number is also considered
According to the delay stored from scheduling memory to figure.
Therefore three-dimensional geographic information system is a complicated technology, faces many problems.To data management technique, number
According to concurrent technique, Spatial Data Index Technology, data reduction technology, computer performance, memory utter a sound technology etc. be proposed it is higher
It is required that.
Summary of the invention
It is an object of the invention to current three-dimensional geographic information system there are aiming at the problem that, provide a kind of magnanimity dimensionally
Message scheduling method is managed, the delay of system call data is reduced.
Technical scheme is as follows:
A kind of magnanimity three-dimensional geographic information dispatching method, it is characterised in that: data are subjected to multiresolution processing, then
Efficient spatial index storage is carried out, channel selection algorithm is recycled, only chooses some point to be treated in current what comes into a driver's
A few block number evidences in resolution level finally utilize the caching technology of pre-read, further decrease processing of the system for data
Delay, specifically includes the following steps:
(1) multi-resolution representation level: by bottom-up mode, by high-precision geographic information data by adopting again
Sample generates the redundant data for being arbitrarily lower than full accuracy data；
(2) GML data storage: the resolution ratio level of the current load data of judgement, and using visual judgement, it determines to work as
Preceding system needs data area to be loaded；
(3) data dispatch caches: establishing the automatic paging based on terrain data and storage, the rendering data of each frame scene
A data page in corresponding calculator memory, continuously distributed terrain block construct a memory space.
In the above method, in the step (1), using the data structure based on quaternary tree, using quaternary tree recurrence, Pang
Greatly, the three-dimensional geographic information environment of complicated High-precision image data and terrain data, is reconstructed into the redundant digit of multiresolution
According to structural system.
In the above method, in the step (2), establish a data pyramid structure to image data and terrain data into
Each layer data is managed by row paging management by the hierarchical structure of " layer-block-grid ", the block data structure of storage with it is interior
Data structure in depositing is identical, to reduce intermediate data structure conversion links, improves the efficiency of data page scheduling.
In the above method, in the step (3), when needing the data in new data page, using the method for multithreading,
The laterally various dimensions of roaming and longitudinal roaming, the excessive direction of upper and lower level in advance will according to the mobile direction of viewpoint and trend
The data that will be updated read in memory from hard disk, once condition maturity, carries out data update, to alleviate scheduling data immediately
Delay phenomenon.
The present invention makes system using by data progress multiresolution processing to reduce the delay of system call data
When selecting data, two aspects of precision and efficiency can be taken into account.Then carry out efficient spatial index storage, then benefit
With channel selection algorithm, a few block number evidences in current what comes into a driver's in some resolution ratio level to be treated are only chosen.Last benefit
With the caching technology of pre-read, further decreases system and the processing of data is postponed.The present invention is simple and practical, can be in low configuration
The fast dispatch and display that massive terrains and model data are realized under the conditions of computer performance, have good real-time performance.
Detailed description of the invention
It is the data entity figure after the processing of multiresolution level and pyramid segmentation shown in Fig. 1.
Specific embodiment
In order to reduce the delay of system call data, the present invention, which is used, carries out multiresolution processing for data, makes system
When selecting data, two aspects of precision and efficiency can be taken into account.Then carry out efficient spatial index storage, then benefit
With channel selection algorithm, a few block number evidences in current what comes into a driver's in some resolution ratio level to be treated are only chosen.Last benefit
With the caching technology of pre-read, further decreases system and the processing of data is postponed.
(1) multi-resolution representation level:
When user needs to generate realistic scene, due to the complexity of scene itself, to realize in real time
Property often be less likely.It must start with from geometrical property of scene itself, simplify the complexity of scene by method appropriate
Property.Level of detail technology can solve scene complexity.
It generates by high-precision geographic information data by resampling by bottom-up mode and is arbitrarily lower than highest
The redundant data of accuracy data.This system uses the data structure based on quaternary tree, using quaternary tree recurrence, a Pang
Greatly, the three-dimensional geographic information environment of complicated High-precision image data and terrain data, is reconstructed into the redundant digit of multiresolution
According to structural system.For example, can be 9 resolution ratio levels by 0.6 meter of part High-precision image data reconstruction by the technology
Redundant data structure, resolution ratio also with quad-tree structure recurrence and reduce.
In this way, original high accuracy data is made to become the data of multi-stage accuracy so that user in performance and
There is bigger leeway in terms of the selection of precision, can according to need the data of selection different accuracy.
(2) GML data storage:
Magnanimity geographic information data amount is very huge.After being handled by multiresolution level above-mentioned, data volume meeting
It is huger.It needs to store data in exterior storage medium, number required for caching using the paging dynamic call to data
According to participating in showing.
In conjunction with actual conditions, system each moment needs the data drawn that should only include the number for including in current what comes into a driver's
According to.Firstly the need of the resolution ratio level of the current load data of height judgement at visual angle, and using visual judgement, current system is determined
System needs data area to be loaded.
In order to more efficiently use data page management, multiresolution level calling, visibility judge technology, one is established
A data pyramid structure carries out paging management to image data and terrain data.By each layer data by " layer-block-grid "
Hierarchical structure is managed, and the block data structure of storage is identical as the data structure in memory, is turned with reducing intermediate data structure
The efficiency of data page scheduling can be improved in ring change section in this way.
It is the data entity after the processing of multiresolution level and pyramid segmentation shown in Fig. 1.Wherein each file
It is an independent data entity block.By taking file Earth_Lo_X0_Y0_subtile.ive as an example, wherein Earth is filename
Prefix, L0 are corresponding level resolution ratio number, and X0_Y0 represents coordinate, show that the data block is that coordinate is x:0 in L0 level,
That block number evidence of y:0.
System, will determine under current what comes into a driver's need data block to be loaded includes which block of which level after analysis
Then data directly generate corresponding filename, the index data into data buffer storage.The side indexed using this filename
Formula substantially increases the efficiency of data directory.
(3) data dispatch caches:
In order to achieve the purpose that 3-dimensional digital Real time dynamic display, establishing automatic paging and storage based on terrain data is
A kind of very effective method.The rendering data of each frame scene corresponds to a data page in calculator memory, continuously distributed
Terrain block construct a memory space.In dynamic render process, with the movement of viewpoint, need to constantly update in data page
Data block.Based on the algorithm that data hierarchy, piecemeal and data page dynamic update, theoretically may be implemented multi-level, big
The terrain environment real-time simulation of area.
When needing the data in new data page, since it is desired that reading in new data from hard disk, one can be consumed by reading data
The fixed time, to bring visual " delay " phenomenon.This " delay " phenomenon leverages three-dimensional geographic information system
Interaction effect, especially when carrying out the update of data Layer (such as replacement large scale data), because owning in data page
Data block need to update again, the required time is longer.Therefore, it using the method for multithreading, in laterally roaming and indulges
To roaming, the various dimensions in the excessive direction of upper and lower level, according to the mobile direction of pilot and trend, the data that will will be updated in advance
Memory is read in from hard disk, once condition maturity, carries out data update, to alleviate " delay " phenomenon immediately.For single CPU
Computer for, the time for reading data is actually split into several sections by this multi-threading, and it is mobile to be respectively inserted in viewpoint
During, i.e., by one continuous, the veryer long waiting time is separated into independent, intermittent minor time slice, to subtract
Gently " postpone " phenomenon；For multi-core CPU computer, the process of process and scene drawing that data pre-head enters can be respectively by difference
Core cpu undertake, so that " delay " phenomenon generated when reading in data is not in substantially, while will not image three-dimensional
The drafting speed of scene.
Claims (4)
1. a kind of magnanimity three-dimensional geographic information dispatching method, it is characterised in that: data are subjected to multiresolution processing, and it is laggard
The efficient spatial index storage of row, recycles channel selection algorithm, only chooses some resolution to be treated in current what comes into a driver's
A few block number evidences in rate level finally utilize the caching technology of pre-read, further decrease system and the processing of data is prolonged
Late, specifically includes the following steps:
(1) multi-resolution representation level: by bottom-up mode, passing through resampling for high-precision geographic information data,
Generate the redundant data for being arbitrarily lower than full accuracy data；
(2) GML data storage: the resolution ratio level of the current load data of judgement, and using visual judgement, determine current system
System needs data area to be loaded；
(3) data dispatch caches: establishing the automatic paging based on terrain data and storage, the rendering data of each frame scene is corresponding
A data page in calculator memory, continuously distributed terrain block construct a memory space.
2. magnanimity three-dimensional geographic information dispatching method according to claim 1, it is characterised in that: in the step (1), adopt
With the data structure based on quaternary tree, using quaternary tree recurrence, huge, complicated High-precision image data and terrain data
Three-dimensional geographic information environment is reconstructed into the redundant data structural system of multiresolution.
3. magnanimity three-dimensional geographic information dispatching method according to claim 1, it is characterised in that: in the step (2), build
A vertical data pyramid structure carries out paging management to image data and terrain data, and each layer data is pressed " layer-block-net
The hierarchical structure of lattice " is managed, and the block data structure of storage is identical as the data structure in memory, to reduce intermediate data knot
Structure conversion links improve the efficiency of data page scheduling.
4. magnanimity three-dimensional geographic information dispatching method according to claim 1, it is characterised in that: in the step (3),
When needing the data in new data page, using the method for multithreading, is roamed in transverse direction and longitudinally roaming, upper and lower level are excessively square
To various dimensions the data that will be updated are read in advance by memory from hard disk according to the mobile direction of viewpoint and trend, once
Condition maturity carries out data update immediately, to alleviate the delay phenomenon of scheduling data.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201711081823.1A CN109754360A (en) | 2017-11-06 | 2017-11-06 | A kind of magnanimity three-dimensional geographic information dispatching method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201711081823.1A CN109754360A (en) | 2017-11-06 | 2017-11-06 | A kind of magnanimity three-dimensional geographic information dispatching method |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN109754360A true CN109754360A (en) | 2019-05-14 |
Family
ID=66399547
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201711081823.1A Pending CN109754360A (en) | 2017-11-06 | 2017-11-06 | A kind of magnanimity three-dimensional geographic information dispatching method |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109754360A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110264575A (en) * | 2019-06-10 | 2019-09-20 | 国家电网有限公司 | A kind of cable three-dimensional display method |
-
2017
- 2017-11-06 CN CN201711081823.1A patent/CN109754360A/en active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110264575A (en) * | 2019-06-10 | 2019-09-20 | 国家电网有限公司 | A kind of cable three-dimensional display method |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN100468461C (en) | Real time drawing method of vivid three dimensional land form geograpical model | |
| CN101441779B (en) | Rapid dynamic drafting method of magnanimity digital terrain | |
| CN101261743B (en) | A simulation method for large-scale terrain roam based on rule grid | |
| US20140152664A1 (en) | Method of rendering a terrain stored in a massive database | |
| CN105405166A (en) | LOD model generation method based on linear quadtree | |
| CN102074049A (en) | Wide-range terrain scheduling simplifying method based on movement of viewpoint | |
| CN111127615A (en) | Data scheduling method and device of three-dimensional model and electronic equipment | |
| CN103077549A (en) | Real-time large-scale terrain visualization implementation method based on kd tree | |
| CN115408382B (en) | Vector space information gridding storage management method for large-scale satellite data | |
| CN105913475A (en) | Dynamic visualized method of space-time change process | |
| CN117541457B (en) | Cache method, electronic equipment and storage medium for subdivision vertices of curved surface | |
| CN116958385B (en) | Material texture dynamic updating method supporting mass monomer models, storage medium and equipment | |
| Ma et al. | An integrated VR–GIS navigation platform for city/region simulation | |
| CN109754360A (en) | A kind of magnanimity three-dimensional geographic information dispatching method | |
| CN108830929A (en) | Multi-resolution Terrain pyramid model generation method and system based on database | |
| CN113269882B (en) | Terrain rendering method and system based on virtual texture | |
| Bao et al. | SMART: An Efficient Technique for Massive Terrain Visualization from Out-of-core. | |
| Qiao et al. | A rapid visualization method of vector data over 3D terrain | |
| CN114984576A (en) | Object rendering method and device | |
| CN106126529A (en) | A kind of three-dimensional space data storage method of Embedded | |
| CN112489210A (en) | Method for constructing autonomous controllable three-dimensional natural resource map system | |
| Masood et al. | A novel method for adaptive terrain rendering using memory-efficient tessellation codes for virtual globes | |
| CN113495935A (en) | Terrain slicing method and system based on irregular triangularization mesh generation | |
| CN110096562A (en) | 3 D model construction method, device and equipment in memory, GIS platform | |
| Li et al. | Mass models dynamic loading method research and implementation based on OSG |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| WD01 | Invention patent application deemed withdrawn after publication | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20190514 |