CN104881421B

CN104881421B - The switching method and device of a kind of 3-D graphic

Info

Publication number: CN104881421B
Application number: CN201410776655.8A
Authority: CN
Inventors: 王斌; 李成军
Original assignee: Shenzhen Tencent Computer Systems Co Ltd
Current assignee: Shenzhen Tencent Computer Systems Co Ltd
Priority date: 2014-12-15
Filing date: 2014-12-15
Publication date: 2018-04-27
Anticipated expiration: 2034-12-15
Also published as: CN104881421A

Abstract

The invention discloses the switching method and device of a kind of 3-D graphic, belong to field of Internet communication.The described method includes：First node set is received, the first node set includes first node corresponding at least one child node in target tier, and the first node is the corresponding node of the first frame 3-D graphic currently shown；The corresponding data block of mark of each child node in section point set is obtained according to the target tier and the first node, the section point set includes the mark of other each child nodes of the first node in the target tier in corresponding all child nodes in addition to the first node set；The corresponding data block of mark of each child node in the section point set and the first node set construct the second frame 3-D graphic；The the first frame 3-D graphic currently shown is switched to the second frame 3-D graphic.The present invention can improve switching efficiency.

Description

The switching method and device of a kind of 3-D graphic

Technical field

The present invention relates to field of Internet communication, the switching method and device of more particularly to a kind of 3-D graphic.

Background technology

With the development of graph technology, traditional X-Y scheme has been unable to meet people to relief requirement, then goes out 3-D graphic is showed.For example, three-dimensional map is exactly a kind of 3-D graphic, three-dimensional map can meet people's different directions and difference The three-dimensional sense requirement in space.When people browse three-dimensional map, it is sometimes desirable to the three-dimensional map of display is amplified, to see more Fine three-dimensional map, at this time terminal need the three-dimensional map currently shown is switched to finer three-dimensional map, with meet The demand of people.

The pyramidal storage model of tile is using one kind to store three-dimensional map, tile pyramid is that one kind four is pitched at present Tree, tile pyramid include multiple levels, and the corresponding region of three-dimensional map of each hierarchical storage is identical, but the bigger storage of level Three-dimensional map it is finer, for each node title (tile), a title corresponds to four sons in tile pyramid title.In order to meet the needs of people, a kind of method for switching three-dimensional map is presently, there are, including：Terminal is being shown dimensionally During figure, terminal receives the amplification order submitted by input equipments such as mouses of user, will currently be shown according to the amplification order Three-dimensional map is amplified a level, obtained current aobvious by next level of the corresponding level of three-dimensional map as target tier The mark of the corresponding title of three-dimensional map shown corresponding every sub- title in target tier, sends every to graphics server The corresponding node request message of a sub- title, the corresponding node request messages of a sub- title carry the mark of the sub- title. Graphics server obtains every sub- title according to the corresponding node request messages of every sub- title, and the sub- title of acquisition is sent out Give terminal.Terminal receives the sub- title that figure server is sent, and the title for waiting complete graphics server to be received to send exists In target tier during corresponding all sub- title, a 3-D graphic is constructed according to the sub- title of reception, by what is currently shown 3-D graphic is switched to the 3-D graphic of construction.

In the implementation of the present invention, inventor has found that the prior art has at least the following problems：

Since the factor such as network bandwidth terminal can not possibly receive the title corresponding all sons in target tier at the same time Title, then the title that terminal such as needs to send at the complete graphics server to be received at present is corresponding all in target tier Sub- title just carries out the switching of 3-D graphic, causes switching efficiency relatively low.

The content of the invention

In order to improve switching efficiency, the present invention provides the switching method and device of a kind of 3-D graphic.The technical side Case is as follows：

A kind of switching method of 3-D graphic, the described method includes：

First node set is received, the first node set includes first node corresponding at least one in target tier A child node, the first node are the corresponding node of the first frame 3-D graphic currently shown；

The mark pair of each child node in section point set is obtained according to the target tier and the first node The data block answered, the section point set include the first node in the target tier in corresponding all child nodes The mark of other each child nodes in addition to the first node set；

The corresponding data block of mark of each child node in the section point set and the first segment point set Close the second frame 3-D graphic of construction；

The the first frame 3-D graphic currently shown is switched to the second frame 3-D graphic.

A kind of switching device of 3-D graphic, described device include：

Receiving module, for receiving first node set, the first node set includes first node in target tier In corresponding at least one child node, the first node is the corresponding node of the first frame 3-D graphic that currently shows；

Acquisition module, for obtaining every height in section point set according to the target tier and the first node The corresponding data block of mark of node, it is corresponding in the target tier that the section point set includes the first node The mark of other each child nodes in all child nodes in addition to the first node set；

Constructing module, for the corresponding data block of mark of each child node in the section point set and institute State first node set and construct the second frame 3-D graphic；

Handover module, for the first frame 3-D graphic currently shown to be switched to the second frame 3-D graphic.

In embodiments of the present invention, when receiving part child node, that is, when receiving first node set, acquisition is not received The corresponding data of mark of the corresponding data block of each child node arrived, i.e. each child node in section point set, by The corresponding data block of mark of each child node in one node set and section point set is configured to the second frame 3-D graphic, The the first frame 3-D graphic currently shown is switched to the second frame 3-D graphic, so withouts waiting for having received all child nodes Switch over again afterwards, improve switching efficiency.

Brief description of the drawings

Fig. 1 is a kind of switching method flow chart for 3-D graphic that the embodiment of the present invention 1 provides；

Fig. 2-1 is a kind of switching method flow chart for 3-D graphic that the embodiment of the present invention 2 provides；

Fig. 2-2 is a kind of storage model structure diagram that the embodiment of the present invention 2 provides；

Fig. 2-3 is the structure diagram for the target tier that the embodiment of the present invention 2 provides；

Fig. 2-4 is the structure diagram for the data block that the node that the embodiment of the present invention 2 provides and node include；

Fig. 3 is a kind of switching method flow chart for 3-D graphic that the embodiment of the present invention 3 provides；

Fig. 4 is a kind of switching device structure diagram for 3-D graphic that the embodiment of the present invention 4 provides；

Fig. 5 is a kind of terminal structure schematic diagram that the embodiment of the present invention 5 provides.

Embodiment

To make the object, technical solutions and advantages of the present invention clearer, below in conjunction with attached drawing to embodiment party of the present invention Formula is described in further detail.

Embodiment 1

Referring to Fig. 1, an embodiment of the present invention provides a kind of switching method of 3-D graphic, including：

Step 101：Receive first node set, first node set include first node in target tier it is corresponding extremely A few child node, first node are the corresponding node of the first frame 3-D graphic currently shown.

Step 102：The mark pair of each child node in section point set is obtained according to target tier and first node The data block answered, section point set remove first segment point set including first node in target tier in corresponding all child nodes The mark of other each child nodes beyond conjunction.

Step 103：The corresponding data block of mark and first segment point set of each child node in section point set Close the second frame 3-D graphic of construction.

Step 104：The the first frame 3-D graphic currently shown is switched to the second frame 3-D graphic.

Embodiment 2

An embodiment of the present invention provides a kind of switching method of 3-D graphic.3-D graphic includes three-dimensional map, three-dimensional mould Type and three-dimensional point cloud etc., the embodiment of the present invention switches other 3-D graphic in addition to threedimensional model by the following method, referring to figure 2-1, including：

Step 201：When the first frame 3-D graphic that user needs amplification terminal to show, terminal obtains level offset.

Wherein, before this step is performed terminal can from graphics server acquisition request 3-D graphic, and show obtain The 3-D graphic taken, is known as the first frame 3-D graphic, the first frame graphics by the 3-D graphic currently shown for convenience of description Shape is other 3 D graphic datas in addition to threedimensional model, such as can be dimensional topography, three-dimensional map or three-dimensional point cloud etc..

If user wants to amplify the first frame 3-D graphic for showing of terminal to see finer 3-D graphic, user The kneading operation of two fingers can be carried out with the roller of roll mouse or on the display screen of terminal, carrys out requesting terminal amplification display The first frame 3-D graphic.

Terminal obtain roller roll distance or two fingers carry out kneading operation when movement distance, according to acquisition away from From calculating level offset, the level that calculates offset quality entity is a kind of amplification factor for amplifying the first frame 3-D graphic.

The graphics data saving of 3-D graphic is in graphics server.Quaternary tree or eight can be used in graphics server The storage models such as tree are pitched to store 3-D graphic.For example, tile pyramid is exactly the storage model of a kind of quaternary tree or Octree.

Next illustrate it is how to store 3-D graphic in graphics server by taking the storage model of quaternary tree as an example, it is right It is identical with the storage model of quaternary tree in the structure as storage models such as Octrees, just it is not discussed in detail one by one.Wherein, for four The storage model of tree is pitched, which includes multiple levels, the 3-D graphic in each same region of hierarchical storage, but level Bigger, the 3-D graphic stored in the level is finer.Each level includes at least one node in storage model, storage The level of top in model includes a node, other levels include multiple nodes, in addition to the level of the bottom Each node in other levels is corresponding with four child nodes, the corresponding area of 3-D graphic of node storage in next level The sum of the corresponding region of 3-D graphic of each child node storage in four child nodes in domain and this is equal, but four child nodes The 3-D graphic of middle storage is finer than the 3-D graphic that the node stores.

For example, as shown in Fig. 2-2, storage model storage includes four levels, is respectively level 1, level 2, level 3 With level 4, level 1 is the level of top, and level 4 is the level of the bottom.Assuming that storage model storage is " Beijing " Three-dimensional map, only has a node in level 1, is node (1,0,0), wherein, 1 in (1,0,0), 0,0 represents node respectively Row number and line number in the level of level, node, occur the data of this form elsewhere in embodiments of the present invention Implication it is identical with this, just illustrate one by one, the three-dimensional map of the storage of node (1,0,0) is the three-dimensional map in " Beijing ".In layer Level 2 includes four child nodes of node (1,0,0), is respectively node (2,0,0), (2,0,1), (2,1,0) and (2,1,1)； Beijing is divided into four different regions, is respectively region 21,22,23 and 24, node (2,0,0) is used for storage region 21 Three-dimensional map, node (2,0,1) are used for the three-dimensional map of storage region 22, and node (2,1,0) is used for the three-dimensional of storage region 23 Map and node (2,1,1) are used for the three-dimensional map of storage region 24；The three-dimensional map of each node storage in level 2 Three-dimensional map than the node storage in level 1 is finer.

Include the corresponding four sons section of node (2,0,0), (2,0,1), (2,1,0) and (2,1,1) in level 3 Point, i.e. level 3 include 16 nodes；Such as, for the section (2,0,0) in level 2, corresponding four child nodes are divided in level 3 Not Wei node (3,0,0), (3,0,1), (3,1,0) and (3,1,1), the corresponding region 21 of node (2,0,0) is divided into four Region is respectively region 31,32,33 and 34, and node (3,0,0) is used for the three-dimensional map of storage region 31, and node (3,0,1) is used In the three-dimensional map of storage region 32, node (3,1,0) is used for the three-dimensional map of storage region 33, and node (3,1,1) is used to deposit The three-dimensional map in storage area domain 34, the three-dimensional stored positioned at the node (3,0,0), (3,0,1), (3,1,0) and (3,1,1) of level 3 Map is finer than the three-dimensional map of node (2,0, the 0) storage positioned at level 2；For other each nodes in level 3 Just do not introduce one by one.Corresponding four child nodes of each node in level 4 includes level 3, i.e. level 4 include 64 Node, since the implication of each node is identical with the implication of above-mentioned node, the implication of 64 nodes included for level 4 is just Do not introduce one by one.

Before this step is performed, terminal can ask the first three-dimensional map to graphics server and show the first of request Three-dimensional map, detailed process are：

Terminal sends graphics requests message to graphics server, which can carry positional information.Service Device sends graphic response message according to some or the multiple nodes obtained according to the positional information in a level to terminal, The graphic response message carries the node obtained.Terminal receives the graphic response message, is carried according to the graphic response message The 3 D graphic data that these nodes include shows the first frame 3-D graphic.

After terminal shows the first frame 3-D graphic, if user wants to see finer 3-D graphic, mouse can be passed through Mark scroll wheel or finger carry out kneading operation on the screen come requesting terminal and amplify the first frame 3-D graphic, then terminal from Above-mentioned steps 201 start to perform the switching method of three figure provided in an embodiment of the present invention, the first frame three that will currently show Dimension figure is switched to finer 3-D graphic.

Step 202：Terminal determines target tier according to the current level where the level offset and first node, first Node is the corresponding any node of the first frame 3-D graphic.

First frame 3-D graphic is made of the 3 D graphic data stored in one or more nodes, and first node is should Any node in one or more nodes.

This step can be：Calculate the sum of current level where the level offset and first node and obtain destination layer Level.

For example, it is assumed that the corresponding first node of the first frame 3-D graphic that terminal is currently shown is node (1,0,0), with And the level offset that terminal obtains is 2, the current level where node (1,0,0) is level 1, and computation levels 1 and level are inclined It is level 3 that the sum of shifting amount 2, which obtains target tier,.

Step 203：Terminal sends the section of first node corresponding each child node in target tier to graphics server Point request message, the node request message of a child node carry the mark of the child node.

Graphics server receives each node request message, the mark of the child node carried according to each node request message Know, corresponding child node is obtained from storage model, the child node obtained is sent to terminal.

For example, terminal determines node (1,0,0) corresponding 16 child nodes in level 3, as Figure 2-3, respectively save Point (3,0,0), (3,0,1), (3,0,2), (3,0,3), (3,1,0), (3,1,1), (3,1,2), (3,1,3), (3,2,0), (3 2,1), (3,2,2), (3,2,3), (3,3,0), (3,3,1), (3,3,2), (3,3,3), 16 sons are sent to graphics server In node the mark of the child node is carried in the corresponding node request message of each child node, the corresponding node request message of child node Know.

Graphics server receives 16 node request messages, the mark of the child node carried according to the 16 node request message Know, obtain 16 child nodes respectively, 16 child nodes are sent to terminal.

Step 204：Terminal receives first node set, and it is corresponding in target tier that first node set includes first node At least one child node.

Due to factors such as network bandwidths, cause graphics server cannot at the same time by first node in target tier it is corresponding All child nodes are sent to terminal, but will through after a while by first node in target tier corresponding all child nodes It is sent to terminal.So it is corresponding in target tier that first node is only included in the first node set that terminal receives first Part child node.

For example, after graphics server sends 16 child nodes obtained, terminal receives first node set, it is assumed that the One node set includes node (3,0,0), (3,0,1), (3,0,2) and (3,0,3), due to the limitation of the factors such as network bandwidth, Terminal can not possibly receive at the same time graphics server transmission 16 child nodes, so only included in first node set node (3, 0,0), (3,0,1), (3,0,2), (3,0,3), terminal can receive other each child nodes successively after current.

Step 205：Terminal obtains the 3rd node set according to target tier and first node, and the 3rd node set includes the The mark of one node corresponding all child nodes in target tier.

For example, terminal obtains the 3rd node set, the 3rd node set includes node according to level 3 and node (1,0) (1,0) in level 3 corresponding 16 child nodes mark.

Step 206：The mark that terminal removes each child node in first node set from the 3rd node set obtains Two node sets.

Wherein, the corresponding node of mark of each child node in section point set does not receive sub- section for terminal Point.

For example, first node set include child node (3,0,0), (3,0,1), (3,0,2) and (3,0,3), from the 3rd The child node in first node set is removed in node set, obtains section point set, section point set includes child node The mark of (3,1,0), the mark of (3,1,1), the mark of (3,1,2), the mark of (3,1,3), the mark of (3,2,0), (3,2,1) Mark, the mark of (3,2,2), the mark of (3,2,3), the mark of (3,3,0), the mark of (3,3,1), the mark of (3,3,2) The mark of (3,3,3).

Step 207：Terminal obtains the number for the mark of child node that the 3rd node set includes, according to the number to the One node is divided to obtain the data block that first node includes.

Wherein, the number phase of the number for the data block that first node includes and the mark of the child node in the 3rd node set Deng.Since the 3-D graphic in first node is the 3 D graphic data in addition to threedimensional model, this kind of 3 D graphic data is all For the 3 D graphic data of rule, the speed that required computing resource is less and divides is divided to 3-D graphic, so Terminal directly can divide first node.Each data block of division corresponds to a position, which can use data Columns and rows where block represent.

For example, with reference to the node (1,0,0) shown in Fig. 2-4 left figures, the interstitial content included according to the 3rd node set 16, node 1 is divided into 16 data blocks, referring to shown in Fig. 2-4 right figures be respectively data block (0,0), (0,1), (0,2), (0, 3), (1,0), (1,1), (1,2), (1,3), (2,0), (2,1), (2,2), (2,3), (3,0), (3,1), (3,2), (3,3).

Step 208：The corresponding node of mark of each child node of the terminal in section point set is in target tier In position, the corresponding number of mark of each child node in section point set is obtained in the data block included from first node According to block.

Position of the corresponding node of mark of each child node in section point set in target tier can also be used Columns and rows where in target tier represent.This step can be：Obtain the mark of each child node in section point set Know position of the corresponding node in target tier, the corresponding node of mark of each child node in section point set is existed Position in target tier is converted to relative position, and the mark of each child node in section point set is corresponding opposite Position, the corresponding data block of mark of each node in section point set is obtained in the data block included from first node.

For example, it is assumed that certain node is respectively node A, B, C and D there are four child nodes in target tier, the node bag Include four data blocks, be respectively data block 1,2,3,4, and the position of data block 1,2,3,4 be respectively (0,0), (0,1), (1, 0), (1,1), wherein, (0,0) represents 0 row, 0 row, and other implications are identical, just do not illustrate one by one.Node A, B, C, D are in destination layer Position in level is respectively (4,4), (4,5), (5,4), (5,5), and the position of node A, B, C, D in target tier is switched to phase To position, it is respectively (0,0), (0,1), (1,0), (1,1), according to the relative position of node A, B, C, D, node can be got A corresponding datas block 1, node B corresponding datas block 2, node C corresponding datas block 3, node D corresponding datas block 4.

For another example, referring to Fig. 2-3, the position of node (1,0,0) corresponding 16 nodes in level 3, according to section point Position of the corresponding node of mark of each child node in set in target tier, 16 data included from first node The corresponding data block of mark that each child node is obtained in block be respectively data block (1,0), (1,1), (1,2), (1,3), (2, 0), (2,1), (2,2), (2,3), (3,0), (3,1), (3,2), (3,3).

Step 209：The corresponding data block of mark and first segment of each child node of the terminal in section point set Point set constructs the second frame 3-D graphic.

For example, according to the corresponding data block 5 of mark of each child node in section point set, 6 ..., 16 and first Child node 31,32,33,34 in node set, constructs the second frame 3-D graphic.

Step 210：The the first frame 3-D graphic currently shown is switched to the second frame 3-D graphic of construction by terminal.

Due to receive first node just three-dimensional to the first frame for currently showing in the corresponding part child node of target tier Figure switches over, it is not necessary to which wait receives first node and cut again after corresponding all child nodes in target tier Change, from the efficiency for improving switching 3-D graphic.

Then, whenever terminal receive server transmission first node in target tier a corresponding child node, Terminal is carried out operation as follows until having received first node in target tier untill corresponding all child nodes, including：

Terminal receives the child node that graphics server is sent, and the child node of reception is added to first node set, and The mark that the child node of reception is removed from section point set obtains the 3rd node set；It is every in the 3rd node set The corresponding data block of mark and first node set of a child node construct the 3rd frame 3-D graphic；The second frame that will currently show 3-D graphic is switched to the 3rd frame 3-D graphic of construction.

In embodiments of the present invention, when receiving part child node, that is, when receiving first node set, acquisition is not received The corresponding data of mark of the corresponding data block of each child node arrived, i.e. each child node in section point set, by The corresponding data block of mark of each child node in one node set and section point set is configured to the second frame 3-D graphic, The the first frame 3-D graphic currently shown is switched to the second frame 3-D graphic, so withouts waiting for having received all child nodes Switch over again afterwards, improve switching efficiency.In addition, current level can be separated by multiple layers where target tier and first node Level, is so not required the switching of level-one level-one, switching efficiency is so further improved, between current level and target tier Level in node need not be asked to graphics server, so as to save Internet resources.

Embodiment 3

An embodiment of the present invention provides a kind of switching method of 3-D graphic.3-D graphic includes three-dimensional map, three-dimensional mould Type and three-dimensional point cloud etc., the embodiment of the present invention switch the 3-D graphic that graph data is threedimensional model by the following method, referring to Fig. 3, including：

Step 301：When the first frame 3-D graphic that user needs amplification terminal to show, terminal obtains level offset.

If user wants to amplify the first frame 3-D graphic for showing of terminal to see finer 3-D graphic, user The kneading operation of two fingers can be carried out with the roller of roll mouse or on the display screen of terminal, it is aobvious to carry out requesting terminal amplification The the first frame 3-D graphic shown.

For example, as shown in Fig. 2-2, storage model storage includes four levels, is respectively level 1, level 2,3 and of level Level 4, level 1 are the level of top, and level 4 is the level of the bottom.Assuming that storage model storage is " Beijing " three Map is tieed up, there was only a node in level 1, is node (1,0,0), wherein, 1 in (1,0,0), 0,0 represents node respectively , there are the data of this form elsewhere in embodiments of the present invention in the row number and line number of level, node in the level Implication is identical with this, just illustrates one by one, and the three-dimensional map of the storage of node (1,0,0) is the three-dimensional map in " Beijing ".In level 2 Include four child nodes of node (1,0,0), be respectively node (2,0,0), (2,0,1), (2,1,0) and (2,1,1)；By north Capital is divided into four different regions, is respectively region 21,22,23 and 24, and node (2,0,0) is used for the three-dimensional of storage region 21 Map, node (2,0,1) are used for the three-dimensional map of storage region 22, and node (2,1,0) is used for the three-dimensional map of storage region 23 It is used for the three-dimensional map of storage region 24 with node (2,1,1)；In level 2 each node storage three-dimensional map than The three-dimensional map of node storage in level 1 is finer.

Include the corresponding four sons section of node (2,0,0), (2,0,1), (2,1,0) and (2,1,1) in level 3 Point, i.e. level 3 include 16 nodes；Such as, for the section (2,0,0) in level 2 in level 3 corresponding four child nodes Respectively node (3,0,0), (3,0,1), (3,1,0) and (3,1,1), four are divided into by the corresponding region 21 of node (2,0,0) A region is respectively region 31,32,33 and 34, and node (3,0,0) is used for the three-dimensional map of storage region 31, node (3,0,1) For the three-dimensional map of storage region 32, node (3,1,0) is used for the three-dimensional map of storage region 33, and node (3,1,1) is used for The three-dimensional map of storage region 34, three stored positioned at the node (3,0,0), (3,0,1), (3,1,0) and (3,1,1) of level 3 It is finer than the three-dimensional map of node (2,0, the 0) storage positioned at level 2 to tie up map；For other each sections in level 3 Point is not just introduced one by one.Corresponding four child nodes of each node in level 4 includes level 3, i.e. level 4 include 64 A node, since the implication of each node is identical with the implication of above-mentioned node, the implication of 64 nodes included for level 4 Just do not introduce one by one.

After terminal shows the first frame 3-D graphic, if user wants to see finer 3-D graphic, mouse can be passed through Mark scroll wheel or finger carry out kneading operation on the screen come requesting terminal and amplify the first frame 3-D graphic, then terminal from Above-mentioned steps 301 start to perform the switching method of three figure provided in an embodiment of the present invention, the first frame three that will currently show Dimension figure is switched to finer 3-D graphic.

Step 302：Terminal determines target tier according to the current level where the level offset and first node, first Node is the corresponding any node of the first frame 3-D graphic.

This step can be：If the level offset is less than or equal to the default number of plies, calculate the level offset and The sum of current level where first node obtains target tier；If the level offset is more than the default number of plies, calculate pre- If the sum of current level where the number of plies and first node obtains target tier.

For example, it is assumed that the corresponding first node of the first frame 3-D graphic that terminal is currently shown is node (1,0,0), eventually It is 2 to hold the level offset obtained, and the default number of plies is 3, and the number of plies 3 is preset since level offset 2 is less than, node (1,0, 0) the current level where is level 1, and it is level 3 that the sum of computation levels 1 and level offset 2, which obtain target tier,.

Step 303：Terminal sends the section of first node corresponding each child node in target tier to graphics server Point request message, the node request message of a child node carry the mark of the child node.

Step 304：Terminal receives first node set, and it is corresponding in target tier that first node set includes first node At least one child node.

Due to factors such as network bandwidths, cause graphics server cannot at the same time by first node in target tier it is corresponding All child nodes are sent to terminal, but will through after a while by first node in target tier corresponding all child nodes It is sent to terminal.So it is corresponding in target tier to only include first node in the first node set that terminal receives first Part child node.

Step 305：Terminal obtains the 3rd node set according to target tier and first node, and the 3rd node set includes the The mark of one node corresponding all child nodes in target tier.

Step 306：The mark that terminal removes each child node in first node set from the 3rd node set obtains Two node sets.

Step 307：Terminal obtains section point and the mark of corresponding child node and forms fourth node in the first level Set, section point are the corresponding node of mark of any node in section point set, and the first level is first node institute Current level and the sum of default level.

For example, the corresponding node of mark for any child node in section point set, it is assumed that it is node (3,1,0), Wherein, the sum of the level 1 and the default number of plies 3 of the first level where node (1,10,0) 4, i.e. the first level is level 4, is obtained The mark of node (3,1,0) corresponding child node in the level 4 respectively mark of child node A, the mark of B, the mark and D of C Mark, by the mark of child node A, the mark of B, mark and D the mark composition fourth node set of C.

Step 308：The corresponding node of mark of each child node of the terminal in fourth node set is in target tier In position, the corresponding number of mark of each child node in fourth node set is obtained in the data block included from first node According to block, the number for the numbers of blocks that first node includes and the interstitial content phase of first node corresponding child node in the first level Deng.

Since first node is threedimensional model, graphics that threedimensional model is made of numerous shapes for the figure of triangle Graphic data, to threedimensional model divide that required computing resource is more and division speed is slower, can not generally in terminal Threedimensional model is divided, so being divided in advance to first node in graphics server side, obtaining first node includes Data block, specific partition process is：

The sum of level and the default number of plies where graphics server calculating first node obtain the first level, obtain first segment The interstitial content of corresponding child node, divides first node according to the interstitial content, obtains o'clock in the first level The data block that one node includes.

The first node that graphics server is sent to terminal is divided data block, and terminal is in display first segment During the corresponding 3-D graphic of point, the data block that first node includes is subjected to assembling one block number of formation evidence and is shown.

Wherein, the corresponding node of mark of each child node in fourth node set is the node in target tier, And these nodes are all child node of the first node in target tier.This step can be：Obtain in fourth node set Position of the corresponding node of mark of each child node in target tier, by the mark of each child node in fourth node set Know position of the corresponding node in target tier and be converted to relative position, each child node in fourth node set Corresponding relative position is identified, the mark of each node in fourth node set is obtained in the data block included from first node Corresponding data block.

Step 309：Terminal is by the corresponding data chunk of mark of each child node in fourth node set into a number According to block, corresponding data block is identified as by what the data block of composition was determined as section point.

For other each child nodes in section point set mark equally perform with the mark of section point it is above-mentioned Step 307,308 and 309 respectively obtain corresponding data block,

Step 310：The corresponding data block of mark and first segment of each child node of the terminal in section point set Point set constructs the second frame 3-D graphic.

Step 311：The the first frame 3-D graphic currently shown is switched to the second frame 3-D graphic of construction by terminal.

Embodiment 4

Referring to Fig. 4, an embodiment of the present invention provides a kind of switching device of 3-D graphic, including：

Receiving module 401, for receiving first node set, the first node set includes first node in destination layer Corresponding at least one child node in level, the first node are the corresponding node of the first frame 3-D graphic currently shown；

Acquisition module 402, it is every in section point set for being obtained according to the target tier and the first node The corresponding data block of mark of a child node, it is right in the target tier that the section point set includes the first node The mark of other each child nodes in all child nodes answered in addition to the first node set；

Constructing module 403, the corresponding data block of mark for each child node in the section point set The second frame 3-D graphic is constructed with the first node set；

Handover module 404, for the first frame 3-D graphic currently shown to be switched to the second frame graphics Shape.

Optionally, acquisition module 402 includes：

First acquisition unit, it is described for obtaining the 3rd node set according to the target tier and the first node 3rd node set includes the mark of the first node corresponding each child node in the target tier；

Removal unit, for removing the mark of each child node in the first node set from the 3rd node set Knowledge obtains section point set；

Second acquisition unit, the corresponding node of mark for each child node in the section point set exist Position in the target tier, obtains the mark of each child node in the section point set from the first node Corresponding data block.

Optionally, the second acquisition unit includes：

First obtains subelement, if being its in addition to threedimensional model for the corresponding 3-D graphic of the first node His graph data, then obtain the number of the mark for the child node that the 3rd node set includes；

Subelement is divided, the number for the mark according to the child node is divided to obtain to the first node The data block that the first node includes；

Second obtains subelement, the corresponding node of mark for each child node in the section point set Position in the target tier, obtains in the data block included from the first node every in the section point set The corresponding data block of mark of a child node.

Optionally, the second acquisition unit includes：

3rd obtains subelement, if being threedimensional model for the corresponding figure of the first node, obtains the second section The mark of corresponding child node and fourth node set is formed o'clock in the first level, and first level is equal to the first segment The sum of current level and the default number of plies where point, the section point are any child node in the section point set Identify corresponding node；

4th obtains subelement, and identifying corresponding node for each child node in the fourth node set exists Position in first level, obtains in the data block included from the first node each in the fourth node set The corresponding data block of mark of child node, the number for the data block that the first node includes and the first node are described the The interstitial content of corresponding child node is equal in one level；

Form subelement, for by the corresponding data chunk of mark of each child node in the fourth node set into For a data block, and the data block of the composition is determined into the corresponding data block of the mark of the section point.

Further, described device further includes：

Sending module, for obtaining level offset, working as according to where the level offset and the first node Preceding level determines target tier, the mark of the first node corresponding each child node in target tier is determined, to figure Server sends the corresponding node request message of mark of each child node, makes described in the graphics server per height section The corresponding node request message of point obtains and sends each child node respectively.

Optionally, the sending module includes：

Computing unit, if being other figures in addition to threedimensional model for the corresponding 3-D graphic of the first node Data, then calculate the sum of current level where the level offset and the first node and obtain target tier；

Determination unit, if being threedimensional model for the corresponding 3-D graphic of the first node, according to the level Current level and the default number of plies where offset, the first node, determine target tier.

Optionally, the determination unit includes：

First computation subunit, if being less than or equal to the default number of plies for the level offset, calculates the layer The sum of current level where level offset and the first node obtains target tier；

Second computation subunit, if being more than the default number of plies for the level offset, calculates the level The sum of offset and the default number of plies obtain target tier.

Optionally, the receiving module 401, is additionally operable to receive the child node that server is sent, the son of the reception is saved Point is added to the first node set, and removes from the section point set child node of the reception and identify To the 5th node set；

The constructing module 403, the mark for each child node being additionally operable in the 5th node set are corresponding Data block and the first node set construct the 3rd frame 3-D graphic；

The handover module 404, the second frame 3-D graphic for being additionally operable to currently to show are switched to the 3rd frame 3-D graphic.

Embodiment 5

Fig. 5 is refer to, it illustrates the terminal structure schematic diagram involved by the embodiment of the present invention, which can be used for reality The method that the poster information of the display video provided in above-described embodiment is provided.Specifically：

Terminal 900 can include RF (Radio Frequency, radio frequency) circuit 110, include one or more meters The memory 120 of calculation machine readable storage medium storing program for executing, input unit 130, display unit 140, sensor 150, voicefrequency circuit 160, WiFi (wireless fidelity, Wireless Fidelity) module 170, include one or the processing of more than one processing core The component such as device 180 and power supply 190.It will be understood by those skilled in the art that the terminal structure shown in Fig. 5 is not formed pair The restriction of terminal, can include than illustrating more or fewer components, either combine some components or different component cloth Put.Wherein：

RF circuits 110 can be used for receive and send messages or communication process in, the reception and transmission of signal, especially, by base station After downlink information receives, transfer to one or more than one processor 180 is handled；In addition, will be related to the data sending of uplink to Base station.In general, RF circuits 110 include but not limited to antenna, at least one amplifier, tuner, one or more oscillators, use Family identity module (SIM) card, transceiver, coupler, LNA (Low Noise Amplifier, low-noise amplifier), duplex Device etc..In addition, RF circuits 110 can also be communicated by wireless communication with network and other equipment.The wireless communication can make With any communication standard or agreement, include but not limited to GSM (Global System of Mobile communication, entirely Ball mobile communcations system), GPRS (General Packet Radio Service, general packet radio service), CDMA (Code Division Multiple Access, CDMA), WCDMA (Wideband Code Division Multiple Access, wideband code division multiple access), LTE (Long Term Evolution, Long Term Evolution), Email, SMS (Short Messaging Service, Short Message Service) etc..

Memory 120 can be used for storage software program and module, and processor 180 is stored in memory 120 by operation Software program and module, so as to perform various functions application and data processing.Memory 120 can mainly include storage journey Sequence area and storage data field, wherein, storing program area can storage program area, the application program (ratio needed at least one function Such as sound-playing function, image player function) etc.；Storage data field can be stored uses created number according to terminal 900 According to (such as voice data, phone directory etc.) etc..In addition, memory 120 can include high-speed random access memory, can also wrap Include nonvolatile memory, a for example, at least disk memory, flush memory device or other volatile solid-state parts. Correspondingly, memory 120 can also include Memory Controller, to provide processor 180 and input unit 130 to memory 120 access.

Input unit 130 can be used for the numeral or character information for receiving input, and produce and user setting and function Control related keyboard, mouse, operation lever, optics or the input of trace ball signal.Specifically, input unit 130 may include to touch Sensitive surfaces 131 and other input equipments 132.Touch sensitive surface 131, also referred to as touch display screen or Trackpad, collect and use Family on it or neighbouring touch operation (such as user using any suitable object or annex such as finger, stylus in touch-sensitive table Operation on face 131 or near touch sensitive surface 131), and corresponding attachment device is driven according to formula set in advance.It is optional , touch sensitive surface 131 may include both touch detecting apparatus and touch controller.Wherein, touch detecting apparatus detection is used The touch orientation at family, and the signal that touch operation is brought is detected, transmit a signal to touch controller；Touch controller is from touch Touch information is received in detection device, and is converted into contact coordinate, then gives processor 180, and processor 180 can be received The order sent simultaneously is performed.Furthermore, it is possible to using polytypes such as resistance-type, condenser type, infrared ray and surface acoustic waves Realize touch sensitive surface 131.Except touch sensitive surface 131, input unit 130 can also include other input equipments 132.Specifically, Other input equipments 132 can include but is not limited to physical keyboard, function key (such as volume control button, switch key etc.), One or more in trace ball, mouse, operation lever etc..

Display unit 140 is available for the information and terminal 900 for showing by information input by user or being supplied to user Various graphical user interface, these graphical user interface can be made of figure, text, icon, video and its any combination. Display unit 140 may include display panel 141, optionally, can use LCD (Liquid Crystal Display, liquid crystal Show device), the form such as OLED (Organic Light-Emitting Diode, Organic Light Emitting Diode) configure display panel 141.Further, touch sensitive surface 131 can cover display panel 141, when touch sensitive surface 131 detects on it or neighbouring touches After touching operation, processor 180 is sent to determine the type of touch event, is followed by subsequent processing type of the device 180 according to touch event Corresponding visual output is provided on display panel 141.Although in Figure 5, touch sensitive surface 131 and display panel 141 are conducts Two independent components realize input and input function, but in some embodiments it is possible to by touch sensitive surface 131 and display Panel 141 is integrated and realizes and outputs and inputs function.

Terminal 900 may also include at least one sensor 150, such as optical sensor, motion sensor and other sensings Device.Specifically, optical sensor may include ambient light sensor and proximity sensor, wherein, ambient light sensor can be according to environment The light and shade of light adjusts the brightness of display panel 141, and proximity sensor can close display when terminal 900 is moved in one's ear Panel 141 and/or backlight.As one kind of motion sensor, gravity accelerometer can detect in all directions (generally Three axis) acceleration size, size and the direction of gravity are can detect that when static, available for identification mobile phone posture application (ratio Such as horizontal/vertical screen switching, dependent game, magnetometer pose calibrating), Vibration identification correlation function (such as pedometer, tap)；Extremely The other sensors such as the gyroscope that can also configure in terminal 900, barometer, hygrometer, thermometer, infrared ray sensor, herein Repeat no more.

Voicefrequency circuit 160, loudspeaker 161, microphone 162 can provide the audio interface between user and terminal 900.Audio The transformed electric signal of the voice data received can be transferred to loudspeaker 161, sound is converted to by loudspeaker 161 by circuit 160 Sound signal exports；On the other hand, the voice signal of collection is converted to electric signal by microphone 162, after being received by voicefrequency circuit 160 Voice data is converted to, then after voice data output processor 180 is handled, through RF circuits 110 to be sent to such as another end End, or voice data is exported to memory 120 further to handle.Voicefrequency circuit 160 is also possible that earphone jack, To provide the communication of peripheral hardware earphone and terminal 900.

WiFi belongs to short range wireless transmission technology, and terminal 900 can help user's transceiver electronics by WiFi module 170 Mail, browse webpage and access streaming video etc., it has provided wireless broadband internet to the user and has accessed.Although Fig. 5 is shown WiFi module 170, but it is understood that, it is simultaneously not belonging to must be configured into for terminal 900, can exist as needed completely Do not change in the essential scope of invention and omit.

Processor 180 is the control centre of terminal 900, utilizes various interfaces and each portion of connection whole mobile phone Point, by running or performing the software program and/or module that are stored in memory 120, and call and be stored in memory 120 Interior data, perform the various functions and processing data of terminal 900, so as to carry out integral monitoring to mobile phone.Optionally, processor 180 may include one or more processing cores；Preferably, processor 180 can integrate application processor and modem processor, Wherein, application processor mainly handles operating system, user interface and application program etc., and modem processor mainly handles nothing Line communicates.It is understood that above-mentioned modem processor can not also be integrated into processor 180.

Terminal 900 further includes the power supply 190 (such as battery) to all parts power supply, it is preferred that power supply can pass through electricity Management system and processor 180 are logically contiguous, so as to realize management charging, electric discharge and power consumption by power-supply management system The functions such as management.Power supply 190 can also include one or more direct current or AC power, recharging system, power supply event Hinder the random components such as detection circuit, power supply changeover device or inverter, power supply status indicator.

Although being not shown, terminal 900 can also include camera, bluetooth module etc., and details are not described herein.Specifically in this reality Apply in example, the display unit of terminal 900 is touch-screen display, and terminal 900 has further included memory, and one or one More than program, one of them either more than one program storage in memory and be configured to by one or one with Upper processor execution states one or more than one program includes the instruction for being used for being operated below：

Optionally, the mark of each child node obtained according to the target tier in section point set is corresponding Data block, including：

3rd node set is obtained according to the target tier and the first node, the 3rd node set includes The mark of the first node corresponding each child node in the target tier；

The mark that each child node in the first node set is removed from the 3rd node set obtains the second section Point set；

The corresponding node of mark of each child node in the section point set is in the target tier Position, obtains the corresponding data block of mark of each child node in the section point set from the first node.

Optionally, the corresponding node of mark of each child node in the section point set is in the mesh The position in level is marked, the mark that each child node in the section point set is obtained from the first node is corresponding Data block, including：

If the corresponding 3-D graphic of the first node is other graph datas in addition to threedimensional model, institute is obtained State the number of the mark for the child node that the 3rd node set includes；

The first node, which is divided to obtain the first node, according to the number of the mark of the child node includes Data block；

The corresponding node of mark of each child node in the section point set is in the target tier Position, the mark that each child node in the section point set is obtained in the data block included from the first node correspond to Data block.

If the corresponding figure of the first node is threedimensional model, it is corresponding in the first level to obtain section point The mark of child node simultaneously forms fourth node set, and first level is equal to the current level where the first node and in advance If the sum of number of plies, the section point is the corresponding node of mark of any child node in the section point set；

Each child node in the fourth node set identifies position of the corresponding node in first level Put, the mark that each child node in the fourth node set is obtained in the data block included from the first node is corresponding Data block, the number for the data block that the first node includes corresponding sub- section in first level with the first node The interstitial content of point is equal；

The corresponding data chunk of mark of each child node in the fourth node set is become into a data block, and The data block of the composition is determined into the corresponding data block of the mark of the section point.

Further, before the reception first node set, further include：

Level offset is obtained, target is determined according to the current level where the level offset and the first node Level, determines the mark of the first node corresponding each child node in target tier, to described in graphics server transmission The corresponding node request message of mark of each child node, makes the corresponding node of each child node described in the graphics server please Ask message to obtain respectively and send each child node.

Optionally, the current level according to where the level offset and the first node determines destination layer Level, including：

If the corresponding 3-D graphic of the first node is other graph datas in addition to threedimensional model, institute is calculated State the sum of current level where level offset and the first node and obtain target tier；

If the corresponding 3-D graphic of the first node is threedimensional model, according to the level offset, described Current level and the default number of plies where one node, determine target tier.

Optionally, the current level according to where the level offset, the first node and the default number of plies, really Set the goal level, including：

If the level offset is less than or equal to the default number of plies, the level offset and the first segment are calculated The sum of current level where point obtains target tier；

If the level offset is more than the default number of plies, the level offset and the default number of plies are calculated The sum of obtain target tier.

Further, it is described by the first frame 3-D graphic currently shown be switched to the second frame 3-D graphic it Afterwards, further include：

The child node that server is sent is received, the child node of the reception is added to the first node set, and The mark for the child node for removing the reception from the section point set obtains the 5th node set；

The corresponding data block of mark of each child node in the 5th node set and the first segment point set Close the 3rd frame 3-D graphic of construction；

The the second frame 3-D graphic currently shown is switched to the 3rd frame 3-D graphic.

One of ordinary skill in the art will appreciate that hardware can be passed through by realizing all or part of step of above-described embodiment To complete, relevant hardware can also be instructed to complete by program, the program can be stored in a kind of computer-readable In storage medium, storage medium mentioned above can be read-only storage, disk or CD etc..

The foregoing is merely presently preferred embodiments of the present invention, is not intended to limit the invention, it is all the present invention spirit and Within principle, any modification, equivalent replacement, improvement and so on, should all be included in the protection scope of the present invention.

Claims

A kind of 1. switching method of 3-D graphic, it is characterised in that the described method includes：

First node set is received, the first node set includes first node corresponding at least one son in target tier Node, the first node are the corresponding node of the first frame 3-D graphic currently shown；

The mark that each child node in section point set is obtained according to the target tier and the first node is corresponding Data block, the section point set remove institute including the first node in the target tier in corresponding all child nodes State the mark of other each child nodes beyond first node set；

The corresponding data block of mark of each child node in the section point set and the first node set structure Make the second frame 3-D graphic；

The the first frame 3-D graphic currently shown is switched to the second frame 3-D graphic.
2. the method as described in claim 1, it is characterised in that described to be obtained according to the target tier in section point set Each child node the corresponding data block of mark, including：

3rd node set is obtained according to the target tier and the first node, the 3rd node set includes described the The mark of one node corresponding each child node in the target tier；

The mark that each child node in the first node set is removed from the 3rd node set obtains section point collection Close；

Position of the corresponding node of mark of each child node in the section point set in the target tier, The corresponding data block of mark of each child node in the section point set is obtained from the first node.
3. method as claimed in claim 2, it is characterised in that each child node in the section point set Position of the corresponding node of mark in the target tier, obtained from the first node in the section point set Each child node the corresponding data block of mark, including：

If the corresponding 3-D graphic of the first node is other graph datas in addition to threedimensional model, described the is obtained The number of the mark for the child node that three node sets include；

The first node is divided according to the number of the mark of the child node, obtains the mark of number and the child node The equal numbers of data block known, the data block included as the first node；

Position of the corresponding node of mark of each child node in the section point set in the target tier, The corresponding number of mark of each child node in the section point set is obtained in the data block included from the first node According to block.
4. method as claimed in claim 2, it is characterised in that each child node in the section point set Position of the corresponding node of mark in the target tier, obtained from the first node in the section point set Each child node the corresponding data block of mark, including：

If the corresponding figure of the first node is threedimensional model, section point corresponding sub- section in the first level is obtained The mark of point simultaneously forms fourth node set, and first level is equal to the current level where the first node and default layer The sum of number, the section point are the corresponding node of mark of any child node in the section point set；

Each child node in the fourth node set identifies position of the corresponding node in first level, from The corresponding data of mark of each child node in the fourth node set are obtained in the data block that the first node includes Block, the number for the data block that the first node includes corresponding child node in first level with the first node Interstitial content is equal, and the data block that includes of the first node according to the first node in first level it is corresponding The interstitial content of child node divides to obtain to the first node；

The corresponding data chunk of mark of each child node in the fourth node set is become into a data block, and by institute The data block for stating composition determines the corresponding data block of the mark of the section point.
5. the method as described in any one of Claims 1-4 claim, it is characterised in that the reception first node set Before, further include：

Level offset is obtained, destination layer is determined according to the current level where the level offset and the first node Level, determines the mark of the first node corresponding each child node in target tier, is sent to graphics server described every The corresponding node request message of mark of a child node, makes the corresponding node request of each child node described in the graphics server Message obtains and sends each child node respectively.
6. method as claimed in claim 5, it is characterised in that described according to the level offset and first node institute Current level determine target tier, including：

If the corresponding 3-D graphic of the first node is other graph datas in addition to threedimensional model, the layer is calculated The sum of current level where level offset and the first node obtains target tier；

If the corresponding 3-D graphic of the first node is threedimensional model, according to the level offset, the first segment Current level and the default number of plies where point, determine target tier.
7. method as claimed in claim 6, it is characterised in that described according to the level offset, first node institute Current level and the default number of plies, determine target tier, including：

If the level offset is less than or equal to the default number of plies, the level offset and first node institute are calculated The sum of current level obtain target tier；

If the level offset is more than the default number of plies, the sum of the level offset and the default number of plies are calculated Obtain target tier.
8. the method as described in Claims 1-4 any bar claim, it is characterised in that it is described will currently show described in First frame 3-D graphic is switched to after the second frame 3-D graphic, is further included：

The child node that server is sent is received, the child node of the reception is added to the first node set, and from institute The mark for stating the child node that the reception is removed in section point set obtains the 5th node set；

The corresponding data block of mark of each child node in the 5th node set and the first node set structure Make the 3rd frame 3-D graphic；

The the second frame 3-D graphic currently shown is switched to the 3rd frame 3-D graphic.
9. a kind of switching device of 3-D graphic, it is characterised in that described device includes：

Receiving module, for receiving first node set, it is right in target tier that the first node set includes first node At least one child node answered, the first node are the corresponding node of the first frame 3-D graphic currently shown；

Acquisition module, for obtaining each child node in section point set according to the target tier and the first node The corresponding data block of mark, it is corresponding all in the target tier that the section point set includes the first node The mark of other each child nodes in child node in addition to the first node set；

Constructing module, for the corresponding data block of mark of each child node in the section point set and described One node set constructs the second frame 3-D graphic；

Handover module, for the first frame 3-D graphic currently shown to be switched to the second frame 3-D graphic.
10. device as claimed in claim 9, it is characterised in that the acquisition module includes：

First acquisition unit, for obtaining the 3rd node set according to the target tier and the first node, the described 3rd Node set includes the mark of the first node corresponding each child node in the target tier；

Removal unit, for removing identifying for each child node in the first node set from the 3rd node set To section point set；

Second acquisition unit, the corresponding node of mark for each child node in the section point set is described Position in target tier, the mark that each child node in the section point set is obtained from the first node correspond to Data block.
11. device as claimed in claim 10, it is characterised in that the second acquisition unit includes：

First obtains subelement, if being other figures in addition to threedimensional model for the corresponding 3-D graphic of the first node Graphic data, then obtain the number of the mark for the child node that the 3rd node set includes；

Subelement is divided, the number for the mark according to the child node divides the first node, obtains number With the equal numbers of data block of the mark of the child node, the data block included as the first node；

Second obtains subelement, and the corresponding node of mark for each child node in the section point set is in institute The position in target tier is stated, every height in the section point set is obtained in the data block included from the first node The corresponding data block of mark of node.
12. device as claimed in claim 10, it is characterised in that the second acquisition unit includes：

3rd obtains subelement, if being threedimensional model for the corresponding figure of the first node, obtains section point and exists The mark of corresponding child node and fourth node set is formed in first level, first level is equal to the first node institute Current level and the sum of the default number of plies, the section point is the mark of any child node in the section point set Corresponding node；

4th obtains subelement, and corresponding node is identified described for each child node in the fourth node set Position in first level, every height section in the fourth node set is obtained in the data block included from the first node The corresponding data block of mark of point, the number for the data block that the first node includes is with the first node in the first layer The interstitial content of corresponding child node is equal in level, and the data block that includes of the first node according to the first node in institute The interstitial content for stating corresponding child node in the first level divides to obtain to the first node；

Subelement is formed, for the corresponding data chunk of mark of each child node in the fourth node set to be become one A data block, and the data block of the composition is determined into the corresponding data block of the mark of the section point.
13. the device as described in any one of claim 9 to 12 claim, it is characterised in that described device further includes：

Sending module, for obtaining level offset, according to the current layer where the level offset and the first node The definite target tier of level, determines the mark of the first node corresponding each child node in target tier, to graphical services Device sends the corresponding node request message of mark of each child node, makes each child node pair described in the graphics server The node request message answered obtains and sends each child node respectively.
14. device as claimed in claim 13, it is characterised in that the sending module includes：

Computing unit, if being other figure numbers in addition to threedimensional model for the corresponding 3-D graphic of the first node According to then calculating the sum of current level where the level offset and the first node and obtain target tier；

Determination unit, if being threedimensional model for the corresponding 3-D graphic of the first node, deviates according to the level Current level and the default number of plies where amount, the first node, determine target tier.
15. device as claimed in claim 14, it is characterised in that the determination unit includes：

First computation subunit, if being less than or equal to the default number of plies for the level offset, it is inclined to calculate the level The sum of current level where shifting amount and the first node obtains target tier；

Second computation subunit, if being more than the default number of plies for the level offset, calculates the level offset The sum of amount and the default number of plies obtain target tier.
16. the device as described in claim 9 to 12 any bar claim, it is characterised in that

The receiving module, is additionally operable to receive the child node that server is sent, the child node of the reception is added to described the One node set, and the mark for the child node for removing the reception from the section point set obtain the 5th set of node Close；

The constructing module, the corresponding data block of mark for each child node being additionally operable in the 5th node set and The first node set constructs the 3rd frame 3-D graphic；

The handover module, the second frame 3-D graphic for being additionally operable to currently to show are switched to the 3rd frame graphics Shape.