CN103870639A - Moving target tendency motion model, and three-dimensional dynamic building method and system thereof - Google Patents
Moving target tendency motion model, and three-dimensional dynamic building method and system thereof Download PDFInfo
- Publication number
- CN103870639A CN103870639A CN201410073589.8A CN201410073589A CN103870639A CN 103870639 A CN103870639 A CN 103870639A CN 201410073589 A CN201410073589 A CN 201410073589A CN 103870639 A CN103870639 A CN 103870639A
- Authority
- CN
- China
- Prior art keywords
- moving target
- information
- module
- moving
- model
- 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
Images
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Processing Or Creating Images (AREA)
Abstract
The invention relates to a moving target tendency motion model, and a three-dimensional dynamic building method and a three-dimensional dynamic building system thereof. The system comprises a preprocessing layer, an operation layer, a display layer and a data layer, wherein the preprocessing layer comprises a system configuration information processing module, a moving area information processing module and a moving target information processing module, the operation layer comprises a simulating calculation module and a monitoring module, the display layer comprises a moving target display module and a moving area display module, and the data layer comprises moving target information, moving area information and three-dimensional models and provides needed data information and a model base. The method comprises the steps of 1, preprocessing; 2, performing operation processing: performing simulating calculation on preprocessed data by a lattice gas model, judging the position and the state of a moving target, determining the motion direction of the moving target, updating the position information of the moving target and simultaneously updating corresponding grid information; 3, displaying. A three-dimensional simulation system for deeply describing and displaying the definite moving target in an omnibearing and multi-angle way is provided.
Description
Technical field
The present invention relates to moving target gravitaxis three-dimensional artificial.
Background technology
Along with improving constantly of computer technology, be applied to more and more computer simulation technique for the research of moving target gravitaxis.Utilize emulation technology, people can directly observe the tactic situation of movement of moving target in certain region on computers, and the mobile used time is calculated in the orientation of record move target.Adopt computing machine to simulate the movement tendency of moving target, there is stronger intuitive, and this simulation does not need to pay actual cost.Just, due to above-mentioned advantage, the research of moving target gravitaxis has obtained the attention of Chinese scholars, has occurred multiple realistic model.
The realistic model of moving target gravitaxis can be divided into a variety of according to standard difference, comparatively conventional have magnetic field force model, social force model and a cellular Automation Model.But these realistic models all exist some shortcomings part.Moving target and barrier are all considered as magnetic individuality by magnetic field force model, meets Coulomb's law in motion, but its model parameter cannot to be verified be at present rational; Moving target is considered as particle by social force model, the motion of particle meets Newton's laws of motion, solves by newton's equation of motion direction of motion and the speed of obtaining, and the numerical value that the method obtains is accurate, but its programming is very loaded down with trivial details, and operand is huge to be unfavorable for being applied in engineering; Room and time is become discrete shape by cellular Automation Model, has good simulated effect, but " field domain " structure is very loaded down with trivial details, and can't be realized completely in function.
Simultaneously, the analogue system of existing moving target gravitaxis is mainly utilized traditional two-dimensional simulation technology, the features such as the moving target kind that can not meet concrete application system aspect visual is many, complicated movement, the each opposite sex of trend, can not carry out profound level to true moving target and portray and provide the three-dimensional artificial of comprehensive multi-angle to show.
Summary of the invention
For the These characteristics of prior art, object of the present invention is proposing a kind of moving target gravitaxis model and three-dimensional modeling and analogue system and method thereof based on " Lattice Gas " model.LATTICE GAS MODEL WITH, this model calculation is simple in rule, and counting yield is high, in ensureing simulated effect, has improved system performance.
The technical scheme that the present invention provides is:
A kind of moving target gravitaxis model and Three-Dimensional Dynamic constructing system thereof, is characterized in that, this system comprises pretreatment layer, operation layer, display layer and data Layer.Described pretreatment layer comprises system configuration information processing module, moving area message processing module and moving target information processing module.Described operation layer comprises simulation algorithm model and monitoring module, and wherein simulation algorithm model comprises again moving target motion calculation module and moving area information updating module, monitors module and comprises again receipt message module and send message module.Described display layer comprises moving target display module and moving area display module.Described data Layer comprises moving target information, moving area information and three-dimensional model, and data Layer provides required data message and model bank for pretreatment layer, operation layer and display layer.Pass between them is:
Described system configuration information processing module, from configuration file, read the overall arrangement information of analogue system, these information are set by the user, configure various control and the configuration information relevant to system emulation, comprise deflection intensive parameter D, moving target movement velocity and the number etc. of LATTICE GAS MODEL WITH.
Described moving area message processing module, divides moving area, obtains M*N grid area of equal size, and sets corresponding No. ID and status information for each grid.
Described moving target information processing module, is each moving target initialization individual information, mainly comprises: the Target id of moving target position ID, moving target is with motion trend.
Described simulation algorithm model is the nucleus module of operation layer and even whole analogue system.Adopt LATTICE GAS MODEL WITH to carry out emulation, judge the residing location status of moving target, determine its direction of motion and upgrade its positional information, also need to upgrade the information of corresponding grid simultaneously.Simulation algorithm model comprises again moving target motion calculation module and moving area information updating module, and described moving target motion calculation module is mainly responsible for processing the status information of moving target, comprises and calculates direction of motion and upgrade positional information.Moving area information updating module is mainly responsible for upgrading the status information of moving area, comprises the moving target information in moving area state availability and region.Moving target motion calculation module and moving area information updating module are two modules of independently separating, when changing, environment in simulation process only need to upgrade moving area information, also only call moving area information updating module, so system only can be called one of them module sometimes.
Described monitoring module, is responsible for the communication between background server, adopts the pattern of background thread, monitors the also message of reception server end, and sends in time message to simulation algorithm model.Monitoring module comprises again receipt message module and sends message module.Monitoring module is mainly responsible in whole simulation process and the communication task on backstage, at any time the information on backstage is made to response, call respectively moving area information updating module in simulation algorithm model and/or moving target motion calculation module to carry out corresponding simulation calculation according to the message receiving.In whole simulation process, monitor module all the time in running status.
The moving target display module of described display layer and moving area display module receive the script information that simulation algorithm model sends simultaneously, and the current location of moving target is upgraded in serial.
A kind of moving target gravitaxis model and Three-Dimensional Dynamic construction method thereof, is characterized in that, comprises step:
Pre-treatment step one: configuration-system information, sets deflection intensive parameter D, moving target movement velocity and the number of LATTICE GAS MODEL WITH; Divide moving area, obtained M*N grid area of equal size, and set corresponding No. ID and status information for each grid; Moving target position ID to each moving target, the Target id of moving target, these individual informations of motion trend carry out initialization.
Calculation process step 2: the data acquisition of exporting after step 1 pre-service is carried out to simulation calculation by LATTICE GAS MODEL WITH, judge the residing location status of moving target, determine its direction of motion and upgrade its positional information, upgrade the information of corresponding grid simultaneously.Meanwhile, be responsible for the communication between background server, adopt the pattern of background thread, monitor the also message of reception server end, and by message feedback simulation calculation.
Described employing LATTICE GAS MODEL WITH is carried out simulation calculation, and for adopting the update algorithm of random serial, flow process is as follows:
1) random order of the renewal of generation moving target individuality;
2) order producing by step 1, checks and judges the residing state of moving target;
3), according to residing state, calculate moving target individuality mobile probability size determine thus next step direction of motion in all directions towards periphery according to the formula of LATTICE GAS MODEL WITH;
4) movement of moving target individuality in calculation procedure 3, upgrades the information in grid and moving target data structure;
5) repeating step 2-4, upgrades until the position of all moving targets completes once;
6) repeating step 1-5, stops simulation run.
Step display three: the positional information after the moving target that receiving step two simulation calculation obtain upgrades, the current location of moving target is upgraded in serial, demonstrates moving target and moving area.
The present invention adopts LATTICE GAS MODEL WITH in fluid dynamics as core technology, and auxiliary be applied in the analogue system of moving target gravitaxis with three-dimensional display technology, ensure that by LATTICE GAS MODEL WITH certain simulated effect has improved system performance simultaneously, meet the features such as analogue system moving target kind aspect visual is many, complicated movement, the each opposite sex of trend by three-dimensional display technology, finally provide and concrete moving target is carried out to profound level portrayed the Three-dimensional Simulation System of showing with comprehensive multi-angle.
Brief description of the drawings
Mesh space in Fig. 1 moving area.
Fig. 2 moving target gravitaxis schematic diagram.
Eight kinds of states of Fig. 3 moving target (figure orbicular spot represents moving target, and point of crossing represents that this position is occupied by its moving target or barrier).
Fig. 4 simulation algorithm model process flow diagram.
Fig. 5 moving target gravitaxis Three-dimensional Simulation System architectural schematic.
Embodiment
" Lattice Gas " model belongs to the realistic model of discrete type, no matter is its space, time, or the variable such as the speed of moving target all has discreteness.Spatially, the moving area two-dimensional space plane in model is all divided into multiple and moving target square net of the same size on an equal basis, as shown in Figure 1.
In scene, no matter when grid only has two states, is respectively idle and takies, and therefore between the moving target in each grid, has not allowed overlapping phenomenon to occur.On time dimension, the process of whole moving target gravitaxis simulation is divided into multiple time steps.Each moving target can only move a grid position in a time step, and can only move position one time.In this model, regulation moving target cannot move backward, can only be with certain probability from moving to its abortive haul lattice around.Meanwhile, the predominant direction of motion is moved target and thinks point of destination position.Therefore, along with the expansion of motion, moving target can move towards point of destination orientation, and their position also can constantly change.When moving target is in different positions, their predominant direction is also different." deflection intensity " is (Drift) concept of Lattice Gas realistic model, and moving target can represent with deflection intensive parameter D the fancy grade of its moving direction, and it is also to determine the major parameter of moving target to the probability of meshes motion.When the value of deflection intensive parameter D is larger, the purpose of moving target motion is just stronger.According to the rule of LATTICE GAS MODEL WITH, moving target has multiple situation to its probability that all directions move around, and the situation that may occur for these is below inquired into one by one.Figure 2 shows that the gravitaxis schematic diagram of moving target from evacuating to outlet in a moving area.
In the rectangle moving area shown in Fig. 3, centre only has an outlet up.We are divided into left side, centre and right side San Ge region as boundary moving area taking the both sides of outlet.
The left field that is positioned at outlet taking moving target is as example, and its predominant direction moving is for upwards and to the right.Now, this moving target may in all eight kinds of states as shown in Figure 3.
The all directions probability of motion of moving target under each state can be calculated by following formula (1.1).
(a)P
t,y=D
y+(1D)/3,P
t,x=D
x+(1D)/3,P
t,x=(1D)/3
(b)P
t,y=D
y+(1D)/2,P
t,x=D
x+(1D)/2,P
t,x=0
(c)P
t,y=D
y+(1D)/2,P
t,x=0,P
t,x=(1D)/2
(d)P
t,y=0,P
t,x=D
x+(1D)/2,P
t,x=(1D)/2 (1.1)
(e)P
t,y=1,P
t,x=0,P
t,x=0
(f)P
t,y=0,P
t,x=1,P
t,x=0
(g)P
t,y=0,P
t,x0,P
t,x=1
(h)P
t,y=P
t,x=P
t,x=0
In the equation above, P
t,x, P
t,x, P
t,xrepresent respectively moving target upwards, left, to the probability of right motion.What wherein D represented is deflection intensity, D
xthat represent is D at the component of x axle and D
ywhat represent is the component of D at y axle, and their computing formula is as shown in formula (1.2).
D
x=D|x x
0|/(|x x
0||y y
0|)(1.2)
D
y=D|y y
0|/(|x x
0||y y
0|)
Wherein, (x, y) is the coordinate of moving target, (x
0, y
0) be the coordinate at impact point center.
" Lattice Gas " model adopts the update algorithm of random serial.Each moving target according to one group of random sequence number generating, calls successively simulation algorithm model and calculates, upgrades in each time step.The basic procedure of this module is as follows:
7) random order of the renewal of generation moving target individuality;
8) order producing by step 1, checks and judges the residing state of moving target (being eight kinds of possible states of moving target in LATTICE GAS MODEL WITH);
9), according to residing state, calculate moving target individuality mobile probability size determine thus next step direction of motion in all directions towards periphery according to the formula of LATTICE GAS MODEL WITH;
10) movement of moving target individuality in calculation procedure 3, upgrades the information in grid and moving target data structure;
11) repeating step 2-4, upgrades until the position of all moving targets completes once;
12) repeating step 1-5, system closure simulation run.
In above-mentioned flow process, step 1-5 is by simulation algorithm model complete independently, and step 6 item is to call simulation algorithm model by the master routine of system to realize.The whole process flow diagram of system emulation as shown in Figure 4.
Figure 5 shows that a kind of Three-dimensional Simulation System of the moving target gravitaxis based on LATTICE GAS MODEL WITH.This system comprises pretreatment layer, operation layer, data Layer, display layer.Described pretreatment layer main task has been initial work.The major function of this one deck comprises and from external file, imports various predefine information, according to the information obtaining, grid division in moving area, generating mesh information, generate moving target information simultaneously, then the information of generation is sent to operation layer, the work completing is exactly a series of preliminary works before emulation starts in essence.Described operation layer mainly comprises the simulation algorithm model of analogue system and monitors module two parts.Wherein, simulation algorithm model is the nucleus module of whole analogue system, and this module, according to the rule of predefined, adopts " Lattice Gas " model, judges the direction of motion of each moving target and determines mobile route, upgrades the gridding information in whole region.Simulation algorithm model comprises again moving target motion calculation module and moving area information updating module, and described moving target motion calculation module is mainly responsible for processing the status information of moving target, comprises and calculates direction of motion and upgrade positional information.Moving area information updating module is mainly responsible for upgrading the status information of moving area, comprises the moving target information in moving area state availability and region.Monitoring module comprises again receipt message module and sends message module.Monitoring module is mainly responsible in whole simulation process and the communication task on backstage, at any time the information on backstage is made to response, call respectively moving area information updating module in simulation algorithm model and/or moving target motion calculation module to carry out corresponding simulation calculation according to the message receiving.In whole simulation process, monitor module all the time in running status.Described display layer is responsible for the various data that processing obtains according to operation layer, by the interface providing in three-dimensional scenic, and invoke script statement, thus the variation of data is reflected in display layer, comprise motion of moving target etc.Described data Layer comprises moving target information, moving area information and three-dimensional model, for the trouble-free operation of system provides necessary Data support.In analogue system, topmost data structure is moving target information and moving area information, and the change of these two information directly affects the displaying of three-dimensional front end.In addition, data Layer also comprises the specifying information of various three-dimensional models.
Innovative point of the present invention:
1) LATTICE GAS MODEL WITH technology is applied to moving target gravitaxis analogue system by the present invention, and this model calculation is simple in rule, and counting yield is high, in ensureing simulated effect, improved system performance.
2) the present invention adopts three-dimensional display technology, meet the features such as analogue system moving target kind aspect visual is many, complicated movement, the each opposite sex of trend, provide and concrete moving target is carried out to profound level portrayed the Three-dimensional Simulation System of showing with comprehensive multi-angle.
Claims (2)
1. moving target gravitaxis model and a Three-Dimensional Dynamic constructing system thereof, is characterized in that, this system comprises pretreatment layer, operation layer, display layer and data Layer,
Described pretreatment layer comprises system configuration information processing module, moving area message processing module and moving target information processing module;
Described operation layer comprises simulation algorithm model and monitoring module, and wherein simulation algorithm model comprises again moving target motion calculation module and moving area information updating module, monitors module and comprises again receipt message module and send message module;
Described display layer comprises moving target display module and moving area display module;
Described data Layer comprises moving target information, moving area information and three-dimensional model, and data Layer provides required data message and model bank for pretreatment layer, operation layer and display layer;
Described system configuration information processing module reads the overall arrangement information of analogue system from configuration file, comprises deflection intensive parameter D, moving target movement velocity and the number of LATTICE GAS MODEL WITH;
Described moving area message processing module, divides moving area, obtains M*N grid area of equal size, and sets corresponding No. ID and status information for each grid;
Described moving target information processing module, is each moving target initialization individual information, comprising: the Target id of moving target position ID, moving target is with motion trend;
Described simulation algorithm model, adopts LATTICE GAS MODEL WITH to carry out emulation, judges the residing location status of moving target, determines its direction of motion and upgrades its positional information, also needs to upgrade the information of corresponding grid simultaneously;
Simulation algorithm model comprises again moving target motion calculation module and moving area information updating module, and described moving target motion calculation module is mainly responsible for processing the status information of moving target, comprises and calculates direction of motion and upgrade positional information; Moving area information updating module is mainly responsible for upgrading the status information of moving area, comprises the moving target information in moving area state availability and region;
Described monitoring module, is responsible for the communication between background server, adopts the pattern of background thread, monitors the also message of reception server end, and sends in time message to simulation algorithm model; Monitoring module comprises again receipt message module and sends message module; Monitoring module is mainly responsible in whole simulation process and the communication task on backstage, at any time the information on backstage is made to response, call respectively moving area information updating module in simulation algorithm model and/or moving target motion calculation module to carry out corresponding simulation calculation according to the message receiving;
The moving target display module of described display layer and moving area display module receive the script information that simulation algorithm model sends simultaneously, and the current location of moving target is upgraded in serial.
2. moving target gravitaxis model and a Three-Dimensional Dynamic construction method thereof, is characterized in that, comprises step:
Pre-treatment step one: configuration-system information, sets deflection intensive parameter D, moving target movement velocity and the number of LATTICE GAS MODEL WITH; Divide moving area, obtained M*N grid area of equal size, and set corresponding No. ID and status information for each grid; Moving target position ID to each moving target, the Target id of moving target, these individual informations of motion trend carry out initialization;
Calculation process step 2: the data acquisition of exporting after step 1 pre-service is carried out to simulation calculation by LATTICE GAS MODEL WITH, judge the residing location status of moving target, determine its direction of motion and upgrade its positional information, upgrade the information of corresponding grid simultaneously;
Meanwhile, be responsible for the communication between background server, adopt the pattern of background thread, monitor the also message of reception server end, and by message feedback simulation calculation;
Described employing LATTICE GAS MODEL WITH is carried out simulation calculation, and for adopting the update algorithm of random serial, flow process is as follows:
1) random order of the renewal of generation moving target individuality;
2) order producing by step 1, checks and judges the residing state of moving target;
3), according to residing state, calculate moving target individuality mobile probability size determine thus next step direction of motion in all directions towards periphery according to the formula of LATTICE GAS MODEL WITH;
4) movement of moving target individuality in calculation procedure 3, upgrades the information in grid and moving target data structure;
5) repeating step 2-4, upgrades until the position of all moving targets completes once;
6) repeating step 1-5, stops simulation run.
Step display three: the positional information after the moving target that receiving step two simulation calculation obtain upgrades, the current location of moving target is upgraded in serial, demonstrates moving target and moving area.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410073589.8A CN103870639A (en) | 2014-02-28 | 2014-02-28 | Moving target tendency motion model, and three-dimensional dynamic building method and system thereof |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410073589.8A CN103870639A (en) | 2014-02-28 | 2014-02-28 | Moving target tendency motion model, and three-dimensional dynamic building method and system thereof |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN103870639A true CN103870639A (en) | 2014-06-18 |
Family
ID=50909166
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410073589.8A Pending CN103870639A (en) | 2014-02-28 | 2014-02-28 | Moving target tendency motion model, and three-dimensional dynamic building method and system thereof |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103870639A (en) |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101774700A (en) * | 2009-12-30 | 2010-07-14 | 北京工业大学 | Cellular automata model-based visual simulation method for sewage purification process |
-
2014
- 2014-02-28 CN CN201410073589.8A patent/CN103870639A/en active Pending
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101774700A (en) * | 2009-12-30 | 2010-07-14 | 北京工业大学 | Cellular automata model-based visual simulation method for sewage purification process |
Non-Patent Citations (2)
| Title |
|---|
| 张鹏 等: "格子气模型在机场出港大厅旅客疏散过程应用", 《中国民航学院学报》 * |
| 战洪仁 等: "多方位粒子相互作用的格子气自动机法相变模型", 《材料与冶金学报》 * |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102426424B (en) | Visual emulation method of near-space flying vehicle based on distributed framework | |
| CN102508439B (en) | HLA (High Level Architecture)-based multi-unmmaned aerial vehicle distributed simulation method | |
| US8014982B2 (en) | Simulation system for a construction crane and the simulation method thereof | |
| CN111192354A (en) | Three-dimensional simulation method and system based on virtual reality | |
| CN104678778A (en) | Time synchronization of signal transmission intervals for simulating a machine in industrial automation | |
| CN103413487B (en) | A kind of technology for assembling transformers analogue system | |
| CN105718643A (en) | Optimization view angle based ship production design drawing-inspection device implementation method | |
| CN105468801A (en) | Simulation method and system for crowd evacuation in public place | |
| CN103699715A (en) | Fluid-solid coupling method based on smoothed-particle hydrodynamics (SPH) and nonlinear finite elements | |
| CN104200714A (en) | Ship driving simulation system based on data distribution service | |
| CN102156412B (en) | Motion visual simulation method for underwater super-cavity vehicle | |
| CN104317297A (en) | Robot obstacle avoidance method under unknown environment | |
| CN110929422B (en) | Robot cluster simulation method and device | |
| O'Brien et al. | Automatic simplification of particle system dynamics | |
| CN102063534B (en) | High furnace overhaul project schedule three-dimensional simulation device and method | |
| CN102193837A (en) | Front line-based method for detecting collision of bounding volume | |
| CN103021026B (en) | Three-dimensional vehicular access collaborative simulation system | |
| CN116246012A (en) | Virtual building model generation method and device and electronic equipment | |
| CN102779215A (en) | Networked three-dimensional hoisting simulation method based on B/S (Browser/Server) framework and cache technology | |
| CN102682473B (en) | Virtual clothing real-time physical modeling method | |
| CN108595882B (en) | Yinyi planning pipeline BIM design pipeline cost generation system | |
| CN102495752B (en) | Flexible rope simulation method | |
| CN104794316A (en) | Method for disassembling and combining 3D models | |
| Hung et al. | Automatic clustering method for real-time construction simulation | |
| CN107515966A (en) | A kind of radar simulator system layering construction method based on DDS |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20140618 |