CN108597027A - The access method and device of graph data - Google Patents
The access method and device of graph data Download PDFInfo
- Publication number
- CN108597027A CN108597027A CN201810313091.2A CN201810313091A CN108597027A CN 108597027 A CN108597027 A CN 108597027A CN 201810313091 A CN201810313091 A CN 201810313091A CN 108597027 A CN108597027 A CN 108597027A
- Authority
- CN
- China
- Prior art keywords
- sub
- map
- graph data
- information
- cartographic information
- 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.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T19/00—Manipulating 3D models or images for computer graphics
- G06T19/003—Navigation within 3D models or images
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Computer Graphics (AREA)
- Computer Hardware Design (AREA)
- General Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Processing Or Creating Images (AREA)
Abstract
The invention discloses a kind of access method of graph data and device, the access method of the graph data includes：The carrier of content based on father's map, and the difference content for being different from the body matter is superimposed on father's map as sub- map and the 3-D graphic scene that builds, obtain the location information corresponding to object mobile behavior；It is that the mobile object in the 3-D graphic scene carries out sub- cartographic information lookup according to the positional information；It accesses to obtain the graph data for describing sub- map according to obtained sub- cartographic information is searched；The collision detection of progress object mobile behavior in the 3-D graphic scene is controlled by accessing obtained graph data.Solve the problems, such as that ultra-large map can not be stored in single server in the prior art using the access method and device of graph data provided by the present invention.
Description
Technical field
The present invention relates to field of computer technology more particularly to the access methods and device of a kind of graph data.
Background technology
With the development of computer technology, various virtual interacting platforms are prevailing, and user can be flat by accessing virtual interacting
Platform, and in the 3-D graphic scene that the virtual interacting platform is presented various virtual tasks are executed by manipulation object.
It is appreciated that the manipulated object of user is when executing various virtual tasks, it will usually be moved in 3-D graphic scene
It is dynamic, for example, being moved to the destination locations for executing virtual task by the initial position for receiving virtual task, it is based on this, in order to prevent
User manipulates to practise fraud in object moving process, and server needs to access the legitimacy for carrying out object mobile behavior by graph data
Verification.Wherein, graph data is for describing map in 3-D graphic scene.
In the above process, with the gradually expansion of map scale in 3-D graphic scene, in server for mass users into
Capable storage also will be increased rapidly correspondingly, especially ultra-large map, difficult according to the current hardware configuration of single server
To meet.Therefore, a kind of seamless map scheme is proposed in the prior art, i.e., is several by map partitioning in 3-D graphic scene
Small map, and several small maps are stored in different servers, the storage pressure of single server is reduced with this.
However, when the manipulated object of user moves between the small map that different server stores, different server it
Between need carry out user related data transmission, cause data traffic waste and CPU waste, it is also possible to cause map to be cut
Change delay.
Invention content
In order to solve the above-mentioned technical problem, it is an object of the present invention to provide a kind of access method of graph data and
Device.
Wherein, the technical solution adopted in the present invention is：
A kind of access method of graph data, including：The carrier of content based on father's map, and the master will be different from
During the difference content held in vivo is superimposed on father's map and the 3-D graphic scene that builds as sub- map, object movement is obtained
Location information corresponding to behavior；It is that the mobile object in the 3-D graphic scene carries out son ground according to the positional information
Figure information searching；It accesses to obtain the graph data for describing sub- map according to obtained sub- cartographic information is searched；Pass through access
Obtained graph data controls the collision detection that object mobile behavior is carried out in the 3-D graphic scene.
A kind of access mechanism of graph data, including：Position information acquisition module, for the content based on father's map
Carrier, and the difference content for being different from the body matter is superimposed on father's map as sub- map and the graphics that builds
In shape scene, the location information corresponding to object mobile behavior is obtained；Sub- cartographic information searching module, for according to the position
Information is that the mobile object in the 3-D graphic scene carries out sub- cartographic information lookup；Graph data access modules, are used for
It accesses to obtain the graph data for describing sub- map according to obtained sub- cartographic information is searched；First collision detection module is used
In the collision detection for controlling progress object mobile behavior in the 3-D graphic scene by accessing obtained graph data.
A kind of access mechanism of graph data, including processor and memory, being stored with computer on the memory can
Reading instruction, the computer-readable instruction realize the access method of graph data as described above when being executed by the processor.
A kind of computer readable storage medium, is stored thereon with computer program, and the computer program is held by processor
The access method of graph data as described above is realized when row.
In the above-mentioned technical solutions, based on father's map content carrier, and will be different from the difference of body matter
Hold in being superimposed on father's map as sub- map and the 3-D graphic scene that builds, obtains the position corresponding to object mobile behavior and believe
Breath, and then be that the mobile object in 3-D graphic scene carries out sub- cartographic information lookup according to the location information, it is looked into basis
The sub- cartographic information found is initiated graph data and is accessed, and access obtains the graph data for describing sub- map, and passes through visit
The collision detection that object mobile behavior is carried out in the graph data control 3-D graphic scene asked, avoids user from manipulating with this
It practises fraud in object moving process.
That is, 3-D graphic is divided into body matter and difference content, respectively using father's map and sub- map as carrier,
And sub- map is superimposed on father's map so that the structure of 3-D graphic scene is converted by the single layer map of Unify legislation precision
The father's map and sub- map of dual description precision reduce the storage pressure of server with this, and then realize the super of single server
Extensive map storage, avoids map from carrying out cross-server storage, and when Map Switch for also avoiding cross-server from storing is caused
Delay.
It should be understood that above general description and following detailed description is only exemplary and explanatory, not
It can the limitation present invention.
Description of the drawings
The drawings herein are incorporated into the specification and forms part of this specification, and shows the implementation for meeting the present invention
Example, and in specification together principle for explaining the present invention.
Fig. 1 is the realization schematic diagram of the seamless map scheme involved by the prior art.
Fig. 2 is the schematic diagram according to implementation environment according to the present invention.
Fig. 3 is a kind of hardware block diagram of server shown according to an exemplary embodiment.
Fig. 4 is a kind of flow chart of the access method of graph data shown according to an exemplary embodiment.
Fig. 5 is the realization schematic diagram of dual precision map in Fig. 4 corresponding embodiments.
Fig. 6 be in Fig. 4 corresponding embodiments step 330 in the flow chart of one embodiment.
Fig. 7 is the realization schematic diagram of dual precision map superposition in Fig. 6 corresponding embodiments.
Fig. 8 be in Fig. 6 corresponding embodiments step 337 in the flow chart of one embodiment.
Fig. 9 be in Fig. 4 corresponding embodiments step 350 in the flow chart of one embodiment.
Figure 10 be in Fig. 9 corresponding embodiments step 3531 in the flow chart of one embodiment.
Figure 11 is a kind of specific implementation schematic diagram of the access method of graph data in an application scenarios.
Figure 12 is a kind of block diagram of the access mechanism of graph data shown according to an exemplary embodiment.
Figure 13 is block diagram of Figure 12 corresponding embodiment neutron cartographic informations searching module 730 in one embodiment.
Figure 14 is block diagram of Figure 13 corresponding embodiment neutron cartographic informations acquiring unit 737 in one embodiment.
Figure 15 be in Figure 13 corresponding embodiments graph data access modules 750 in the block diagram of one embodiment.
Figure 16 be in Figure 14 corresponding embodiments graph data acquiring unit 753 in the block diagram of one embodiment.
Through the above attached drawings, it has been shown that the specific embodiment of the present invention will be hereinafter described in more detail, these attached drawings
It is not intended to limit the scope of the inventive concept in any manner with verbal description, but is by referring to specific embodiments
Those skilled in the art illustrate idea of the invention.
Specific implementation mode
Here will explanation be executed to exemplary embodiment in detail, the example is illustrated in the accompanying drawings.Following description is related to
When attached drawing, unless otherwise indicated, the same numbers in different drawings indicate the same or similar elements.Following exemplary embodiment
Described in embodiment do not represent and the consistent all embodiments of the present invention.On the contrary, they be only with it is such as appended
The example of the consistent device and method of some aspects being described in detail in claims, of the invention.
As previously mentioned, the graph data for describing map in 3-D graphic scene will be with map scale (such as size)
Expansion increase rapidly, and then the storage capacity for causing the current hardware configuration of single server to be provided is difficult to meet.
For this purpose, proposing a kind of seamless map scheme in the prior art, the storage pressure of single server is reduced with this.
Specifically, being several small maps by map partitioning in 3-D graphic scene, and it is stored in different server.When
When small map edge moves, storing the server of the small map can be transmitted to user related data and face the manipulated object of user
Close server.Wherein, the small map that the server closed on is stored is adjacent with the manipulated small map of object movement of user.
As shown in Figure 1, server 1 stores small map map1 and map3, server 2 stores smallly
Scheme map2 and map4.When the manipulated object actor of user is when the edges small map map1 move, server 1 is by user
Related data is transmitted to server 2, at this point, server 2 will locallyd create according to the user related data
Object shadow is then not necessarily to transmit user related data when the manipulated object actor of user is moved to small map map2, and
It is directly based upon object shadow to continue to move to, for a user, does not experience object that it is manipulated in different small maps
Upper movement realizes that Map Switch is non-delay with this, i.e., seamless map.
However, there are still following defects for above-mentioned seamless map scheme：
(1), the manipulated object of user moves at small map edge, is not necessarily effective across map mobile behavior,
That is it is unnecessary that user related data between different server may be caused to transmit, waste and the CPU of data traffic are caused
Waste, and be unfavorable for improve server treatment effeciency.
(2) if, the data volume of user related data it is larger, during Map Switch, be easy to happen transmission failure
Phenomenon, and Map Switch is caused to postpone, and then interim card when the manipulated object of user may be caused to be moved between different small maps.
(3), it is appreciated that server is to provide service for mass users, for the manipulated object of user in small map
The aggregation mobile behavior at edge will cause larger instantaneous processing pressure to server, and server system may be caused to collapse,
In other words, the bearing capacity of single server is very limited.
Therefore, spy of the present invention proposes a kind of access method of graph data, and the access method of this kind of graph data is by counting
Calculation machine program realizes that corresponding, the access mechanism of constructed graph data, which can be stored in framework, von Neumann body
In the electronic equipment of system, to be executed in the electronic equipment, and then the access method of graph data is realized.For example, electronic equipment
It can be server.
Fig. 2 is a kind of schematic diagram of the implementation environment involved by access method of graph data.The implementation environment includes eventually
End 110 and server-side 130.
Wherein, terminal 110 can be smart mobile phone, tablet computer, palm PC, laptop, computer or its
It is not defined herein for the electronic equipment of virtual interacting platform operation.
For terminal 110, after the operation of virtual interacting platform, i.e., 3-D graphic scene is presented to user, user just can
Enough pass through accesses virtual interacting platform, and manipulates object and moved in 3-D graphic scene, and virtual interacting platform institute is executed with this
The various virtual tasks provided.
In the manipulated object of user in 3-D graphic scene in moving process, terminal 110 will report three to server-side 130
Position of the object in map in graphic scene is tieed up, in order to which server-side 130 examines whether user practises fraud.
Server-side 130 obtains position of the object in map by the interaction with terminal 110, and based on the position into
Row graph data accesses, and then the legitimacy verifies of object mobile behavior are carried out by accessing obtained graph data.
It should be noted that server-side 130 can be a server, can also be the service being made of multiple servers
Device cluster, is not limited herein.
Further remarking additionally, the deployment of multiple servers is not intended to Map Switch, but in order to serve sea
User is measured, for example, server A provides service for the user in the areas A, and user of the server B then for the areas B provides service, with
This reduces the carrying pressure of single server, is conducive to the treatment effeciency for improving single server.
Fig. 3 is a kind of hardware block diagram of server shown according to an exemplary embodiment.It should be noted that should
Server is an example for adapting to the present invention, must not believe that there is provided any limits of the use scope to the present invention
System.The server can not be construed to need to rely on or must have in illustrative server 200 shown in Fig. 3
One or more component.
The hardware configuration of the server 200 can generate larger difference due to the difference of configuration or performance, such as Fig. 3 institutes
Show, server 200 includes：Power supply 210, interface 230, at least a memory 250 and an at least central processing unit (CPU,
Central Processing Units)270。
Wherein, power supply 210 is used to provide operating voltage for each hardware device on server 200.
Interface 230 includes an at least wired or wireless network interface 231, at least a string and translation interface 233, at least one defeated
Enter output interface 235 and at least USB interface 237 etc., is used for and external device communication.
The carrier that memory 250 is stored as resource can be read-only memory, random access memory, disk or CD
Deng the resource stored thereon includes operating system 251, application program 253 and data 255 etc., and storage mode can be of short duration
It stores or permanently stores.Wherein, operating system 251 is for managing and controlling each hardware device on server 200 and answer
To realize calculating and processing of the central processing unit 270 to mass data 255 can be Windows with program 253
ServerTM, Mac OS XTM, UnixTM, LinuxTM, FreeBSDTM etc..Application program 253 be based on operating system 251 it
The upper computer program for completing at least one particular job, may include an at least module (being not shown in Fig. 3), each module
The series of computation machine readable instruction to server 200 can be separately included.Data 255 can be stored in disk
Photo, picture etc..
Central processing unit 270 may include the processor of one or more or more, and be set as through bus and memory
250 communications, for operation and the mass data 255 in processing memory 250.
As described in detail above, memory will be read by central processing unit 270 by being applicable in the server 200 of the present invention
The form of the series of computation machine readable instruction stored in 250 completes the access method of graph data.
In addition, also can equally realize the present invention by hardware circuit or hardware circuit combination software, therefore, this hair is realized
The bright combination for being not limited to any specific hardware circuit, software and the two.
Referring to Fig. 4, in one exemplary embodiment, a kind of access method of graph data is suitable for implementing shown in Fig. 2
The structure of the server-side of environment, the server-side can be as shown in Figure 3.
The access method of this kind of graph data can be executed by server-side, may comprise steps of：
Step 310, based on father's map content carrier, and the difference content of body matter will be different from as sub- ground
During figure is superimposed on father's map and the 3-D graphic scene that builds, the location information corresponding to object mobile behavior is obtained.
Illustrate first, 3-D graphic scene, is by carrying constructed by the map of various 3-D graphic.Accordingly
Ground, 3-D graphic reflect landform, the landforms etc. in 3-D graphic scene, and by map denotation in 3-D graphic scene.
3-D graphic includes earth's surface, vegetation, building, personage, animal, mountains and rivers river etc..
With the diversification of 3-D graphic, 3-D graphic scene may show abundant landform, landforms etc. by map,
So that the graph data for describing map in 3-D graphic scene, will increase rapidly, in turn with the expansion of map scale
The storage pressure of single server is caused to exceed the range that can bear.
In other words, server by carry out the memory space opened up of map storage and 3-D graphic reflected landform,
The complexity of looks is closely related, it will be understood that if the landform that is reflected of 3-D graphic, landforms are more complicated, for describing
The data volume of the graph data of map is bigger.Therefore, the pressure that server stores map is reduced, is substantially reduced for retouching
State the data volume of the graph data of map.
For this purpose, in the present embodiment, 3-D graphic is divided into body matter and is different from the difference content of body matter.Its
In, body matter refers to reflected landform, the lower 3-D graphic of landforms complexity, for example, body matter can be vast
Grassland, the length and breadth of land sky etc..It is different from the difference content of body matter, then refers to that reflected landform, landforms complexity are higher
3-D graphic, for example, difference content can be ox, sheep, tent etc. on vast grassland, alternatively, the eagle that length and breadth of land day is aerial
Etc..
Further, body matter is using father's map as carrier, and difference content is using sub- map as carrier, and 3-D graphic scene
Neutron map is superimposed in a manner of " inlaying " on father's map.It is also understood that when carrying out figure rendering, in 3-D graphic scene
Father's map is rendered first, and then superposition renders sub- map on father's map.
To be father's map and sub- map since the reflected landform of body matter and difference content, the complexity of landforms are different
Configure different description precision so that 3-D graphic reflected landform, landforms as map describes the variation of precision and
The graph data for consuming different data amount, the data volume of the graph data for describing map is reduced with this.In short, being directed to three
Same landform that dimension figure is reflected, landforms, if the description precision of map is relatively low, the data volume of consumed graph data compared with
It is few.
Wherein, for map, precision is described, refers to that basic topograph unit is occupied relative to map size
Unit lattice size.It should be appreciated that description precision is different, the number of the basic topograph unit of map also area is constituted
Not, so that the landform showed in 3-D graphic scene, the fine degree of landforms are also different.
For this purpose, for father's map description precision different with sub- map configuration, it is understood that be that father's map is description precision
Lower basic topograph unit, and sub- map is then the description higher basic topograph unit of precision.Correspondingly, one is complete
Whole map is made of several father's maps, and for the father's map for being superimposed with sub- map, which includes several son ground
Figure.
By " inlaying " mode of sub- map complete map is run in the process that single server is created,
There is no data traffic expenses caused by seamless map scheme, more fully ensure that the smoothness of the manipulated object movement of user
Rate, and support that description precision is flexibly set according to practical application scene.
For example, three-dimensional in the navigation scene 400 as shown in figure 5,3-D graphic scene is a navigation scene 400
Figure includes the island 403 of the vast oceans 401, traveling on deepwater ship (being not shown in Fig. 5) and sea.
At this point, since the landform of ocean 401 is relatively poor, the structure of ship itself is also relatively single, therefore, body matter
Including the vast oceans 401 and traveling in deepwater ship, correspondingly, the description precision configured by father's map is with 8m units
Grid is as a basic topograph unit 405.
And 403 landform of island on sea is abundant, and therefore, for the difference content for being different from body matter, including
Island 403 on sea, correspondingly, the description precision configured by sub- map be using 50cm unit lattices as one basically
Shape describes unit 407.
That is, the island of the abundant variation of landform are described with the description precision of 16 times of ocean so that no matter complicated
Degree height or low landform, landforms, are sufficiently precise to presented in navigation scene 400.
It, can be by the occupied 128G of original single map also, for 400 occupied memory space of navigation scene
Memory is reduced to the 10G that father's map and sub- map occupy jointly or so memory, significantly reduces the storage of single server
Pressure.
By the above process, the structure of 3-D graphic scene is converted into two layers pair by the map of single layer Unify legislation precision
The father's map for stating precision and sub- map are retraced, the storage pressure of server is reduced with this so that super large is completed by single server
Scale map storage is achieved, and avoids the map storage of cross-server, solves seamless map scheme institute in the prior art
The problems such as data traffic expense, the single server bearing capacity brought be limited, the delay of large scale Map Switch.
The storage of father's map and sub- map is completed in server-side, that is, after building 3-D graphic scene, just can be based on institute
The 3-D graphic scene of structure carries out graph data access, and is accessed by graph data and manipulated in object moving process to user
Whether cheating is monitored, i.e., the legitimacy verifies of object mobile behavior in 3-D graphic scene are carried out according to graph data.
It should be noted that for terminal, 3-D graphic scene needs to render the human-computer interaction provided in terminal
Interface in order to which user can be intuitive to see 3-D graphic scene, and then can manipulate object and be moved in 3-D graphic scene
It is dynamic, and for server-side, merely to carrying out the legal of object mobile behavior in 3-D graphic scene according to graph data
Property verification, for this purpose, 3-D graphic scene may not necessarily be rendered, the processing pressure of server-side is reduced with this, is conducive to improve
The treatment effeciency of server-side.
Object mobile behavior refers to the behavior that the manipulated object of user moves in 3-D graphic scene.
Wherein, the manipulated object of user refers in 3-D graphic scene for manipulation and moveable Arbitrary 3 D figure,
For example, personage, animal, the vehicles etc..Correspondingly, object mobile behavior includes the behavior of walking of personage, running behavior, climbs
Mountain behavior, swimming behavior, the behavior of creeping of animal, flight behavior, behavior of paddling, traveling behavior of the vehicles etc..
In order to carry out the legitimacy verifies of object mobile behavior in 3-D graphic scene, it is necessary first to determine graphics
Location information in shape scene corresponding to object mobile behavior, then the 3-D graphic scene changed for location information
For, it can reflect object mobile behavior of the manipulated object of user in 3-D graphic scene.
That is, location information realizes the accurate description of object mobile behavior in 3-D graphic scene manipulated to user.
It should be appreciated that if the manipulated object of user position in 3-D graphic scene is different, location information makes different from
It is different to obtain object mobile behavior.
The location information include but not limited to the position of object in 3-D graphic scene, father's map corresponding to object mark
Information.Wherein, the position of object is indicated with map reference, and identification information is with being used to uniquely identify the father that map is included
Figure.
Further, the position in location information can be starting when object has just started mobile in 3-D graphic scene
Position can also be the pilot process position in moving process, and the final position that object stops at the end of can also be mobile is changed
For it be required for obtaining with a series of relevant positions of object mobile behavior, and then can be according to this for server-side
A series of positions carry out the legitimacy verifies of subsequent object mobile behavior.
In an embodiment in the specific implementation, location information is carried out in 3-D graphic scene in the manipulated object of user
It is generated when mobile, and the terminal where user reports to server.
Correspondingly, object mobile behavior can be reported by terminal where user, can also be retouched by location information
It states, for example, the movement according to the position rendered object of object in 3-D graphic scene in location information in 3-D graphic scene
Track, and then by motion track description object mobile behavior, herein without limiting.
Step 330, it is that the mobile object in 3-D graphic scene carries out sub- cartographic information lookup according to location information.
As described above, the legitimacy verifies of object mobile behavior are carried out according to graph data in 3-D graphic scene,
That is, being intended to verify the legitimacy of object mobile behavior in 3-D graphic scene, server-side needs know that storage is empty
Between the storage location of graph data that stores, and then obtain graph data.
Since the structure of 3-D graphic scene is to be superimposed on father's map based on sub- map, it is understood that be, in map
Object position certainly will be present in some the father's map for constituting map, but may not be present in sub- map.Therefore, for being stored in
May be the graph data for describing father's map, it is also possible to for describing sub- map for the graph data of server-side
Graph data, this position for depending on object in 3-D graphic scene indicated by location information whether there is on sub- map.
That is, if the position of the object is present on sub- map, obtains the graph data for describing sub- map and carry out
Legitimacy verifies then obtain the graph data for describing father's map, whereas if the position of the object exists only in father's map
Carry out legitimacy verifies.
In the present embodiment, it is packaged into sub- cartographic information for describing the storage location of graph data of sub- map, and
Sub- cartographic information is then to be pre-stored within server-side with indexed mode.Wherein, the index of sub- cartographic information is related with location information.
As a result, after obtaining location information, it can be searched to obtain sub- map letter according to the location information as index
Breath.
Step 350, the sub- cartographic information obtained according to lookup accesses to obtain the graph data for describing sub- map.
Graph data, for describing map, the 3-D graphic actually carried to map is described, thus reflects
Go out 3-D graphic scene mesorelief, landforms etc..For example, 3-D graphic is house, then graph data includes the height in house, house
The spacing etc. between room number, each room in interior room depth of beam, house, in order to being capable of base in 3-D graphic scene
The rendering in the house, and then accurate house truly reflected in 3-D graphic scene are carried out in the graph data.
Correspondingly, graph data accesses, and refers to acquisition figure in the memory space opened up by server-side according to storage location
The process of graphic data.
Specifically, after lookup obtains sub- cartographic information, server-side can be obtained by sub- cartographic information and is packaged in
Storage location therein, and then according to the storage location by being obtained in the memory space of carry out graphics data saving for describing son
The graph data of map.
Further, the position of object may also be not present on sub- map in 3-D graphic scene, but be present in
On father's map, as a result, if not searching to obtain sub- cartographic information, by the graph data that is accessed by father's cartographic information into
The legitimacy verifies of row object mobile behavior.
Wherein, father's cartographic information includes the storage location of the graph data for describing father's map.In an embodiment
In the specific implementation, father's cartographic information is stored in father's cartographic information set.
Step 370, touching for object mobile behavior is carried out by accessing in obtained graph data control 3-D graphic scene
Hit detection.
After access obtains graph data, the legitimacy school of object mobile behavior just can be carried out according to graph data
It tests.
As previously mentioned, the legitimacy verifies of object mobile behavior are that user's manipulation object is made in moving process in order to prevent
What disadvantage carried out.That is, if user manipulates object and has occurred cheating in moving process, described by location information
Object mobile behavior certainly will run counter to rational object mobile behavior.
As an example it is assumed that the manipulated personage's of user is in front a mountain, then rational object mobile behavior refers to
The behavior of climbing the mountain of personage is said if it is behavior on foot that object mobile behavior, which is depicted, in the motion track indicated by location information
Bright the manipulated personage of user has crossed this mountain, just can assert that user manipulates object and practises fraud in moving process with this.
In an embodiment in the specific implementation, the legitimacy verifies of object mobile behavior, substantially refer to according to graph data
Collision detection is carried out to object mobile behavior in 3-D graphic scene.
Specifically, the 3-D graphic that map is carried is described according to graph data, is reflected in 3-D graphic scene with this
Landform, landforms etc., and then by the calling of collision detection algorithm, judge to have occurred object mobile behavior object whether with three-dimensional
3-D graphic in graphic scene such as is folded, is passed through at the collisions, thereby determine that user manipulate in object moving process whether
Cheating.
Wherein, collision detection algorithm includes but not limited to the collision detection and continuous collision detection of discrete point.For object
Each moment that mobile behavior is occurred, the collision detection of discrete point refer to detecting some moment object and some static three-dimensional
Whether figure collides, and continuous collision detection refers to then detecting the movement and some dynamic 3 D figure that object is carried out in different moments
Whether the movement that shape carries out collides.
Certainly, collision detection algorithm can be flexibly set according to the actual demand of application scenarios, herein and without
It limits.
By process as above, realizes and accessed based on the graph data of father's map and sub- Map Switch, and then realize
The structure of 3-D graphic scene is converted into father's map of dual description precision and sub- map by the single layer map of Unify legislation precision.
In addition, by the storage respectively of the father's map and sub- map of different description precision in server, it is effectively low to reduce
The storage pressure of server so that single server is completed ultra-large map storage and is achieved, and efficiently solves seamless
Various defects caused by map.
In the application scenarios for large scale map, by be configured with dual description precision father's map and sub- map,
And sub- map is superimposed on the structure that multi-dimensional graphic scene is carried out on sub- map in a manner of " inlaying " so that server can be with limited
Hardware resource carry out map storage, and then be conducive to quickly to access by graph data and realize that the collision of object mobile behavior is examined
It surveys, has effectively taken into account the storage efficiency of large scale map and the integrality of service logic in 3-D graphic scene.
Referring to Fig. 6, in one exemplary embodiment, step 330 may comprise steps of：
Step 331, the position that object in 3-D graphic scene is obtained by location information, according to the object position calculation of object
The deviation post of corresponding sub- map.
For being superimposed with father's map of sub- map, which includes several sub- maps.It should manage
Solution, different sub- maps have different deviation posts on same father's map, it may also be said to, for same father's map,
The deviation post of sub- map can be as the unique mark of sub- map.
In an embodiment in the specific implementation, as shown in fig. 7, father map Main Map include several sub- map Sub Map
1, Sub Map 2 and Sub Map N, each sub- map (Fill in) in a manner of " inlaying " are superimposed on father map Main Map, and
By sub- map relative to father map Main Map offset address offset grid (x, y) in father map Main Map antithetical phrase
Map is uniquely identified.
The storage location of the graph data for describing sub- map is indicated due to sub- cartographic information, it will be understood that this is deposited
Storage space set be it is unique, correspondingly, sub- cartographic information and its index be also it is unique, therefore, in the present embodiment, sub- cartographic information
Index be uniquely to be indicated with the deviation post of sub- map.
As previously mentioned, location information includes the position of object in 3-D graphic scene, it as a result, just can be by location information
Obtain the position of object in 3-D graphic scene.
After obtaining the position of object, the deviation post that can carry out sub- map corresponding to object calculates, and with this
Index as sub- cartographic information.
Specifically, it is assumed that the position of object is pos (x, y) in 3-D graphic scene, and the size of sub- map is map_size,
Then the corresponding deviation post in sub- map of object is offset grid (x, y)=pos (x, y)/map_size.Wherein, son ground
The size map_size of figure is i.e. determining in 3-D graphic scenario building.
Step 333, the identification information of father's map corresponding to object in 3-D graphic scene is obtained by location information.
Step 335, associated sub- cartographic information manager is obtained according to identification information.
It is appreciated that when 3-D graphic scenario building, sub- map is superimposed upon on father's map, and different sub- maps are same
There is different deviation posts on father's map, and for different father's maps, it is understood that there may be the sub- map of same offset position.
Therefore, in the present embodiment, believed according to the sub- map that the identification information of father's map is each equal configuration association of father's map
Manager is ceased, to carry out sub- cartographic information storage respectively to several sub- maps being superimposed upon on different father's maps.Wherein, father's map
Identification information be used for unique mark father's map.For example, identification information A uniquely identifies father's map A.
As previously mentioned, location information includes the identification information of father's map corresponding to object in 3-D graphic scene, as a result, by
It can be obtained the identification information of father's map corresponding to object in 3-D graphic scene in location information.
After obtaining identification information, just associated sub- map can be got according to father's map that identification information is identified
Information manager.
Step 337, it according to the deviation post of sub- map corresponding to object, is looked into the sub- cartographic information manager obtained
Find sub- cartographic information.
Sub- cartographic information is pre-stored in sub- cartographic information manager.Also, it is set for the sub- cartographic information manager
Index is set, to be searched the sub- cartographic information stored in sub- cartographic information manager by index.
Just can after obtaining the deviation post of sub- map corresponding to object and sub- cartographic information manager based on this
Using the deviation post of sub- map corresponding to object as index, the sub- map letter stored in sub- cartographic information manager is found
Breath.
Further, in an embodiment in the specific implementation, sub- cartographic information manager is two-dimensional array, with being stored in son
Sub- cartographic information in figure information manager is the array element in two-dimensional array.
Correspondingly, as shown in figure 8, step 337 may comprise steps of：
Step 3371, using horizontal axis coordinate in deviation post as the row subscript of two-dimensional array, and by the longitudinal axis in deviation post
Row subscript of the coordinate as two-dimensional array.
Step 3373, the array element in two-dimensional array is accessed by the row subscript of two-dimensional array and row subscript, obtain by
The array element of deviation post mark.
Step 3375, using the array element identified by deviation post as sub- cartographic information.
It is appreciated that the array element in two-dimensional array is uniquely identified by way of double subscript.Namely
It says, as long as knowing double subscript, the access of array element in two-dimensional array just can be carried out according to the double subscript, is obtained by double with this
The array element of subscript unique mark.
It, just can be fixed according to the deviation post as a result, after the deviation post of sub- map corresponding to object is calculated
The double subscript of adopted two-dimensional array, and then access and obtain the array element identified by deviation post, and in this, as sub- cartographic information.
Specifically, the deviation post of sub- map corresponding to object includes horizontal axis coordinate x and ordinate of orthogonal axes y, then horizontal axis coordinate x
It is considered as the row subscript of two-dimensional array, ordinate of orthogonal axes y is the row subscript for being considered as two-dimensional array, then for two-dimensional array S,
Sub- cartographic information defined in array element by deviation post mark is expressed as S[x][y]。
Under the action of above-described embodiment, the sub- cartographic information for realizing indexed mode is quickly searched so that follow-up to realize
Efficient graph data access is carried out.
It should be noted that since sub- map is superimposed in a manner of " inlaying " on father's map, if object in map
Position is present in sub- map, then the object position, which can also be considered as, is present in father's map that the sub- map is superimposed
On.That is, no matter object position whether there is in sub- map, but the object position is with certainly will being present in father
Figure, for this purpose, even if searching less than sub- cartographic information, additionally it is possible to subsequent graph data access is carried out according to father's cartographic information, into
And realize the legitimacy verifies of subsequent object mobile behavior.
Referring to Fig. 9, in one exemplary embodiment, step 350 may comprise steps of：
Step 351, graph data directional information is obtained by sub- cartographic information.
Graph data directional information is directed toward the graph data for describing sub- map, that is, indicates that this is used to describe sub- map
Graph data storage location, for example, graph data directional information can be the form of data pointer.
As previously mentioned, the storage location of the graph data for describing sub- map is packaged into sub- cartographic information, therefore,
Graph data directional information just can be obtained from sub- cartographic information.
Step 353, the graph data carried out according to graph data directional information is directed toward the figure obtained for describing sub- map
Graphic data.
In graph data access process, it is directed toward according to the graph data that graph data directional information is carried out, just can
Obtain the graph data for describing sub- map.
Further, in an embodiment in the specific implementation, as shown in figure 9, graph data directional information includes data refers to
Needle.
Correspondingly, step 353 may comprise steps of：
Step 3531, the array element in sub- map storage array is accessed by data pointer, obtains data pointer direction
Array element.
Step 3533, array element data pointer being directed toward is as the graph data for describing sub- map.
Sub- map stores array, is prestored and to be formed as array element for describing the graph data of sub- map
's.Also, when sub- map storage array formation, it also is provided with the array pointer for access for sub- map storage array, with
The array element in sub- map storage array is accessed by the array pointer.
The array element in array is stored to sub- map to access, can obtain by array by array pointer as a result,
The graph data for describing sub- map pointed by pointer.
By the cooperation of above-described embodiment, the graph data for realizing pointer mode quickly accesses, and is effectively improved figure
The efficiency that graphic data accesses, and then be conducive to accelerate the collision detection of object mobile behavior, exist to avoid the manipulated object of user
There is Caton phenomenon when being moved in 3-D graphic scene.
In one exemplary embodiment, if not searching to obtain sub- cartographic information, figure will be carried out by father's cartographic information
Data access, in order to which the collision detection of object mobile behavior in 3-D graphic scene is to be based on accessing to obtain by father's cartographic information
Graph data.
For this purpose, the acquisition process of father's cartographic information may comprise steps of：
According to location information by obtaining father's cartographic information in father's cartographic information set.
In an embodiment in the specific implementation, father's cartographic information set, is the identification information and father's map according to father's map
What the incidence relation between information was built.
As a result, by obtaining the identification information of father's map corresponding to object in 3-D graphic scene, Jin Ergen in location information
According to the identification information father's cartographic information is obtained by being associated in father's cartographic information set.
In another embodiment in the specific implementation, father's cartographic information collection is combined into two-dimensional array, the array of the two-dimensional array is first
Element is father's cartographic information, and the deviation post of father's map is designated as under two-dimensional array.
As a result, by obtaining the position of object in 3-D graphic scene in location information, and according to the calculating pair of the position of object
It is input to two-dimensional array as the deviation post of corresponding father's map, and then by the deviation post of father's map corresponding to object, is carried out
The access of array element in two-dimensional array, to obtain father's cartographic information.
In above process, the acquisition of father's cartographic information is realized, so that based on father's map and sub- Map Switch
Graph data access is achieved.
Figure 11 is a kind of specific implementation schematic diagram of the access method of graph data in an application scenarios.The application scenarios
In, 3-D graphic scene is a navigation scene, which is built by the water map of oversize.
For example, the oversize of the water map is 64KM × 64KM, it is 256 times of general map size 4KM × 4KM,
If the complete map for providing Unify legislation precision by single server stores, need to occupy server 128G memories, according to
The existing hardware configuration of single server is difficult to realize.
If additional caused by Map Switch although solving map storage problem using seamless map scheme
The problems such as data traffic expense, Map Switch delay, is still unavoidable from, and is equally unfavorable for server and improves treatment effeciency.
For this purpose, only reducing map stores occupied server memory, the above problem can be efficiently solved.
It is widely different there are two kinds for the water map of oversize of landform showed by to(for) navigation scene, landforms
Different landform, landforms, i.e. ocean and island.
Wherein, the terrain complexity involved by island is higher, both there is the different topography of the height such as mountains and rivers, gully, Plain,
Also abundant building and vegetation.The manipulated object of user (such as personage) movement speed on island is more slow, and technical ability
Performance is compared with horn of plenty.
And the landform involved by ocean is then relatively easy, complexity is relatively low, and usually only sea level and seabed need to describe.
Also, the manipulated object of user (such as ship) movement speed on ocean is exceedingly fast, and technical ability performance (such as ship such as opens fire with artillery at the row
For) it is not related to collision detection.
As a result, in navigation scene, body matter is then ocean and traveling in deepwater ship, using description precision compared with
Low basic topograph unit carries out topograph, and introduces compression simultaneously so that the mobile performance of object and technical ability performance
(such as firepower performance) can obtain performance abundant enough.
Difference content is then island, carries out topograph using the higher basic topograph unit of description precision, not only
Performance abundant enough is provided for the mobile performance of object and associative skills performance, and by the adaptation of description precision, it can be with
Suitable for different practical application scenes, there is high compatibility.
The description precision for being assumed to be father's map configuration is 8m unit lattices as a basic topograph unit, for son
Figure configuration description precision be 50cm unit lattices as a basic topograph unit, fully ensure that in main body with this
Hold and difference content is shown in enough accuracy in navigation scene.
According in the water map of oversize, island area is about 20 × 4KM × 4KM, remaining is all sea, is passed through
The map storage scheme of above-mentioned dual description precision, the occupied server memory of father's map are only the 1/256 of 128G, greatly
Reduce server memory so that only needing consumption, commonly the memory space of more times of Figure 20 just disclosure satisfy that and originally need to consume
The map of 256 times of memory spaces of general map stores, and then has ensured that providing complete map storage by single server is able to reality
It is existing.
Based on above-mentioned, a kind of graph data switched between father's map and sub- map is provided and is accessed, as shown in figure 11, is used
Terminal operating provides the virtual interacting platform of navigation scene where family, when user accesses the virtual interacting platform, you can manipulation pair
As being moved in navigation scene.
When object moves in navigation scene, terminal where user will execute step to server reporting position information
Rapid 501~step 502.
By executing step 503, sub- cartographic information array is obtained according to the identification information ID of father's map corresponding to object
SCENE_SUB_MAP_INFO, and then by executing step 504, according to position of the object in location information in navigation scene
Deviation post offset_x, offset_y of sub- map corresponding to pos (x, y) computing object, and then believe in this, as sub- map
The array ranks subscript of array SCENE_SUB_MAP_INFO is ceased, lookup obtains sub- cartographic information SCENE_SUB_MAP_DESC,
Execute step 505.
By executing step 506~step 508, graph data access is carried out, the sub- cartographic information obtained according to lookup
The array pointer provided in SCENE_SUB_MAP_DESC returns to the graph data SubMap for describing sub- map, otherwise,
When searching less than sub- cartographic information SCENE_SUB_MAP_DESC, the graph data MainMap for describing father's map is returned.
After access obtains graph data, by executing step 509, it just can be based on the graph data and carry out navigation field
The collision detection of object mobile behavior in scape prevents user from manipulating and practises fraud in object moving process.
In this application scene, the single layer of the father's map and sub- map of dual description precision relative to Unify legislation precision
For figure, more CPU are not consumed, and be based on two-dimensional array and array pointer, under the premise of memory overhead is constant,
It realizes the graph data based on father's map and sub- Map Switch quickly to access, not only realize to large scale map in storage side
The breakthrough in face, and it is caused frequent when edge moves to avoid the manipulated object of user in traditional seamless map scheme
Switch the bad user experiences such as map, the unnecessary data transfer throughput of waste and Map Switch delay.
Following is apparatus of the present invention embodiment, can be used for executing the access method of graph data according to the present invention.
For undisclosed details in apparatus of the present invention embodiment, the side of the access method of graph data according to the present invention is please referred to
Method embodiment.
2 are please referred to Fig.1, in one exemplary embodiment, a kind of access mechanism 700 of graph data includes but not limited to：
Position information acquisition module 710, sub- cartographic information searching module 730, graph data access modules 750 and the first collision detection mould
Block 770.
Wherein, carrier of the position information acquisition module 710 for the content based on father's map, and will be different from main body
During the difference content of appearance is superimposed on father's map and the 3-D graphic scene that builds as sub- map, it is right to obtain object mobile behavior institute
The location information answered.
Sub- cartographic information searching module 730 is used to according to location information be that the mobile object in 3-D graphic scene carries out
Sub- cartographic information is searched.
Graph data access modules 750 are used to access to obtain for describing sub- map according to the sub- cartographic information that lookup obtains
Graph data.
First collision detection module 770 is used to control by accessing obtained graph data to carry out in 3-D graphic scene pair
As the collision detection of mobile behavior.
3 are please referred to Fig.1, in one exemplary embodiment, sub- cartographic information searching module 730 includes but not limited to：Offset
Position calculation unit 731, identification information obtaining unit 733, sub- cartographic information manager acquiring unit 735 and sub- cartographic information obtain
Take unit 737.
Wherein, deviation post computing unit 731 is used to be obtained the position of object in 3-D graphic scene, root by location information
The deviation post of sub- map corresponding to object position calculation according to object.
Identification information obtaining unit 733 is used to obtain father's map corresponding to object in 3-D graphic scene by location information
Identification information.
Sub- cartographic information manager acquiring unit 735 is used to obtain associated sub- cartographic information management according to identification information
Device.
Sub- cartographic information acquiring unit 737 is used for the deviation post according to sub- map corresponding to object, in the son obtained
It is searched in cartographic information manager and obtains sub- cartographic information.
4 are please referred to Fig.1, in one exemplary embodiment, sub- cartographic information manager is two-dimensional array, correspondingly, son ground
Figure information acquisition unit 737 includes but not limited to：
Wherein, subscript defines subelement 7371 for using horizontal axis coordinate in deviation post as the row subscript of two-dimensional array,
And using ordinate of orthogonal axes in deviation post as the row subscript of two-dimensional array.
Two-dimensional array accesses subelement 7373 and is used to access in two-dimensional array by the row subscript and row subscript of two-dimensional array
Array element, obtain the array element identified by deviation post.
Sub- cartographic information definition unit 7375 is used for using the array element identified by deviation post as sub- cartographic information.
5 are please referred to Fig.1, in one exemplary embodiment, graph data access modules 750 include but not limited to：It is directed toward letter
Cease acquiring unit 751 and graph data acquiring unit 753.
Wherein, directional information acquiring unit 751 is used to obtain graph data directional information by sub- cartographic information.
The graph data that graph data acquiring unit 753 is used to be carried out according to graph data directional information is directed toward to obtain and be used for
The graph data of sub- map is described.
6 are please referred to Fig.1, in one exemplary embodiment, graph data acquiring unit 753 includes but not limited to：Array member
Element accesses subelement 7531 and graph data defines subelement 7533.
Wherein, array element accesses subelement 7531 and is used to access the array in sub- map storage array by data pointer
Element obtains the array element of data pointer direction.
Graph data defines subelement 7533 for using the array element that array pointer is directed toward as describing sub- map
Graph data.
In one exemplary embodiment, device 700 as described above further includes but is not limited to：Second collision detection module.
Wherein, if the second collision detection module is not for searching to obtain sub- cartographic information, by by father's cartographic information
It accesses obtained graph data and collision detection is carried out to object mobile behavior.
In one exemplary embodiment, device 700 as described above further includes but is not limited to：Father's cartographic information obtains mould
Block.
Wherein, father's cartographic information acquisition module is used for according to location information by obtaining father's map letter in father's cartographic information set
Breath.
It should be noted that the access mechanism for the graph data that above-described embodiment is provided is in the access for carrying out graph data
It, only the example of the division of the above functional modules, can be as needed and by above-mentioned work(in practical application when processing
It can distribute and be completed by different function modules, i.e., the internal structure of the access mechanism of graph data will be divided into different function moulds
Block, to complete all or part of the functions described above.
In addition, the embodiment of the access method of the access mechanism and graph data for the graph data that above-described embodiment is provided
Belonging to same design, wherein modules execute the concrete mode operated and are described in detail in embodiment of the method,
Details are not described herein again.
In one exemplary embodiment, a kind of access mechanism of graph data, including processor and memory.
Wherein, it is stored with computer-readable instruction on memory, which realizes when being executed by processor
The access method of graph data in the various embodiments described above.
In one exemplary embodiment, a kind of computer readable storage medium, is stored thereon with computer program, the calculating
The access method of the graph data in the various embodiments described above is realized when machine program is executed by processor.
The above, only preferable examples embodiment of the invention, are not intended to limit embodiment of the present invention, this
Field those of ordinary skill central scope according to the present invention and spirit can be carried out very easily corresponding flexible or repaiied
Change, therefore protection scope of the present invention should be subject to the protection domain required by claims.
Claims (15)
1. a kind of access method of graph data, which is characterized in that including：
The carrier of content based on father's map, and be superimposed on the difference content for being different from the body matter as sub- map
Father's map and in the 3-D graphic scene that builds, obtain the location information corresponding to object mobile behavior；
It is that the mobile object in the 3-D graphic scene carries out sub- cartographic information lookup according to the positional information；
It accesses to obtain the graph data for describing sub- map according to obtained sub- cartographic information is searched；
The collision detection of progress object mobile behavior in the 3-D graphic scene is controlled by accessing obtained graph data.
2. the method as described in claim 1, which is characterized in that described is mobile in the graphics according to the positional information
Object in shape scene carries out sub- cartographic information lookup, including：
The position that object described in the 3-D graphic scene is obtained by the location information is calculated according to the position of the object
The deviation post of sub- map corresponding to the object；
The identification information of father's map corresponding to object described in the 3-D graphic scene is obtained by the location information；
Associated sub- cartographic information manager is obtained according to the identification information；
According to the deviation post of sub- map corresponding to the object, is searched in the sub- cartographic information manager obtained and obtain institute
State sub- cartographic information.
3. method as claimed in claim 2, which is characterized in that the sub- cartographic information manager be two-dimensional array, described
According to the deviation post of sub- map corresponding to the object, is searched in the sub- cartographic information manager obtained and obtain the son ground
Figure information, including：
Using horizontal axis coordinate in the deviation post as the row subscript of the two-dimensional array, and the longitudinal axis in the deviation post is sat
It is denoted as the row subscript for the two-dimensional array；
The array element in the two-dimensional array is accessed by the row subscript and row subscript of the two-dimensional array, is obtained by described inclined
The array element of pan position mark；
Using the array element identified by the deviation post as the sub- cartographic information.
4. the method as described in claim 1, which is characterized in that the sub- cartographic information obtained according to lookup, which accesses, to be used
In the graph data for describing the sub- map, including：
Graph data directional information is obtained by the sub- cartographic information；
The graph data carried out according to the graph data directional information is directed toward the figure number obtained for describing the sub- map
According to.
5. method as claimed in claim 4, which is characterized in that the graph data directional information includes data pointer, described
The graph data carried out according to the graph data directional information is directed toward the graph data obtained for describing the sub- map, packet
It includes：
The array element in sub- map storage array is accessed by the data pointer, obtains the array that the data pointer is directed toward
Element；
Using the array element that the data pointer is directed toward as the graph data for describing the sub- map.
6. such as method described in any one of claim 1 to 5, which is characterized in that the method further includes：
If not searching to obtain the sub- cartographic information, by the graph data that is accessed by father's cartographic information to described three
The object mobile behavior tieed up in graphic scene carries out collision detection.
7. method as claimed in claim 6, which is characterized in that the graph data by being accessed by father's cartographic information
Before carrying out collision detection to the object mobile behavior in the 3-D graphic scene, the method further includes：
According to the positional information by obtaining father's cartographic information in father's cartographic information set.
8. a kind of access mechanism of graph data, which is characterized in that including：
Position information acquisition module is used for the carrier of the content based on father's map, and the difference that will be different from the body matter
During different content is superimposed on father's map and the 3-D graphic scene that builds as sub- map, obtain corresponding to object mobile behavior
Location information；
Sub- cartographic information searching module, for be the mobile object in the 3-D graphic scene according to the positional information into
The sub- cartographic information of row is searched；
Graph data access modules, the sub- cartographic information for being obtained according to lookup access to obtain the figure for describing sub- map
Data；
First collision detection module, for carrying out object by accessing in the obtained graph data control 3-D graphic scene
The collision detection of mobile behavior.
9. device as claimed in claim 8, which is characterized in that the sub- cartographic information searching module includes：
Deviation post computing unit, the position for obtaining object described in the 3-D graphic scene by the location information,
The deviation post of sub- map corresponding to the object is calculated according to the position of the object；
Identification information obtaining unit, for obtaining father corresponding to object described in the 3-D graphic scene by the location information
The identification information of map；
Sub- cartographic information manager acquiring unit, for obtaining associated sub- cartographic information manager according to the identification information；
Sub- cartographic information acquiring unit, for the deviation post according to sub- map corresponding to the object, on the son ground obtained
It is searched in figure information manager and obtains the sub- cartographic information.
10. method as claimed in claim 9, which is characterized in that the sub- cartographic information manager is two-dimensional array；
The sub- cartographic information acquiring unit includes：
Subscript defines subelement, is used for using horizontal axis coordinate in the deviation post as the row subscript of the two-dimensional array, and will
Row subscript of the ordinate of orthogonal axes as the two-dimensional array in the deviation post；
Two-dimensional array accesses subelement, for being accessed in the two-dimensional array by the row subscript and row subscript of the two-dimensional array
Array element, obtain the array element identified by the deviation post；
Sub- cartographic information definition unit, the array element for will be identified by the deviation post is as the sub- cartographic information.
11. device as claimed in claim 8, which is characterized in that the graph data access modules include：
Directional information acquiring unit, for obtaining graph data directional information by the sub- cartographic information；
Graph data acquiring unit, the graph data for being carried out according to the graph data directional information, which is directed toward, to be obtained for retouching
State the graph data of the sub- map.
12. device as claimed in claim 11, which is characterized in that the graph data directional information includes data pointer, institute
Stating directional information acquiring unit includes：
Array element accesses subelement, for accessing the array element in sub- map storage array by the data pointer, obtains
The array element being directed toward to the data pointer；
Graph data defines subelement, and the array element for the array pointer to be directed toward is as describing the sub- map
Graph data.
13. such as claim 8 to 12 any one of them device, which is characterized in that described device further includes：
Second collision detection module, if for not searching to obtain the sub- cartographic information, by being accessed by father's cartographic information
Obtained graph data carries out collision detection to the object mobile behavior.
14. device as claimed in claim 13, which is characterized in that described device further includes：
Father's cartographic information acquisition module, for being believed according to the positional information by obtaining father's map in father's cartographic information set
Breath.
15. a kind of access mechanism of graph data, including：
Processor；
And memory, computer-readable instruction is stored on the memory, and the computer-readable instruction is by the processor
The access method of the graph data as described in any one of claim 1 to 7 is realized when execution.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810313091.2A CN108597027B (en) | 2018-04-09 | 2018-04-09 | Method and device for accessing graphic data |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810313091.2A CN108597027B (en) | 2018-04-09 | 2018-04-09 | Method and device for accessing graphic data |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN108597027A true CN108597027A (en) | 2018-09-28 |
| CN108597027B CN108597027B (en) | 2022-04-15 |
Family
ID=63621328
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201810313091.2A Active CN108597027B (en) | 2018-04-09 | 2018-04-09 | Method and device for accessing graphic data |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108597027B (en) |
Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1924873A (en) * | 2006-09-19 | 2007-03-07 | 北京金山数字娱乐科技有限公司 | Game map storage method and device, display method and system |
| CN101071515A (en) * | 2007-06-25 | 2007-11-14 | 北京金山软件有限公司 | Method for realizing three-dimensional game collision detection at server end |
| CN103309943A (en) * | 2013-05-14 | 2013-09-18 | 广东南方数码科技有限公司 | Three-dimensional geographic information platform and topographic data processing method thereof |
| CN103942828A (en) * | 2014-01-21 | 2014-07-23 | 中国科学院遥感与数字地球研究所 | Culture-heritage three-dimensional-scene generation system and method |
| US9250874B1 (en) * | 2013-09-11 | 2016-02-02 | Google Inc. | Sharing property descriptor information between object maps |
| CN105512263A (en) * | 2015-12-03 | 2016-04-20 | 福建星网锐捷安防科技有限公司 | Multi-mode electronic map display method and system |
| CN106600708A (en) * | 2016-12-15 | 2017-04-26 | 北京金山软件有限公司 | Method and system for processing game map |
| CN106652030A (en) * | 2015-10-29 | 2017-05-10 | 华北电力大学 | Method for generating and issuing three-dimensional digital navigation channel graph |
| CN107423445A (en) * | 2017-08-10 | 2017-12-01 | 腾讯科技（深圳）有限公司 | A kind of map data processing method, device and storage medium |
-
2018
- 2018-04-09 CN CN201810313091.2A patent/CN108597027B/en active Active
Patent Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1924873A (en) * | 2006-09-19 | 2007-03-07 | 北京金山数字娱乐科技有限公司 | Game map storage method and device, display method and system |
| CN101071515A (en) * | 2007-06-25 | 2007-11-14 | 北京金山软件有限公司 | Method for realizing three-dimensional game collision detection at server end |
| CN103309943A (en) * | 2013-05-14 | 2013-09-18 | 广东南方数码科技有限公司 | Three-dimensional geographic information platform and topographic data processing method thereof |
| US9250874B1 (en) * | 2013-09-11 | 2016-02-02 | Google Inc. | Sharing property descriptor information between object maps |
| CN103942828A (en) * | 2014-01-21 | 2014-07-23 | 中国科学院遥感与数字地球研究所 | Culture-heritage three-dimensional-scene generation system and method |
| CN106652030A (en) * | 2015-10-29 | 2017-05-10 | 华北电力大学 | Method for generating and issuing three-dimensional digital navigation channel graph |
| CN105512263A (en) * | 2015-12-03 | 2016-04-20 | 福建星网锐捷安防科技有限公司 | Multi-mode electronic map display method and system |
| CN106600708A (en) * | 2016-12-15 | 2017-04-26 | 北京金山软件有限公司 | Method and system for processing game map |
| CN107423445A (en) * | 2017-08-10 | 2017-12-01 | 腾讯科技（深圳）有限公司 | A kind of map data processing method, device and storage medium |
Non-Patent Citations (1)
| Title |
|---|
| 唐娟: "基于Symbian OS的手机游戏引擎的研究及应用", 《中国优秀硕士学位论文全文数据库 (信息科技辑)》 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN108597027B (en) | 2022-04-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP7166383B2 (en) | Method and apparatus for creating high-precision maps | |
| CN104063900B (en) | The implementation of the three-dimensional earth based on webGL | |
| CN107193911A (en) | A kind of three-dimensional visualization engine and WEB application routine call method based on BIM models | |
| CN106845074B (en) | Establish the method for hexagonal pessimistic concurrency control, flood deduces analogy method and its system | |
| CN106446351A (en) | Real-time drawing-oriented large-scale scene organization and scheduling technology and simulation system | |
| CN107886562A (en) | Water surface rendering intent, device and readable storage medium storing program for executing | |
| CN101976468B (en) | Method and system for visualizing multiresolution dynamic landform | |
| CN106296778A (en) | Virtual objects motion control method and device | |
| CN105718643A (en) | Optimization view angle based ship production design drawing-inspection device implementation method | |
| CN102426424A (en) | Visual emulation method of near-space flying vehicle based on distributed framework | |
| CN112561788B (en) | Two-dimensional unfolding method of BIM model and texture mapping method and device | |
| CN103257876B (en) | The method of C3 map dynamic load | |
| CN105741340B (en) | A kind of transmission line of electricity three-dimensional scenic emulation mode and system for web page display | |
| JP2022548170A (en) | LIGHT PROBE GENERATION METHOD, APPARATUS, COMPUTER PROGRAM, AND COMPUTER APPARATUS | |
| CN112749244A (en) | Method and device for realizing digital twin city space coordinate system based on illusion engine and storage medium | |
| CN112717414A (en) | Game scene editing method and device, electronic equipment and storage medium | |
| CN104573072A (en) | Three-dimensional geographic information sharing service system based on heterogeneous digital resource fusion | |
| CN110349253A (en) | Three-dimensional reconstruction method of scene, terminal and readable storage medium | |
| CN105512194A (en) | Game scene management method and device | |
| CN116036604B (en) | Data processing method, device, computer and readable storage medium | |
| CN115830207B (en) | Three-dimensional scene roaming method, device, equipment and medium | |
| CN117398685A (en) | Virtual scene construction method and device, electronic equipment and storage medium | |
| CN113096251A (en) | Model processing method, device and equipment based on CIM and storage medium | |
| CN103675763B (en) | A kind of based on hardware-accelerated vector quantization VTS radar video rendering method | |
| CN108597027A (en) | The access method and device of graph data |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | 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 |