CN106023061A - Multi-terminal parallel computing generation method of aerial photography model - Google Patents
Multi-terminal parallel computing generation method of aerial photography model Download PDFInfo
- Publication number
- CN106023061A CN106023061A CN201610334425.5A CN201610334425A CN106023061A CN 106023061 A CN106023061 A CN 106023061A CN 201610334425 A CN201610334425 A CN 201610334425A CN 106023061 A CN106023061 A CN 106023061A
- Authority
- CN
- China
- Prior art keywords
- data
- time
- generation method
- calculates
- terminal parallel
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T1/00—General purpose image data processing
- G06T1/20—Processor architectures; Processor configuration, e.g. pipelining
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computer Graphics (AREA)
- Geometry (AREA)
- Software Systems (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The invention discloses a multi-terminal parallel computing generation method of an aerial photography model. The multi-terminal parallel computing generation method comprises the following steps: converting the aerial photography model into binary data which can be executed by a computer, writing the binary data into a main control computer, distributing the data into N node computers to compute data by the main control computer, and adopting a parallel computing way to process data by the node computers. The multi-terminal parallel computing generation method realizes multi-terminal parallel computation, increases computation speed, greatly saves computation time and overcomes memory restriction on a single computer.
Description
Technical field
The present invention relates to GIS technology field, space, specifically, relate to one BUILDINGS MODELS multi-terminal parallel of taking photo by plane and calculate
Generation method.
Background technology
Parallel computation (Parallel Computing) refers to the process simultaneously using multiple calculating resource to solve computational problem.
For performing parallel computation, calculate resource and should include that one is furnished with the computer of multiprocessor (parallel processing), one and network
The proprietary numbering of computer being connected, or both are used in combination.Take photo by plane in technology traditional, often need substantial amounts of, complicated
Calculating realize taking photo by plane the generation of BUILDINGS MODELS, but, existing calculating resource does not often reach its requirement calculating speed.
Drawbacks described above, is worth solving.
Summary of the invention
In order to overcome the deficiency of existing technology, the present invention provide one take photo by plane BUILDINGS MODELS multi-terminal parallel calculate generation method.
Technical solution of the present invention is as described below:
One take photo by plane BUILDINGS MODELS multi-terminal parallel calculate generation method, it is characterised in that comprise the following steps:
S1: building of taking photo by plane photo is grouped by region, changes into the executable binary system of computer by often organizing data in batches
Data；
S2: binary data is divided into the some groups of data adapting to computing power according to computer actual disposition, in batches will be every
Group data are loaded onto calculator memory；
S3: according to the data volume of every sub-distribution, automatically calculates the data genaration time, and gives multiple by data distribution of computation tasks
Son calculates node and calculates data and generate building 3D model；
S4: node computer uses the mode of parallel computation to process data.
Further, in described step S4:
Concurrent program performs time: Tn=Tcomput+Tparo+Tcomm
Wherein, Tcomput is the calculating time, and Tparo is the parallel overhead time, and Tcomm is mutual communication time.
Further, described Tparo includes management of process time, group operating time and process query time；Tcomm bag
Include lock in time, communication time and converging operationJu Hecaozuo time.
Further, in described step S4:
Point-to-point communication-cost expression formula: t (m)=t0+m/r ∞
Wherein, t0 is the communication startup time；R ∞ is asymptotic bandwidth, represents and transmits the signaling rate that the message of endless is.
Further, the data unit of described communication startup time is μ s, and the data unit of described asymptotic bandwidth is MB/s.
According to the present invention of such scheme, it has the beneficial effects that, the present invention realizes multi-terminal parallel and calculates, and not only increases
The speed calculated, is greatly saved the calculating time, and overcomes the restriction of memorizer present on single computer.
Accompanying drawing explanation
Fig. 1 is main control computer and the structural representation of node computer distribution in the present invention.
Detailed description of the invention
Below in conjunction with the accompanying drawings and the present invention is conducted further description by embodiment:
One take photo by plane BUILDINGS MODELS multi-terminal parallel calculate generation method, BUILDINGS MODELS data of will taking photo by plane write main control computer,
Data message is distributed to different node computers by main control computer, and node computer uses the method for parallel computation to calculate institute
The data received.Specifically include following steps:
S1: building of taking photo by plane photo is grouped by region, changes into the executable binary system of computer by often organizing data in batches
Data；
S2: binary data is divided into the some groups of data adapting to computing power according to computer actual disposition, in batches will be every
Group data are loaded onto calculator memory；
S3: according to the data volume of every sub-distribution, automatically calculates the data genaration time, and gives multiple by data distribution of computation tasks
Son calculates node and calculates data and generate building 3D model；
S4: node computer uses the mode of parallel computation to process data.Concrete:
Concurrent program performs time: Tn=Tcomput+Tparo+Tcomm
Wherein, Tcomput is the calculating time, and Tparo is the parallel overhead time, and Tcomm is mutual communication time.Tparo
Including management of process time, group operating time and process query time；Tcomm includes lock in time, communication time and gathers
The closing operation time.
Point-to-point communication-cost expression formula: t (m)=t0+m/r ∞；
Wherein, t0 is communication startup time (μ s)；R ∞ is asymptotic bandwidth (MB/s), represents that the message transmitting endless is
Signaling rate.
It should be appreciated that for those of ordinary skills, can be improved according to the above description or be converted, and
All these modifications and variations all should belong to the protection domain of claims of the present invention.
Above in conjunction with accompanying drawing, patent of the present invention is carried out exemplary description, it is clear that the realization of patent of the present invention is not by above-mentioned
The restriction of mode, if the various improvement that the method design that have employed patent of the present invention is carried out with technical scheme, or the most improved
Design and the technical scheme of patent of the present invention are directly applied to other occasion, the most within the scope of the present invention.
Claims (3)
1. a BUILDINGS MODELS multi-terminal parallel of taking photo by plane calculates generation method, it is characterised in that comprise the following steps:
S1: building of taking photo by plane photo is grouped by region, changes into the executable binary system of computer by often organizing data in batches
Data；
S2: binary data is divided into the some groups of data adapting to computing power according to computer actual disposition, in batches will be every
Group data are loaded onto calculator memory；
S3: according to the data volume of every sub-distribution, automatically calculates the data genaration time, and gives multiple by data distribution of computation tasks
Son calculates node and calculates data and generate building 3D model；
S4: node computer uses the mode of parallel computation to process data.
BUILDINGS MODELS multi-terminal parallel of taking photo by plane the most according to claim 1 calculates generation method, it is characterised in that described
In step S4:
Concurrent program performs time: Tn=Tcomput+Tparo+Tcomm
Wherein, Tcomput is the calculating time, and Tparo is the parallel overhead time, and Tcomm is mutual communication time.
BUILDINGS MODELS multi-terminal parallel of taking photo by plane the most according to claim 1 calculates generation method, it is characterised in that described
In step S4:
Point-to-point communication-cost expression formula: t (m)=t0+m/r ∞
Wherein, t0 is the communication startup time；R ∞ is asymptotic bandwidth, represents and transmits the signaling rate that the message of endless is.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610334425.5A CN106023061A (en) | 2016-05-18 | 2016-05-18 | Multi-terminal parallel computing generation method of aerial photography model |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610334425.5A CN106023061A (en) | 2016-05-18 | 2016-05-18 | Multi-terminal parallel computing generation method of aerial photography model |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN106023061A true CN106023061A (en) | 2016-10-12 |
Family
ID=57094957
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610334425.5A Pending CN106023061A (en) | 2016-05-18 | 2016-05-18 | Multi-terminal parallel computing generation method of aerial photography model |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106023061A (en) |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101246603A (en) * | 2007-02-16 | 2008-08-20 | 三星电子株式会社 | Method, medium, and system implementing 3d model generation based on 2d photographic images |
| CN101271469A (en) * | 2008-05-10 | 2008-09-24 | 深圳先进技术研究院 | Two-dimension image recognition based on three-dimensional model warehouse and object reconstruction method |
| CN101271526A (en) * | 2008-04-22 | 2008-09-24 | 深圳先进技术研究院 | Method for object automatic recognition and three-dimensional reconstruction in image processing |
| CN101441557A (en) * | 2008-11-08 | 2009-05-27 | 腾讯科技（深圳）有限公司 | Distributed parallel calculating system and method based on dynamic data division |
| CN101958008A (en) * | 2010-10-12 | 2011-01-26 | 上海交通大学 | Automatic texture mapping method in three-dimensional reconstruction of sequence image |
| CN104063903A (en) * | 2014-07-08 | 2014-09-24 | 清华大学 | Tetrahedral mesh generation method and device for three-dimensional solid model |
-
2016
- 2016-05-18 CN CN201610334425.5A patent/CN106023061A/en active Pending
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101246603A (en) * | 2007-02-16 | 2008-08-20 | 三星电子株式会社 | Method, medium, and system implementing 3d model generation based on 2d photographic images |
| CN101271526A (en) * | 2008-04-22 | 2008-09-24 | 深圳先进技术研究院 | Method for object automatic recognition and three-dimensional reconstruction in image processing |
| CN101271469A (en) * | 2008-05-10 | 2008-09-24 | 深圳先进技术研究院 | Two-dimension image recognition based on three-dimensional model warehouse and object reconstruction method |
| CN101441557A (en) * | 2008-11-08 | 2009-05-27 | 腾讯科技（深圳）有限公司 | Distributed parallel calculating system and method based on dynamic data division |
| CN101958008A (en) * | 2010-10-12 | 2011-01-26 | 上海交通大学 | Automatic texture mapping method in three-dimensional reconstruction of sequence image |
| CN104063903A (en) * | 2014-07-08 | 2014-09-24 | 清华大学 | Tetrahedral mesh generation method and device for three-dimensional solid model |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US9983901B2 (en) | Dynamic shard allocation adjustment | |
| CN104506620A (en) | Extensible automatic computing service platform and construction method for same | |
| GB2538457A (en) | High performance distributed computing environment particularly suited for reservoir modelling and simulation | |
| CN103986786A (en) | Remote cloud desktop operation system | |
| EP2867785B1 (en) | Method and apparatus for virtual machine interoperability | |
| GB2499351A (en) | System and method for computer-implemented accounting services provided using cloud resources | |
| US11232009B2 (en) | Model-based key performance indicator service for data analytics processing platforms | |
| CN104539672A (en) | Mobile application program message pushing agency system based on cloud computing | |
| IN2013CH04372A (en) | ||
| CN104123194A (en) | Communication structure and method for kernel mode and user mode | |
| CN104239122A (en) | VM (virtual machine) migration method and device | |
| CN112394974A (en) | Code change comment generation method and device, electronic equipment and storage medium | |
| CN104537045A (en) | Service distribution method and device based on distributive system | |
| CN110096521A (en) | Log information processing method and device | |
| Song et al. | Synchronization of nonidentical chaotic neural networks with leakage delay and mixed time-varying delays | |
| CN103220166B (en) | The license management method of server cluster | |
| CN105320711A (en) | Mass data access method and system using the same | |
| CN203225789U (en) | virtual desktop terminal system | |
| CN103077153B (en) | Based on the inter-domain communication channel system of virtual machine of authoritative copy | |
| CN106023061A (en) | Multi-terminal parallel computing generation method of aerial photography model | |
| CN105577807A (en) | Cloud computing data resource scheduling WEB management platform | |
| CN104978514A (en) | Cloud desktop education system | |
| CN103763399A (en) | Cloud server operation supporting system based on XEN virtualization framework | |
| CN113821313A (en) | Task scheduling method and device and electronic equipment | |
| CN103973792A (en) | Cloud platform building method based on FT processors |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20161012 |
|
| RJ01 | Rejection of invention patent application after publication |