CN106296779B - A kind of threedimensional model rendering indication method and system - Google Patents
A kind of threedimensional model rendering indication method and system Download PDFInfo
- Publication number
- CN106296779B CN106296779B CN201510257945.6A CN201510257945A CN106296779B CN 106296779 B CN106296779 B CN 106296779B CN 201510257945 A CN201510257945 A CN 201510257945A CN 106296779 B CN106296779 B CN 106296779B
- Authority
- CN
- China
- Prior art keywords
- level
- node
- lod
- visible
- sub
- 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
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
The embodiment of the invention discloses threedimensional model rendering indication methods, comprising: according to the location information of current view point, judges whether the root node of each sub-block in the threedimensional model established is visible;Threedimensional model has carried out piecemeal according to three-dimensional coordinate direction, is divided into multiple sub-blocks, and each sub-block has corresponding adaptive tree LOD previously according to respective level and data amount information generation;According to adaptive tree LOD, the recursive traversal subtree since visible root node, all nodes under root node are carried out with the visibility judge of LOD, visibility judge and LOD accuracy test successively are carried out to all nodes under root node according to level, obtain the corresponding level of node for meeting visibility and LOD required precision;The corresponding model data of the level met the requirements is loaded, rendering is carried out to threedimensional model and is shown.The invention also discloses a kind of threedimensional model rendering display systems can solve the defect of LOD strategy in the prior art using the present invention.
Description
Technical field
The present invention relates to computer network communication field more particularly to a kind of threedimensional model rendering indication method and three-dimensional moulds
Type renders display system.
Background technique
When due to being rendered to threedimensional model, generally require to three-dimensional modeling data from slightly to close, from low level to height
Level is requested and is rendered step by step;When threedimensional model is finer, the requirement to network speed and memory is relatively high, is otherwise difficult to reach
To smooth effect, therefore remote browse is realized often through the mode of browser control part or client software in the prior art
Threedimensional model, i.e. user need to install plug-in unit or software.
However, directly browsing threedimensional model is possibly realized on a web browser with the development of html5 and WebGL.WebGL
Be one using JavaScript API present 3D computer graphic technology, be different from it is passing need to install browser plug-in additional, pass through
The technology of WebGL, it is only necessary to which writing web page code can be realized the displaying of 3D rendering.
For high-precision three-dimensional model, such as three-dimensional building object, they the characteristics of be that geographic range is small, sampling precision is high,
Data volume is big.Current common scheme is simple piecemeal detail (LOD, Levels ofDetial) or adaptive piecemeal
Model data realize the rendering of threedimensional model.
The data structure schematic diagram of piecemeal LOD simple in the prior art as shown in Figure 1, threedimensional model can initially be drawn
Be divided into i*j*k sub-block, in Fig. 1 for only listing three sub-blocks (block 0, block 1 and block 2), each sub-block according to LOD needs,
The corresponding node data of n level level is regenerated, when rendering, according to the far and near direct selected target sub-block of viewpoint, target
The node data of level is drawn.However, initial block data may excessive (number of vertex mistake when model accuracy is higher
More or texture is excessive);If excessive sub-block must be divided in order to guarantee the data volume of single sub-block, lead to viewable objects number
Mesh is excessive, and when drawing, frame per second can be decreased obviously, and more obvious to realizing that remote browse threedimensional model is caused by WebGL
Influence.Therefore this method can not adapt to the remote visualization of high-precision model.
The adaptive data structure schematic diagram of tree LOD in the prior art as shown in Figure 2, by most coarse archetype,
That is the threedimensional model of level=0 is as root node, and then according to the needs of data complexity, in level=1, model is drawn
It is divided into 1~k sub-block, and so on, form an adaptive tree.Each node is (several in addition to recording corresponding model data
What data and data texturing) outside, it is also necessary to record its subtree information.However, the structure due to tree is recorded in node data,
So must can just find from root node request data step by step and the model data of displaying target level, network flow are big, interior
It is slow to deposit consumption height, display speed, is difficult to adapt to the needs of current mobile Internet.
Summary of the invention
The technical problem to be solved by the embodiment of the invention is that providing a kind of threedimensional model rendering indication method and three-dimensional
Model rendering display system can solve the defect of LOD strategy in the prior art, the visualization suitable for high-precision three-dimensional model.
In order to solve the above-mentioned technical problem, first aspect of the embodiment of the present invention discloses a kind of threedimensional model rendering display side
Method, comprising:
According to the location information of current view point, judge whether the root node of each sub-block in the threedimensional model established is visible;
The threedimensional model has carried out piecemeal according to three-dimensional coordinate direction, is divided into multiple sub-blocks, and each sub-block is previously according to respective
Level and data amount information generation have corresponding adaptive tree detail LOD;
According to the adaptive tree LOD, the recursive traversal subtree since visible root node, according to level successively to described
All nodes under root node carry out visibility judge and LOD accuracy test, obtain the section for meeting visibility and LOD required precision
The corresponding level of point;
The corresponding model data of the level met the requirements is loaded, rendering is carried out to threedimensional model and is shown.
With reference to first aspect, in the first possible implementation, by preset meta data file to the three-dimensional
The essential information of model, the tree structure information of the adaptive tree LOD and the tile Tile information of each node are deposited
Storage;
The location information according to current view point judges that the root node of each sub-block in the threedimensional model established whether may be used
Before seeing, further includes: by requesting the meta data file, rebuild the tree-like knot that the node of threedimensional model is constituted in memory
Structure.
The possible implementation of with reference to first aspect the first, in the second possible implementation, the piecemeal
In the corresponding geometric data of node and data texturing pass through independent file respectively and stored;
Described to load the corresponding model data of the level met the requirements, carrying out rendering display to threedimensional model includes:
According to the corresponding model data of the level met the requirements obtained, extracts and added from the independent file
It carries, rendering is carried out to threedimensional model and is shown.
The possible implementation of with reference to first aspect the first judges son in the third possible implementation
It is described according to the adaptive tree LOD in block after visible root node, since visible root node recursive traversal subtree it
Before, further includes:
Judge whether the visible root node identifies to draw;
When the judgment result is no, it requests and draws the visible root node.
With reference to first aspect, in the fourth possible implementation, it is described according to level successively under the root node
All nodes carry out visibility judge and LOD accuracy test, show that the node for meeting visibility and LOD required precision is corresponding
Level, comprising:
Using next hierarchy node of the visible root node as current hierarchy node, judge that the current hierarchy node is
It is no visible;
When the judgment result is yes, LOD accuracy test is carried out to the current hierarchy node, analyses whether to meet LOD essence
Degree requires;
When analyzing result is to be, then the current level is to meet visibility and the node of LOD required precision is corresponding
Level;When it is no for analyzing result, then using next hierarchy node of the current hierarchy node as the current level section updated
Point, and the step for judging whether the current hierarchy node is visible is repeated, meet visibility and LOD essence until obtaining
Spend the desired corresponding level of node.
Perhaps second of the first possible implementation of first aspect or first aspect with reference to first aspect
The 4th kind of possible implementation perhaps the third possible implementation of first aspect or first aspect is possible
Implementation, in a fifth possible implementation, when the position of the viewpoint or visual angle change and need to carry out scene
When switching, show that the corresponding level of node for meeting visibility and LOD required precision changes to level j from level i, wherein described
I and j is positive integer, and j is greater than i;
The corresponding model data of the level that meets the requirements of loading includes:
According to the corresponding adaptive tree LOD of the affiliated sub-block for meeting the requirements node, the level i is analyzed to the level j
Between whether there is bifurcated tree;
When it is no for analyzing result, across grade direct request loads the corresponding model data of the level j;When analysis result is
When being, the request of loading model data corresponding from the first bifurcated tree of the level i down.
The 5th kind of possible implementation with reference to first aspect, in a sixth possible implementation, it is loaded with institute
The corresponding model data of level j is stated, after completion shows the rendering of threedimensional model, by the corresponding model data of the upper level
It is unloaded.
The 5th kind of possible implementation with reference to first aspect, in the 7th kind of possible implementation, when multiple sons
It is described to load the corresponding pattern number of the level met the requirements when node in block needs to change to level j from level i simultaneously
According to, comprising:
Judge whether the level quantity passed through from level i to level j reaches preset threshold;
When the judgment result is yes, according to preset interval number of levels, the corresponding model data of loaded floor by floor level, and work as
After the node of the multiple sub-block all completes the corresponding model data of the current level of load, it is just spaced the interval number of levels load
The corresponding model data of next level.
Second aspect of the embodiment of the present invention discloses a kind of threedimensional model rendering display system, comprising:
It can be seen that judgment module judges each sub-block in the threedimensional model established for the location information according to current view point
Root node it is whether visible;The threedimensional model has carried out piecemeal according to three-dimensional coordinate direction, is divided into multiple sub-blocks, and every height
Block has corresponding adaptive tree detail LOD previously according to respective level and data amount information generation;
Judge test module, be used for according to the adaptive tree LOD, the recursive traversal subtree since visible root node,
Visibility judge and LOD accuracy test successively are carried out to all nodes under the root node according to level, obtain meet it is visible
The corresponding level of node of property and LOD required precision;
Loaded and displayed module carries out threedimensional model for loading the corresponding model data of the level met the requirements
Rendering display.
In conjunction with second aspect, in the first possible implementation, by preset meta data file to the three-dimensional
The essential information of model, the tree structure information of the adaptive tree LOD and the tile Tile information of each node are deposited
Storage;
The system also includes:
Module is rebuild in request, for the location information in the visible judgment module according to current view point, judges foundation
Before whether the root node of each sub-block is visible in threedimensional model, by requesting the meta data file, three are rebuild in memory
The tree structure that the node of dimension module is constituted.
In conjunction with the first possible implementation of second aspect, in the second possible implementation, the piecemeal
In the corresponding geometric data of node and data texturing pass through independent file respectively and stored;
The loaded and displayed module is specifically used for the corresponding model data of the level met the requirements that basis obtains, from
It extracts and is loaded in the independent file, rendering is carried out to threedimensional model and is shown.
In conjunction with the first possible implementation of second aspect, in the third possible implementation, further includes:
Judgment module is drawn, it is described for judging in sub-block after visible root node in the visible judgment module
According to the adaptive tree LOD, since visible root node before recursive traversal subtree, judge that the visible root node is
No mark was drawn;
Request drafting module, for when the judging result for drawing judgment module is no, request and draw it is described can
The root node seen.
In conjunction with second aspect, in the fourth possible implementation, the judgement test module includes:
It can be seen that judging unit, for using next hierarchy node of the visible root node as current hierarchy node, judgement
Whether the current hierarchy node is visible;
Accuracy test analytical unit, for when the judging result of the visible judging unit be when, to the current layer
Grade node carries out LOD accuracy test, analyses whether to meet LOD required precision;
Result treatment unit is analyzed, it is for when the analysis result of the accuracy test analytical unit, which is, is, then described to work as
Preceding level is to meet the corresponding level of node of visibility and LOD required precision;When the analysis of the accuracy test analytical unit
When being as a result no, then using next hierarchy node of the current hierarchy node as the current hierarchy node updated, and institute is triggered
State visible judging unit and repeat the step for judging whether the current hierarchy node visible, until obtain meet it is visible
The corresponding level of node of property and LOD required precision.
In conjunction with second of second aspect perhaps the first possible implementation of second aspect or second aspect
The 4th kind of possible implementation perhaps the third possible implementation of second aspect or second aspect is possible
Implementation, in a fifth possible implementation, when the position of the viewpoint or visual angle change and need to carry out scene
When switching, the judgement test module show that the corresponding level of node for meeting visibility and LOD required precision changes from level i
To level j, wherein the i and j is positive integer, and j is greater than i;
The loaded and displayed module includes:
Bifurcated tree analytical unit, for analyzing institute according to the corresponding adaptive tree LOD of affiliated sub-block for meeting the requirements node
It states between level i to the level j with the presence or absence of bifurcated tree;
Analysis and processing unit, for when the analysis result of the bifurcated tree analytical unit is no, across grade direct request to add
Carry the corresponding model data of the level j;When the analysis result of the bifurcated tree analytical unit, which is, is, request of loading is from described
The corresponding model data of the first bifurcated tree of level i down.
In conjunction with the 5th kind of possible implementation of second aspect, in a sixth possible implementation, further includes:
Load shedding module is completed for being loaded with the corresponding model data of the level j in the analysis and processing unit
After being shown to the rendering of threedimensional model, the corresponding model data of the upper level is unloaded.
In conjunction with the 5th kind of possible implementation of second aspect, in the 7th kind of possible implementation, when multiple sons
When node in block needs to change to level j from level i simultaneously, the loaded and displayed module includes:
Threshold decision unit, for judging whether the level quantity passed through from level i to level j reaches preset threshold;
Loaded floor by floor unit, for when the judging result of the threshold decision unit be when, according to preset wall
Series, the corresponding model data of loaded floor by floor level, and all complete the current level of load when the node of the multiple sub-block and correspond to
Model data after, be just spaced the interval number of levels and load the corresponding model data of next level.
The third aspect of the embodiment of the present invention discloses a kind of computer storage medium, and the computer storage medium is stored with
Program, described program include the first possible realization side of first aspect of the embodiment of the present invention or first aspect when executing
Formula perhaps first aspect second of possible implementation perhaps the third possible implementation of first aspect or
5th kind of possible implementation or first party of the 4th kind of possible implementation of first aspect perhaps first aspect
Threedimensional model rendering in the 6th kind of possible implementation in face or the 7th kind of possible implementation of first aspect is aobvious
Show the Overall Steps of method.
Implement the embodiment of the present invention, threedimensional model has carried out piecemeal according to three-dimensional coordinate direction, is divided into multiple sub-blocks, and every
A sub-block has corresponding adaptive tree LOD previously according to respective level and data amount information generation, just for visible son
The adaptive tree LOD of block, the recursive traversal subtree since visible root node, according to level successively to the institute under the root node
There is node to carry out visibility judge and LOD accuracy test, obtains the corresponding layer of node for meeting visibility and LOD required precision
Grade avoids the problem of frame per second can be decreased obviously when causing to draw when simple piecemeal LOD divides excessive sub-block in the prior art,
Solving adaptive tree LOD in the prior art again must ask from the slow-footed technology of display caused by root node step by step request data
Topic;And tree construction can be created by requesting preset meta data file, may be implemented across grade request target level's
Tile does not need request data step by step, saves a large amount of network requests and data transmission, accelerates rendering display speed and update
Speed.In addition, when the level quantity that the multiple local needs of threedimensional model change reaches preset threshold, then according to preset interval
Number of levels, the corresponding model data of loaded floor by floor level avoid threedimensional model to realize multiple local synchronized update
In some sub-blocks the problem that display is very fine but the display of other sub-blocks is very coarse, substantially increase and be quickly turned to from fuzzy
Clearly whole visual effect improves the update efficiency of threedimensional model rendering display, can both be realized with WebGL in browser
It directly browses, also supports to develop App with opengl ES to visualize.
Detailed description of the invention
In order to more clearly explain the embodiment of the invention or the technical proposal in the existing technology, to embodiment or will show below
There is attached drawing needed in technical description to be briefly described, it should be apparent that, the accompanying drawings in the following description is only this
Some embodiments of invention for those of ordinary skill in the art without creative efforts, can be with
It obtains other drawings based on these drawings.
Fig. 1 is the data structure schematic diagram of simple piecemeal LOD in the prior art;
Fig. 2 is the data structure schematic diagram for adaptively setting LOD in the prior art;
Fig. 3 is the flow diagram of threedimensional model rendering indication method provided in an embodiment of the present invention;
Fig. 4 is the data structure schematic diagram of block adaptive tree provided in an embodiment of the present invention;
Fig. 5 a is the flow diagram of another embodiment of threedimensional model rendering indication method provided by the invention;
Fig. 5 b is the method flow schematic diagram of visibility judge and LOD accuracy test provided in an embodiment of the present invention;
Fig. 6 is the method flow schematic diagram of stress model data provided in an embodiment of the present invention;
Fig. 7 is the structural schematic diagram of threedimensional model rendering display system provided in an embodiment of the present invention;
Fig. 8 is the structural schematic diagram of another embodiment of threedimensional model rendering display system provided by the invention;
Fig. 9 is the structural schematic diagram of another embodiment of threedimensional model rendering display system provided by the invention;
Figure 10 is the structural schematic diagram of judgement test module provided in an embodiment of the present invention;
Figure 11 is the structural schematic diagram of loaded and displayed module provided in an embodiment of the present invention;
Figure 12 is the structural schematic diagram of another embodiment of threedimensional model rendering display system provided by the invention;
Figure 13 is the structural schematic diagram of another embodiment of loaded and displayed module provided by the invention;
Figure 14 is the structural schematic diagram of another embodiment of threedimensional model rendering display system provided by the invention.
Specific embodiment
Following will be combined with the drawings in the embodiments of the present invention, and technical solution in the embodiment of the present invention carries out clear, complete
Site preparation description, it is clear that described embodiments are only a part of the embodiments of the present invention, instead of all the embodiments.It is based on
Embodiment in the present invention, it is obtained by those of ordinary skill in the art without making creative efforts every other
Embodiment shall fall within the protection scope of the present invention.
The specific embodiment for carrying out the present invention will be described in detail threedimensional model rendering indication method below with reference to Fig. 3 to Fig. 6, says
It is bright how to carry out threedimensional model rendering display:
Fig. 3 shows the flow diagram of threedimensional model rendering indication method provided in an embodiment of the present invention, comprising:
Step S300: according to the location information of current view point, judge the root node of each sub-block in the threedimensional model established
It is whether 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 sons
Block, and each sub-block has corresponding adaptive tree detail previously according to respective level and data amount information generation
LOD;The data structure schematic diagram of block adaptive tree provided in an embodiment of the present invention as shown in Figure 4, can be by threedimensional model
Initial piecemeal is carried out from three directions of x, y, z, is divided into i*j*k sub-block (block), it can be divided into 2,4 or 8 etc.
Sub-block, in Fig. 4 for only listing three sub-blocks (block 0, block 1 and block 2), wherein each sub-block corresponds to a unique block mark
Know blockID.Each sub-block can carefully form an adaptive tree with specific reference to level and data complexity, each level's
Node may have it is multiple, therefore node also need to record itself mark ID number at current level could be unique identification one
Node, then the node of the different level of entire threedimensional model forms a forest shape (as shown in Figure 4)
It should be noted that when making data, it is fewer can to control as far as possible each node branch for the embodiment of the present invention
It is better, loading efficiency can be improved in this way.Furthermore it is also possible to control the initial piecemeal quantity of threedimensional model, viewable objects are avoided
Frame per second when drawing is reduced when number is excessive.
Step S302: according to the adaptive tree LOD, the recursive traversal subtree since visible root node, according to level
Visibility judge and LOD accuracy test successively are carried out to all nodes under the root node, obtains and meets visibility and LOD essence
Spend the desired corresponding level of node;
Specifically, for the sightless sub-block judged in step S300, without executing the visible of the sub-block lower node
Property judgement, step S302 is only to the visibility judge for judging that visible sub-block lower node is made.In detail according to adaptive tree
LOD, the recursive traversal subtree since visible root node successively can to all nodes progress under the root node according to level
The judgement of opinion property and LOD accuracy test, when node not only meets visibility judge, but also reaches the required precision of LOD accuracy test, that
The corresponding level of the node is the level met the requirements, demonstrates the need for loading the corresponding model data of the level, carries out wash with watercolours
Dye display;Such as visibility judge and LOD accuracy test successively are carried out to all nodes under the root node according to level, directly
Node to level7 just not only meets visibility judge, but also reaches the required precision of LOD accuracy test, then level7 is full
The level required enough.
Step S304: the corresponding model data of the level met the requirements is loaded, rendering is carried out to threedimensional model and is shown.
Specifically, such as by step S302 analysis show that the node under the root node needs to show the precision of level7,
The model data of node corresponding to the level7 under the root node is so loaded, and the rendering for completing threedimensional model is shown.
Implement the embodiment of the present invention, threedimensional model has carried out piecemeal according to three-dimensional coordinate direction, is divided into multiple sub-blocks, and every
A sub-block has corresponding adaptive tree LOD previously according to respective level and data amount information generation, just for visible son
The adaptive tree LOD of block, the recursive traversal subtree since visible root node, according to level successively to the institute under the root node
There is node to carry out visibility judge and LOD accuracy test, obtains the corresponding layer of node for meeting visibility and LOD required precision
Grade avoids the problem of frame per second can be decreased obviously when causing to draw when simple piecemeal LOD divides excessive sub-block in the prior art,
Solving adaptive tree LOD in the prior art again must ask from the slow-footed technology of display caused by root node step by step request data
Topic improves the update efficiency of threedimensional model rendering display.
Further, the embodiment of the present invention is by preset meta data file to the essential information of the threedimensional model, institute
The tile Tile information of the tree structure information and each node of stating adaptive tree LOD is stored;And the section in piecemeal
The corresponding geometric data of point and data texturing pass through independent file respectively and are stored;Specifically:
The embodiment of the present invention stores model data and tree structure unpack, which includes each node pair
The geometric data and data texturing answered, tree structure information include the tree structure of threedimensional model essential information, adaptive tree LOD
The Tile information of information and each node;The tree structure information can be stored by the meta data file pre-established,
The threedimensional model essential information wherein stored can be with version number, outsourcing, sub-block quantity, maximum level maxlevel;And by three
The x, y, z three-dimensional coordinate for each sub-block that dimension module is divided into identifies ID, and the father node of node subordinate identifies parentID, and outer
Package informatin etc..And the independent file record of each corresponding geometric data of node stores, the corresponding data texturing of each node
It is stored with another independent file record,
Still further, another embodiment of the threedimensional model rendering indication method provided by the invention in conjunction with shown in Fig. 5 a
Flow diagram, comprising:
Step S500: by requesting meta data file, the tree structure that the node of threedimensional model is constituted is rebuild in memory;
Specifically, the above-mentioned pre-set essential information for being stored with threedimensional model, the adaptive tree-like knot for setting LOD are requested
The meta data file of structure information and the tile Tile information of each node, can be constituted in memory with the node of reconstruction model
Tree structure, i.e. node forest.
Step S502: according to the location information of current view point, judge the root node of each sub-block in the threedimensional model established
It is whether visible;
Specifically, can be with reference to the step S300 in above-mentioned Fig. 3 embodiment, which is not described herein again.
Step S504: judge whether the visible root node identifies and drew;
Specifically, it can first judge whether visible root node identifies to draw, when the judgment result is no, i.e., not draw
It is out-of-date to make, and thens follow the steps S506, can request and draw immediately, can guarantee that user can see rapidly three-dimensional mould in this way
Type.When the judgment result is yes, then step S508 is directly executed.
Step S506: requesting and draws the visible root node;
Step S508: according to the adaptive tree LOD, the recursive traversal subtree since visible root node, according to level
Visibility judge and LOD accuracy test successively are carried out to all nodes under the root node, obtains and meets visibility and LOD essence
Spend the desired corresponding level of node;
Specifically, can be with reference to the step S302 in above-mentioned Fig. 3 embodiment, which is not described herein again.
Step S510: it according to the corresponding model data of the level met the requirements, is carried out from the independent file
It extracts and is loaded, rendering is carried out to threedimensional model and is shown.
Specifically, such as by step S508 analysis show that certain node is level7 to the level in requisition for display, then
Model data is extracted from the unique file for being stored with the corresponding model data of node level7 and is loaded, it will be appreciated that
It is that all node corresponding levels met the requirements extract all in accordance with the mode of step S510 and load corresponding pattern number
According to being finally completed and shown to the rendering of threedimensional model.
Still further, in conjunction with Figure 5b shows that visibility judge and LOD accuracy test provided in an embodiment of the present invention
Method flow schematic diagram, it is how successively visible to all nodes progress under the root node according to level that the present invention will be described in detail
Property judgement and LOD accuracy test, comprising:
Step S5000: using next hierarchy node of the visible root node as current hierarchy node;
Specifically, the recursive traversal subtree since visible root node makees next hierarchy node of the visible root node
For current hierarchy node.
Step S5002: judge whether the current hierarchy node is visible;
Specifically, according to the position of current view point and visual angle, current level section is judged using preset visibility algorithm
Whether point is as it can be seen that when the judgment result is yes, execute step S5004;When the judgment result is no, then it ends processing, or only
The visible root node is shown, or when the visible root node there are multiple next hierarchy nodes, respectively by other next level sections
Point is used as current hierarchy node, then executes step S5002.
Step S5004: LOD accuracy test is carried out to the current hierarchy node, analyses whether to meet LOD required precision;
Specifically, LOD accuracy test is carried out to current hierarchy node using preset LOD accuracy test algorithm to analyse whether
Meet LOD required precision, when analyzing result is to be, executes step S5006;When it is no for analyzing result, step is executed
S5008;
Step S5006: the current level is to meet the corresponding level of node of visibility and LOD required precision;
Step S5008: using next hierarchy node of the current hierarchy node as the current hierarchy node updated;
Specifically, LOD required precision is unsatisfactory for when analyzing current hierarchy node, that is, need to analyze current hierarchy node
Whether next hierarchy node meets visibility and LOD required precision, then using next hierarchy node of current hierarchy node as
The current hierarchy node updated, repeats step S5002, the node pair of visibility and LOD required precision is met until obtaining
The level answered.
Still further, below with reference to the method flow of the stress model data provided in an embodiment of the present invention shown in Fig. 6
Schematic diagram explains in detail when the position of viewpoint or visual angle change when needing to carry out scene switching, how to load satisfaction and want
The corresponding model data of the level asked, comprising:
Step S600: it according to the corresponding adaptive tree LOD of the affiliated sub-block for meeting the requirements node, analyzes the level i and arrives
It whether there is bifurcated tree between the level j;
Specifically, when the position of viewpoint or visual angle, which change, needs to carry out scene switching, obtain meet visibility and
The corresponding level of the node of LOD required precision changes to level j from level i, wherein the i and j is positive integer, and j is greater than i;
It so can be according to the corresponding adaptive tree LOD of the affiliated sub-block for meeting the requirements node, i.e., according to the present invention point as shown in Figure 4
The data structure schematic diagram of block adaptive tree, analysis is from whether there is bifurcated tree level i to level j, when analysis result is
When no, S602 is thened follow the steps, otherwise, executes step S604.
Step S602: across grade direct request loads the corresponding model data of the level j;
Specifically, it when analyzing level i to level j there is no when bifurcated tree, can not request between level i to level j
Transit data, the model data of across grade direct request load level j, therefore when j is greater than i, it is possible to have 1~n section
Point data, wherein n=j-i, but need to only request 1 node data, the i.e. model data of direct request load level j.
Step S604: the request of loading model data corresponding from the first bifurcated tree of the level i down.
Specifically, if changing between level j from level i, there are bifurcated trees, such as exist from level i to level j
Two bifurcated trees, the first bifurcated tree of level i down are to level k, and second bifurcated tree is to level h, then first request is straight
It connects and is loaded into the corresponding model data of level k, then request of loading is to the corresponding model data of level h, final request of loading to layer
The corresponding model data of grade j.
Still further, the embodiment of the present invention is being loaded with the corresponding model data of the level j, complete to threedimensional model
Rendering show after, the corresponding model data of the upper level is unloaded.An i.e. for example upper level be leveli so
After completing to show the rendering of threedimensional model, the corresponding model data of leveli is unloaded.It should be noted that this hair
After bright embodiment loads the corresponding model data of current level, the corresponding model data of a upper level can be carried out
Unloading, to save memory and video memory consumption.
Still further, when needing node to be shown to need to change to level j from level i simultaneously in multiple sub-blocks, this
The corresponding model data of load in the inventive embodiments calculated level can also include: to judge from level i to level j
Whether the level quantity of process reaches preset threshold;When the judgment result is yes, according to preset interval number of levels, loaded floor by floor
The corresponding model data of level, and when the multiple sub-block needs node to be shown all to complete the corresponding model of the current level of load
After data, just it is spaced the interval number of levels and loads the corresponding model data of next level.Specifically:
When needing node to be shown to need to change to level j, and the maximum level of model from level i simultaneously in multiple sub-blocks
When maxLevel is bigger, i.e., when the level quantity passed through from level i to level j is bigger, in order to avoid the sub-block that has
Request and show fine data (level is larger), and other sub-blocks also very coarse (level is smaller) the problem of, the present invention is real
A threshold value can be preset by applying example, if the threshold value is 12, then when the number of levels for judging to pass through from level i to level j
When amount reaches the preset threshold 12, then according to preset interval number of levels, the corresponding model data of loaded floor by floor level;Such as
Preset interval number of levels 4, and when the multiple sub-block needs node to be shown all to complete the corresponding model of the current level of load
After data, just it is spaced the interval number of levels and loads the corresponding model data of next level.Citing is illustrated:
Assuming that maxLevel=12, preset interval number of levels is 4, and the level quantity passed through from level i to level j is
14, that is, when reaching threshold value 12, the 0th, 4,8,12 be the important node that must be shown, i.e. the 0th hierarchical data is shown in present frame,
The displaying target of next frame is the 14th hierarchical data, then the embodiment of the present invention needs the node for waiting each sub-block all to request simultaneously
After the model data for showing level=4, and after marking it to show, then the data of the level=8 of all sub-blocks is requested, shown
The 12nd grade of data are requested again after the completion of showing, and show the level for requesting all sub-blocks after the model data of level=12 again
=14 data, so that the sub-block avoided has shown that the 14th grade, and some sub-blocks are also the 0th grade the case where.
It should be noted that the preset threshold of the embodiment of the present invention is not limited to 12, and it can also be 14,16 etc., it can basis
The experience or concrete condition of user is configured, and the present invention is with no restriction;Preset interval number of levels is also not necessarily limited to 4, may be used also
To be set as 3 or 5 etc., the present invention is equally with no restriction.Preferably, preset interval number of levels is not more than 4 in the embodiment of the present invention,
It can also be 2 or 3 etc., to avoid precision when three-dimensional modeling data display across seriously, influence display effect.
Implement the embodiment of the present invention, threedimensional model has carried out piecemeal according to three-dimensional coordinate direction, is divided into multiple sub-blocks, and every
A sub-block has corresponding adaptive tree LOD previously according to respective level and data amount information generation, just for visible son
The adaptive tree LOD of block, the recursive traversal subtree since visible root node, according to level successively to the institute under the root node
There is node to carry out visibility judge and LOD accuracy test, obtains the corresponding layer of node for meeting visibility and LOD required precision
Grade avoids the problem of frame per second can be decreased obviously when causing to draw when simple piecemeal LOD divides excessive sub-block in the prior art,
Solving adaptive tree LOD in the prior art again must ask from the slow-footed technology of display caused by root node step by step request data
Topic;And tree construction can be created by requesting preset meta data file, may be implemented across grade request target level's
Tile does not need request data step by step, saves a large amount of network requests and data transmission, accelerates rendering display speed and update
Speed.In addition, when the level quantity that the multiple local needs of threedimensional model change reaches preset threshold, then according to preset interval
Number of levels, the corresponding model data of loaded floor by floor level avoid threedimensional model to realize multiple local synchronized update
In some sub-blocks the problem that display is very fine but the display of other sub-blocks is very coarse, substantially increase and be quickly turned to from fuzzy
Clearly whole visual effect improves the update efficiency of threedimensional model rendering display, can both be realized with WebGL in browser
It directly browses, also supports to develop App with opengl ES to visualize.
For the ease of better implementing the above scheme of the embodiment of the present invention, the present invention is also corresponding to provide a kind of three-dimensional mould
Type renders display system, and threedimensional model provided in an embodiment of the present invention as shown in Figure 7 renders the structural schematic diagram of display system,
Threedimensional model rendering display system 70 may include: visible judgment module 700, judge test module 702 and loaded and displayed module
704, wherein
It can be seen that judgment module 700 is used for the location information according to current view point, every height in the threedimensional model established is judged
Whether the root node of block is visible;The threedimensional model has carried out piecemeal according to three-dimensional coordinate direction, is divided into multiple sub-blocks, and each
Sub-block has corresponding adaptive tree detail LOD previously according to respective level and data amount information generation;
Judge test module 702 for according to the adaptive tree LOD, recursive traversal to be sub since visible root node
Tree successively carries out visibility judge and LOD accuracy test to all nodes under the root node according to level, show that satisfaction can
Opinion property and the corresponding level of the node of LOD required precision;
Loaded and displayed module 704 for loading the corresponding model data of the level met the requirements, to threedimensional model into
Row rendering display.
Specifically, the embodiment of the present invention by preset meta data file to the essential information of the threedimensional model, it is described
The tree structure information of adaptive tree LOD and the tile Tile information of each node are stored;The present invention as shown in Figure 8
The structural schematic diagram of another embodiment of the threedimensional model rendering display system of offer, threedimensional model rendering display system 70 include
It can also include that module 706 is rebuild in request it can be seen that judgment module 700, judging outside test module 702 and loaded and displayed module 704,
For the location information in visible judgment module 700 according to current view point, the root of each sub-block in the threedimensional model established is judged
Before whether node is visible, by requesting the meta data file, the tree-like of the node composition of threedimensional model is rebuild in memory
Structure.
Further, the corresponding geometric data of node in piecemeal of the embodiment of the present invention and data texturing pass through independence respectively
File stored;Loaded and displayed module 704 specifically can be used for corresponding according to the level met the requirements obtained
Model data is extracted and is loaded from the independent file, is carried out rendering to threedimensional model and is shown.
Still further, another embodiment of threedimensional model rendering display system provided by the invention as shown in Figure 9
Structural schematic diagram, threedimensional model rendering display system 70 include visible judgment module 700, judge test module 702, loaded and displayed
Module 704 and request rebuild module 706 outside, can also include draw judgment module 708 and request drafting module 7010, wherein
Judgment module 708 is drawn to be used to judge in sub-block after visible root node in visible judgment module 700, it is described
According to the adaptive tree LOD, since visible root node before recursive traversal subtree, judge that the visible root node is
No mark was drawn;
Drafting module 7010 is requested to be used to request and draw described when the judging result for drawing judgment module 708 is no
Visible root node.
Still further, the structural schematic diagram of judgement test module provided in an embodiment of the present invention as shown in Figure 10, sentences
Disconnected test module 702 may include visible judging unit 7020, accuracy test analytical unit 7022 and analysis result treatment unit
7024, wherein
It can be seen that judging unit 7020 is used to sentence using next hierarchy node of the visible root node as current hierarchy node
Whether the current hierarchy node that breaks is visible;
Accuracy test analytical unit 7022 is used for when the judging result of visible judging unit 7020, which is, is, to described current
Hierarchy node carries out LOD accuracy test, analyses whether to meet LOD required precision;
Analysis result treatment unit 7024 is used for when the analysis result of accuracy test analytical unit 7022, which is, is, then described
Current level is to meet the corresponding level of node of visibility and LOD required precision;When point of accuracy test analytical unit 7022
When analysis result is no, then using next hierarchy node of the current hierarchy node as the current hierarchy node updated, and trigger
It can be seen that judging unit 7020 repeats the step for judging whether the current hierarchy node is visible, until showing that satisfaction can
Opinion property and the corresponding level of the node of LOD required precision.
Specifically, judging that test module 702 calculates in the embodiment of the present invention needs the corresponding level packet of node to be shown
It includes: when the position of the viewpoint or visual angle, which change, needs to carry out scene switching, showing that meeting visibility and LOD precision wants
The corresponding level of the node asked changes to level j from level i, wherein the i and j is positive integer, and j is greater than i;As Figure 11 is shown
Loaded and displayed module provided in an embodiment of the present invention structural schematic diagram, loaded and displayed module 704 may include bifurcated tree point
Unit 7040 and analysis and processing unit 7042 are analysed, wherein
Bifurcated tree analytical unit 7040 is used for according to the corresponding adaptive tree LOD of affiliated sub-block for meeting the requirements node, point
It analyses between the level i to the level j with the presence or absence of bifurcated tree;
Analysis and processing unit 7042 is used for when the analysis result of bifurcated tree analytical unit 7040 is no, across grade direct request
Load the corresponding model data of the level j;When the analysis result of bifurcated tree analytical unit 704, which is, is, request of loading is from institute
State the corresponding model data of the first bifurcated tree of level i down.
Still further, another embodiment of threedimensional model rendering display system provided by the invention as shown in Figure 12
Structural schematic diagram, threedimensional model rendering display system 70 include visible judgment module 700, judge test module 702, loaded and displayed
Module 704, request rebuild module 706, draw judgment module 708 and request to unload including data outside drafting module 7010
Module 7012 is carried, is loaded with the corresponding model of the level j for the analysis and processing unit 7042 in loaded and displayed module 704
After completion shows the rendering of threedimensional model, the corresponding model data of the upper level is unloaded for data.
Still further, the structural representation of another embodiment of loaded and displayed module provided by the invention as shown in Figure 13
Figure, loaded and displayed module 704 include that can also sentence including threshold value outside bifurcated tree analytical unit 7040 and analysis and processing unit 7042
Disconnected unit 7044 and loaded floor by floor unit 7046, wherein
Threshold decision unit 7044 is used in multiple sub-blocks that node to be shown to be needed to need to change to layer from level i simultaneously
When grade j, judge whether the level quantity passed through from level i to level j reaches preset threshold;
Loaded floor by floor unit 7046 is used for when the judging result of threshold decision unit 7044, which is, is, according to preset interval
Number of levels, the corresponding model data of loaded floor by floor level, and work as when the multiple sub-block needs node to be shown all to complete load
After the corresponding model data of preceding level, just it is spaced the interval number of levels and loads the corresponding model data of next level.
It should be noted that modules or unit in the embodiment of the present invention can with for individual module or unit,
Again can be for multiple modules or unit organic integration together, for example visible judgment module 700 and judge the set of test module 702
Together, composition data request scheduling module etc., the present invention is with no restriction.
Figure 14 is please referred to, Figure 14 is that the structure of another embodiment of threedimensional model rendering display system provided by the invention is shown
It is intended to.Wherein, as shown in figure 14, threedimensional model rendering display system 140 may include: at least one processor 1401, such as
CPU, at least one network interface 1404, user interface 1403, memory 1405, at least one communication bus 1402 and display
Screen 1406.Wherein, communication bus 1402 is for realizing the connection communication between these components.Wherein, user interface 1403 can be with
Including keyboard or mouse etc..Network interface 1404 optionally may include standard wireline interface and wireless interface (such as WI-FI
Interface).Memory 1405 can be high speed RAM memory, be also possible to non-labile memory (non-volatile
Memory), a for example, at least magnetic disk storage, memory 1405 include the flash in the embodiment of the present invention.Memory 1405
It optionally can also be that at least one is located remotely from the storage system of aforementioned processor 1401.As shown in figure 14, as a kind of meter
It may include operating system, network communication module, Subscriber Interface Module SIM and three-dimensional in the memory 1405 of calculation machine storage medium
Model rendering shows program.
Processor 1401 can be used for calling the threedimensional model stored in memory 1405 rendering display program, and execute with
Lower operation:
According to the location information of current view point, judge whether the root node of each sub-block in the threedimensional model established is visible;
The threedimensional model has carried out piecemeal according to three-dimensional coordinate direction, is divided into multiple sub-blocks, and each sub-block is previously according to respective
Level and data amount information generation have corresponding adaptive tree detail LOD;
According to the adaptive tree LOD, the recursive traversal subtree since visible root node, according to level successively to described
All nodes under root node carry out visibility judge and LOD accuracy test, obtain the section for meeting visibility and LOD required precision
The corresponding level of point;
The corresponding model data of the level met the requirements is loaded, rendering is carried out to threedimensional model and is shown.
Specifically, by preset meta data file to the essential information of the threedimensional model, the adaptive tree LOD's
Tree structure information and the tile Tile information of each node are stored;
Processor 1401 judges the root node of each sub-block in the threedimensional model established according to the location information of current view point
Whether it is visible before, can also be performed: by requesting the meta data file, the node for rebuilding threedimensional model in memory is constituted
Tree structure.
Further, the corresponding geometric data of node in the piecemeal and data texturing pass through respectively independent file into
Row storage;
The corresponding model data of the level met the requirements is loaded described in processor 1401, and threedimensional model is rendered
Display includes: to be mentioned from the independent file according to the corresponding model data of the level met the requirements obtained
It takes and is loaded, rendering is carried out to threedimensional model and is shown.
Further, processor 1401 is judged in sub-block after visible root node, described according to the adaptive tree
LOD can also be performed since visible root node before recursive traversal subtree:
Judge whether the visible root node identifies to draw;
When the judgment result is no, it requests and draws the visible root node.
Further, processor 1401 successively carries out visibility judge to all nodes under the root node according to level
With LOD accuracy test, obtains the corresponding level of node for meeting visibility and LOD required precision, may include:
Using next hierarchy node of the visible root node as current hierarchy node, judge that the current hierarchy node is
It is no visible;When the judgment result is yes, LOD accuracy test is carried out to the current hierarchy node, analyses whether to meet LOD precision
It is required that;When analyzing result is to be, then the current level is the corresponding layer of node for meeting visibility and LOD required precision
Grade;When analyze result be it is no when, then using next hierarchy node of the current hierarchy node as update current hierarchy node,
And the step for judging whether the current hierarchy node is visible is repeated, meet visibility and LOD precision until obtaining
It is required that the corresponding level of node.
Further, when the position of the viewpoint or visual angle, which change, needs to carry out scene switching, show that satisfaction can
Opinion property and the corresponding level of the node of LOD required precision change to level j from level i, wherein the i and j is positive integer, and j
Greater than i;
Processor 1401 loads the corresponding model data of the level met the requirements
According to the corresponding adaptive tree LOD of the affiliated sub-block for meeting the requirements node, the level i is analyzed to the level j
Between whether there is bifurcated tree;
When it is no for analyzing result, across grade direct request loads the corresponding model data of the level j;When analysis result is
When being, the request of loading model data corresponding from the first bifurcated tree of the level i down.
Further, processor 1401 is loaded with the corresponding model data of the level j, completes the rendering to threedimensional model
After display, the corresponding model data of the upper level is unloaded.
Further, when the node in multiple sub-blocks needs to change to level j from level i simultaneously, processor 1401 adds
Carry the corresponding model data of the level met the requirements, comprising:
Judge whether the level quantity passed through from level i to level j reaches preset threshold;
When the judgment result is yes, according to preset interval number of levels, the corresponding model data of loaded floor by floor level, and work as
After the multiple sub-block needs node to be shown all to complete the corresponding model data of the current level of load, it is just spaced the wall
Series loads the corresponding model data of next level.
It should be noted that threedimensional model rendering display system 70 or threedimensional model rendering display in the embodiment of the present invention
The function of each functional module of system 140 can be implemented according to the method in above method embodiment, implement process
It is referred to the associated description of above method embodiment, details are not described herein again.Threedimensional model renders display system 70 or three-dimensional mould
Type rendering display system 140 can include but is not limited to mobile phone, removable computer, tablet computer, personal digital assistant, media
The electronic equipments such as player, smart television, smartwatch, intelligent glasses, Intelligent bracelet.
In conclusion implementing the embodiment of the present invention, threedimensional model has carried out piecemeal according to three-dimensional coordinate direction, has been divided into multiple
Sub-block, and each sub-block has corresponding adaptive tree LOD, needle previously according to respective level and data amount information generation
To the adaptive tree LOD of visible sub-block, the recursive traversal subtree since visible root node, calculating and load need to be to be shown
The corresponding level of node, avoid cause when simple piecemeal LOD divides excessive sub-block in the prior art draw when frame per second can be bright
The problem of aobvious decline, and solve in the prior art that adaptively tree LOD must be from display caused by root node step by step request data
Slow-footed technical problem;And tree construction can be created by requesting preset meta data file, may be implemented to ask across grade
The Tile for seeking target level does not need request data step by step, saves a large amount of network requests and data transmission, accelerates rendering
Show speed and renewal speed.In addition, when the level quantity that the multiple local needs of threedimensional model change reaches preset threshold, then
According to preset interval number of levels, the corresponding model data of loaded floor by floor level, thus realize multiple local synchronized update,
The very coarse problem of very fine but other sub-blocks the display of display of some sub-blocks in threedimensional model is avoided, is substantially increased
It is quickly turned to clearly whole visual effect from fuzzy, the update efficiency of threedimensional model rendering display is improved, can both use
WebGL realization is directly browsed in browser, also supports to develop App with opengl ES to visualize.
Those of ordinary skill in the art will appreciate that realizing all or part of the process in above-described embodiment method, being can be with
Relevant hardware is instructed to complete by computer program, the program can be stored in a computer-readable storage medium
In, the program is when being executed, it may include such as the process of the embodiment of above-mentioned each method.Wherein, the storage medium can be magnetic
Dish, CD, read-only memory (Read-Only Memory, ROM) or random access memory (Random Access
Memory, RAM) etc..
The above disclosure is only the preferred embodiments of the present invention, cannot limit the right model of the present invention with this certainly
It encloses, therefore equivalent changes made in accordance with the claims of the present invention, is still within the scope of the present invention.
Claims (14)
1. a kind of threedimensional model rendering indication method characterized by comprising
According to the location information of current view point, judge whether the root node of each sub-block in the threedimensional model established is visible;It is described
Threedimensional model has carried out initial piecemeal according to three-dimensional coordinate direction, is divided into multiple sub-blocks, and each sub-block is previously according to respective
Level and data amount information generation have corresponding adaptive tree detail LOD;
According to the adaptive tree LOD, the recursive traversal subtree since visible root node successively saves described according to level
All nodes under point carry out visibility judge and LOD accuracy test, obtain the node pair for meeting visibility and LOD required precision
The level answered;To sightless sub-block, without executing the visibility judge and LOD accuracy test of the sub-block lower node;
The corresponding model data of the level met the requirements is loaded, rendering is carried out to threedimensional model and is shown;
It is described that visibility judge and LOD accuracy test successively are carried out to all nodes under the root node according to level, it obtains
Meet the corresponding level of node of visibility and LOD required precision, comprising:
Using next hierarchy node of the visible root node as current hierarchy node, judge that the current hierarchy node whether may be used
See;
When the judgment result is yes, LOD accuracy test is carried out to the current hierarchy node, analyses whether that meeting LOD precision wants
It asks;
When analyzing result is to be, then the current level is to meet the corresponding level of node of visibility and LOD required precision;
When it is no for analyzing result, then using next hierarchy node of the current hierarchy node as the current hierarchy node updated, and
The step for judging whether the current hierarchy node is visible is repeated, until showing that meeting visibility and LOD precision wants
The corresponding level of the node asked.
2. the method as described in claim 1, which is characterized in that by preset meta data file to the base of the threedimensional model
This information, the tree structure information of the adaptive tree LOD and the tile Tile information of each node are stored;
The location information according to current view point, judge establish threedimensional model in each sub-block root node it is whether visible it
Before, further includes: by requesting the meta data file, the tree structure that the node of threedimensional model is constituted is rebuild in memory.
3. method according to claim 2, which is characterized in that the corresponding geometric data of node and texture number in the piecemeal
According to being stored respectively by independent file;
Described to load the corresponding model data of the level met the requirements, carrying out rendering display to threedimensional model includes: basis
The corresponding model data of the level met the requirements obtained, extracts and is loaded from the independent file,
Rendering is carried out to threedimensional model to show.
4. method according to claim 2, which is characterized in that judge in sub-block after visible root node, the basis
The adaptive tree LOD, since visible root node before recursive traversal subtree, further includes:
Judge whether the visible root node identifies to draw;
When the judgment result is no, it requests and draws the visible root node.
5. method according to any of claims 1-4, which is characterized in that when the position of the viewpoint or visual angle change
When needing to carry out scene switching, show that the corresponding level of node for meeting visibility and LOD required precision changes to layer from level i
Grade j, wherein the i and j is positive integer, and j is greater than i;
The corresponding model data of the level that meets the requirements of loading includes:
According to the corresponding adaptive tree LOD of the affiliated sub-block for meeting the requirements node, analyze between the level i to the level j
With the presence or absence of bifurcated tree;
When it is no for analyzing result, across grade direct request loads the corresponding model data of the level j;When analysis result is yes
When, the request of loading model data corresponding from the first bifurcated tree of the level i down.
6. method as claimed in claim 5, which is characterized in that be loaded with the corresponding model data of the level j, complete to three
After the rendering of dimension module is shown, the corresponding model data of a upper level is unloaded.
7. method as claimed in claim 5, which is characterized in that when the node in multiple sub-blocks needs to change from level i simultaneously
It is described to load the corresponding model data of the level met the requirements when to level j, comprising:
Judge whether the level quantity passed through from level i to level j reaches preset threshold;
When the judgment result is yes, according to preset interval number of levels, the corresponding model data of loaded floor by floor level, and work as described
After the node of multiple sub-blocks all completes the corresponding model data of the current level of load, it is next to be just spaced the interval number of levels load
The corresponding model data of level.
8. a kind of threedimensional model renders display system characterized by comprising
It can be seen that judgment module judges the root of each sub-block in the threedimensional model established for the location information according to current view point
Whether node is visible;The threedimensional model has carried out initial piecemeal according to three-dimensional coordinate direction, is divided into multiple sub-blocks, and every height
Block has corresponding adaptive tree detail LOD previously according to respective level and data amount information generation;
Judge test module, is used for according to the adaptive tree LOD, the recursive traversal subtree since visible root node, according to
Level successively carries out visibility judge and LOD accuracy test to all nodes under the root node, obtain meet visibility and
The corresponding level of the node of LOD required precision;To sightless sub-block, without executing the visibility judge of the sub-block lower node
With LOD accuracy test;
Loaded and displayed module renders threedimensional model for loading the corresponding model data of the level met the requirements
Display;
The judgement test module includes:
It can be seen that judging unit, for using next hierarchy node of the visible root node as current hierarchy node, described in judgement
Whether current hierarchy node is visible;
Accuracy test analytical unit, for when the judging result of the visible judging unit be when, to the current level section
Point carries out LOD accuracy test, analyses whether to meet LOD required precision;
Result treatment unit is analyzed, for when the analysis result of the accuracy test analytical unit, which is, is, then the current layer
Grade is to meet the corresponding level of node of visibility and LOD required precision;When the analysis result of the accuracy test analytical unit
When being no, then using next hierarchy node of the current hierarchy node as the current hierarchy node updated, and can described in triggering
See that judging unit repeats the step for judging whether the current hierarchy node visible, until obtain meet visibility and
The corresponding level of the node of LOD required precision.
9. system as claimed in claim 8, which is characterized in that by preset meta data file to the base of the threedimensional model
This information, the tree structure information of the adaptive tree LOD and the tile Tile information of each node are stored;
The system also includes:
Module is rebuild in request, for the location information in the visible judgment module according to current view point, judges the three-dimensional established
Before whether the root node of each sub-block is visible in model, by requesting the meta data file, three-dimensional mould is rebuild in memory
The tree structure that the node of type is constituted.
10. system as claimed in claim 9, which is characterized in that the corresponding geometric data of node and texture in the piecemeal
Data pass through independent file respectively and are stored;
The loaded and displayed module is specifically used for according to the corresponding model data of the level met the requirements that obtains, from described
It extracts and is loaded in independent file, rendering is carried out to threedimensional model and is shown.
11. system as claimed in claim 9, which is characterized in that further include:
Draw judgment module, for judging in sub-block after visible root node in the visible judgment module, the basis
The adaptive tree LOD since visible root node before recursive traversal subtree, judges whether the visible root node is marked
Knowledge was drawn;
Drafting module is requested, for requesting and drawing described visible when the judging result for drawing judgment module is no
Root node.
12. such as the described in any item systems of claim 8-11, which is characterized in that when the position of the viewpoint or visual angle become
When change needs to carry out scene switching, the judgement test module show that the node for meeting visibility and LOD required precision is corresponding
Level changes to level j from level i, wherein the i and j is positive integer, and j is greater than i;
The loaded and displayed module includes:
Bifurcated tree analytical unit, for analyzing the layer according to the corresponding adaptive tree LOD of affiliated sub-block for meeting the requirements node
It whether there is bifurcated tree between grade i to the level j;
Analysis and processing unit, for when the analysis result of the bifurcated tree analytical unit is no, across grade direct request to load institute
State the corresponding model data of level j;When the analysis result of the bifurcated tree analytical unit, which is, is, request of loading is from the level
The corresponding model data of the first bifurcated tree of i down.
13. system as claimed in claim 12, which is characterized in that further include:
Load shedding module is completed for being loaded with the corresponding model data of the level j in the analysis and processing unit to three
After the rendering of dimension module is shown, the corresponding model data of a upper level is unloaded.
14. system as claimed in claim 12, which is characterized in that when the node in multiple sub-blocks needs to become from level i simultaneously
When changing to level j, the loaded and displayed module includes:
Threshold decision unit, for judging whether the level quantity passed through from level i to level j reaches preset threshold;
Loaded floor by floor unit, for when the judging result of the threshold decision unit, which is, is, according to preset interval number of levels,
The corresponding model data of loaded floor by floor level, and when the node of the multiple sub-block all completes the corresponding model of the current level of load
After data, just it is spaced the interval number of levels and loads the corresponding model data of next level.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510257945.6A CN106296779B (en) | 2015-05-19 | 2015-05-19 | A kind of threedimensional model rendering indication method and system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510257945.6A CN106296779B (en) | 2015-05-19 | 2015-05-19 | A kind of threedimensional model rendering indication method and system |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106296779A CN106296779A (en) | 2017-01-04 |
CN106296779B true CN106296779B (en) | 2019-04-23 |
Family
ID=57632579
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510257945.6A Active CN106296779B (en) | 2015-05-19 | 2015-05-19 | A kind of threedimensional model rendering indication method and system |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106296779B (en) |
Families Citing this family (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10489915B2 (en) * | 2017-04-01 | 2019-11-26 | Intel Corporation | Decouple multi-layer render fequency |
CN110019596B (en) * | 2017-09-30 | 2022-03-08 | 龙芯中科技术股份有限公司 | Method and device for determining tiles to be displayed and terminal equipment |
CN107890671B (en) * | 2017-12-05 | 2020-10-30 | 腾讯科技(深圳)有限公司 | Three-dimensional model rendering method and device for WEB side, computer equipment and storage medium |
CN109801363B (en) * | 2019-01-15 | 2023-05-02 | 浙江科澜信息技术有限公司 | Display method, device and equipment of oblique photography model |
CN109976827B (en) * | 2019-03-08 | 2020-08-21 | 北京邮电大学 | Model loading method, server and terminal |
CN110148201B (en) * | 2019-04-23 | 2020-12-25 | 浙江大学 | Ultra-high-precision fabric real-time rendering method |
CN110147513A (en) * | 2019-05-29 | 2019-08-20 | 深圳图为技术有限公司 | A kind of method and apparatus browsing threedimensional model |
CN110209974A (en) * | 2019-05-29 | 2019-09-06 | 深圳图为技术有限公司 | A kind of method and apparatus browsing threedimensional model |
CN112785680B (en) * | 2019-11-07 | 2023-01-24 | 上海莉莉丝科技股份有限公司 | Method, system, device and medium for describing object relationship in three-dimensional virtual space |
CN111552555B (en) * | 2020-05-19 | 2023-07-28 | 北京数字绿土科技股份有限公司 | Point cloud visualization method and equipment |
CN111858828B (en) * | 2020-09-24 | 2020-12-15 | 北京数字政通科技股份有限公司 | Three-dimensional geographic data oriented transmission and rendering method and system |
CN112287138B (en) * | 2020-10-15 | 2022-11-15 | 广州市城市规划勘测设计研究院 | Organization scheduling method, device and equipment of city information model |
CN112206535B (en) * | 2020-11-05 | 2022-07-26 | 腾讯科技(深圳)有限公司 | Rendering display method and device of virtual object, terminal and storage medium |
CN113890675A (en) * | 2021-09-18 | 2022-01-04 | 聚好看科技股份有限公司 | Self-adaptive display method and device of three-dimensional model |
CN113870436B (en) * | 2021-09-30 | 2023-10-20 | 北京字跳网络技术有限公司 | Image processing method, device, electronic equipment and storage medium |
CN114494623A (en) * | 2022-01-24 | 2022-05-13 | 北京中航双兴科技有限公司 | LOD-based terrain rendering method and device |
CN115393524B (en) * | 2022-09-02 | 2023-06-23 | 广东国地规划科技股份有限公司 | Three-dimensional model rendering method and system based on three-dimensional game engine |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102663801A (en) * | 2012-04-19 | 2012-09-12 | 北京天下图数据技术有限公司 | Method for improving three-dimensional model rendering performance |
US8970583B1 (en) * | 2012-10-01 | 2015-03-03 | Google Inc. | Image space stylization of level of detail artifacts in a real-time rendering engine |
CN104599315A (en) * | 2014-12-09 | 2015-05-06 | 深圳市腾讯计算机系统有限公司 | Three-dimensional scene construction method and system |
-
2015
- 2015-05-19 CN CN201510257945.6A patent/CN106296779B/en active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102663801A (en) * | 2012-04-19 | 2012-09-12 | 北京天下图数据技术有限公司 | Method for improving three-dimensional model rendering performance |
US8970583B1 (en) * | 2012-10-01 | 2015-03-03 | Google Inc. | Image space stylization of level of detail artifacts in a real-time rendering engine |
CN104599315A (en) * | 2014-12-09 | 2015-05-06 | 深圳市腾讯计算机系统有限公司 | Three-dimensional scene construction method and system |
Non-Patent Citations (1)
Title |
---|
基于四叉树的实时动态LOD地形可视化技术的研究与实现;郭鹤;《中国优秀硕士学位论文全文数据库 信息科技辑》;20150315;第7-18、38-54页 |
Also Published As
Publication number | Publication date |
---|---|
CN106296779A (en) | 2017-01-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106296779B (en) | A kind of threedimensional model rendering indication method and system | |
US11270497B2 (en) | Object loading method and apparatus, storage medium, and electronic device | |
US20210232634A1 (en) | Quantified euler analysis | |
CN102306174B (en) | Method and equipment for interacting with user based on web page elements | |
CN103886638B (en) | The physical behavio(u)r of object is emulated in the three-dimensional scenic for being divided into multiple regions | |
CN103971416B (en) | It is the multiple regions handled by computing resource by 3D scene cuts | |
CN103164839B (en) | A kind of drawing practice, device and terminal | |
US9305403B2 (en) | Creation of a playable scene with an authoring system | |
CN106898047A (en) | The adaptive network method for visualizing of oblique model and multivariate model dynamic fusion | |
CN114677467B (en) | Terrain image rendering method, device, equipment and computer readable storage medium | |
WO2002091300A2 (en) | Text overlay for multi-dimensional construction project models | |
CN113538706B (en) | Digital sand table-based house scene display method, device, equipment and storage medium | |
CN114359501B (en) | Configurable 3D visualization platform and scene construction method | |
CN115019001A (en) | Geological analysis display processing method, device, equipment and medium | |
CN113345048B (en) | Geographic information image editing method and device and computer equipment | |
CN111080781A (en) | Three-dimensional map display method and mobile terminal | |
CN111921192B (en) | Virtual object control method and device | |
CN114549688A (en) | Two-dimensional floor dial table generation method | |
CN114564268A (en) | Equipment management method and device, electronic equipment and storage medium | |
US20130235038A1 (en) | Method for Preselecting Three-Dimensional Space for Triggering Automated Construction of a Three-Dimensional Structure | |
CN114596404A (en) | Warehouse data display method, device, equipment and storage medium | |
CN113742507A (en) | Method for three-dimensionally displaying an article and associated device | |
CN109646958A (en) | A kind of development approach of the 3D web game based on WebGL | |
CN114595018B (en) | Three-dimensional display method and device for current flow direction, computer equipment and storage medium | |
CN117521233B (en) | Building engineering digital template library with low graphic performance requirement and building method |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right |
Effective date of registration: 20190621 Address after: 100089 Zhichun Road, Haidian District, Haidian District, Beijing, No. 49, 2 layer 224 Patentee after: Tencent Dadi Road (Beijing) Technology Co., Ltd. Address before: 518057 5-10 building, Fiyta building, Gaoxin Nan Road, Nanshan District hi tech Zone, Shenzhen, Guangdong Patentee before: Shenzhen Tencent Computer System Co., Ltd. |
|
TR01 | Transfer of patent right |