CN104599315B - The construction method and system of a kind of three-dimensional scenic - Google Patents

The construction method and system of a kind of three-dimensional scenic Download PDF

Info

Publication number
CN104599315B
CN104599315B CN201410749177.1A CN201410749177A CN104599315B CN 104599315 B CN104599315 B CN 104599315B CN 201410749177 A CN201410749177 A CN 201410749177A CN 104599315 B CN104599315 B CN 104599315B
Authority
CN
China
Prior art keywords
node
child
module
dimensional space
tree structure
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
CN201410749177.1A
Other languages
Chinese (zh)
Other versions
CN104599315A (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.)
Shenzhen Tencent Computer Systems Co Ltd
Original Assignee
Shenzhen Tencent Computer Systems 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 Shenzhen Tencent Computer Systems Co Ltd filed Critical Shenzhen Tencent Computer Systems Co Ltd
Priority to CN201410749177.1A priority Critical patent/CN104599315B/en
Publication of CN104599315A publication Critical patent/CN104599315A/en
Application granted granted Critical
Publication of CN104599315B publication Critical patent/CN104599315B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Processing Or Creating Images (AREA)

Abstract

The construction method and system of a kind of three-dimensional scenic, wherein, the three-dimensional scene construction method includes：If the constructing system of three-dimensional scenic detects that camera pose changes, then travel through the node of tree structure, the node of the tree structure is updated according to the translational speed for rendering frame per second and camera of current frame image, the node of tree structure after traversal renewal, carry out the three-dimensional scenic of current frame image using the rendering data of the three-dimensional space data structure node of the node of the tree structure, and using the rendering data of the node of posttectonic tree structure and render.The structure engineering modularization of above-mentioned three-dimensional scenic is clear, and the node of tree structure is updated by the translational speed for rendering frame per second and camera according to current frame image, can effectively reduce the amount of calculation of node updates, improves rendering efficiency.

Description

The construction method and system of a kind of three-dimensional scenic
Technical field
The present invention relates to three-dimensional space data visualization technique field, more particularly to a kind of three dimensional field based on tree structure The construction method and system of scape.
Background technology
Extensive three-dimensional map scene dynamics Real-time Rendering Technology suffers from terms of GIS-Geographic Information System and Virtual Realization Important application, such as natural calamity emulate and Virtual Battlefield rehearsal.Recently as the hair at full speed of Computer graphics hardware technology Exhibition, it can realize the real-time rendering of small-scale three-dimensional scenic substantially now.But it is real-time to be directed to extensive three-dimensional scenic For rendering, complicated more of situation, substantial amounts of three-dimensional space data is related in extensive three-dimensional scenic, at least GB up to a hundred (Gigabyte), at most tens of TB (Terabyte), so large-scale data are hard far beyond current computer graphical The real-time rendering and memory management ability of part system.In order to solve this problem, level of detail model (Level Of Detail, LOD) technology is arisen at the historic moment, and it more meets the vision perception characteristic of people, is also changed people and is regarded as " mould under any circumstance Type more precise image quality is better " viewpoint.LOD technologies are a kind of more effective graphic hotsopt acceleration techniques, it be On the premise of not influenceing picture visual effect, the levels of detail based on camera pose relevant information, the dynamically object in more new scene It is secondary, thus the geometry amount of rendering of scene is reduced, so as to reach the purpose for improving rendering efficiency.Wherein, LOD skills as referred to herein Art is to refer in particular to multiresolution LOD technologies.
Multiresolution LOD technologies are in same three-dimensional scenic, and different zones are different according to the correlation of camera pose, Rendered with different LOD level models, but implement and there are many problems to need to consider, especially for realizing scene The real-time and interactivity rendered, processing need reasonable efficient data organizational structure, it is also necessary to data dispatch and loading Process rationally control and optimize, to reach the effect with camera pose movement real-time update data and Fast rendering scene Fruit.A kind of mode for being concisely and efficiently tissue LOD data is to use tree structure, due to being deposited between tree structure and geographical coordinate Natural same, therefore terrain data is well suited for being stored using tree structure, but is also brought along using tree structure Some problems, such as modularization are unintelligible, computationally intensive, the problems such as rendering efficiency is low.
The content of the invention
In view of this, the present invention provides a kind of construction method and system of three-dimensional scenic, modularization be clearly easy to implement and Extension, reduces amount of calculation, improves rendering efficiency.
The construction method of three-dimensional scenic provided in an embodiment of the present invention, including：
Three-dimensional space data carries out offline level of detail model LOD processing, the tree structure according to tree structure in advance For quaternary tree or Octree；
If detecting, camera pose changes, and travels through the node of tree structure, frame is rendered according to current frame image Rate and the translational speed of the camera are updated to the node of the tree structure；
The node of the tree structure after traversal renewal, utilizes the three-dimensional space data structure of the node of the tree structure Make the rendering data of the node；
The wash with watercolours of the three-dimensional scenic of current frame image is carried out using the rendering data of the node of the posttectonic tree structure Dye.
The constructing system of three-dimensional scenic provided in an embodiment of the present invention, including：
Pretreatment module, for three-dimensional space data to be carried out into offline level of detail model LOD according to tree structure in advance Processing, the tree structure is quaternary tree or Octree；
First spider module, if for detecting that camera pose changes, travel through tree structure node, according to work as Prior image frame render frame per second and the translational speed of the camera is updated to the node of the tree structure；
Second spider module, for traveling through the node of the tree structure after updating, utilize the section of the tree structure The three-dimensional space data of point constructs the rendering data of the node；
Rendering module, the rendering data for the node using the posttectonic tree structure carry out current frame image Three-dimensional scenic renders.
As can be seen from the above technical solutions, the embodiment of the present invention has advantages below：
The three-dimensional space data of scene carries out offline level of detail model (Level according to quaternary tree or Octree in advance Of Detail, LOD) processing so that the three-dimensional space data of scene all preserves according to the structure of quaternary tree or Octree, protects The unification between three-dimensional space data and geographical coordinate is demonstrate,proved.
If the constructing system of three-dimensional scenic detects that camera pose changes, the node of tree structure is traveled through, according to Current frame image render frame per second and the translational speed of camera is updated to the node of the tree structure, traversal renewal after tree The node of shape structure, using the rendering data of the three-dimensional space data structure node of the node of the tree structure, and utilize construction The rendering data of the node of tree structure afterwards carries out rendering for the three-dimensional scenic of current frame image.The structure of above-mentioned three-dimensional scenic Build that engineering modularization is clear, and the section by the translational speed for rendering frame per second and camera according to current frame image to tree structure Point is updated, and can effectively reduce the amount of calculation of node updates, improves rendering efficiency.
For the above and other objects, features and advantages of the present invention can be become apparent, preferred embodiment cited below particularly, And coordinate institute's accompanying drawings, it is described in detail below.
Brief description of the drawings
Fig. 1 is a schematic diagram of the embodiment of the structure of the server in the embodiment of the present invention；
Fig. 2 is a schematic diagram of the construction method of three-dimensional scenic in the embodiment of the present invention；
Fig. 3 is a schematic diagram of the node updating method of tree structure in the embodiment of the present invention；
Fig. 4 is a schematic diagram of the joint structure method of the tree structure after being updated in the embodiment of the present invention；
Fig. 5 is a schematic diagram of the structure of the constructing system of three-dimensional scenic in the embodiment of the present invention；
Fig. 6 is a schematic diagram of the structure of the first spider module in the embodiment of the present invention；
Fig. 7 is a schematic diagram of the structure of the second spider module in this hair inventive embodiments.
Embodiment
Further to illustrate that the present invention is to realize technological means and effect that predetermined goal of the invention taken, below in conjunction with Accompanying drawing and preferred embodiment, to embodiment, structure, feature and its effect according to the present invention, describe in detail as after.
In embodiments of the present invention, the construction method of three-dimensional scenic is performed by the constructing system of three-dimensional scenic, and this three The constructing system of dimension scene can carry on the terminal device, referring to Fig. 1, Fig. 1 shows a kind of structured flowchart of terminal device. As shown in figure 1, terminal device includes memory 102, storage control 104, one or more (one is only shown in figure) processing Device 106, Peripheral Interface 108, radio-frequency module 110, locating module 112, photographing module 114, audio-frequency module 116, Touch Screen 118 And key-press module 120.These components are mutually communicated by one or more communication bus/signal wire 122.
It is appreciated that structure shown in Fig. 1 is only to illustrate, terminal device may also include than shown in Fig. 1 more or more Few component, or there is the configuration different from shown in Fig. 1.Each component shown in Fig. 1 can use hardware, software or its group Close and realize.
Memory 102 can be used for storage software program and module, such as the word in terminal device in the embodiment of the present invention Programmed instruction/module corresponding to input method and device is accorded with, processor 106 is stored in the software in memory 102 by operation Program and module, so as to perform various function application and data processing, that is, realize the construction method of above-mentioned three-dimensional scenic.
Memory 102 may include high speed random access memory, may also include nonvolatile memory, such as one or more magnetic Property storage device, flash memory or other non-volatile solid state memories.In some instances, memory 102 can further comprise Relative to the remotely located memory of processor 106, these remote memories can pass through network connection to terminal device.It is above-mentioned The example of network includes but is not limited to internet, intranet, LAN, mobile radio communication and combinations thereof.Processor 106 with And access of other possible components to memory 102 can be carried out under the control of storage control 104.
Various input/output devices are coupled to CPU and memory 102 by Peripheral Interface 108.The operation of processor 106 is deposited Various softwares in reservoir 102, instruction are to perform the various functions of terminal device and carry out data processing.
In certain embodiments, Peripheral Interface 108, processor 106 and storage control 104 can be in one single chips Realize.In some other example, they can be realized by independent chip respectively.
Radio-frequency module 110 is used to receiving and sending electromagnetic wave, realizes the mutual conversion of electromagnetic wave and electric signal, so that with Communication network or other equipment are communicated.Radio-frequency module 110 may include the various existing electricity for being used to perform these functions Circuit component, for example, antenna, RF transceiver, digital signal processor, encryption/deciphering chip, subscriber identity module (SIM) card, Memory etc..Radio-frequency module 110 can be communicated or led to various networks such as internet, intranet, wireless network Wireless network is crossed to be communicated with other equipment.Above-mentioned wireless network may include cellular telephone networks, WLAN or Metropolitan Area Network (MAN).Above-mentioned wireless network can use various communication standards, agreement and technology, and including but not limited to the whole world is mobile logical Letter system (Global System for Mobile Communication, GSM), enhanced mobile communication technology (Enhanced Data GSM Environment, EDGE), Wideband CDMA Technology (wideband code division Multiple access, W-CDMA), CDMA (Code division access, CDMA), TDMA (time division multiple access, TDMA), bluetooth, adopting wireless fidelity technology (Wireless, Fidelity, WiFi) (such as American Institute of Electrical and Electronics Engineers's standard IEEE 802.11a, IEEE 802.11b, IEEE802.11g and/ Or IEEE 802.11n), the networking telephone (Voice over internet protocal, VoIP), worldwide interoperability for microwave accesses (Worldwide Interoperability for Microwave Access, Wi-Max), other be used for mail, IMU The agreement of news and short message, and any other suitable communications protocol, or even may include that those are not developed currently yet Agreement.
Locating module 112 is used for the current location for obtaining terminal device.The example of locating module 112 is including but not limited to complete Ball global position system (GPS), the location technology based on WLAN or mobile radio communication.
Photographing module 114 is used to shoot photo or video.The photo or video of shooting can be stored to memory 102 It is interior, and can be sent by radio-frequency module 110.
Audio-frequency module 116 provides a user COBBAIF, and it may include one or more microphones, one or more raises Sound device and voicefrequency circuit.Voicefrequency circuit receives voice data at Peripheral Interface 108, and voice data is converted into power information, Power information is transmitted to loudspeaker.Loudspeaker is converted to power information the sound wave that human ear can hear.Voicefrequency circuit is also from microphone Place receives power information, converts electrical signals to voice data, and by data transmission in network telephony into Peripheral Interface 108 to enter traveling one The processing of step.Voice data can obtain at memory 102 or by radio-frequency module 110.In addition, voice data can also Store into memory 102 or be transmitted by radio-frequency module 110.In some instances, audio-frequency module 116 may also include One earphone broadcasts hole, for providing COBBAIF to earphone or other equipment.
Touch Screen 118 provides an output and inputting interface simultaneously between terminal device and user.Specifically, touch-control Screen 118 shows video frequency output to user, and the contents of these video frequency outputs may include word, figure, video and its any group Close.Some output results correspond to some user interface objects.Touch Screen 118 also receives the input of user, such as user Click, the gesture operation such as slip, so that input of the user interface object to these users responds.Detect user's input Technology can be based on resistance-type, condenser type or other any possible touch control detection technologies.The display unit of Touch Screen 118 Instantiation include but is not limited to liquid crystal display or light emitting polymer displays.
Key-press module 120 equally provides user's interface inputted to terminal device, and user can be by pressing difference Button so that terminal device performs different function.
Referring to Fig. 2, be the embodiment of the construction method of three-dimensional scenic in the embodiment of the present invention, including：
201st, three-dimensional space data carries out offline LOD processing according to tree structure in advance, tree structure be quaternary tree or Octree；
In embodiments of the present invention, three-dimensional space data carries out offline LOD processing according to tree structure in advance, and for ease of Quick to access, data preserve grade (level), rower (column) and the group for arranging mark (row) of address and its corresponding node Close and mapping relations one by one be present.
It should be noted that the construction method of three-dimensional scenic in the embodiment of the present invention be applied to it is all according to quaternary tree or The three-dimensional space data of person's Octree tissue, such as satellite photo superimposed landform altitude data, or low latitude are taken photo by plane three-dimensional data. Wherein, for the three-dimensional space data of satellite photo superimposed landform elevation information, the geometrical model corresponding to it is dynamic generation, Satellite photo is texture.Three-dimensional space data is taken photo by plane in low latitude for including geometrical model and texture picture can be straight without network forming Row is tapped into render.
It should be noted that mainly with the satellite photo superimposed landform altitude data application present invention in the embodiment of the present invention Technical scheme exemplified by be described, but be not necessarily to be construed as limitation of the present invention.
If the 202, detecting, camera pose changes, and the node of tree structure is traveled through, according to the wash with watercolours of current frame image Dye frame per second and the translational speed of camera are updated to the node of tree structure；
In embodiments of the present invention, the constructing system (abbreviation of three-dimensional scenic：Constructing system) if detecting, camera pose is sent out It is raw to change, the node of tree structure will be traveled through, according to the translational speed for rendering frame per second and camera of current frame image to tree-like knot The node of structure is updated.
Wherein, the node of tree structure is updated according to the translational speed for rendering frame per second and camera of current frame image Mainly it is to determine which node needs to update, which node needs to postpone renewal, to reduce the amount of calculation of node updates, accelerates three The building process of scene is tieed up, improves rendering efficiency.
203rd, the node of the tree structure after traversal renewal, section is constructed using the three-dimensional space data of the node of tree structure The rendering data of point；
In embodiments of the present invention, constructing system to the node of tree structure after being updated, after traversal is updated Tree structure node, utilize the rendering data of the three-dimensional space data structure node of the node of the tree structure.
Wherein, in the construction process of the node of tree structure, if the joint structure failure in current frame image, is meaned The rendering data construction for the node is unsuccessful, it tries its father node is constructed, if the identically constructed failure of its father node, tastes Examination constructs even higher level of node thereon, by that analogy.
Wherein, after tree structure, which travels through, to be constructed, the node that is successfully constructed will have to be obtained using three-dimensional space data Rendering data.
Wherein, construction refers to that the geometric data included in the three-dimensional space data to node and data texturing do assembly, raw Into the data format that can be directly used for rendering, that is, obtain rendering data.
It should be noted that in embodiments of the present invention, the traversal in step 202 and step 203 is all from tree structure Root node begin stepping through, and the root node of tree structure is first nodes, and the child node of root node is two-level node, and can By that analogy.
204th, rendering for the three-dimensional scenic of current frame image is carried out using the rendering data of the node of the tree structure of construction.
In embodiments of the present invention, after constructing system constructs to the node of tree structure, the tree of construction will be utilized The rendering data of the node of shape structure carries out rendering for the three-dimensional scenic of current frame image.
In embodiments of the present invention, three-dimensional space data is subjected to offline LOD according to tree structure in advance in constructing system Processing, the tree structure is quaternary tree or Octree.If constructing system detects camera, pose changes, and travels through tree-like The node of structure, the node of tree structure is updated according to the translational speed for rendering frame per second and camera of current frame image, And the node of the tree structure after renewal is traveled through, rendered using the three-dimensional space data structure node of the node of tree structure Data, and using construction tree structure node rendering data carry out current frame image three-dimensional scenic render, it is above-mentioned The construction method modularization of three-dimensional scenic is clearly easy to implement and extended, and renders frame per second and camera according to current frame image Translational speed is updated the amount of calculation that can effectively reduce required for node updates to the node of tree structure, can be effective The efficiency that renders of raising three-dimensional scenic.
Technical scheme in embodiment for a better understanding of the present invention, it will introduce respectively in embodiment illustrated in fig. 2 below The renewal of the node of tree structure and construction process, referring to Fig. 3, being carried out more for the node of tree structure in the embodiment of the present invention New embodiment, including：
301st, the index information of node i is obtained, the index information is used to indicate that the three-dimensional space data of node whether there is；
In embodiments of the present invention, constructing system is when traveling through tree structure, by according to the side in the embodiment illustrated in fig. 3 Method is updated to each node traversed.
In embodiments of the present invention, index information is used to indicate that the three-dimensional space data of node whether there is, if index letter Breath instruction node three-dimensional space data exist, then in the index information of the node also comprising the node Roughness Information, The information such as highest elevation information and minimum elevation information.Wherein, the three-dimensional space data of node refers to storage medium In whether preserved the three-dimensional space data of the node, wherein, if having preserved the three-dimensional space data of the node in storage medium, Then the three-dimensional space data of node is present, if the three-dimensional space data of the node is not preserved in storage medium, the three-dimensional of node Spatial data is not present.
In embodiments of the present invention, index information using " pyramid " type store, wherein, by tree structure series from it is low to High sublevel, the node index information for belonging to same section of adjacent preset series are stored in the identical file associated with tower-top node In.Simultaneously, it is contemplated that index information is preferably able to get immediately when asking, and therefore, can believe the index of used node Breath is buffered in be used for multiple times in internal memory, only advance more than one in the unused time of the index information of the node of caching During the duration of setting, the index information of the node can just be deleted from internal memory to the space with releasing memory so that can be preferential The index information of node is obtained from internal memory, the index information for shortening node obtains required duration, improves efficiency.
, can also be to the text of preservation index information in order to further reduce the number for the index information that node is obtained from server Part does dislocation redundancy processing, forms new " pyramid " type storage file, that is, repeats the section of two sections of pyramid half before and after preserving In the identical file that point index information is associated to previous pyramidal middle layer node.
In embodiments of the present invention, the index information of constructing system acquisition node i is specifically as follows：If section is included in internal memory Point i index information, then the index information of node i is obtained from internal memory, if not including the index information of node i in internal memory, The index information of node i is obtained from server, it is specific to want request bag containing the tower of node i series farther out apart for belonging to same section Epimerite dot file, the index information of node i is included in the tower-top node file.
In embodiments of the present invention, the index information of the node i obtained from server will be buffered in internal memory, and if caching Index information within the time pre-set be not used, then the index information will be deleted from internal memory.
The 302nd, if the three-dimensional space data of the index information instruction node i of node i is present, according to the wash with watercolours of current frame image Dye frame per second and the translational speed of camera judge whether to need to postpone renewal node i；If it is not, step 303 is then performed, if so, then holding Row step 305；
In embodiments of the present invention, constructing system will determine the node i after the index information of node i is got The three-dimensional space data of the node i of index information instruction whether there is, if the three-dimensional space of the index information instruction node i of node i Between data exist, then constructing system judges whether to need to postpone according to the translational speed for rendering frame per second and camera of current frame image Update the node i.
Specifically, constructing system first judge current frame image render whether frame per second is more than the first numerical value for pre-setting, If, it is determined that node i need not postpone to update；
If the frame per second that renders of current frame image is less than first numerical value, continue to judge whether the translational speed of camera is less than The second value pre-set, if the translational speed of camera is less than the second value pre-set, it is determined that node i need not prolong Renewal late；
Therefore, in embodiments of the present invention, if the frame per second that renders of current frame image is more than the first numerical value pre-set, or If the frame per second that renders of person's current frame image is less than what is pre-set less than the first numerical value and the translational speed of camera pre-set Second value, it is determined that node i need not postpone to update；
If the frame per second that renders of current frame image is less than the first numerical value for pre-setting, if or current frame image render frame Rate is less than the first numerical value pre-set and the translational speed of camera is more than the second value pre-set, it is determined that present node Delay is needed to update.Wherein, delay renewal refers to that node i need not update in current frame image.If in next two field picture Still there is node i, then also need to rejudge whether it needs delay to update in next two field picture.
Wherein, however, it is determined that node i needs to postpone renewal, then directly terminates the renewal to node i, because present node i Renewal is in the quick transition stage of scene, and when node updates are completed, node has probably been absent from the scene in scape, such node Renewal be useless, while computing resource will be consumed and cause systematic function to reduce, and therefore, pass through rendering for current frame image Frame per second and the translational speed of camera determine whether to postpone more new node, can effectively reduce amount of calculation, improve the performance of system.
It should be noted that current frame image render frame per second can with belonging to node rank increase and reduce, therefore, For the node that each is traversed, it is required for performing step 302.
It should be noted that in embodiments of the present invention, if the three dimensions number of the index information instruction node i of node i According in the absence of not being updated to the node i then, and next node will be traveled through, using next node as node i, return Step 301 is performed, wherein, next node is to belong to other child nodes for being same as a father node with node i, or is and section Point i father node belongs to the child node of other father nodes of same father node.
303rd, determined according to the highest elevation information of the node i included in the index information of node i and minimum elevation information Whether node i is in the ken；If so, step 304 is then performed, if it is not, then performing step 305；
In embodiments of the present invention, if constructing system determines node i and need not postpone to update, according to the rope of node i Whether the highest elevation information of the node i included in fuse breath and minimum elevation information determine node i in the ken.
Specifically：Constructing system utilizes the highest elevation information in the index information of node i and minimum elevation information construction Bounding box, by doing test for intersection come decision node i whether in the ken with perspective projection centrum.
304th, roughness evaluation is carried out according to the Roughness Information included in the index information of node i, judges that roughness is commented Whether valency is eligible；If so, step 306 is then performed, if it is not, then performing step 307；
In embodiments of the present invention, if constructing system confirms node i in the ken, according in the index information of node i Comprising Roughness Information carry out roughness evaluation, decision node i roughness evaluates whether eligible.
Wherein, the Roughness Information of node reflects the details complexity of node, apart from the premise of viewpoint is equal, Node roughness imply that more greatly needs are just unlikely to lose display precision with the data of higher LOD grades to render.
305th, end node i renewal, and if node i have a child node, will also destroy the child node of node i, and return to father Node continues to travel through, and by the node not traveled through as node i, returns and performs step 301；
In embodiments of the present invention, if confirming node i according to the translational speed for rendering frame per second and camera of current frame image Need delay to update, then end node i renewal, and the child node of node i need not be updated.Therefore, if node i has Child node, then it will also destroy the child node of node i.Return to father node to continue to travel through, using the node not traveled through as node i, return Receipt row step 301.
In embodiments of the present invention, if node i is not in the ken, the renewal to node i is terminated, and further confirm that this Whether node i has child node, if node i has child node, destroys the child node of node i.And return to father node and continue to travel through, will The node not traveled through returns as node i and performs step 301.
It should be noted that when returning to father node and continuing traversal, only to not traveling through in current frame image and not The node of renewal is updated processing.
306th, obtain the three-dimensional space data of node i, and if node i have a child node, will also destroy the child node of node i； Next node is traveled through, using next node as node i, returns and performs step 301；
In embodiments of the present invention, if constructing system determines that the roughness evaluation of node i is eligible, node i is obtained Three-dimensional space data, and if node i have a child node, the child node of node i will be also destroyed, to complete the renewal to node i.
In embodiments of the present invention, constructing system will continue traversal and go down, that is, travel through after the renewal of node i is completed Next node, next node is regarded into node i, returns and performs step 301, retouched according to embodiment illustrated in fig. 3 of the present invention The technical scheme stated is performed.Wherein, the next node is at the same level with updated node i and belongs to same father and save The child node of point, and after the node traverses completion in tree structure, terminate the renewal process to the node of tree structure.
307th, traverse node i child node, using the child node as node i, the step 301 is returned to；
In embodiments of the present invention, if constructing system determines that the roughness evaluation of node i is ineligible, travel through next Individual node, using next node as node i, wherein, the next node can be the child node of node i, and return performs step Rapid 301.
It should be noted that in embodiments of the present invention, constructing system is the tree-like knot of order traversal according to depth-first Structure, i.e., the technical scheme in embodiment illustrated in fig. 3 of the present invention is performed since root node, to complete the node to tree structure Renewal.
It should be noted that technical scheme of the constructing system according to embodiment illustrated in fig. 3 is to tree structure progress time After going through, EMS memory occupation further can also be reduced by discharging three-dimensional space data that useless node obtained, such as： Tree structure is traveled through, whether judge to include in all child nodes of father node can show child node, wherein, it can show that child node is Refer to and can be configured to the child node of work(, whether can successfully be judged by the three-dimensional space data of structure node the node whether be Displayable node.If its next stage node is not meaned comprising child node can be shown in all child nodes of father node Roughness just meets to require, then can discharge the three-dimensional space data (if any) of the father node to reduce EMS memory occupation. If including displayable child node in all child nodes of father node, whether all the data of all child nodes are judged Obtain, if so, not handling child node then, if it is not, then obtaining the three-dimensional space data of the father node.Wherein, for one Individual child node, if the three-dimensional space data of its next stage child node has obtained, then even if the child node three-dimensional space of itself Between data there is no, the three-dimensional space data for being also considered as the child node has obtained.
In embodiments of the present invention, constructing system is being carried out more according to step 301 to step 307 to the node of tree structure After new, the node of T-shaped crack repairing, i.e. tree structure after traversal renewal can also be carried out to the tree structure after renewal, T-shaped crack repairing is carried out according to the LOD ranks of node.
Specifically, each node of constructing system traversal tree structure, is handled node as follows：Sentence Whether the LOD ranks of the neighboring node of disconnected node n surrounding's four direction are below node n one grade of LOD ranks；If It is then to remove node n and extra vertices on border are corresponded in three-dimensional scenic, and reconstruct edge triangles band；If not, it is determined that section Point n need not carry out T-shaped crack repairing.Wherein, node n is any one node of tree structure.
In embodiments of the present invention, the node of constructing system traversal tree structure, node is updated, by taking node i as an example, Constructing system obtains the index information of node i, and the index information is used to indicate that the three-dimensional space data of node whether there is, if section The three-dimensional space data of point i index information instruction node i is present, then according to the shifting for rendering frame per second and camera of current frame image Whether dynamic velocity estimated needs delay renewal node i, if need not postpone to update node i, according in the index information of node i Comprising node i highest elevation information and minimum elevation information determine node i whether in the ken, if node i in the ken, Roughness evaluation is then carried out according to the Roughness Information included in the index information of node i, judges that the roughness evaluates whether to accord with Conjunction condition, if roughness evaluation it is eligible, obtain node i three-dimensional space data, and if the node i have child node, also The child node of node i will be destroyed, travels through a next node, using next node as node i, returns and performs " acquisition node i The step of index information ".If roughness evaluation is ineligible, next node is traveled through, using next node as node I, the next node are the child node of node i, return to the step of performing " index information for obtaining node i ".In addition, above-mentioned During, if confirming, node i needs to postpone renewal or confirms node i not in the ken, end node i renewal so that The amount of calculation required for node updates can be effectively reduced, can effectively accelerate the speed of node updates, improves efficiency, and Can also T-shaped crack repairing be carried out to the node after renewal so that rendering effect is more preferable.
Referring to Fig. 4, in the embodiment of the present invention, constructing system is right after being updated to the node of tree structure The embodiment that the node of tree structure after renewal is constructed, specifically constructing system travel through this in the way of depth-first Tree structure after renewal, the node traversed is handled as follows, including：
401st, traversal belongs to all child nodes of same father node；
In embodiments of the present invention, the tree structure after the renewal of constructing system traversal is with structure node, and constructing system will To be constructed in units of all child nodes for belonging to same father node.
In embodiments of the present invention, for each node in all child nodes for belonging to same father node, Constructing system will construct rendering data as follows, step 402 specifically be refer to 410, with the child node of present construction Exemplified by child node m.
402nd, child node m three-dimensional space data is obtained；Perform step 403 or step 408；
If the 403, child node m three-dimensional space data obtains successfully, child node m three-dimensional space data constructor is utilized Node m rendering data；
In embodiments of the present invention, constructing system obtains child node m three-dimensional space data, if child node m three-dimensional space Between data acquisition success, then construct child node m rendering data using child node m three-dimensional space data.
404th, judge whether all byte points for belonging to same father node have traveled through, if so, step 405 is then performed, or Person 406, if it is not, then performing step 407；
In embodiments of the present invention, constructing system is after construction child node m rendering data, that is, represents to have completed pair Child node m construction, will determine that whether all child nodes for belonging to same father node travel through completion.
If the 405, father node is root node, the rendering data of child node set is sent to rendering engine；
If the 406, father node is not root node, all child node set intersections for belonging to same father node are received by father node Collection, return and perform step 401；
In embodiments of the present invention, if all child nodes for currently belonging to same father node have stepped through completion, and the father Node is root node, then the rendering data of child node set can be sent into rendering engine.Comprising in the child node set All nodes constructed, and completed the traversal of the node to the tree structure after renewal.
In embodiments of the present invention, if all child nodes for currently belonging to same father node have stepped through completion, but should Father node is not root node, then collects all child node set intersections for belonging to same father node by father node, and return performs step Rapid 401, to continue to travel through to remaining child node.
407th, traversal, which belongs in all child nodes of same father node, does not travel through child node, and this is not traveled through to child node work For node m, return and perform step 402；
In embodiments of the present invention, if this belongs to all child nodes of same father node and does not complete traversal, continuation time Go through in all child nodes that this belongs to same father node and do not travel through child node, using another child node as node m, and return Perform step 402.
If the 408, child node m three-dimensional space data obtain it is unsuccessful, and if child node m rendered in previous frame image Cross, then produce child node m three-dimensional space data using the three-dimensional space data of father node；
In embodiments of the present invention, if child node m three-dimensional space data obtain it is unsuccessful, and if child node m previous Rendered in two field picture, then produce child node m three-dimensional space data using the three-dimensional space data of father node.
Wherein, child node m three-dimensional space data is produced using the three-dimensional space data of father node, this is in order to avoid field Occurs cavity in scape renewal process between model, because child node m was rendered in former frame, then present frame very likely continues It is rendered, this is to compare former frame scene based on present frame scene there was only the fact that a small number of nodes need renewal, then node m exists If present frame can not render, cavity certainly will be produced around child node that can render.Therefore, by using the three-dimensional space of father node Between data produce the three-dimensional space data of child node, the generation in cavity can be effectively avoided, to complete the broken repairing of model.
If the 409, successfully producing child node m three-dimensional space data, child node m three-dimensional space data constructor is utilized Node k rendering data；Return and perform step 404；
If the 410, producing child node m three-dimensional space data not successfully, return and perform step 404.
In embodiments of the present invention, if successfully producing child node m three dimensions using the three-dimensional space data of father node The rendering data of data, then the three-dimensional space data construction child node m of child node m caused by utilization, to complete child node m structure Make.And after child node m construction is completed, return and perform step 404.
If not producing child node m three-dimensional space data successfully using the three-dimensional space data of father node, and return Perform step 404.
It should be noted that after the construction of node of tree structure is completed, construction system can be by the construction of present frame Node be pushed to rendering engine, the rendering data of the node constructed by rendering engine according to the present frame is rendered, or, The Hash queue of the Hash queue of structure node of systematic comparison present frame tree structure and previous frame structure node is constructed, and The rendering data for the node that present frame is increased newly relative to previous frame is pushed to rendering engine, by rendering engine based on previous frame The Hash queue of the rendering data of node, the rendering data of newly-increased node and previous frame and present frame is carried out to current frame image Render, enabling it is effective to reduce the size of data for pushing to rendering engine, save transfer resource.
In embodiments of the present invention, the tree structure after the renewal of constructing system traversal, and to belong to same father node All child nodes are that unit is traveled through, if all child nodes for belonging to same father node are all successfully constructed and father node is root Node then completes the construction process of the node to the tree structure after renewal, is all set used for the rendering data rendered.Wherein The three-dimensional space data of child node is generated by using the three-dimensional space data of father node, can effectively avoid the production in cavity It is raw, the broken repairing of model is completed, improves Consumer's Experience.
Referring to Fig. 5, be a kind of schematic diagram of the constructing system of three-dimensional scenic in the embodiment of the present invention, including：
Pretreatment module 501, for three-dimensional space data to be carried out into offline level of detail model according to tree structure in advance LOD processing, the tree structure are quaternary tree or Octree；
First spider module 502, if for detecting that camera pose changes, travel through the node of tree structure, root The node of the tree structure is updated according to the translational speed for rendering frame per second and the camera of current frame image；
Second spider module 503, for traveling through the node of the tree structure after updating, utilize the tree structure The three-dimensional space data of node constructs the rendering data of the node；
Rendering module 504, the rendering data for the node of the tree structure using construction carry out current frame image Three-dimensional scenic render.
The constructing system also includes：
Module 505 is repaired, for traveling through the node of the tree structure after updating, T is carried out according to the LOD ranks of node Type crack repairing.
The repairing module 505 includes：
Whether the 3rd judge module 5051, the LOD ranks for the neighboring node of decision node n surrounding's four direction are equal One grade of LOD ranks less than the node n；
5th processing module 5052, for if so, then remove the node n corresponds to unnecessary top on border in three-dimensional scenic Point, and reconstruct edge triangles band；If not, it is determined that the node n need not carry out T-shaped crack repairing.
In embodiments of the present invention, three-dimensional space data is subjected to offline LOD according to tree structure in advance in constructing system Processing, the tree structure is quaternary tree or Octree.If constructing system detects camera, pose changes, and travels through tree-like The node of structure, the node of tree structure is updated according to the translational speed for rendering frame per second and camera of current frame image, And the node of the tree structure after renewal is traveled through, rendered using the three-dimensional space data structure node of the node of tree structure Data, and using construction tree structure node rendering data carry out current frame image three-dimensional scenic render, it is above-mentioned The construction method modularization of three-dimensional scenic is clearly easy to implement and extended, and renders frame per second and camera according to current frame image Translational speed is updated to the node of tree structure can effectively reduce to the amount of calculation required for node updates, Neng Gouyou The efficiency that the raising three-dimensional scenic of effect renders.And after the node of renewal tree structure, can also be to the tree structure after renewal Carry out T-shaped crack repairing.
In order to be better understood from the technical scheme in the embodiment of the present invention, will introduce respectively in the embodiment of the present invention below The structure of first spider module 502 and the second spider module 503, referring to Fig. 6, in the embodiment of the present invention, first travels through mould The embodiment of the structure of block 502, including：
Acquisition module 601 is indexed, for obtaining the index information of node i, the index information is used to indicate the three of node Dimension space data whether there is；
First judge module 602, if the index information for the node i indicates the three-dimensional space data of the node i In the presence of then judging whether to need to postpone to update the section according to the translational speed for rendering frame per second and the camera of current frame image Point i；
Frustum culling module 603, if for that need not postpone to update the node i, according to the rope of the node i Fuse breath carries out Frustum culling to the node i, and obtains the three-dimensional space data of the node i；
Terminate module 604, for if desired postponing to update the node i, then terminate the renewal of the node i, and if saving Point i has child node, then destroys the child node of node i, returns to father node and is traveled through, by the node not traveled through as node i, is returned Acquisition module 601 is indexed described in receipt row.
Wherein, first judge module 602 includes：
First determining module 605, if the frame per second that renders for the current frame image is more than the first numerical value pre-set, If the or translational speed for rendering frame per second and being less than first numerical value pre-set and the camera of the current frame image Less than the second value pre-set, it is determined that the node i need not postpone to update；
Second determining module 606, if the frame per second that renders for the current frame image is less than pre-set described first Numerical value, if or the frame per second that renders of the current frame image be less than the movement of first numerical value and the camera pre-set Speed is more than the second value pre-set, it is determined that the present node needs to postpone renewal.
Wherein, the Frustum culling module 603 includes：
3rd determining module 607, the maximum of the node i for being included in the index information according to the node i are high Whether journey information and minimum elevation information determine the node i in the ken；
First processing module 608, if for the node i not in the ken, terminate the renewal to the node i, and If the node i has child node, the child node of the node i will be also destroyed, root node is returned and is traveled through, the section that will do not traveled through Point returns as node i and performs the index acquisition module 601；
Second processing module 609, if for the node i in the ken, obtained according to the index information of the node i The three-dimensional space data of node.
Wherein, the Second processing module 609 includes：
Roughness evaluation module 610, the Roughness Information for being included in the index information according to the node i carry out thick Rugosity is evaluated；
3rd processing module 611, if eligible for roughness evaluation, obtain the three-dimensional space of the node i Between data, and if the node i have child node, will also destroy the child node of the node i, travel through next node, will described in Next node returns as node i and performs the index acquisition module 601；
Fourth processing module 612, if ineligible for roughness evaluation, travel through the son section of the node i Point, using the child node as node i, return and perform the index acquisition module 601.
In embodiments of the present invention, the index information is stored using " pyramid " type, wherein, by tree structure series from Low to high segmentation, belong to same section of adjacent preset series node index information be stored in it is associated with tower-top node same In file.
Wherein, dislocation redundancy processing can be also done to the file for preserving the index information, new " pyramid " type is formed and deposits Store up file.
Therefore, the constructing system also includes：
Caching and removing module, for the index information of acquisition to be buffered in into internal memory, and if preserve the index information Within the time pre-set be not used, then the index information is deleted from the internal memory.
If then the index acquisition module 601 is specifically used for the index information for including the node i in the internal memory, from The index information of the node i is obtained in the internal memory；If or in the internal memory do not include the node i index information, The index information of node i is then obtained from server, refers specifically to obtain the tower of the node i series farther out apart for belonging to same section Epimerite dot file, the index information node file of node i is included in the tower-top node file.
In embodiments of the present invention, the node of constructing system traversal tree structure, node is updated, by taking node i as an example, Constructing system obtains the index information of node i, and the index information is used to indicate that the three-dimensional space data of node whether there is, if section The three-dimensional space data of point i index information instruction node i is present, then according to the shifting for rendering frame per second and camera of current frame image Whether dynamic velocity estimated needs delay renewal node i, if need not postpone to update node i, according in the index information of node i Comprising node i highest elevation information and minimum elevation information determine node i whether in the ken, if node i in the ken, Roughness evaluation is then carried out according to the Roughness Information included in the index information of node i, judges that the roughness evaluates whether to accord with Conjunction condition, if roughness evaluation it is eligible, obtain node i three-dimensional space data, and if the node i have child node, also The child node of node i will be destroyed, travels through a next node, using next node as node i, returns and performs " acquisition node i The step of index information ".If roughness evaluation is ineligible, next node is traveled through, using next node as node I, the next node are the child node of node i, return to the step of performing " index information for obtaining node i ".In addition, above-mentioned During, if confirming, node i needs to postpone renewal or confirms node i not in the ken, end node i renewal so that The amount of calculation required for node updates can be effectively reduced, can effectively accelerate the speed of node updates, improves efficiency, and Can also T-shaped crack repairing be carried out to the node after renewal so that rendering effect is more preferable.
Referring to Fig. 7, be the schematic diagram of the structure of the second spider module 503 in the embodiment of the present invention, including：
Constructing module 701, all child nodes of same father node are belonged to for traveling through, construct all child nodes Rendering data；
Sending module 702, if being root node for the father node, the rendering data of the child node set is sent To rendering engine；
Node determining module 703, if being non-root node for the father node, it is determined that next group belongs to same father node All child nodes, return and perform the constructing module 701.
Wherein, the constructing module 701 includes：
Data acquisition module 704, for obtaining child node m three-dimensional space data；
First sub- constructing module 705, if the three-dimensional space data for child node m obtains successfully, utilize the sub- section Point m three-dimensional space data constructs the rendering data of the child node m；
4th judge module 706, for judging whether all child nodes for belonging to same father node travel through completion；
First returns to module 707, for if so, then performing the sending module 702；Or perform the node and determine Module；
Second returns to module 708, for if it is not, then belonging to another son of all child nodes of same father node described in traversal Node, using another child node as node m, return and perform the data acquisition module 704.
In embodiments of the present invention, the constructing system 701 also includes：
Generation module 709, if the three-dimensional space data acquisition for the child node m is unsuccessful, and if the child node m Rendered in previous frame image, then produce the three dimensions of the child node m using the three-dimensional space data of the father node Data；
Second sub- constructing module 710, if the three-dimensional space data for successfully producing the child node m, described in Child node m three-dimensional space data constructs the rendering data of the child node m, and performs the 4th judge module 706；
3rd returns to module 711, if the three-dimensional space data for producing child node m not successfully, returns and perform the 4th Judge module 706.
In embodiments of the present invention, the tree structure after the renewal of constructing system traversal, and to belong to same father node All child nodes be unit traveled through, if belong to all child nodes of same father node be all successfully constructed and father node is Root node, then complete the construction process to the node of the tree structure after renewal, is all set used for the rendering data rendered.Its In by using father node three-dimensional space data generate child node three-dimensional space data, can effectively avoid cavity production It is raw, the broken repairing of model is completed, improves Consumer's Experience.
The above described is only a preferred embodiment of the present invention, any formal limitation not is made to the present invention, though So the present invention is disclosed above with preferred embodiment, but is not limited to the present invention, any to be familiar with this professional technology people Member, without departing from the scope of the present invention, when the technology contents using the disclosure above make a little change or modification For the equivalent embodiment of equivalent variations, as long as being the technical spirit pair according to the present invention without departing from technical solution of the present invention content Any simple modification, equivalent change and modification that above example is made, in the range of still falling within technical solution of the present invention.

Claims (25)

  1. A kind of 1. construction method of three-dimensional scenic, it is characterised in that including：
    Three-dimensional space data carries out offline level of detail model LOD processing according to tree structure in advance, and the tree structure is four Fork tree or Octree；
    If detecting, camera pose changes, travel through tree structure node, according to current frame image render frame per second and The translational speed of the camera is updated to the node of the tree structure；Including：If described in the index information instruction of node i The three-dimensional space data of node i is present, then is according to the translational speed judgement for rendering frame per second and the camera of current frame image It is no to need to postpone to update the node i；
    The node of the tree structure after traversal renewal, institute is constructed using the three-dimensional space data of the node of the tree structure State the rendering data of node；
    Rendering for the three-dimensional scenic of current frame image is carried out using the rendering data of the node of the posttectonic tree structure.
  2. 2. according to the method for claim 1, it is characterised in that the node of the traversal tree structure, according to present frame figure Picture render frame per second and the translational speed of the camera is updated to the node of the tree structure, in addition to：
    The node of tree structure is traveled through, the node traversed is updated according to the steps：
    The index information of the node i is obtained, the index information is used to indicate that the three-dimensional space data of node whether there is；
    If need not postpone to update the node i, the node i is regarded according to the index information of the node i Domain is cut, and obtains the three-dimensional space data of the node i；
    If desired delay updates the node i, then terminates the renewal of the node i, and if node i have child node, destroy section Point i child node, return to father node and continue to travel through, by the node not traveled through as node i, return and perform the acquisition section The step of point i index information.
  3. 3. according to the method for claim 2, it is characterised in that described that frame per second and the phase are rendered according to current frame image The translational speed of machine judges whether to need to postpone to update the node i, including：
    If the frame per second that renders of current frame image is more than the first numerical value for pre-setting, if or the current frame image render frame Rate is less than first numerical value pre-set and the translational speed of the camera is less than the second value pre-set, it is determined that The node i need not postpone to update；
    If the frame per second that renders of current frame image is more than less than first numerical value and the translational speed of the camera pre-set The second value pre-set, it is determined that the node i needs to postpone renewal.
  4. 4. according to the method for claim 2, it is characterised in that the index information according to the node i is to institute State node i and carry out Frustum culling, and obtain the three-dimensional space data of the node i, including：
    Determined according to the highest elevation information of the node i included in the index information of the node i and minimum elevation information Whether the node i is in the ken；
    If the node i not in the ken, terminates the renewal to the node i, and if the node i have child node, will also The child node of the node i is destroyed, father node is returned and continues to travel through, by the node not traveled through as node i, returns and performs The step of index information of the acquisition node i；
    If in the ken, the three-dimensional space data of node is obtained according to the index information of the node i for the node i.
  5. 5. according to the method for claim 4, it is characterised in that described that node is obtained according to the index information of the node i Three-dimensional space data include：
    Roughness evaluation is carried out according to the Roughness Information included in the index information of the node i；
    If roughness evaluation is eligible, obtain the three-dimensional space data of the node i, and if the node i have son Node, the child node of the node i will be also destroyed, then proceed to travel through next node, using the next node as section Point i, return perform it is described obtain node i index information the step of；
    If the roughness evaluation is ineligible, the child node of the node i is traveled through, the child node of the node i is made For node i, return perform it is described obtain node i index information the step of.
  6. 6. according to the method described in claim 1 to 5 any one, it is characterised in that the rendering according to current frame image Frame per second and the translational speed of the camera are updated to the node of the tree structure, are also included afterwards：
    The node of the tree structure after traversal renewal, T-shaped crack repairing is carried out according to the LOD ranks of node.
  7. 7. according to the method for claim 6, it is characterised in that described to be repaiied according to the T-shaped crack of the LOD ranks of node progress Mend, including：
    Whether the LOD ranks of the neighboring node of decision node n surrounding's four direction are below the LOD ranks one of the node n Individual grade；
    If so, then remove the node n corresponds to extra vertices on border in three-dimensional scenic, and reconstruct edge triangles band；
    If not, it is determined that the node n need not carry out T-shaped crack repairing.
  8. 8. according to the method described in claim 2 to 5 any one, it is characterised in that the index information uses pyramid Storage, wherein, tree structure series is segmented from low to high, the node index information for belonging to same section of adjacent preset series is protected In the presence of in the identical file associated with tower-top node.
  9. 9. according to the method for claim 8, it is characterised in that the file for preserving the index information is done at dislocation redundancy Reason, forms new pyramid storage file.
  10. 10. according to the method for claim 8, it is characterised in that the index information of acquisition is buffered in internal memory, and if preserve The index information is not used within the time pre-set, then the index information is deleted from the internal memory.
  11. 11. according to the method for claim 10, it is characterised in that the index information for obtaining node i includes：
    If including the index information of the node i in the internal memory, the index letter of the node i is obtained from the internal memory Breath；
    If not including the index information of the node i in the internal memory, acquisition belongs to same section of the node i series apart Tower-top node file farther out, the node file of the index information comprising node i in the tower-top node file.
  12. 12. according to the method for claim 1, it is characterised in that the node of the tree structure after the traversal renewal, The rendering data of the node is constructed using the three-dimensional space data of the node of the tree structure, including：
    The node of the tree structure after traversal renewal, according to steps structure node：
    Traversal belongs to all child nodes of same father node, constructs the rendering data of all child nodes；
    If the father node is root node, the rendering data of the child node set is sent to rendering engine；
    If the father node is non-root node, all child node set intersections are collected by the father node, returns and performs The step of rendering data of construction all child nodes.
  13. 13. according to the method for claim 12, it is characterised in that the rendering data of the construction child node, including：
    Obtain child node m three-dimensional space data；
    If child node m three-dimensional space data obtains successfully, the son is constructed using the three-dimensional space data of the child node m Node m rendering data；
    Whether all child nodes for belonging to same father node described in judgement travel through completion；
    If if so, it is root node then to perform the father node, the rendering data of the child node set is sent to wash with watercolours The step of contaminating engine；Or if it is non-root node to perform the father node, by all child node set intersections by institute State the step of father node is collected；
    Child node is not traveled through if it is not, then belonging to described in traversal in all child nodes of same father node, and son is not traveled through by described Node as node m, return perform it is described obtain child node m three-dimensional space data the step of.
  14. 14. according to the method for claim 13, it is characterised in that methods described also includes：
    If the child node m three-dimensional space data obtain it is unsuccessful, and if the child node m rendered in previous frame image Cross, then produce the three-dimensional space data of the child node m using the three-dimensional space data of the father node；
    If successfully producing the three-dimensional space data of the child node m, the three-dimensional space data construction institute of the child node m is utilized Child node m rendering data is stated, and is performed and is belonged to all child nodes of same father node described in the judgement and whether travel through completion The step of；
    If producing child node m three-dimensional space data not successfully, return and belong to same father node described in the execution judgement The step of whether all child nodes travel through completion.
  15. A kind of 15. constructing system of three-dimensional scenic, it is characterised in that including：
    Pretreatment module, for three-dimensional space data to be carried out into offline level of detail model LOD processing according to tree structure in advance, The tree structure is quaternary tree or Octree；
    First spider module, if for detecting that camera pose changes, the node of tree structure is traveled through, according to present frame Image render frame per second and the translational speed of the camera is updated to the node of the tree structure；The first traversal mould Block includes the first judge module, if first judge module is used for the three-dimensional space of the index information instruction node i of node i Between data exist, then judge whether to need to postpone renewal according to the translational speed for rendering frame per second and the camera of current frame image The node i；
    Second spider module, for traveling through the node of the tree structure after updating, utilize the node of the tree structure Three-dimensional space data constructs the rendering data of the node；
    Rendering module, the rendering data for the node of the tree structure using construction carry out the three dimensional field of current frame image Scape renders.
  16. 16. constructing system according to claim 15, it is characterised in that first spider module also includes：
    Acquisition module is indexed, for obtaining the index information of the node i, the index information is used for the three-dimensional space for indicating node Between data whether there is；
    Frustum culling module, if for that need not postpone to update the node i, according to the index information of the node i Frustum culling is carried out to the node i, and obtains the three-dimensional space data of the node i；
    Terminate module, for if desired postponing to update the node i, then terminate the renewal of the node i, and if node i have son Node, then the child node of node i is destroyed, return to father node and continue to travel through, by the node not traveled through as node i, returned The index acquisition module.
  17. 17. constructing system according to claim 15, it is characterised in that first judge module also includes：
    First determining module, if the frame per second that renders for the current frame image is more than the first numerical value pre-set, Huo Zheruo The frame per second that renders of the current frame image is less than the translational speed of first numerical value pre-set and the camera less than pre- The second value first set, it is determined that the node i need not postpone to update；
    Second determining module, if the frame per second that renders for the current frame image is less than first numerical value pre-set and institute The translational speed for stating camera is more than the second value pre-set, it is determined that the node i needs to postpone renewal.
  18. 18. constructing system according to claim 16, it is characterised in that the Frustum culling module includes：
    3rd determining module, for the highest elevation information of the node i that is included in the index information according to the node i and Whether minimum elevation information determines the node i in the ken；
    First processing module, if for the node i not in the ken, terminate the renewal to the node i, and if the section Point i has child node, will also destroy the child node of the node i, returns to father node and continues to travel through, the node not traveled through is worked as Make node i, return and perform the index acquisition module；
    Second processing module, if for the node i in the ken, node is obtained according to the index information of the node i Three-dimensional space data.
  19. 19. constructing system according to claim 18, it is characterised in that the Second processing module includes：
    Roughness evaluation module, the Roughness Information for being included in the index information according to the node i carry out roughness and commented Valency；
    3rd processing module, if eligible for roughness evaluation, the three-dimensional space data of the node i is obtained, And if the node i has child node, the child node of the node i will be also destroyed, next node is traveled through, by next section Point is used as node i, returns and performs the index acquisition module；
    Fourth processing module, if ineligible for roughness evaluation, the child node of the node i is traveled through, by institute Child node is stated as node i, returns and performs the index acquisition module.
  20. 20. according to the constructing system described in claim 15 to 19 any one, it is characterised in that the constructing system also wraps Include：
    Module is repaired, for traveling through the node of the tree structure after updating, T-shaped crack is carried out according to the LOD ranks of node Repairing.
  21. 21. constructing system according to claim 20, it is characterised in that the repairing module includes：
    Whether the 3rd judge module, the LOD ranks for the neighboring node of decision node n surrounding's four direction are below described Node n one grade of LOD ranks；
    5th processing module, if being judged as YES for the 3rd judge module, remove node n corresponding sides in three-dimensional scenic Extra vertices in boundary, and reconstruct edge triangles band；If the 3rd judge module is judged as NO, it is determined that the node n need not Carry out T-shaped crack repairing.
  22. 22. according to the constructing system described in claim 20, it is characterised in that the constructing system also includes：
    Caching and removing module, for the index information of acquisition to be buffered among internal memory, and if preserve the index information It is not used within the time pre-set, then the index information is deleted from the internal memory.
  23. 23. constructing system according to claim 15, it is characterised in that second spider module includes：
    Constructing module, all child nodes of same father node are belonged to for traveling through, construct all child nodes renders number According to；
    Sending module, if being root node for the father node, the rendering data of all child node set is sent to Rendering engine；
    Node determining module, if being non-root node for the father node, by all child node set intersections by the father Node is collected, and is returned and is performed the constructing module.
  24. 24. constructing system according to claim 23, it is characterised in that the constructing module includes：
    Data acquisition module, for obtaining child node m three-dimensional space data；
    First sub- constructing module, if the three-dimensional space data for child node m obtains successfully, utilize the three of the child node m Child node m rendering data described in dimension space data configuration；
    4th judge module, for judging whether all child nodes for belonging to same father node travel through completion；
    First returns to module, if being judged as YES for the 4th judge module, performs the sending module；Or described in execution Node determining module；
    Second returns to module, if being judged as NO for the 4th judge module, all sons of same father node are belonged to described in traversal Another child node of node, using another child node as node m, return and perform the data acquisition module.
  25. 25. constructing system according to claim 24, it is characterised in that the constructing system also includes：
    Generation module, if for the child node m three-dimensional space data obtain it is unsuccessful, and if the child node m previous Rendered in two field picture, then produce the three-dimensional space data of the child node m using the three-dimensional space data of the father node；
    Second sub- constructing module, if the three-dimensional space data for successfully producing the child node m, utilizes the child node m Three-dimensional space data construct the rendering data of the child node m, and perform the 4th judge module；
    3rd returns to module, if the three-dimensional space data for producing child node m not successfully, returns to execution the described 4th and judges Module.
CN201410749177.1A 2014-12-09 2014-12-09 The construction method and system of a kind of three-dimensional scenic Active CN104599315B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201410749177.1A CN104599315B (en) 2014-12-09 2014-12-09 The construction method and system of a kind of three-dimensional scenic

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410749177.1A CN104599315B (en) 2014-12-09 2014-12-09 The construction method and system of a kind of three-dimensional scenic

Publications (2)

Publication Number Publication Date
CN104599315A CN104599315A (en) 2015-05-06
CN104599315B true CN104599315B (en) 2018-03-27

Family

ID=53125065

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410749177.1A Active CN104599315B (en) 2014-12-09 2014-12-09 The construction method and system of a kind of three-dimensional scenic

Country Status (1)

Country Link
CN (1) CN104599315B (en)

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106296779B (en) * 2015-05-19 2019-04-23 深圳市腾讯计算机系统有限公司 A kind of threedimensional model rendering indication method and system
US10489915B2 (en) * 2017-04-01 2019-11-26 Intel Corporation Decouple multi-layer render fequency
CN107368612A (en) * 2017-08-24 2017-11-21 中煤航测遥感集团有限公司 Quaternary tree index structuring method and device
CN107704273B (en) * 2017-10-26 2021-01-01 浙江科澜信息技术有限公司 Method for tracking scene state change, triggering device and receiving device
CN107993279B (en) * 2017-11-03 2021-06-29 中国人民解放军陆军工程大学 Scene accurate expression method
CN108830924B (en) * 2018-06-20 2022-06-10 福建省亿鑫海信息科技有限公司 Scene model display method and terminal
CN110956864A (en) * 2018-09-27 2020-04-03 中国人民解放军战略支援部队信息工程大学 Network security training scene simulation system and method
CN110019988B (en) * 2019-03-08 2023-07-18 创新先进技术有限公司 Topological characteristic parameter flattening method and device with structure
CN110400356A (en) * 2019-06-24 2019-11-01 武汉联影医疗科技有限公司 Image texture control method, device, equipment and storage medium
CN110796742B (en) * 2019-10-25 2023-03-14 西安建筑科技大学 Three-dimensional scene cone eliminating method based on object-oriented
CN110838161B (en) * 2019-10-30 2024-01-30 西安恒歌数码科技有限责任公司 Method for aggregating large-batch graph nodes of OSG in three-dimensional scene
CN110853152B (en) * 2019-11-14 2024-01-30 上海未高科技有限公司 Subdivision cutting loading method for three-dimensional oversized scene
CN114254163B (en) * 2021-12-23 2024-09-06 国泰新点软件股份有限公司 Three-dimensional scene management method, device, equipment and storage medium
CN116700635B (en) * 2023-08-09 2024-01-30 深圳市威科伟业电子科技有限公司 Solid state disk data recovery method and solid state disk

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103021016A (en) * 2012-12-05 2013-04-03 上海创图网络科技发展有限公司 Processing method of massive three-dimensional geographical information and data during rendering process
CN103093499A (en) * 2012-12-26 2013-05-08 深圳先进技术研究院 City three-dimensional model data organization method applicable to network transmission

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20140354626A1 (en) * 2010-05-12 2014-12-04 Google Inc. Block Based Level of Detail Representation

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103021016A (en) * 2012-12-05 2013-04-03 上海创图网络科技发展有限公司 Processing method of massive three-dimensional geographical information and data during rendering process
CN103093499A (en) * 2012-12-26 2013-05-08 深圳先进技术研究院 City three-dimensional model data organization method applicable to network transmission

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
基于改进的约束四叉树LOD全球地形实时绘制;宋力兵 等;《计算机与数字工程》;20131031;第41卷(第10期);第1668-1671,1697页 *

Also Published As

Publication number Publication date
CN104599315A (en) 2015-05-06

Similar Documents

Publication Publication Date Title
CN104599315B (en) The construction method and system of a kind of three-dimensional scenic
US8087053B2 (en) System and method for transmitting an animated figure
CN114302421B (en) Method and device for generating communication network architecture, electronic equipment and medium
EP2798617B1 (en) Method and apparatus for providing perspective-based content placement
CN113256782B (en) Three-dimensional model generation method and device, storage medium and electronic equipment
WO2023169095A1 (en) Data processing method and apparatus, device, and medium
WO2013121089A1 (en) Method and apparatus for generating panoramic maps with elements of subtle movement
CN108964964A (en) A kind of network topology display methods and device
CN108573522B (en) Display method of mark data and terminal
JP7313450B2 (en) Image processing method and its device, electronic equipment and computer program
CN115546377A (en) Video fusion method and device, electronic equipment and storage medium
CN106488402A (en) Make an inventory rendering method and relevant device
CN112711647B (en) Map information display method and device, storage medium and electronic equipment
US20230351704A1 (en) Computer vision and artificial intelligence method to optimize overlay placement in extended reality
CN113205601A (en) Roaming path generation method and device, storage medium and electronic equipment
CN106331181B (en) A kind of implementation method and device of virtual bus platform
CN116561240A (en) Electronic map processing method, related device and medium
US20150187131A1 (en) Feature-based cloud computing architecture for physics engine
CN106534367B (en) Based on user QoE, maximumlly vehicle-mounted cloud video data transmission scheme determines method
US11902798B2 (en) Real-time ML-supported radio propagation computation for RAN planning
CN104197950A (en) Geographic information display method and system
CN103970860B (en) Method, device and system for processing data
CN110704555A (en) GIS-based data regional processing method
CN114419239A (en) Automatic cutting method and device for power transmission line channel oblique photography tower model
CN105159907B (en) The transmission method and device of data

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