CN105261063B - The method that three-dimensional particle systems based on Octree simulate extensive marine climate - Google Patents

The method that three-dimensional particle systems based on Octree simulate extensive marine climate Download PDF

Info

Publication number
CN105261063B
CN105261063B CN201510632117.6A CN201510632117A CN105261063B CN 105261063 B CN105261063 B CN 105261063B CN 201510632117 A CN201510632117 A CN 201510632117A CN 105261063 B CN105261063 B CN 105261063B
Authority
CN
China
Prior art keywords
particle
data
octree
particle emitter
emitter
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.)
Active
Application number
CN201510632117.6A
Other languages
Chinese (zh)
Other versions
CN105261063A (en
Inventor
孙宁
杨邦会
胡乔利
包秀媛
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Threeda Technology Co Ltd
Original Assignee
Beijing Threeda Technology Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Beijing Threeda Technology Co Ltd filed Critical Beijing Threeda Technology Co Ltd
Priority to CN201510632117.6A priority Critical patent/CN105261063B/en
Publication of CN105261063A publication Critical patent/CN105261063A/en
Application granted granted Critical
Publication of CN105261063B publication Critical patent/CN105261063B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Abstract

The invention discloses a kind of methods that the three-dimensional particle systems based on Octree simulate extensive marine climate, are related to 3-D technology field.This method:Marine monitoring data are stored in spatial database;From spatial database, obtain in the target observation region on digital earth, at the appointed time the Octree data acquisition system A of section;Target observation region on digital earth is divided into multiple subspaces according to the principle of Octree, in every sub-spaces of division, places particle emitter;Particle emitter parameter in subspace is arranged according to data characteristics in the incidence relation for establishing data and particle emitter in subspace in data acquisition system A, and the particle of the particle emitter transmitting is made to be run along ellipsoidal coordinates track.The method of the invention can clearly express the space attribute of data, be convenient for quick-searching, in any level of detail, can show data characteristics, the true monitoring result of reduction by data volume that is limited, can carrying, can quickly show.

Description

The method that three-dimensional particle systems based on Octree simulate extensive marine climate
Technical field
The present invention relates to 3-D technology field more particularly to a kind of three-dimensional particle systems displaying used based on Octree are complete The method of ball marine climate.
Background technology
In existing application, there is the technology realization for showing extensive weather data using quaternary tree three-dimensional particle systems, But quaternary tree is unable to expression of space attribute commonly used in the index of the segmentation and landscape position of map.It is limited to quaternary tree Weather data can only be depended on earth's surface, lose its space attribute by two dimension segmentation characteristic in practical applications.
ParticIe system indicates to simulate the technology of some specific bloomings in three dimensional computer graphics, and these phenomenons It is difficult to reach the sense of reality with other traditional Renderings.The phenomenon that being simulated commonly using particIe system has fire, explosion, cigarette, water Stream, spark, fallen leaves, cloud, mist, snow, dirt, meteor trail are abstracted visual effect etc. as shining track.But it is existing There is particIe system technology not to be fully applicable in displaying marine climate variation.
Invention content
The method for the three-dimensional particle systems displaying marine climate based on Octree that the purpose of the present invention is to provide a kind of, from And solve foregoing problems existing in the prior art.
To achieve the goals above, the three-dimensional particle systems of the present invention based on Octree simulate extensive marine climate Method, this method comprises the following steps:
Marine monitoring data are stored in spatial database by S1 with the indexed mode of Octree;
S2 is obtained in the target observation region on digital earth, at the appointed time the eight of section from the spatial database Fork tree data acquisition system A;
Target observation region on digital earth is divided into multiple subspaces according to the principle of Octree, divided by S3 Every sub-spaces in, place particle emitter;
S4 establishes the incidence relation of data and particle emitter in subspace in Octree data acquisition system A, according to data spy Particle emitter parameter in sign setting subspace makes the particle of the particle emitter transmitting be run along ellipsoidal coordinates track.
Preferably, in step S1, the marine monitoring data include any one measuring point in any one observation area Data include:The physical environment monitoring data of marine climate data and foreign body.
It is highly preferred that the marine climate data include:The cloud cover of any one height of ocean overhead, wind direction, temperature Degree, air pressure.
Preferably, it is divided downwards from Octree root, highest is divided to 15 grades;In step S1, stores and index by Octree Measuring point data is specifically realized as steps described below:Using the initial data of all measuring points in spatial database as the 15th level data, Based on the 15th level data, upward interpolation merges, and obtains the 14th level data, according to the method merged upwards, establishes pyramid, Octree single data position is obtained until merging.
It is highly preferred that when calculating any one measuring point M does not cover subinterval, known to described do not cover around subinterval On the basis of measuring point measured value, the measured value for not covering subinterval is calculated using interpolation algorithm.
Preferably, in step S2, in each screen, the quantity of particle emitter is less than or equal to 1200.
Preferably, the physical characteristic of the particle of the particle emitter transmitting is ellipsoid track, the hair of any one particle α It includes the direction of the launch and dynamics to penetrate vector, and the direction of the launch and the dynamics are one group and are made of longitude, latitude and elevation Vector, when frame refreshing, the current ellipsoidal coordinates of particle α and transmitting vector addition obtain the new ellipsoidal coordinates point of the particle α, The new ellipsoidal coordinates point of particle α is converted into cartesian coordinate again, which is rendered and is shown on screen space.
Preferably, the particle emitter parameter include the launch point for sending out particle, direction, dynamics, particle life cycle, Color and texture.
Preferably, after step s4, further include:According to the data type of measuring point, GPU is carried out to the particle of the measuring point It is true to render, complete coloring of the particle on digital earth.
Preferably, on digital earth, with target observation regional change, particle emitter quantity is kept not in the area of observation coverage Become, and preset quantity cannot be more than, when target observation regional change, directly proceeds by next mesh from step S2 Mark the extensive marine climate of three-dimensional volumetric display in region.The beneficial effects of the invention are as follows:
In the present invention, using Octree algorithm, using ocean overhead, foreign body as uniform spaces object, according to Octree original Reason segmentation and index space.Marine climate data, including ocean overhead cloud layer, weather and seabed ocean are managed using Octree The physico-chemical properties such as stream, temperature, acid-base value.After Octree, the space attribute of data can be clearly expressed, convenient for quickly inspection Rope can be showed data characteristics, gone back in any level of detail by data volume that is limited, can carrying, can quickly show Former true monitoring result.
The particle emitter of particIe system is positioned over the subspace of Octree by the present invention, according to the area of observation coverage of digital earth Domain inquires the best subspace set in the visual field, places particle emitter in each sub-spaces, realize data mould all over the screen It is quasi- to show.ParticIe system directly utilizes GPU to calculate, and the lightweight easily realized renders load, on common PC, with screen dynamic wash with watercolours Million level data are contaminated, it is still smooth.
Present invention improves over the algorithms of particle emitter.The present invention does not use flute card to the record of particle coordinate and track Your coordinate system, and use ellipsoidal coordinates, particle is in from launch point to the operational process for destroying point, in addition to consider direction, intensity, The physical factors such as decaying, are also added into centripetal force factor, to realize that arching trajectory is drawn, more really show effect to obtain Fruit.
Description of the drawings
Fig. 1 is the flow signal for the method that the three-dimensional particle systems based on Octree simulate extensive marine climate Figure.
Specific implementation mode
In order to make the purpose , technical scheme and advantage of the present invention be clearer, below in conjunction with attached drawing, to the present invention into Row is further described.It should be appreciated that the specific embodiments described herein are only used to explain the present invention, it is not used to Limit the present invention.
Embodiment
Referring to Fig.1, the method that the three-dimensional particle systems based on Octree simulate extensive marine climate described in the present embodiment, This method:
Marine monitoring data are stored in spatial database by S1 with the indexed mode of Octree;
S2 is obtained in the target observation region on digital earth, at the appointed time the eight of section from the spatial database Fork tree data acquisition system A;
Target observation region on digital earth is divided into multiple subspaces according to the principle of Octree, divided by S3 Every sub-spaces in, place particle emitter;
S4 establishes the incidence relation of data and particle emitter in subspace in Octree data acquisition system A, according to data spy Particle emitter parameter in sign setting subspace makes the particle of the particle emitter transmitting be run along ellipsoidal coordinates track. The particle emitter parameter includes the launch point for sending out particle, direction, dynamics, particle life cycle, color and texture.
On digital earth, with target observation regional change, particle emitter quantity remains unchanged in the area of observation coverage, and cannot It is more than preset quantity, when target observation regional change, directly proceeds by next target area from step S2 The extensive marine climate of three-dimensional volumetric display.
Explanation is explained in more detail:
(1) in step S1, the marine monitoring data include any one measuring point data in any one observation area Including:The physical environment monitoring data of marine climate data and foreign body.The marine climate data include:Ocean overhead is any one The cloud cover of a height, wind direction, temperature, air pressure.
(2) principle of Octree is divided downwards from Octree root, and highest is divided to 15 grades;And the application the step of In S1, measuring point data is stored and indexed by Octree, is specifically realized as steps described below:By all measuring points in spatial database Initial data is as the 15th level data, and based on the 15th level data, upward interpolation merges, and obtains the 14th level data, according to The method of upper merging, establishes pyramid, and Octree single data position is obtained until merging.
When calculating any one measuring point M does not cover subinterval, known measuring point measured value around subinterval is not covered described On the basis of, the measured value for not covering subinterval is calculated using interpolation algorithm.
(3) in step S2, in target observation region, the quantity of particle emitter is less than or equal to 1200.With target observation Regional change, particle emitter quantity remains unchanged in digital earth Virtual Space, and cannot be more than preset quantity.
(4) physical characteristic of the particle of the particle emitter transmitting is ellipsoid track, the transmitting of any one particle α Vector includes the direction of the launch and dynamics, and the direction of the launch and the dynamics are one group and are made of longitude, latitude and elevation Vector, when frame refreshing, the current ellipsoidal coordinates of particle α and transmitting vector addition obtain the new ellipsoidal coordinates point of the particle α, then The new ellipsoidal coordinates point of particle α is converted into cartesian coordinate, which is rendered and is shown on screen space.
(5) after step s4, further include:According to the data type of measuring point, it is true that GPU is carried out to the particle of the measuring point It is real to render, complete coloring of the particle on digital earth.
By using above-mentioned technical proposal disclosed by the invention, following beneficial effect has been obtained:The present invention is realized to sea Measure storage and the quick-searching of marine monitoring data;The simulation of all data of marine monitoring, all in the true coordinate of digital earth In space, show the full solid space from cloud layer to ocean floor, and not only depends on earth's surface;ParticIe system makes full use of GPU Can, reach high efficiency rendering;ParticIe system based on ellipsoidal coordinates shows vivid when climate change.
The above is only a preferred embodiment of the present invention, it is noted that for the ordinary skill people of the art For member, various improvements and modifications may be made without departing from the principle of the present invention, these improvements and modifications are also answered Depending on protection scope of the present invention.

Claims (4)

1. a kind of method that the three-dimensional particle systems based on Octree simulate extensive marine climate, which is characterized in that this method Include the following steps:
Marine monitoring data are stored in spatial database by S1 with the indexed mode of Octree;
S2 is obtained in the target observation region on digital earth, at the appointed time the Octree of section from the spatial database Data acquisition system A;
Target observation region on digital earth is divided into multiple subspaces, in the every of division by S3 according to the principle of Octree In sub-spaces, particle emitter is placed;
S4 establishes the incidence relation of data and particle emitter in subspace in Octree data acquisition system A, is set according to data characteristics The particle emitter parameter in subspace is set, the particle of the particle emitter transmitting is made to be run along ellipsoidal coordinates track;
In step S1, the marine monitoring data include any one measuring point data in any one observation area, the survey Point data includes:The physical environment monitoring data of marine climate data and foreign body;
The marine climate data include:The cloud cover of any one height of ocean overhead, wind direction, temperature, air pressure;
It is divided downwards from Octree root, highest is divided to 15 grades;In step S1, measuring point data, tool are stored and indexed by Octree Body is realized as steps described below:Using the initial data of all measuring points in spatial database as the 15th level data, with the 15th series Based on, upward interpolation merges, and obtains the 14th level data, according to the method merged upwards, establishes pyramid, is obtained until merging Obtain Octree single data position;
When calculating any one measuring point M does not cover subinterval, in the base for not covering known measuring point measured value around subinterval On plinth, the measured value for not covering subinterval is calculated using interpolation algorithm;
In step S2, in each screen, the quantity of particle emitter is less than or equal to 1200;
The physical characteristic of the particle of the particle emitter transmitting is ellipsoid track, is wrapped in the transmitting vector of any one particle α The direction of the launch and dynamics are included, the direction of the launch and the dynamics are one group of vector being made of longitude, latitude and elevation, frame brush When new, the current ellipsoidal coordinates of particle α and transmitting vector addition obtain the new ellipsoidal coordinates point of the particle α, then by particle α's New ellipsoidal coordinates point is converted to cartesian coordinate, which is rendered and is shown on screen space.
2. method according to claim 1, which is characterized in that the particle emitter parameter includes sending out the transmitting of particle Point, direction, dynamics, particle life cycle, color and texture.
3. method according to claim 1, which is characterized in that after step s4, further include:According to the data class of measuring point Type carries out GPU to the particle of the measuring point and really renders, completes coloring of the particle on digital earth.
4. method according to claim 1, which is characterized in that on digital earth, with target observation regional change, the area of observation coverage Interior particle emitter quantity remains unchanged, and cannot be more than preset quantity, when target observation regional change, directly from Step S2 proceeds by the extensive marine climate of three-dimensional volumetric display of next target area.
CN201510632117.6A 2015-09-29 2015-09-29 The method that three-dimensional particle systems based on Octree simulate extensive marine climate Active CN105261063B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510632117.6A CN105261063B (en) 2015-09-29 2015-09-29 The method that three-dimensional particle systems based on Octree simulate extensive marine climate

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510632117.6A CN105261063B (en) 2015-09-29 2015-09-29 The method that three-dimensional particle systems based on Octree simulate extensive marine climate

Publications (2)

Publication Number Publication Date
CN105261063A CN105261063A (en) 2016-01-20
CN105261063B true CN105261063B (en) 2018-10-19

Family

ID=55100734

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510632117.6A Active CN105261063B (en) 2015-09-29 2015-09-29 The method that three-dimensional particle systems based on Octree simulate extensive marine climate

Country Status (1)

Country Link
CN (1) CN105261063B (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109299343A (en) * 2018-09-05 2019-02-01 上海彩虹鱼海洋科技股份有限公司 A kind of dynamic and visual method and system towards multi-source global ocean big data
CN110334290B (en) * 2019-06-28 2021-12-03 中南大学 MF-Octree-based spatio-temporal data rapid retrieval method

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101241603A (en) * 2008-03-10 2008-08-13 电子科技大学 Electromagnetic field intensity real time visualized method
CN102147928A (en) * 2011-03-16 2011-08-10 美通日用品(杭州)有限公司 Improved flame-simulation acceleration algorithm based on particle system
CN102521863A (en) * 2011-12-01 2012-06-27 武汉大学 Three-dimensional fluid scalar vector uniform dynamic showing method based on particle system
CN102855662A (en) * 2012-07-25 2013-01-02 中国科学院对地观测与数字地球科学中心 Ocean environment visualization method
CN102855654A (en) * 2012-09-07 2013-01-02 中国人民解放军理工大学 Super-large-scale weather effect rendering method

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101241603A (en) * 2008-03-10 2008-08-13 电子科技大学 Electromagnetic field intensity real time visualized method
CN102147928A (en) * 2011-03-16 2011-08-10 美通日用品(杭州)有限公司 Improved flame-simulation acceleration algorithm based on particle system
CN102521863A (en) * 2011-12-01 2012-06-27 武汉大学 Three-dimensional fluid scalar vector uniform dynamic showing method based on particle system
CN102855662A (en) * 2012-07-25 2013-01-02 中国科学院对地观测与数字地球科学中心 Ocean environment visualization method
CN102855654A (en) * 2012-09-07 2013-01-02 中国人民解放军理工大学 Super-large-scale weather effect rendering method

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
An Octree-based proxy for collision detection in large-scale particle systems;Wenshan Fan等;《Science China》;20131231;第56卷(第1期);第1-10页 *
列车运行视景仿真中雨雪的模拟;何鸿云等;《西南交通大学学报》;20081031;第43卷(第5期);第610-615页 *
基于线性八叉树的点云数据存贮与索引;韩慧民等;《大众科技》;20140630;第16卷(第178期);第39-41页 *

Also Published As

Publication number Publication date
CN105261063A (en) 2016-01-20

Similar Documents

Publication Publication Date Title
CN102855400B (en) A kind of ocean surface modeling based on projection grid and real-time lighting method
CN104778744B (en) Extensive three-dimensional forest Visual Scene method for building up based on Lidar data
CN104407521B (en) Method for realizing real-time simulation of underwater robot
CN103065361A (en) Three-dimensional (3d) island sandbox achieving method
CN101763649A (en) Method for drawing enhanced model contour surface point
CN102147930A (en) Texture mapping method for three-dimensional curved surface of irregular plant leaf
CN113436308A (en) Three-dimensional environment air quality dynamic rendering method
CN105261063B (en) The method that three-dimensional particle systems based on Octree simulate extensive marine climate
CN103903296A (en) Method for shadow rendering in virtual home decoration indoor scene design
Bao et al. Realistic real-time rendering for large-scale forest scenes
CN104299262B (en) A kind of three-dimensional cloud analogy method based on velocity field streamline
Kottler et al. Physically-based Thermal Simulation of Large Scenes for Infrared Imaging.
Milius et al. Eisriesenwelt–From laser scanning to photo-realistic 3D model of the biggest ice cave on Earth
CN104102466B (en) Underwater multi-sensor-node visual data presentation method
CN104937639B (en) 3-dimensional image creation device and three-dimensional image generating method
CN110232846A (en) A kind of assault boat drive simulating method, system and relevant apparatus
Weber et al. A phenomenological model for throughfall rendering in real‐time
Hempe et al. Generation and rendering of interactive ground vegetation for real-time testing and validation of computer vision algorithms
CN114037788A (en) Dynamic virtual fence implementation method and device, intelligent terminal and storage medium
Sogachev et al. Effective roughness and displacement height over forested areas, via reduced-dimension CFD
CN104272351A (en) Method for representing a participating media in a scene and corresponding device
Ding et al. Real-time rain and snow rendering
Favorskaya et al. Innovations in Remote Sensing of Forests
Janata et al. From Works of the Cartographic Heritage to the Digital 3D Model and Presentation of the Riverine Landscape
Van Bilsen et al. 3D visibility analysis in virtual worlds: the case of supervisor

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant