CN106296779A

CN106296779A - A kind of threedimensional model rendering indication method and system

Info

Publication number: CN106296779A
Application number: CN201510257945.6A
Authority: CN
Inventors: 王斌
Original assignee: Shenzhen Tencent Computer Systems Co Ltd
Current assignee: Tencent Dadi Tongtu Beijing Technology Co Ltd
Priority date: 2015-05-19
Filing date: 2015-05-19
Publication date: 2017-01-04
Anticipated expiration: 2035-05-19
Also published as: CN106296779B

Abstract

The embodiment of the invention discloses threedimensional model rendering indication method, including: according to the positional information of current view point, it is judged that in the threedimensional model of foundation, the root node of each sub-block is the most visible；Threedimensional model has carried out piecemeal according to three-dimensional coordinate direction, is divided into multiple sub-block, and each sub-block generates previously according to respective level and data amount information and has each self-corresponding self adaptation tree LOD；According to self adaptation tree LOD, recursive traversal subtree is started from visible root node, all nodes under root node are carried out the visibility judge of LOD, successively all nodes under root node are carried out visibility judge and LOD accuracy test according to level, draw and meet the level that observability is corresponding with the node of LOD required precision；Load and meet the model data that the described level required is corresponding, threedimensional model is rendered display.The invention also discloses a kind of threedimensional model and render display system, use the present invention, it is possible to resolve the defect of LOD strategy in prior art.

Description

A kind of threedimensional model rendering indication method and system

Technical field

The present invention relates to computer network communication field, particularly relate to a kind of threedimensional model rendering indication method and Threedimensional model renders display system.

Background technology

During owing to threedimensional model is rendered, it is generally required to three-dimensional modeling data from thick to closely, from low level Ask step by step to high level and render；When threedimensional model is finer, the requirement to network speed and internal memory is compared Height, is otherwise extremely difficult to the effect of smoothness, therefore often through browser control part or client in prior art The mode of software realizes remote browse threedimensional model, i.e. user to be needed to install plug-in unit or software.

But, along with the development of html5 and WebGL, the most directly browsing that threedimensional model becomes can Energy.WebGL is a technology utilizing JavaScript API to present 3D computer graphic, is different from passing need Install browser plug-in additional, by the technology of WebGL, it is only necessary to write web page code and can realize 3D rendering Displaying.

For high-precision three-dimensional model, such as three-dimensional building thing, their feature is that geographic range is little, sampling Precision is high, and data volume is big.Current conventional scheme is simple piecemeal detail (LOD, Levels of Or the model data of self adaptation piecemeal realizes rendering of threedimensional model Detial).

The data structure schematic diagram of simple piecemeal LOD in prior art as shown in Figure 1, can be by three-dimensional mould Type initial division is i*j*k sub-block, only to list three sub-blocks (block 0, block 1 and block 2) in Fig. 1 As a example by, each sub-block, according to LOD needs, the node data that n level level of regeneration is corresponding, renders Time, draw according to viewpoint far and near directly selected target sub-block, the node data of target level.But, When model accuracy is higher, initial block data is it is possible to excessive (number of vertex is too much or texture is excessive)；If In order to ensure the data volume of single sub-block, too much sub-block must be divided, cause viewable objects number too much, When drawing, frame per second can be decreased obviously, and causes more realizing remote browse threedimensional model by WebGL Significantly impact.The most this method cannot adapt to the remote visualization of high-precision model.

The data structure schematic diagram of self adaptation tree LOD in prior art as shown in Figure 2, by the most coarse former The threedimensional model of beginning model, i.e. level=0 is as root node, then according to the needs of data complexity, During level=1, it is 1～k sub-block by model partition, by that analogy, defines a self adaptation tree.Each Node is in addition to the model data (geometric data and data texturing) that record is corresponding, in addition it is also necessary to record its son Tree information.But, owing to the structure record of tree is in node data, so must ask step by step from root node Data, just can find and show the model data of target level, and network traffics are big, memory consumption is high, display Speed is slow, is difficult to adapt to the needs of current mobile Internet.

Summary of the invention

Embodiment of the present invention technical problem to be solved is, it is provided that a kind of threedimensional model rendering indication method And threedimensional model renders display system, it is possible to resolve the defect of LOD strategy in prior art, it is adaptable in high precision The visualization of threedimensional model.

In order to solve above-mentioned technical problem, embodiment of the present invention first aspect discloses a kind of threedimensional model and renders Display packing, including:

Positional information according to current view point, it is judged that in the threedimensional model of foundation, whether the root node of each sub-block Visible；Described threedimensional model has carried out piecemeal according to three-dimensional coordinate direction, is divided into multiple sub-block, and every height Block generates previously according to respective level and data amount information each self-corresponding self adaptation tree detail LOD；

According to described self adaptation tree LOD, start recursive traversal subtree from visible root node, according to level by Layer carries out visibility judge and LOD accuracy test to all nodes under described root node, draws satisfied visible The level that property is corresponding with the node of LOD required precision；

Load and meet the model data that the described level required is corresponding, threedimensional model is rendered display.

In conjunction with first aspect, in the implementation that the first is possible, by default meta data file to institute State the essential information of threedimensional model, the tree structure information of described self adaptation tree LOD and each node watt Sheet Tile information stores；

The described positional information according to current view point, it is judged that the root node of each sub-block in the threedimensional model of foundation Before the most visible, also include: by asking described meta data file, internal memory is rebuild threedimensional model The tree structure that node is constituted.

In conjunction with the first possible implementation of first aspect, in the implementation that the second is possible, institute State geometric data corresponding to the node in piecemeal and data texturing is stored by independent file respectively；

Described loading meets the model data that the described level of requirement is corresponding, and threedimensional model is rendered display Including: according to the model data that the described level of the satisfied requirement drawn is corresponding, from described independent file Carry out extracting and loading, threedimensional model is rendered display.

In conjunction with the first possible implementation of first aspect, in the implementation that the third is possible, sentence Break and in sub-block after visible root node, described according to described self adaptation tree LOD, from visible root node Before starting recursive traversal subtree, also include:

Judge whether described visible root node identifies to draw；

When judged result is no, asks and draw described visible root node.

In conjunction with first aspect, in the 4th kind of possible implementation, described according to level successively to described All nodes under node carry out visibility judge and LOD accuracy test, draw and meet observability and LOD The level that the node of required precision is corresponding, including:

Using next hierarchy node of described visible root node as current hierarchy node, it is judged that described current level Node is the most visible；

When judged result is for being, described current hierarchy node is carried out LOD accuracy test, analyse whether full Foot LOD required precision；

When analysis result is for being, the most described current level is to meet observability and the node of LOD required precision Corresponding level；When analysis result is no, then using next hierarchy node of described current hierarchy node as The current hierarchy node updated, and repeat and described judge the described the most visible step of current hierarchy node, Until drawing and meeting the level that observability is corresponding with the node of LOD required precision.

In conjunction with first aspect, or the first possible implementation of first aspect, or first aspect The implementation that the second is possible, or the third possible implementation of first aspect, or first party The 4th kind of possible implementation in face, in the 5th kind of possible implementation, when the position of described viewpoint Or visual angle changes when needing to carry out scene switching, draw and meet observability and the node of LOD required precision Corresponding level changes to level j from level i, and wherein said i and j is positive integer, and j is more than i；

The model data that described loading meets the described level of requirement corresponding includes:

The self adaptation tree LOD corresponding according to meeting the affiliated sub-block requiring node, analyzes described level i to institute State and between level j, whether there is bifurcated tree；

When analysis result is no, across the model data that level j described in the direct request of loading of level is corresponding；Work as analysis When result is for being, request of loading is from the model data corresponding to described level i first bifurcated tree down.

In conjunction with the 5th kind of possible implementation of first aspect, in the 6th kind of possible implementation, add Carry the model data that described level j is corresponding, after completing threedimensional model is rendered display, by described last layer The model data of level correspondence unloads.

In conjunction with the 5th kind of possible implementation of first aspect, in the 7th kind of possible implementation, when Node in multiple sub-blocks needs simultaneously when level i changes to level j, and described loading meets the described of requirement The model data that level is corresponding, including:

Judge whether the level quantity from level i to level j process arrives predetermined threshold value；

When judged result is for being, according to default wall progression, the pattern number that loaded floor by floor level is corresponding According to, and after the node of the plurality of sub-block all completes to load the model data that current level is corresponding, just interval Described wall progression loads the model data that next level is corresponding.

Embodiment of the present invention second aspect discloses a kind of threedimensional model and renders display system, including:

Visible judge module, for the positional information according to current view point, it is judged that every in the threedimensional model of foundation The root node of individual sub-block is the most visible；Described threedimensional model has carried out piecemeal according to three-dimensional coordinate direction, is divided into Multiple sub-blocks, and each sub-block generate previously according to respective level and data amount information have each self-corresponding from Adapt to tree detail LOD；

Judge test module, for according to described self adaptation tree LOD, start recurrence time from visible root node Go through subtree, successively all nodes under described root node are carried out visibility judge and LOD precision according to level Test, draws and meets the level that observability is corresponding with the node of LOD required precision；

Loaded and displayed module, for loading the model data that the described level meeting requirement is corresponding, to three-dimensional mould Type carries out rendering display.

In conjunction with second aspect, in the implementation that the first is possible, by default meta data file to institute State the essential information of threedimensional model, the tree structure information of described self adaptation tree LOD and each node watt Sheet Tile information stores；

Described system also includes:

Module is rebuild in request, at described visible judge module according to the positional information of current view point, it is judged that Before in the threedimensional model set up, the root node of each sub-block is the most visible, by asking described meta data file, The tree structure that the node of threedimensional model is constituted is rebuild in internal memory.

In conjunction with the first possible implementation of second aspect, in the implementation that the second is possible, institute State geometric data corresponding to the node in piecemeal and data texturing is stored by independent file respectively；

Described loaded and displayed module is specifically for the pattern number corresponding according to the described level of satisfied requirement drawn According to, carry out extracting and loading from described independent file, threedimensional model is rendered display.

In conjunction with the first possible implementation of second aspect, in the implementation that the third is possible, also Including:

Draw judge module, for judging in sub-block after visible root node at described visible judge module, Described according to described self adaptation tree LOD, before visible root node starts recursive traversal subtree, it is judged that institute State visible root node whether to identify and drew；

Request drafting module, for when the judged result of described drafting judge module is no, asks and draws Described visible root node.

In conjunction with second aspect, in the 4th kind of possible implementation, described judgement test module includes:

Visible judging unit, is used for next hierarchy node of described visible root node as current hierarchy node, Judge that described current hierarchy node is the most visible；

Accuracy test analytic unit, for when the judged result of described visible judging unit is for being, to described Current hierarchy node carries out LOD accuracy test, analyses whether to meet LOD required precision；

Analysis result processing unit, is used for when the analysis result of described accuracy test analytic unit is for being, then Described current level is to meet the level that observability is corresponding with the node of LOD required precision；When described precision is surveyed When the analysis result of examination analytic unit is no, then using next hierarchy node of described current hierarchy node as more New current hierarchy node, and trigger described visible judging unit and repeat the described current level of described judgement The most visible step of node, until drawing and meeting the level that observability is corresponding with the node of LOD required precision.

In conjunction with second aspect, or the first possible implementation of second aspect, or second aspect The implementation that the second is possible, or the third possible implementation of second aspect, or second party The 4th kind of possible implementation in face, in the 5th kind of possible implementation, when the position of described viewpoint Or visual angle changes when needing to carry out scene switching, described judgement test module draw meet observability and The level that the node of LOD required precision is corresponding changes to level j from level i, and wherein said i and j is the most whole Number, and j is more than i；

Described loaded and displayed module includes:

Bifurcated tree analytic unit, for the self adaptation tree LOD corresponding according to meeting the affiliated sub-block requiring node, Analyze whether described level i exists bifurcated tree between described level j；

Analysis and processing unit, for when the analysis result of described bifurcated tree analytic unit is no, direct across level The model data that level j described in request of loading is corresponding；When the analysis result of described bifurcated tree analytic unit is yes Time, request of loading is from the model data corresponding to described level i first bifurcated tree down.

In conjunction with the 5th kind of possible implementation of second aspect, in the 6th kind of possible implementation, also Including:

Load shedding module, for being loaded with, in described analysis and processing unit, the pattern number that described level j is corresponding According to, after completing threedimensional model is rendered display, model data corresponding for described last layer level is unloaded.

In conjunction with the 5th kind of possible implementation of second aspect, in the 7th kind of possible implementation, when Node in multiple sub-blocks needs simultaneously when level i changes to level j, and described loaded and displayed module includes:

Threshold decision unit, for judging whether the level quantity from level i to level j process arrives default threshold Value；

Loaded floor by floor unit, for when the judged result of described threshold decision unit is for being, according to default Wall progression, the model data that loaded floor by floor level is corresponding, and when the node of the plurality of sub-block all completes After loading the model data that current level is corresponding, being just spaced described wall progression, to load next level corresponding Model data.

The embodiment of the present invention third aspect discloses a kind of computer-readable storage medium, described computer-readable storage medium Having program stored therein, described program includes the of embodiment of the present invention first aspect or first aspect when performing A kind of possible implementation, or the implementation that the second of first aspect is possible, or first aspect The third possible implementation, or the 4th kind of possible implementation of first aspect, or first 5th kind of possible implementation of aspect, or the 6th kind of possible implementation of first aspect, or The Overall Steps of the threedimensional model rendering indication method in the 7th kind of possible implementation of first aspect.

Implementing the embodiment of the present invention, threedimensional model has carried out piecemeal according to three-dimensional coordinate direction, is divided into many height Block, and each sub-block generates previously according to respective level and data amount information and has each self-corresponding self adaptation tree LOD, just for the self adaptation tree LOD of visible sub-block, starts recursive traversal subtree from visible root node, Successively all nodes under described root node are carried out visibility judge and LOD accuracy test according to level, Go out to meet the level that observability is corresponding with the node of LOD required precision, it is to avoid simple piecemeal in prior art The problem that when LOD causes when dividing too much sub-block drawing, frame per second can be decreased obviously, solves again prior art The technical problem that display speed that middle self adaptation tree LOD must cause from root node request data step by step is slow；And And tree construction can be created by the meta data file that request is preset, it is possible to achieve across level request target level Tile, it is not necessary to request data step by step, save a large amount of network request and data transmission, accelerate render aobvious Show speed and renewal speed.It addition, when the level quantity needing change of the multiple local of threedimensional model reaches pre- If threshold value, then according to default wall progression, the model data that loaded floor by floor level is corresponding, thus realize The synchronized update of the plurality of local, it is to avoid in threedimensional model, the display of some sub-blocks is very fine but another is a little The problem that the display of block is the most coarse, substantially increases and is quickly turned to overall visual effect clearly from fuzzy, carry Rise threedimensional model and rendered the renewal efficiency of display, both can realize directly browsing at browser with WebGL, Also support to visualize with opengl ES exploitation App.

Accompanying drawing explanation

In order to be illustrated more clearly that the embodiment of the present invention or technical scheme of the prior art, below will be to enforcement In example or description of the prior art, the required accompanying drawing used is briefly described, it should be apparent that, describe below In accompanying drawing be only some embodiments of the present invention, for those of ordinary skill in the art, do not paying On the premise of going out creative work, it is also possible to obtain other accompanying drawing according to these accompanying drawings.

Fig. 1 is the data structure schematic diagram of simple piecemeal LOD in prior art；

Fig. 2 is the data structure schematic diagram of self adaptation tree LOD in prior art；

Fig. 3 is the schematic flow sheet of the threedimensional model rendering indication method that the embodiment of the present invention provides；

Fig. 4 is the data structure schematic diagram of the block adaptive tree that the embodiment of the present invention provides；

Fig. 5 a is the schematic flow sheet of another embodiment of the threedimensional model rendering indication method that the present invention provides；

Fig. 5 b is visibility judge and the method flow signal of LOD accuracy test of embodiment of the present invention offer Figure；

Fig. 6 is the method flow schematic diagram of the stress model data that the embodiment of the present invention provides；

Fig. 7 is the structural representation that the threedimensional model that the embodiment of the present invention provides renders display system；

Fig. 8 is the structural representation that the threedimensional model that the present invention provides renders another embodiment of display system；

Fig. 9 is the structural representation that the threedimensional model that the present invention provides renders another embodiment of display system；

Figure 10 is the structural representation judging test module that the embodiment of the present invention provides；

Figure 11 is the structural representation of the loaded and displayed module that the embodiment of the present invention provides；

Figure 12 is the structural representation that the threedimensional model that the present invention provides renders another embodiment of display system；

Figure 13 is the structural representation of another embodiment of the loaded and displayed module that the present invention provides；

Figure 14 is the structural representation that the threedimensional model that the present invention provides renders another embodiment of display system.

Detailed description of the invention

Below in conjunction with the accompanying drawing in the embodiment of the present invention, the technical scheme in the embodiment of the present invention is carried out clearly Chu, be fully described by, it is clear that described embodiment be only a part of embodiment of the present invention rather than Whole embodiments.Based on the embodiment in the present invention, those of ordinary skill in the art are not making creation The every other embodiment obtained under property work premise, broadly falls into the scope of protection of the invention.

Being embodied as of threedimensional model rendering indication method of the present invention is described in detail below in conjunction with Fig. 3 to Fig. 6 Mode, illustrates how to carry out threedimensional model and renders display:

Fig. 3 shows the schematic flow sheet of the threedimensional model rendering indication method that the embodiment of the present invention provides, bag Include:

Step S300: according to the positional information of current view point, it is judged that each sub-block in the threedimensional model of foundation Root node is the most visible；

Specifically, the threedimensional model in the embodiment of the present invention has carried out piecemeal according to three-dimensional coordinate direction, is divided into Multiple sub-blocks, and each sub-block generate previously according to respective level and data amount information have each self-corresponding from Adapt to tree detail LOD；The number of the block adaptive tree that the embodiment of the present invention as shown in Figure 4 provides According to structural representation, threedimensional model can be carried out initial piecemeal from three directions of x, y, z, be divided into i*j* K sub-block (block), i.e. can be divided into the sub-block of 2,4 or 8 etc., only to list in Fig. 4 As a example by three sub-blocks (block 0, block 1 and block 2), the corresponding unique block identification blockID of the most each sub-block. Each sub-block can carefully form a self adaptation tree, the joint of each level with specific reference to level and data complexity Point may have multiple, and therefore to also need to record self mark ID ability under current level unique for node Identify a node, then the node of the different level of whole threedimensional model defines a forest shape (such as figure Shown in 4)

It should be noted that the embodiment of the present invention is when making data, dividing of each node can be controlled as far as possible Prop up the fewest more good, so can improve loading efficiency.Furthermore it is also possible to control the initial piecemeal of threedimensional model Quantity, it is to avoid reduce frame per second when drawing when viewable objects number is too much.

Step S302: according to described self adaptation tree LOD, start recursive traversal subtree from visible root node, Successively all nodes under described root node are carried out visibility judge and LOD accuracy test according to level, Go out to meet the level that observability is corresponding with the node of LOD required precision；

Specifically, for the sightless sub-block judged in step S300, it is not necessary to perform this sub-block lower node Visibility judge, step S302 is only to the visibility judge judging that visible sub-block lower node is made.In detail Ground, according to self adaptation tree LOD, starts recursive traversal subtree from visible root node, according to level successively to institute State all nodes under root node and carry out visibility judge and LOD accuracy test, when node had both met observability Judge, when reaching again the required precision of LOD accuracy test, then the level that this node is corresponding is to meet and wants The level asked, demonstrates the need for loading the model data that this level is corresponding, carries out rendering display；Such as according to layer Level successively carries out visibility judge and LOD accuracy test to all nodes under described root node, until level7 Node the most both met visibility judge, reach again the required precision of LOD accuracy test, then level7 is i.e. Level for satisfied requirement.

Step S304: load and meet the model data that the described level required is corresponding, threedimensional model is carried out wash with watercolours Dye display.

Specifically, such as show that the node under this root node needs to show level7's through the analysis of step S302 Precision, then load the model data of node corresponding to the level7 under this root node, and complete three-dimensional mould Type render display.

Implementing the embodiment of the present invention, threedimensional model has carried out piecemeal according to three-dimensional coordinate direction, is divided into many height Block, and each sub-block generates previously according to respective level and data amount information and has each self-corresponding self adaptation tree LOD, just for the self adaptation tree LOD of visible sub-block, starts recursive traversal subtree from visible root node, Successively all nodes under described root node are carried out visibility judge and LOD accuracy test according to level, Go out to meet the level that observability is corresponding with the node of LOD required precision, it is to avoid simple piecemeal in prior art The problem that when LOD causes when dividing too much sub-block drawing, frame per second can be decreased obviously, solves again prior art The technical problem that display speed that middle self adaptation tree LOD must cause from root node request data step by step is slow, carries Rise threedimensional model and render the renewal efficiency of display.

Further, the basic of described threedimensional model is believed by the embodiment of the present invention by the meta data file preset Breath, the tree structure information of described self adaptation tree LOD and the tile Tile information of each node store； And geometric data and data texturing that node in piecemeal is corresponding are stored by independent file respectively； Specifically:

Model data is stored by the embodiment of the present invention with tree structure unpack, and this model data includes each Geometric data that node is corresponding and data texturing, tree structure information includes threedimensional model essential information, adaptive The tree structure information of LOD and the Tile information of each node should be set；Can be by the first number pre-build Storing this tree structure information according to file, the threedimensional model essential information wherein stored can be with version number, outer Bag, sub-block quantity, maximum level maxlevel；And the x, y, z of each sub-block that threedimensional model is divided into Three-dimensional coordinate, identifies ID, the father node mark parentID of node subordinate, and outer package informatin etc..And it is each The geometric data that node is corresponding is used additionally with independent file record storage, the data texturing that each node is corresponding One independent file record storage,

Yet further, another of threedimensional model rendering indication method provided in conjunction with the present invention shown in Fig. 5 a The schematic flow sheet of embodiment, including:

Step S500: by request meta data file, rebuild the tree that the node of threedimensional model is constituted in internal memory Shape structure；

Specifically, the above-mentioned storage pre-set is asked to have the essential information of threedimensional model, self adaptation tree LOD Tree structure information and the meta data file of tile Tile information of each node, can weigh in internal memory The tree structure that the node of established model is constituted, i.e. node forest.

Step S502: according to the positional information of current view point, it is judged that each sub-block in the threedimensional model of foundation Root node is the most visible；

Specifically, it is referred to step S300 in above-mentioned Fig. 3 embodiment, repeats no more here.

Step S504: judge whether described visible root node identifies and drew；

Specifically, can first judge whether visible root node identifies and draw, when judged result is no, It is out-of-date the most not draw, then perform step S506, can ask immediately and draw, so can ensure that user Threedimensional model can be seen rapidly.When judged result is for being, the most directly perform step S508.

Step S506: ask and draw described visible root node；

Step S508: according to described self adaptation tree LOD, start recursive traversal subtree from visible root node, Successively all nodes under described root node are carried out visibility judge and LOD accuracy test according to level, Go out to meet the level that observability is corresponding with the node of LOD required precision；

Specifically, it is referred to step S302 in above-mentioned Fig. 3 embodiment, repeats no more here.

Step S510: according to the model data that the described level of satisfied requirement is corresponding, from described independent file In carry out extracting and loading, threedimensional model is rendered display.

Specifically, such as, analyze through step S508 and show that certain node is level7 to the level in requisition for display, So there are the unique file of model data corresponding for this node level7 extraction model data from storage and carry out Load, it will be understood that, the node correspondence level of all satisfied requirements is all carried out according to the mode of step S510 Extract and load the model data of correspondence, be finally completed and threedimensional model is rendered display.

Yet further, the visibility judge provided in conjunction with the embodiment of the present invention shown in Fig. 5 b and LOD essence The method flow schematic diagram of degree test, describe in detail the present invention how according to level successively under described root node All nodes carry out visibility judge and LOD accuracy test, including:

Step S5000: using next hierarchy node of described visible root node as current hierarchy node；

Specifically, start recursive traversal subtree from visible root node, by next level of this visible root node Node is as current hierarchy node.

Step S5002: judge that described current hierarchy node is the most visible；

Specifically, according to position and the visual angle of current view point, the observability algorithm preset is used to judge current Hierarchy node is the most visible, when judged result is for being, performs step S5004；When judged result is no, Then terminate to process, or only show this visible root node, or when this visible root node has next level multiple During node, respectively using other next hierarchy node as current hierarchy node, then perform step S5002.

Step S5004: described current hierarchy node is carried out LOD accuracy test, analyses whether to meet LOD Required precision；

Specifically, use the LOD accuracy test algorithm preset that current hierarchy node carries out LOD precision survey Examination analyses whether to meet LOD required precision, when analysis result is for being, performs step S5006；Work as analysis When result is no, perform step S5008；

Step S5006: described current level is to meet the layer that observability is corresponding with the node of LOD required precision Level；

Step S5008: using next hierarchy node of described current hierarchy node as the current level joint updated Point；

Specifically, it is unsatisfactory for LOD required precision when analyzing current hierarchy node, i.e. needs to analyze current layer Whether next hierarchy node of level node meets observability and LOD required precision, then by current hierarchy node Next hierarchy node as update current hierarchy node, repeated execution of steps S5002, until draw satisfied The level that observability is corresponding with the node of LOD required precision.

Yet further, the side of the stress model data provided below in conjunction with the embodiment of the present invention shown in Fig. 6 Method schematic flow sheet, explains when position or the visual angle of viewpoint change when needing to carry out scene switching, How to load and meet the model data that the described level required is corresponding, including:

Step S600: the self adaptation tree LOD corresponding according to meeting the affiliated sub-block requiring node, analyzes described Whether level i exists bifurcated tree between described level j；

Specifically, when the position of viewpoint or visual angle change need to carry out scene switching time, show that meet can The opinion property level corresponding with the node of LOD required precision changes to level j, wherein said i and j from level i For positive integer, and j is more than i；So can be according to meeting the self adaptation tree requiring the affiliated sub-block of node corresponding LOD, i.e. according to the data structure schematic diagram of block adaptive tree of the present invention as shown in Figure 4, analyzes from layer Whether level i exists bifurcated tree between level j, when analysis result is no, then and execution step S602, otherwise, Perform step S604.

Step S602: across the model data that level j described in the direct request of loading of level is corresponding；

Specifically, when analyzing level i and there is not bifurcated tree to level j, level i can not be asked to layer Transit data between level j, across the model data of level direct request of loading level j, therefore when j is more than i Time, it is possible to have 1～n node data, wherein n=j-i, but only need to ask 1 node data, the most directly The model data of request of loading level j.

Step S604: request of loading is from the model data corresponding to described level i first bifurcated tree down.

Specifically, if changing to there is bifurcated tree between level j, such as from level i to level j from level i Between exist two bifurcated trees, level i first bifurcated tree down is to level k, and second bifurcated tree arrives Level h, then first request is loaded directly into the model data that level k is corresponding, then request of loading is to level h pair The model data answered, the model data that final request of loading to level j is corresponding.

Yet further, the embodiment of the present invention is being loaded with the model data that described level j is corresponding, completes three Dimension module render display after, model data corresponding for described last layer level is unloaded.The most such as go up one Level be leveli so after completing threedimensional model is rendered display, model data corresponding for leveli is entered Row unloading.It should be noted that the model data that current level is corresponding is loaded by the embodiment of the present invention After, model data corresponding for last layer level can be unloaded, to save internal memory and video memory consumption.

Yet further, need to change to level j from level i when the node needing display in multiple sub-blocks simultaneously Time, model data corresponding to the level that calculates described in the loading in the embodiment of the present invention can also include: sentences Whether the disconnected level quantity from level i to level j process arrives predetermined threshold value；When judged result is for being, press According to default wall progression, the model data that loaded floor by floor level is corresponding, and work as the plurality of sub-block needs After the node of display all completes to load the model data that current level is corresponding, just it is spaced described wall progression and adds Carry the model data that next level is corresponding.Specifically:

When the node needing display in multiple sub-blocks needs simultaneously to change to level j from level i, and model is When big level maxLevel is bigger, i.e. when the level quantity of level i to level j process is bigger, for The sub-block avoided has requested that and shows fine data (level is bigger), and other sub-blocks are the most coarse The problem of (level is less), the embodiment of the present invention can pre-set a threshold value, if this threshold value is 12, So when judging to arrive this predetermined threshold value 12 from the level quantity of level i to level j process, then press According to default wall progression, the model data that loaded floor by floor level is corresponding；The wall progression 4 such as preset, And after the plurality of sub-block needs the node of display all to complete to load the model data that current level is corresponding, It is spaced described wall progression and loads the model data that next level is corresponding.Citing illustrates:

Assume that maxLevel=12, default wall progression are 4, and from level i to the layer of level j process Number of stages is 14, and when i.e. reaching threshold value 12, the 0th, 4,8,12 is the important node that must show, i.e. when Front frame is shown that the 0th hierarchical data, and the display target of next frame is the 14th hierarchical data, then the present invention After embodiment needs the node waiting each sub-block all to ask and show the model data of level=4, and labelling its After display, then ask the data of the level=8 of all of sub-block, after having shown, ask the 12nd grade again Data, and ask the data of the level=14 of all of sub-block after showing the model data of level=12 again, from And the sub-block avoided has shown that the 14th grade, and some sub-blocks are also the situation of the 0th grade.

It should be noted that the predetermined threshold value of the embodiment of the present invention is not limited to 12, it is also possible to be 14,16 etc., Can be configured according to the experience of user or concrete condition, the present invention is not restricted；The wall preset Progression is also not necessarily limited to 4, it is also possible to being set to 3 or 5 etc., the present invention is not restricted.Preferably, the present invention The wall progression preset in embodiment is not more than 4, it is also possible to be 2 or 3 etc., to avoid three-dimensional modeling data During display, precision is crossed over serious, affects display effect.

For the ease of preferably implementing the such scheme of the embodiment of the present invention, the present invention also correspondence provides one Threedimensional model renders display system, and the threedimensional model that the embodiment of the present invention as shown in Figure 7 provides renders display The structural representation of system, threedimensional model render display system 70 may include that visible judge module 700, Judge test module 702 and loaded and displayed module 704, wherein

Visible judge module 700 is for the positional information according to current view point, it is judged that in the threedimensional model of foundation The root node of each sub-block is the most visible；Described threedimensional model has carried out piecemeal according to three-dimensional coordinate direction, point Become multiple sub-block, and each sub-block has each self-corresponding previously according to respective level and data amount information generation Self adaptation tree detail LOD；

Judge that test module 702, for according to described self adaptation tree LOD, starts recurrence from visible root node All nodes under described root node are successively carried out visibility judge and LOD essence by traversal subtree according to level Degree test, draws and meets the level that observability is corresponding with the node of LOD required precision；

Loaded and displayed module 704 is for loading the model data that the described level meeting requirement is corresponding, to three-dimensional Model carries out rendering display.

Specifically, the embodiment of the present invention passes through the default meta data file essential information to described threedimensional model, The tree structure information of described self adaptation tree LOD and the tile Tile information of each node store；As The threedimensional model that the present invention shown in Fig. 8 provides renders the structural representation of another embodiment of display system, Threedimensional model renders display system 70 and includes visible judge module 700, judge test module 702 and load aobvious Show outside module 704, it is also possible to include that module 706 is rebuild in request, be used at visible judge module 700 according to working as The positional information of front viewpoint, it is judged that before the root node of each sub-block is the most visible in the threedimensional model of foundation, By asking described meta data file, internal memory is rebuild the tree structure that the node of threedimensional model is constituted.

Further, the node in embodiment of the present invention piecemeal is corresponding geometric data and data texturing lead to respectively Cross independent file to store；Loaded and displayed module 704 specifically may be used for meeting requirement according to draw Model data corresponding to described level, carry out extracting and loading, to three from described independent file Dimension module carries out rendering display.

Yet further, the threedimensional model that the present invention as shown in Figure 9 provides renders another reality of display system Executing the structural representation of example, threedimensional model renders display system 70 and includes visible judge module 700, judges to survey Die trial block 702, loaded and displayed module 704 and request are rebuild outside module 706, it is also possible to include that drafting judges mould Block 708 and request drafting module 7010, wherein

Draw judge module 708 for visible judge module 700 judge in sub-block visible root node it After, described according to described self adaptation tree LOD, before visible root node starts recursive traversal subtree, sentence Whether disconnected described visible root node identifies was drawn；

Request drafting module 7010 is for when the judged result drawing judge module 708 is no, asking and paint Make described visible root node.

Yet further, the structural representation judging test module that the embodiment of the present invention as shown in Figure 10 provides Figure, it is judged that test module 702 can include visible judging unit 7020, accuracy test analytic unit 7022 and Analysis result processing unit 7024, wherein

Visible judging unit 7020 is for saving next hierarchy node of described visible root node as current level Point, it is judged that described current hierarchy node is the most visible；

Accuracy test analytic unit 7022 is for when the judged result of visible judging unit 7020 is for being, right Described current hierarchy node carries out LOD accuracy test, analyses whether to meet LOD required precision；

Analysis result processing unit 7024 is used for when the analysis result of accuracy test analytic unit 7022 is for being, The most described current level is to meet the level that observability is corresponding with the node of LOD required precision；Work as accuracy test When the analysis result of analytic unit 7022 is no, then using next hierarchy node of described current hierarchy node as The current hierarchy node updated, and trigger visible judging unit 7020 and repeat the described current layer of described judgement The level the most visible step of node, until drawing and meeting the layer that observability is corresponding with the node of LOD required precision Level.

Specifically, the embodiment of the present invention judging, test module 702 calculates the node needing to show corresponding Level includes: when position or the visual angle of described viewpoint change when needing to carry out scene switching, draw satisfied The observability level corresponding with the node of LOD required precision changes to level j from level i, wherein said i and J is positive integer, and j is more than i；The knot of the loaded and displayed module that the embodiment of the present invention as shown in Figure 11 provides Structure schematic diagram, loaded and displayed module 704 can include bifurcated tree analytic unit 7040 and analysis and processing unit 7042, wherein

Bifurcated tree analytic unit 7040 is for the self adaptation tree corresponding according to meeting the affiliated sub-block requiring node LOD, analyzes whether described level i exists bifurcated tree between described level j；

Analysis and processing unit 7042 is for when the analysis result of bifurcated tree analytic unit 7040 is no, across level The model data that directly level j described in request of loading is corresponding；When the analysis result of bifurcated tree analytic unit 704 is When being, request of loading is from the model data corresponding to described level i first bifurcated tree down.

Yet further, the threedimensional model that the present invention as shown in Figure 12 provides renders another reality of display system Executing the structural representation of example, threedimensional model renders display system 70 and includes visible judge module 700, judges to survey Die trial block 702, loaded and displayed module 704, request are rebuild module 706, are drawn judge module 708 and request Outside drafting module 7010, it is also possible to include load shedding module 7012, in loaded and displayed module 704 Analysis and processing unit 7042 be loaded with the model data that described level j is corresponding, complete the wash with watercolours to threedimensional model After dye display, model data corresponding for described last layer level is unloaded.

Yet further, the knot of another embodiment of the loaded and displayed module that the present invention as shown in Figure 13 provides Structure schematic diagram, loaded and displayed module 704 includes bifurcated tree analytic unit 7040 and analysis and processing unit 7042 Outward, it is also possible to include threshold decision unit 7044 and loaded floor by floor unit 7046, wherein

Threshold decision unit 7044 is for needing when the node needing display in multiple sub-blocks simultaneously from the change of level i When changing to level j, it is judged that whether arrive predetermined threshold value from the level quantity of level i to level j process；

Loaded floor by floor unit 7046 is for when the judged result of threshold decision unit 7044 is for being, according in advance If wall progression, the model data that loaded floor by floor level is corresponding, and when the plurality of sub-block need display Node all complete to load the model data that current level is corresponding after, be just spaced described wall progression load under The model data that one level is corresponding.

It should be noted that modules in the embodiment of the present invention or unit can think single module or Unit, can be again multiple module or unit organic integration together, such as visible judge module 700 and sentencing Disconnected test module 702 gathers together, and composition scheduling data request module etc., the present invention is not restricted.

Referring to Figure 14, Figure 14 is another embodiment that the threedimensional model that the present invention provides renders display system Structural representation.Wherein, as shown in figure 14, threedimensional model renders display system 140 and may include that at least One processor 1401, such as CPU, at least one network interface 1404, user interface 1403, storage Device 1405, at least one communication bus 1402 and display screen 1406.Wherein, communication bus 1402 is used for Realize the connection communication between these assemblies.Wherein, user interface 1403 can include keyboard or mouse etc.. Network interface 1404 optionally can include the wireline interface of standard, wave point (such as WI-FI interface). Memorizer 1405 can be high-speed RAM memorizer, it is also possible to be non-labile memorizer (non-volatile Memory), for example, at least one disk memory, memorizer 1405 includes the flash in the embodiment of the present invention. Memorizer 1405 optionally can also is that at least one is located remotely from the storage system of aforementioned processor 1401. As shown in figure 14, as the memorizer 1405 of a kind of computer-readable storage medium can include operating system, Network communication module, Subscriber Interface Module SIM and threedimensional model render display program.

Processor 1401 may be used for calling the threedimensional model of storage in memorizer 1405 and renders display program, And operation below performing:

Specifically, by the default meta data file essential information to described threedimensional model, described self adaptation The tree structure information of tree LOD and the tile Tile information of each node store；

Processor 1401 is according to the positional information of current view point, it is judged that each sub-block in the threedimensional model of foundation Before root node is the most visible, it is also possible to perform: by asking described meta data file, rebuild in internal memory The tree structure that the node of threedimensional model is constituted.

Further, the node in described piecemeal is corresponding geometric data and data texturing pass through independent respectively File stores；

Load described in processor 1401 and meet the model data that the described level required is corresponding, threedimensional model is entered Row renders display and includes: according to the model data that the described level of the satisfied requirement drawn is corresponding, from described solely Vertical file carries out extracting and loading, threedimensional model is rendered display.

Further, processor 1401 is judged in sub-block after visible root node, described in described basis certainly Adapt to tree LOD, before visible root node starts recursive traversal subtree, it is also possible to perform:

Judge whether described visible root node identifies to draw；

When judged result is no, asks and draw described visible root node.

Further, all nodes under described root node are successively carried out visible according to level by processor 1401 Property judge and LOD accuracy test, draw and meet the level that observability is corresponding with the node of LOD required precision, May include that

Using next hierarchy node of described visible root node as current hierarchy node, it is judged that described current level Node is the most visible；When judged result is for being, described current hierarchy node is carried out LOD accuracy test, Analyse whether to meet LOD required precision；When analysis result is for being, the most described current level is visible for meeting The level that property is corresponding with the node of LOD required precision；When analysis result is no, then by described current level Next hierarchy node of node is as the current hierarchy node updated, and it is described currently to repeat described judgement The most visible step of hierarchy node, until showing that to meet observability corresponding with the node of LOD required precision Level.

Further, when position or the visual angle of described viewpoint change when needing to carry out scene switching, draw The level meeting observability corresponding with the node of LOD required precision changes to level j from level i, wherein said I and j is positive integer, and j is more than i；

Processor 1401 loads the model data meeting the described level required corresponding and includes:

Further, processor 1401 is loaded with the model data that described level j is corresponding, completes three-dimensional mould Type render display after, model data corresponding for described last layer level is unloaded.

Further, when the node in multiple sub-blocks needs to change to level j from level i simultaneously, processor 1401 load the model data that the satisfied described level required is corresponding, including:

When judged result is for being, according to default wall progression, the pattern number that loaded floor by floor level is corresponding According to, and after the plurality of sub-block needs the node of display all to complete to load the model data that current level is corresponding, Just it is spaced described wall progression and loads the model data that next level is corresponding.

It should be noted that the threedimensional model in the embodiment of the present invention renders display system 70 or threedimensional model wash with watercolours The function of each functional module of dye display system 140 can implement according to the method in said method embodiment, It implements process and is referred to the associated description of said method embodiment, and here is omitted.Three-dimensional mould Type renders display system 70 or threedimensional model render display system 140 can include but not limited to mobile phone, Removable computer, panel computer, personal digital assistant, media player, intelligent television, intelligent watch, intelligence Can the electronic equipment such as glasses, Intelligent bracelet.

In sum, implementing the embodiment of the present invention, threedimensional model has carried out piecemeal according to three-dimensional coordinate direction, It is divided into multiple sub-block, and each sub-block generates previously according to respective level and data amount information and has respective correspondence Self adaptation tree LOD, just for the self adaptation tree LOD of visible sub-block, start recurrence from visible root node Traversal subtree, calculate and load level corresponding to node needing display, it is to avoid simple in prior art The problem that when piecemeal LOD causes when dividing too much sub-block drawing, frame per second can be decreased obviously, solves again existing In technology, self adaptation tree LOD must ask from the technology that the display speed that root node request data step by step causes is slow Topic；And tree construction can be created by the meta data file that request is preset, it is possible to achieve ask mesh across level The Tile of mark level, it is not necessary to request data step by step, saves a large amount of network request and data transmission, accelerates Render display speed and renewal speed.It addition, when the number of levels needing change of the multiple local of threedimensional model Amount reaches predetermined threshold value, then according to default wall progression, and the model data that loaded floor by floor level is corresponding, Thus realize the synchronized update of the plurality of local, it is to avoid in threedimensional model the display of some sub-blocks very fine but The problem that the display of other sub-blocks is the most coarse, substantially increases and is quickly turned to overall vision clearly from fuzzy Effect, improves threedimensional model and renders the renewal efficiency of display, both can realize straight at browser with WebGL Connect and browse, also support to visualize with opengl ES exploitation App.

One of ordinary skill in the art will appreciate that all or part of flow process realizing in above-described embodiment method, Can be by computer program and complete to instruct relevant hardware, described program can be stored in a calculating In machine read/write memory medium, this program is upon execution, it may include such as the flow process of the embodiment of above-mentioned each method. Wherein, described storage medium can be magnetic disc, CD, read-only store-memory body (Read-Only Memory, Or random store-memory body (Random Access Memory, RAM) etc. ROM).

Above disclosed be only present pre-ferred embodiments, certainly can not with this limit the present invention it Interest field, the equivalent variations therefore made according to the claims in the present invention, still belong to the scope that the present invention is contained.

Claims

1. a threedimensional model rendering indication method, it is characterised in that including:

2. the method for claim 1, it is characterised in that by default meta data file to described The essential information of threedimensional model, the tree structure information of described self adaptation tree LOD and the tile of each node Tile information stores；

3. method as claimed in claim 2, it is characterised in that the geometry that node in described piecemeal is corresponding Data and data texturing are stored by independent file respectively；

4. method as claimed in claim 2, it is characterised in that judge in sub-block visible root node it After, described according to described self adaptation tree LOD, before visible root node starts recursive traversal subtree, also Including:

Judge whether described visible root node identifies to draw；

When judged result is no, asks and draw described visible root node.

5. the method for claim 1, it is characterised in that described according to level successively to described joint All nodes under Dian carry out visibility judge and LOD accuracy test, draw and meet observability and LOD essence Spend the level that the node required is corresponding, including:

6. the method as described in any one of claim 1-5, it is characterised in that when described viewpoint position or Visual angle changes when needing to carry out scene switching, draws and meets observability and the node pair of LOD required precision The level answered changes to level j from level i, and wherein said i and j is positive integer, and j is more than i；

7. method as claimed in claim 6, it is characterised in that be loaded with the model that described level j is corresponding Data, after completing threedimensional model is rendered display, unload model data corresponding for described last layer level Carry.

8. method as claimed in claim 6, it is characterised in that when the node in multiple sub-blocks needs simultaneously When level i changes to level j, described loading meets the model data that the described level of requirement is corresponding, including:

9. a threedimensional model renders display system, it is characterised in that including:

10. system as claimed in claim 9, it is characterised in that by default meta data file to institute State the essential information of threedimensional model, the tree structure information of described self adaptation tree LOD and each node watt Sheet Tile information stores；

Described system also includes:

11. systems as claimed in claim 10, it is characterised in that corresponding several of node in described piecemeal What data and data texturing are stored by independent file respectively；

12. systems as claimed in claim 10, it is characterised in that also include:

13. systems as claimed in claim 9, it is characterised in that described judgement test module includes:

14. systems as described in any one of claim 9-13, it is characterised in that when the position of described viewpoint Or visual angle changes when needing to carry out scene switching, described judgement test module draw meet observability and The level that the node of LOD required precision is corresponding changes to level j from level i, and wherein said i and j is the most whole Number, and j is more than i；

Described loaded and displayed module includes:

15. systems as claimed in claim 14, it is characterised in that also include:

16. systems as claimed in claim 14, it is characterised in that when the node in multiple sub-blocks needs same Time when level i changes to level j, described loaded and displayed module includes: