WO2018113604A1 - 虚拟地图中的瓦片地图生成方法、更新方法和装置 - Google Patents
虚拟地图中的瓦片地图生成方法、更新方法和装置 Download PDFInfo
- Publication number
- WO2018113604A1 WO2018113604A1 PCT/CN2017/116547 CN2017116547W WO2018113604A1 WO 2018113604 A1 WO2018113604 A1 WO 2018113604A1 CN 2017116547 W CN2017116547 W CN 2017116547W WO 2018113604 A1 WO2018113604 A1 WO 2018113604A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- map
- tile
- area
- virtual object
- virtual
- Prior art date
Links
Images
Classifications
-
- A—HUMAN NECESSITIES
- A63—SPORTS; GAMES; AMUSEMENTS
- A63F—CARD, BOARD, OR ROULETTE GAMES; INDOOR GAMES USING SMALL MOVING PLAYING BODIES; VIDEO GAMES; GAMES NOT OTHERWISE PROVIDED FOR
- A63F13/00—Video games, i.e. games using an electronically generated display having two or more dimensions
- A63F13/60—Generating or modifying game content before or while executing the game program, e.g. authoring tools specially adapted for game development or game-integrated level editor
- A63F13/65—Generating or modifying game content before or while executing the game program, e.g. authoring tools specially adapted for game development or game-integrated level editor automatically by game devices or servers from real world data, e.g. measurement in live racing competition
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
- G06T11/20—Drawing from basic elements, e.g. lines or circles
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
- G01C21/3863—Structures of map data
- G01C21/387—Organisation of map data, e.g. version management or database structures
- G01C21/3881—Tile-based structures
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/50—Information retrieval; Database structures therefor; File system structures therefor of still image data
- G06F16/51—Indexing; Data structures therefor; Storage structures
-
- A—HUMAN NECESSITIES
- A63—SPORTS; GAMES; AMUSEMENTS
- A63F—CARD, BOARD, OR ROULETTE GAMES; INDOOR GAMES USING SMALL MOVING PLAYING BODIES; VIDEO GAMES; GAMES NOT OTHERWISE PROVIDED FOR
- A63F13/00—Video games, i.e. games using an electronically generated display having two or more dimensions
-
- A—HUMAN NECESSITIES
- A63—SPORTS; GAMES; AMUSEMENTS
- A63F—CARD, BOARD, OR ROULETTE GAMES; INDOOR GAMES USING SMALL MOVING PLAYING BODIES; VIDEO GAMES; GAMES NOT OTHERWISE PROVIDED FOR
- A63F13/00—Video games, i.e. games using an electronically generated display having two or more dimensions
- A63F13/50—Controlling the output signals based on the game progress
- A63F13/53—Controlling the output signals based on the game progress involving additional visual information provided to the game scene, e.g. by overlay to simulate a head-up display [HUD] or displaying a laser sight in a shooting game
- A63F13/537—Controlling the output signals based on the game progress involving additional visual information provided to the game scene, e.g. by overlay to simulate a head-up display [HUD] or displaying a laser sight in a shooting game using indicators, e.g. showing the condition of a game character on screen
- A63F13/5378—Controlling the output signals based on the game progress involving additional visual information provided to the game scene, e.g. by overlay to simulate a head-up display [HUD] or displaying a laser sight in a shooting game using indicators, e.g. showing the condition of a game character on screen for displaying an additional top view, e.g. radar screens or maps
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2210/00—Indexing scheme for image generation or computer graphics
- G06T2210/08—Bandwidth reduction
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
- G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
- G09B29/003—Maps
- G09B29/006—Representation of non-cartographic information on maps, e.g. population distribution, wind direction, radiation levels, air and sea routes
- G09B29/007—Representation of non-cartographic information on maps, e.g. population distribution, wind direction, radiation levels, air and sea routes using computer methods
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
Definitions
- the present application relates to the field of image processing, and in particular, to a tile map generation method, an update method, and an apparatus in a virtual map.
- a method for updating a tile map in a virtual map comprising: determining, in a first region, a central region where the virtual object is located, wherein the first region is in a virtual map where the virtual object is located An area map composed of the loaded tile map, the boundary of the central area is located inside the first area, and any tile map of the central area and the abscissa of the virtual object in the tile map coordinate system of the virtual map.
- the maximum distance in the axial direction is less than X 1
- the maximum distance from the virtual object in the ordinate axis of the tile map coordinate system is less than Y 1
- the abscissa axis of the tile map coordinate system is in units of the length of one tile map.
- the ordinate axis of the tile map coordinate system is in the width of a tile map, and X 1 , Y 1 are preset positive integers; after the virtual object moves out of the center region, the distance parameter is determined, and according to And the distance parameter and the first area, updating a loading state of the tile map that is not shared in the first area and the second area, wherein the distance parameter represents the virtual object a relative distance between the tile map and the ordinate axis of the tile map coordinate system relative to the central region, the second region being a map determined by moving the first region according to the distance parameter region.
- a method for generating a tile map in a virtual map comprising: determining a map region of the virtual map according to a zoom relationship between the real electronic map and the virtual map; dividing the map region into multiple An equal-sized tile area; image processing each of the tile areas according to a corresponding area map in the real electronic map, and generating a tile map of each of the tile areas, Image processing includes rendering processing.
- a virtual map drawing apparatus including: a determining unit and an updating unit, wherein the determining unit determines a central area where the virtual object is located in the first area, wherein the first area is where the virtual object is located An area map composed of tile maps already loaded in the virtual map, the boundary of the central area is located inside the first area, and any tile map of the central area and the tile map coordinates of the virtual object in the virtual map
- the maximum distance in the direction of the abscissa axis is less than X 1
- the maximum distance from the virtual object in the ordinate axis of the tile map coordinate system is less than Y 1
- the abscissa axis of the tile map coordinate system is a tile map
- the length of the tile map coordinate system is in the width of a tile map, and X 1 , Y 1 are preset positive integers; the determining unit also moves the virtual object out of the central region Determining a distance parameter, wherein the distance parameter indicates a traverse of the
- a fourth aspect provides a virtual map drawing apparatus, including: a determining unit, determining a map area of the virtual map according to a zoom relationship between the real electronic map and the virtual map; and dividing the map area into multiple An equal-sized tile area; an image processing unit that performs image processing on each of the tile areas according to a corresponding area map in the real electronic map, and generates each tile of the tile area A slice map, the image processing including rendering processing.
- Tile map determine the tile map that needs to update the loading state, so as to avoid the loading of redundant tile maps and realize the seamless connection of tile maps, which improves the display efficiency and experience of virtual maps to some extent. effect.
- FIG. 1 is a flowchart of a method for generating a tile map in a virtual map according to an embodiment of the present application.
- FIG. 2 is a schematic diagram of region division and coordinates of a tile map according to an embodiment of the present application.
- FIG. 3 is a schematic diagram of a method for generating a tile map in a virtual map according to an embodiment of the present application.
- FIG. 4 is a schematic diagram of a method for updating a tile map in a virtual map according to an embodiment of the present application.
- FIG. 5 is a schematic diagram of a tile map in a virtual map of an embodiment of the present application in a tile map coordinate system.
- FIG. 6 is a schematic diagram of coordinates of a partial tile map in a virtual map according to an embodiment of the present application.
- FIG. 7 is a schematic diagram of a mapping relationship between virtual map coordinates and latitude and longitude coordinates of a real electronic map according to an embodiment of the present application.
- FIG. 8 is a schematic structural diagram of an electronic device according to an exemplary embodiment of the present application.
- FIG. 9 is a schematic structural diagram of a virtual map drawing apparatus according to an embodiment of the present application.
- FIG. 10 is a schematic structural diagram of a virtual map drawing apparatus according to another embodiment of the present application.
- the real electronic map of the embodiment of the present application refers to an electronic map that draws a real environment, such as a Baidu map and a high-tech map.
- the virtual map of the embodiment of the present application refers to a map in a virtual application, such as a virtual map or the like.
- the size of the virtual map may be determined according to a scaling relationship between the real electronic map and the virtual map.
- the length and width of the real electronic map can be respectively reduced by half, thereby determining the size of the virtual map.
- the map area is divided into a plurality of tile areas of equal size.
- the map area can be divided into a plurality of tile regions of equal size.
- the tile area may be rectangular, for example, 10 cm * 10 cm, 5 cm * 5 cm, 4 cm * 2 cm, and the like. It should be understood that the length and width of the tile regions may not be required to be equal. Of course, preferably, the length and width of the tile regions are equal.
- the shape of the tile area may also be other shapes, for example, diamond shape, positive six Edge and so on.
- the edge of the virtual map may not be a flat line.
- the image processing operation includes a rendering process.
- each tile area is rendered and processed according to each tile area in the virtual map corresponding to the corresponding regional map in the electronic map of the university.
- a tile map of each tile area can be generated.
- the area of the virtual map is determined based on the real electronic map, and the virtual map is divided into a plurality of equal-sized tile areas, and the tile area is performed on the area map corresponding to the real electronic map based on the tile area.
- the rendering process can quickly generate a tile map of the virtual map according to the real electronic map, thereby improving the efficiency of generating the virtual map.
- step S130 is specifically implemented to: determine the first tile area according to the size of the tile area and an index of the first tile area in the plurality of equal-sized tile areas. And corresponding to the first real area map in the real electronic map, performing the image processing on the first tile area according to the first real area map, to obtain a first tile map corresponding to the first tile area.
- the index of each tile area is related to the location of the tile area.
- the index of the tile area may be the coordinates of a point of a specified position in the tile area.
- the coordinate may be a center point coordinate of the tile area, a lower left vertex coordinate of the tile area, an upper left vertex coordinate, an upper right vertex coordinate or a lower right vertex coordinate, and the like.
- the index can also be the number of the tile area, and so on.
- step S130 the method further includes: establishing an index of the tile region according to the location of the tile region.
- the root when preparing to generate a virtual map based on a real electronic map, the root can be According to the zoom relationship between the real electronic map and the virtual map, the area size of the virtual map is determined.
- the virtual map is a 3D virtual map
- the scaling of the real electronic map and the 3D virtual map is generally a fixed value.
- the virtual map may be divided into a plurality of equal-sized rectangular areas, each of which is a tile map size, and a rectangular area may be referred to as a tile. region.
- FIG. 2 is a schematic diagram of region division and coordinates of a tile map according to an embodiment of the present application. It may be assumed that the entire area shown in FIG. 2 is the entire area of the virtual map determined based on the real electronic map. As shown in FIG. 2, the virtual map may be divided into a plurality of equal-sized tile areas. In addition, each tile area can be indexed according to the location of the tile area.
- the index of the tile area may be represented by coordinates, or the index of the tile area may be represented by a sequential number, and the like.
- the length of one tile area is taken as the unit of measurement of the abscissa, and the width of one tile area is used as the unit of measure of the ordinate.
- FIG. 3 is a schematic diagram of a method for generating a tile map in a virtual map according to an embodiment of the present application.
- layer initialization of the tile area is first required: specifically, the area of the virtual map corresponding to the real electronic map may be determined by the zoom level, and then the area of the virtual map may be divided by the tile area;
- layer initialization is performed on a tile area, it is also generally possible to initialize a layer style of the tile area, for example, the color of the road, whether the building is displayed, and the like.
- Tile regions can also be indexed to facilitate distinguishing and locating tile regions.
- the real area corresponding to the real electronic map may be calculated according to the index of the tile area and the size of each tile area. As shown in FIG. 2, the tile regions are adjacently arranged on a two-dimensional plane, and all tile regions have the same size. According to the index of each tile area, the two-dimensional coordinates of the tile area (or the index of the tile area is two-dimensional coordinates) may be determined, and according to the size of the tile area, the rectangular area covered by each tile area may be determined. The latitude and longitude, that is, the real area of the tile area determined by the real electronic map.
- the map After obtaining the real area of the tile area in the real electronic map, according to the real area
- the map processes the layer of the tile area, for example, a third-party map API (such as Google Maps) can be called, the map image of the tile area is rendered according to the map of the real area, and the picture is saved, and the tile map is obtained.
- the tile map may take the index of the tile area as an index of the tile map.
- the tile area may also be other shapes, such as diamonds, regular hexagons, and the like.
- the algorithm for calculating the real map region based on the index and the size of the tile region also changes in adaptability.
- FIG. 4 is a flowchart of a method for updating a tile map in a virtual map according to an embodiment of the present application.
- the method of Figure 4 is performed by a virtual map drawing device.
- the virtual map drawing device may be a graphics engine, such as a 2D graphics engine, a 3D graphics engine, or the like, or other virtual map drawing tools, and the like, which is not limited herein.
- the virtual map of the embodiment of the present application may be a virtual map, such as a 3D virtual map, or a 2D virtual map, or the like, or a map of other virtual applications, and the like.
- the method of Figure 4 can include:
- the first area is an area map formed by the tile map that has been loaded in the virtual map where the virtual object is located, and the boundary of the central area is located inside the first area, and any tile map of the central area is
- the maximum distance of the virtual object in the direction of the abscissa axis of the tile map coordinate system of the virtual map is less than X 1
- the maximum distance between the virtual object and the ordinate axis of the tile map coordinate system is less than Y 1
- the abscissa axis of the coordinate system is in units of the length of a tile map
- the ordinate axis of the tile map coordinate system is in the width of a tile map
- X 1 and Y 1 are preset positive integers.
- the specific form of the virtual object is not limited. Taking a 3D game as an example, for example, the virtual object may be a character in a 3D game, or the virtual object may be a vehicle driven by a character in a 3D game, and the like.
- each tile map should be equal.
- the range of the first area that has been loaded should cover the field of view of the virtual object, that is, the tile map within the field of view of the virtual object should be loaded.
- the first area should be at least a tile map within the field of view of the virtual object. composition.
- the range of the first area may also be larger than the field of view of the virtual object.
- FIG. 5 is a schematic diagram of a tile map in a virtual map of an embodiment of the present application in a tile map coordinate system. As shown in FIG. 5, each rectangular local area is a tile map, and the abscissa axis (X axis) of the tile map coordinate system is in units of the length of the tile map, and the ordinate axis of the tile map coordinate system. (Y axis) is the width of the tile map.
- tile maps can also use position coordinates as an index.
- the coordinates at the lower left vertex are used as an index of the tile map.
- the distance parameter indicates a relative distance between the tile map of the virtual object and the horizontal axis direction and the ordinate direction of the tile map coordinate system, and the second region is the first region.
- the map area determined by the distance parameter after moving.
- the second area is a map area determined by moving the first area according to the distance parameter, and therefore, the first area and the second area have the same shape and the same area.
- the first region is a rectangular region composed of (2, 0) and (1, 1)
- the distance parameter indicates that a tile map is moved to the right
- the second region is (2, 1) and ( 1, 2)
- the rectangular area is formed in the same shape as the first area, and the area is equal.
- tile maps that are not shared in the first region and the second region refer to tiles in the tile map of the first region and the second region that exist only in the first region or only in the second region. map.
- determining the distance parameter in step S420 may be specifically implemented as follows:
- the distance parameter is determined to be (1, 1);
- the distance parameter is (0, 1) when the virtual object moves to a tile map directly above the central area and adjacent to the central area; or
- the distance parameter is determined to be (-1, 1);
- the distance parameter is determined to be (-1, 0);
- the distance parameter is determined to be (-1, -1);
- the tile map coordinate system is the positive direction of the abscissa system to the right and the positive direction of the ordinate system.
- the distance parameter (a, b) indicates that a tile map is moved to the right, and b tile maps are moved upward, where a, b are integers. When a and b are negative, they indicate a reverse direction. When 0, they do not move.
- determining the distance parameter in step S420 may be specifically implemented as follows:
- any tile map of the second central region and a tile map of the virtual object are in a tile of the virtual map
- the maximum distance of the slice map coordinate system in the direction of the abscissa axis is less than X 1
- the maximum distance between the tile map of the virtual object and the ordinate axis of the tile map coordinate system is less than Y 1 ;
- Determining a relative distance of the second central region relative to the central region in the abscissa axis direction and the ordinate direction of the tile map coordinate system is the distance parameter.
- step 420 is specifically implemented to: after the virtual object moves out of the central area for a duration exceeding a predetermined time, determine the distance parameter, and update the distance according to the distance parameter and the first area.
- the loading state of the tile map that is not shared in the first area and the second area.
- the tile map is updated after the virtual object moves out of the central area for more than a predetermined time, thereby preventing the virtual object from moving between the critical areas in a short time and causing frequent update of the tile map.
- step 420 updating a loading state of the tile map that is not shared in the first area and the second area is specifically implemented by: loading a tile added by the second area relative to the first area. The tile map and removes the reduced tile map of the second region relative to the first region.
- the loading efficiency of the tile map can be improved, and the seamless connection of the tile map can be realized. To a certain extent, the display efficiency and experience of the virtual map are improved.
- step 420 updating a loading state of a tile map that is not shared in the first area and the second area according to the distance parameter and the first area is specifically implemented as:
- the values of X 1 and Y 1 are equal.
- the value of X 1 may be 1, 2, 3, 4, 5, or the like.
- the maximum distance between the tile map of the first region and the tile map where the virtual object is located on the abscissa axis is less than 2 times the X of the first unit length, and the tile where the virtual object is located
- the maximum pitch of the map on the ordinate axis is less than Y 2 times the second unit length
- X 2 , Y 2 are positive integers and X 1 ⁇ X 2 and Y 1 ⁇ Y 2 .
- the first area and the central area are both rectangular.
- Y 2 Y 1 +1
- X 2 X 1 +1.
- the tile map loaded by the virtual object is a nine-square grid, and the virtual object is always located at the center of the nine-square grid.
- the tile map loaded by the virtual object is a sixteen-square grid, and the virtual object is always located in the center of the sixteen grids in the four tile maps.
- the tile map loaded by the virtual object is twenty-five squares, and the virtual object is always located in the center of the twenty-fifth grid in the nine tile maps.
- the method further includes: determining, according to the latitude and longitude coordinates of the real object corresponding to the virtual object in the real environment, the map coordinates corresponding to the virtual object in the virtual map, where The virtual map is generated based on a real electronic map.
- a game uses a global electronic map as a virtual map.
- the latitude and longitude coordinates are east longitude: 116°23'17 ⁇ , north latitude: 39°54'27 ⁇ .
- the position of the user in the game is the corresponding position in the virtual map in the position of the real electronic map (East: 116°23'17 ⁇ , north latitude: 39°54'27 ⁇ ).
- the virtual object After determining, according to the latitude and longitude coordinates of the real object corresponding to the virtual object in the real environment, the virtual object may determine the initial position of the virtual object in the virtual application after determining the map coordinates corresponding to the virtual map, and may also determine whether the virtual object moves out of the current center. The extent of the area.
- the method further includes: determining, according to the moving direction and the moving distance of the real object corresponding to the virtual object in the real environment, the moving direction of the virtual object in the virtual map. And moving distance, wherein the virtual map is generated based on a real electronic map.
- a game is based on a global electronic map as a virtual map.
- the user is currently in Tiananmen Square, Beijing.
- the latitude and longitude coordinates are east longitude: 116°23'17 ⁇ , north latitude: 39°54'27 ⁇ , corresponding virtual map.
- the coordinate position is (x 0 , y 0 ).
- the user moves 50 kilometers to the west, the corresponding distance of 1 km in the virtual map is 1 cm, and the direction of the virtual map is up north, south, south, west, right, and then the user can determine the position of the virtual object as a virtual map.
- the coordinates (x 0 , y 0 ) move to the left by 50 cm after the corresponding position.
- the moved position can be determined to determine whether the virtual object moves out of the current central area.
- FIG. 6 is a schematic diagram of coordinates of a partial tile map in a virtual map according to an embodiment of the present application.
- the two-dimensional coordinates of the virtual map on the tile map are used as an index of the tile map.
- the two-dimensional coordinates of the tile map on the virtual map may be the center coordinates of the tile map, or the coordinates of a certain vertex of the tile map, or the coordinates of a certain position fixed on the tile map, etc. Wait.
- the first area of the virtual object includes a tile map of (1, 1) to (3, 3), and the central area of the virtual object includes a tile map of (2, 2). It should be understood that when the virtual object moves within the central area, the tile map needs to be updated; when the virtual object moves out of the central area, the tile map needs to be updated.
- the distance parameter can be determined to be (0, 1).
- the coordinates of the tile map to be loaded by the virtual object are (1, 2) to (3, 4) tile map. That is, it is necessary to update the tile map of (1, 1) to (3, 3) and the tile map of the (1, 2) to (3, 4) tile maps that are not shared by the two, That is, it is determined that the coordinate indexes of the tile maps that need to update the loading state are (1, 1) to (3, 1) and (1, 4) to (3, 4). Among them, it is necessary to remove the tile map of (1, 1) to (3, 1) and load the tile map of (1, 4) to (3, 4).
- the distance parameter can be determined to be (1, -1).
- the coordinates of the tile map to be loaded by the virtual object are (2, 0) to (4, 2) tile maps.
- tile map of (2, 0) to (4, 2) and the tile map of the (1, 1) to (3, 3) tile maps that are not shared by the two That is, you need to update the tile maps of (2,0), (3,0), (4,0), (4,1), (4,2) and (1,1), (1,2), ( 1,3), (2,3), (3,3) tile map loading status, remove (1,1), (1,2), (1,3), (2,3), Tile map of (3,3), loading tile maps of (2,0), (3,0), (4,0), (4,1), (4,2).
- the virtual object can also move from the tile map of (2, 2) to the other six directions of the nine-square grid, and the distance parameter of the movement is shown by the distance parameter of the embodiment shown in FIG. I will not repeat them here.
- a predetermined time may be set, and after the virtual object moves out of the central area for more than the predetermined time, the tile map is updated. This can avoid frequent refreshes caused by frequent map switching and improve user experience.
- indexes may also be used as an index of the tile map.
- a numerical index determined from coordinates, and so on.
- the tile map coordinates are (x 0 , y 0 ) and its numerical index is a*x 0 +b*y 0 .
- the central area of the virtual object may include more than one tile map.
- X 1 and Y 1 have a value of 2
- X 2 and Y 2 have a value of 3.
- the central area is 4 tile maps, and the tile maps to be loaded constitute 16 squares. Similar to the nine-square grid, in the 16-square grid, the area outside the central area can also be divided into eight areas, corresponding to the right, upper right, upper right, upper left, right left, lower left, right lower, and lower right, respectively.
- the distance parameter after the movement is calculated in a similar manner to the nine-square grid.
- the number of tile maps formed by the central region in the ordinate direction and the abscissa direction may not be equal.
- X 1 takes a value of 1
- Y 1 takes a value of 2
- X 2 takes a value of 3
- Y 2 takes a value of 3 and the like.
- the embodiment of the present application does not limit the shape of the first area formed by the tile map loaded by the virtual object, as long as the central area of the virtual object is included and the central area is not at the edge of the first area.
- the first area and the central area are both rectangular.
- the first area may include a nine-square grid of gray areas and an area of tile maps of (4, 0) to (4, 4).
- the first area is an area formed by extending a tile map outward from the periphery of the central area.
- the location information of the user in the real environment may be associated with the location information of the virtual object in the virtual map.
- the virtual map may be generated according to the real electronic map, and then the map coordinates corresponding to the virtual object in the virtual map are determined according to the latitude and longitude coordinates of the real object corresponding to the virtual object in the real environment. It should be understood that the virtual map generated according to the real electronic map necessarily has a corresponding relationship with the latitude and longitude of the real environment.
- the virtual map is a 3D game map
- the virtual object is a game character in the 3D game
- the map origin corresponds to the corresponding latitude and longitude coordinates in the real electronic map, that is, (0, 0) corresponds to the latitude and longitude (O-lat, O-lng).
- the length and width of the tile map in the 3D graphics engine are w and h, respectively, and the latitude and longitude of the tile actually covered are d-lat and d-lng, respectively, as shown in FIG.
- FIG. 7 is a schematic diagram of a mapping relationship between virtual map coordinates and latitude and longitude coordinates of a real electronic map according to an embodiment of the present application.
- the coordinate index of the tile map of the game character corresponding to the user is:
- the latitude and longitude of the user in the real environment can also be calculated according to the coordinates of the game character in the 3D graphics engine.
- the action of the user in the real environment may also be associated with the action of the virtual object.
- the action parameter corresponding to the virtual object in the real map is determined according to the action parameter of the real object corresponding to the virtual object in the real environment, and the virtual object is operated.
- the action parameter may be a parameter related to movement of a user's hand, foot, head, torso, and the like.
- the arm swinging distance, the arm swinging speed, the lifting leg angle, the lifting leg direction, the lifting leg speed, and the like of the user in a real environment can be captured by a sensor or the like.
- FIG. 8 shows a schematic structural diagram of an electronic device according to an exemplary embodiment of the present application.
- the electronic device includes a processor, an internal bus, a network interface, a memory, and a non-volatile memory, and may of course include hardware required for other services.
- the processor reads the corresponding computer program from the non-volatile memory into memory and then runs to form a device that unlocks the user interface at a logical level.
- the present application does not exclude other implementation manners, such as a logic device or a combination of software and hardware, etc., that is, the execution body of the following processing flow is not limited to each logical unit, and may be Hardware or logic device.
- FIG. 9 is a schematic structural diagram of a virtual map drawing apparatus 900 according to an embodiment of the present application.
- the virtual map drawing apparatus 900 may include a determining unit 901 and an updating unit 902, where
- the determining unit 901 determines, in the first area, a central area where the virtual object is located, wherein the first area is an area map formed by the tile map already loaded in the virtual map where the virtual object is located, and the boundary of the central area is located at the first An interior of a region, the maximum distance between the tile map of the central region and the virtual object in the direction of the abscissa axis of the tile map coordinate system of the virtual map is less than X 1 , and the virtual object is at the tile map coordinate
- the maximum distance of the ordinate axis of the system is less than Y 1
- the abscissa axis of the tile map coordinate system is in units of the length of a tile map
- the ordinate axis of the tile map coordinate system is the width of a tile map.
- the unit, X 1 , Y 1 is a preset positive integer.
- the determining unit 901 further determines a distance parameter after the virtual object moves out of the central area, wherein the distance parameter indicates that the tile map of the virtual object is in the horizontal axis direction of the tile map coordinate system with respect to the central area The relative distance from the ordinate direction.
- the updating unit 902 updates the loading state of the tile map that is not shared in the first region and the second region according to the distance parameter and the first region, wherein the second region is configured to perform the first region according to the distance parameter The map area determined after the move.
- the tile map of the state can avoid the loading of redundant tile maps and realize the seamless connection of the tile maps, which improves the display efficiency and experience of the virtual map to a certain extent.
- the determining unit 901 is specifically configured to:
- the distance parameter is determined to be (1, 1);
- the distance parameter is (0, 1) when the virtual object moves to a tile map directly above the central area and adjacent to the central area; or
- the distance parameter is determined to be (-1, 1);
- the distance parameter is determined to be (-1, 0);
- the distance parameter is determined to be (-1, -1);
- the distance parameter (a, b) indicates that a tile map is moved to the right, and b tile maps are moved upward, and x and y are integers.
- the distance parameter (a, b) indicates that a tile map is moved to the right, and b tile maps are moved upward, where a, b are integers. When a and b are negative, they indicate a reverse direction. When 0, they do not move.
- the updating unit 902 is specifically configured to: after the virtual object moves out of the central area for a duration exceeding a predetermined time, determine the distance parameter, and update the first area according to the distance parameter and the first area. The loading state of the tile map that is not shared in the second area.
- the updating unit 902 is specifically configured to: load a tile map added by the second area relative to the first area and remove a tile map of the second area that is reduced relative to the first area.
- the updating unit 902 is specifically configured to: determine an index of the tile map that needs to be updated according to the distance parameter and an index of the tile map in the first region; and update the index according to the tile map that needs to be updated. The loading state of the tile map of the virtual object in the virtual map.
- X 1 and Y 1 are equal.
- X 1 has values of 1, 2, 3, 4, and 5.
- the maximum distance between the tile map of the first region and the tile map where the virtual object is located on the abscissa axis is less than 2 times the X of the first unit length, and the tile where the virtual object is located
- the maximum pitch of the map on the ordinate axis is less than Y 2 times the second unit length
- X 2 , Y 2 are positive integers and X 1 ⁇ X 2 and Y 1 ⁇ Y 2 .
- the first area and the central area are both rectangular.
- Y 2 Y 1 +1
- X 2 X 1 +1.
- the determining unit 901 further determines, according to the latitude and longitude coordinates of the real object corresponding to the virtual object in the real environment, the map coordinates corresponding to the virtual object in the virtual map, wherein the virtual map is generated based on the real electronic map.
- the determining unit 901 further determines, according to the action parameter of the real object corresponding to the virtual object in the real environment, the action parameter corresponding to the virtual object in the virtual map and operates the virtual object.
- the virtual map drawing device 900 can also perform the method of FIG. 4 and implement the functions of the embodiment shown in FIG. 4 and FIG. 6 of the virtual map drawing device or the graphics engine, and the embodiments of the present application are not described herein again.
- FIG. 10 is a schematic structural diagram of a virtual map drawing apparatus 1000 according to an embodiment of the present application.
- the virtual map drawing apparatus 1000 may include a determining unit 1001, an area dividing unit 1002, and an image processing unit 1003, where
- the determining unit 1001 determines a map area of the virtual map according to a scaling relationship between the real electronic map and the virtual map;
- the area dividing unit 1002 divides the map area into a plurality of tile regions of equal size
- the image processing unit 1003 performs image processing on each tile region according to the corresponding region map in the real electronic map, and generates a tile map of each tile region, where the image processing includes Render processing.
- the area of the virtual map is determined based on the real electronic map, and the virtual map is divided into a plurality of equal-sized tile areas, and the tile area is performed on the area map corresponding to the real electronic map based on the tile area.
- the rendering process can quickly generate a tile map of the virtual map according to the real electronic map, thereby improving the efficiency of generating the virtual map.
- the determining unit 1001 further determines, according to the size of the tile area and the index of the first tile area of the plurality of equal-sized tile areas, the corresponding first tile area in the real electronic map.
- a real area map; the image processing unit 1003 further performs the image processing on the first tile area according to the first real area map to obtain a first tile map corresponding to the first tile area.
- region dividing unit 1002 can also index each of the plurality of equal-sized tile regions.
- the virtual map drawing device 1000 can also perform the method of FIG. 1 and implement the functions of the embodiment shown in FIG. 1 and FIG. 2, such as the virtual map drawing device or the graphics engine, and the embodiments of the present application are not described herein again.
- PLD Programmable Logic Device
- FPGA Field Programmable Gate Array
- HDL Hardware Description Language
- the controller can be implemented in any suitable manner, for example, the controller can take the form of, for example, a microprocessor or processor and a computer readable medium storing computer readable program code (eg, software or firmware) executable by the (micro)processor.
- computer readable program code eg, software or firmware
- examples of controllers include, but are not limited to, the following microcontrollers: ARC 625D, Atmel AT91SAM, The Microchip PIC18F26K20 and the Silicone Labs C8051F320, the memory controller can also be implemented as part of the memory's control logic.
- the controller can be logically programmed by means of logic gates, switches, ASICs, programmable logic controllers, and embedding.
- Such a controller can therefore be considered a hardware component, and the means for implementing various functions included therein can also be considered as a structure within the hardware component.
- a device for implementing various functions can be considered as a software module that can be both a method of implementation and a structure within a hardware component.
- the system, device, module or unit illustrated in the above embodiments may be implemented by a computer chip or an entity, or by a product having a certain function.
- a typical implementation device is a computer.
- the computer can be, for example, a personal computer, a laptop computer, a cellular phone, a camera phone, a smart phone, a personal digital assistant, a media player, a navigation device, an email device, a game console, a tablet computer, a wearable device, or A combination of any of these devices.
- embodiments of the present invention can be provided as a method, system, or computer program product.
- the present invention may employ an entirely hardware embodiment, an entirely software embodiment, or a junction.
- the invention can take the form of a computer program product embodied on one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) including computer usable program code.
- the computer program instructions can also be stored in a computer readable memory that can direct a computer or other programmable data processing device to operate in a particular manner, such that the instructions stored in the computer readable memory produce an article of manufacture comprising the instruction device.
- the apparatus implements the functions specified in one or more blocks of a flow or a flow and/or block diagram of the flowchart.
- These computer program instructions can also be loaded onto a computer or other programmable data processing device such that a series of operational steps are performed on a computer or other programmable device to produce computer-implemented processing for execution on a computer or other programmable device.
- the instructions provide steps for implementing the functions specified in one or more of the flow or in a block or blocks of a flow diagram.
- a computing device includes one or more processors (CPUs), input/output interfaces, network interfaces, and memory.
- processors CPUs
- input/output interfaces network interfaces
- memory volatile and non-volatile memory
- the memory may include non-persistent memory, random access memory (RAM), and/or non-volatile memory in a computer readable medium, such as read only memory (ROM) or flash memory.
- RAM random access memory
- ROM read only memory
- Memory is an example of a computer readable medium.
- Computer readable media includes both permanent and non-persistent, removable and non-removable media.
- Information storage can be implemented by any method or technology.
- the information can be computer readable instructions, data structures, modules of programs, or other data.
- Examples of computer storage media include, but are not limited to, phase change memory (PRAM), Static Random Access Memory (SRAM), Dynamic Random Access Memory (DRAM), other types of Random Access Memory (RAM), Read Only Memory (ROM), EEPROM, Fast Flash memory or other memory technology, CD-ROM, digital versatile disc (DVD) or other optical storage, magnetic cassette, magnetic tape storage or other magnetic storage device or any other non-
- PRAM phase change memory
- SRAM Static Random Access Memory
- DRAM Dynamic Random Access Memory
- RAM Random Access Memory
- ROM Read Only Memory
- EEPROM Electrically erasable programmable read-only Memory
- Fast Flash memory or other memory technology
- CD-ROM compact disc
- DVD digital versatile disc
- computer readable media does not include temporary storage of computer readable media, such as
- embodiments of the present application can be provided as a method, system, or computer program product.
- the present application can take the form of an entirely hardware embodiment, an entirely software embodiment or an embodiment in combination of software and hardware.
- the application can take the form of a computer program product embodied on one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) including computer usable program code.
- the application can be described in the general context of computer-executable instructions executed by a computer, such as a program module.
- program modules include routines, programs, objects, components, data structures, and the like that perform particular tasks or implement particular abstract data types.
- the present application can also be practiced in distributed computing environments where tasks are performed by remote processing devices that are connected through a communication network.
- program modules can be located in both local and remote computer storage media including storage devices.
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Databases & Information Systems (AREA)
- Multimedia (AREA)
- General Engineering & Computer Science (AREA)
- Automation & Control Theory (AREA)
- Business, Economics & Management (AREA)
- Mathematical Physics (AREA)
- Life Sciences & Earth Sciences (AREA)
- Educational Administration (AREA)
- Educational Technology (AREA)
- Computer Hardware Design (AREA)
- Ecology (AREA)
- Data Mining & Analysis (AREA)
- Optics & Photonics (AREA)
- Software Systems (AREA)
- Processing Or Creating Images (AREA)
- Instructional Devices (AREA)
Abstract
Description
Claims (22)
- 一种虚拟地图中的瓦片地图更新方法,其特征在于,包括:在第一区域中确定虚拟对象所在的中心区域,其中,所述第一区域是所述虚拟对象所在的虚拟地图中已经加载的瓦片地图构成的区域地图,所述中心区域的边界位于所述第一区域的内部,所述中心区域的任一个瓦片地图与所述虚拟对象在所述虚拟地图的瓦片地图坐标系的横坐标轴方向的最大距离小于X1,与所述虚拟对象在所述瓦片地图坐标系的纵坐标轴的最大间距小于Y1,所述瓦片地图坐标系的横坐标轴以一个瓦片地图的长度为单位,所述瓦片地图坐标系的纵坐标轴以一个瓦片地图的宽度为单位,X1,Y1为预设的正整数;在所述虚拟对象移动出所述中心区域后,确定距离参数,并根据所述距离参数和所述第一区域,更新所述第一区域和第二区域中不共有的瓦片地图的加载状态,其中,所述距离参数表示所述虚拟对象所在的瓦片地图相对于所述中心区域在所述瓦片地图坐标系的横坐标轴方向和纵坐标方向的相对距离,所述第二区域为将所述第一区域按照所述距离参数进行移动后确定的地图区域。
- 如权利要求1所述的方法,其特征在于,所述确定距离参数包括:当在所述虚拟对象移动到所述中心区域的正右方,且与所述中心区域相邻的瓦片地图时,确定所述距离参数为(1,0);或者当在所述虚拟对象移动到所述中心区域的右上方,且与所述中心区域相邻的瓦片地图时,确定所述距离参数为(1,1);或者当在所述虚拟对象移动到所述中心区域的正上方,且与所述中心区域相邻的瓦片地图时,确定所述距离参数为(0,1);或者当在所述虚拟对象移动到所述中心区域的左上方,且与所述中心区域相邻的瓦片地图时,确定所述距离参数为(-1,1);或者当在所述虚拟对象移动到所述中心区域的正左方,且与所述中心区域相邻的瓦片地图时,确定所述距离参数为(-1,0);或者当在所述虚拟对象移动到所述中心区域的左下方,且与所述中心区域相邻的瓦片地图时,确定所述距离参数为(-1,-1);或者当在所述虚拟对象移动到所述中心区域的正下方,且与所述中心区域相邻的瓦片地图时,确定所述距离参数为(0,-1);或者当在所述虚拟对象移动到所述中心区域的右下方,且与所述中心区域相邻的瓦片地图时,确定所述距离参数为(1,-1);其中,所述瓦片地图为矩形区域,距离参数(a,b)表示所述中心区域向右移动a个瓦片地图,向上移动b个瓦片地图,x、y为整数。
- 如权利要求1或2所述的方法,其特征在于,在所述虚拟对象移动出所述中心区域后,确定距离参数,并根据所述距离参数和所述第一区域,更新所述第一区域和第二区域中不共有的瓦片地图的加载状态包括:在所述虚拟对象移动出所述中心区域且持续时间超过预定时间后,确定所述距离参数,并根据所述距离参数和所述第一区域,更新所述第一区域和第二区域中不共有的瓦片地图的加载状态。
- 如权利要求1-3中任一项所述的方法,其特征在于,所述更新所述第一区域和第二区域中不共有的瓦片地图的加载状态包括:加载所述第二区域相对于所述第一区域增加的瓦片地图并移除所述第二区域相对于所述第一区域减少的瓦片地图。
- 如权利要求1-4中任一项所述的方法,其特征在于,根据所述距离参数和所述第一区域,更新所述第一区域和第二区域中不共 有的瓦片地图的加载状态包括:根据所述距离参数和所述第一区域中瓦片地图的索引,确定需要更新的瓦片地图的索引;根据所述需要更新的瓦片地图的索引,更新所述虚拟对象在所述虚拟地图中的瓦片地图的加载状态。
- 如权利要求1-5中任一项所述的方法,其特征在于,X1与Y1的值相等。
- 如权利要求1-6中任一项所述的方法,其特征在于,所述第一区域和所述中心区域都为矩形。
- 如权利要求1-7中任一项所述的方法,其特征在于,在确定所述距离参数,并根据所述距离参数和所述第一区域,更新所述第一区域和第二区域中不共有的瓦片地图的加载状态之前,所述方法还包括:根据所述虚拟对象对应的真实对象在真实环境中的经纬度坐标,确定所述虚拟对象在所述虚拟地图对应的地图坐标,其中,所述虚拟地图是基于真实电子地图生成的。
- 如权利要求1-8中任一项所述的方法,其特征在于,在确定所述距离参数,并根据所述距离参数和所述第一区域,更新所述第一区域和第二区域中不共有的瓦片地图的加载状态之前,所述方法还包括:根据所述虚拟对象对应的真实对象在真实环境中的动作参数,确定所述虚拟对象在所述虚拟地图对应的动作参数并对所述虚拟对象进行操作。
- 一种虚拟地图中的瓦片地图生成方法,其特征在于,包括:根据真实电子地图与虚拟地图之间的缩放关系,确定所述虚拟地图的地图 区域;将所述地图区域分割成多个大小相等的瓦片区域;根据每个所述瓦片区域在所述真实电子地图中对应的区域地图对所述每个所述瓦片区域进行图像处理,生成每个所述瓦片区域的瓦片地图,所述图像处理包括渲染处理。
- 如权利要求10所述的方法,其特征在于,根据每个所述瓦片区域在所述真实电子地图中对应的区域地图对所述每个所述瓦片区域进行图像处理,生成每个所述瓦片区域的瓦片地图包括:根据所述瓦片区域的大小和所述多个大小相等的瓦片区域中第一瓦片区域的索引,确定所述第一瓦片区域在所述真实电子地图中对应的第一真实区域地图;根据所述第一真实区域地图对所述第一瓦片区域进行所述图像处理,得到所述第一瓦片区域对应的第一瓦片地图。
- 一种虚拟地图绘制装置,其特征在于,包括:确定单元和更新单元,其中,所述确定单元在第一区域中确定虚拟对象所在的中心区域,其中,所述第一区域是所述虚拟对象所在的虚拟地图中已经加载的瓦片地图构成的区域地图,所述中心区域的边界位于所述第一区域的内部,所述中心区域的任一个瓦片地图与所述虚拟对象在所述虚拟地图的瓦片地图坐标系的横坐标轴方向的最大距离小于X1,与所述虚拟对象在所述瓦片地图坐标系的纵坐标轴的最大间距小于Y1,所述瓦片地图坐标系的横坐标轴以一个瓦片地图的长度为单位,所述瓦片地图坐标系的纵坐标轴以一个瓦片地图的宽度为单位,X1,Y1为预设的正整数;所述确定单元还在所述虚拟对象移动出所述中心区域后,确定距离参数, 其中,所述距离参数表示所述虚拟对象所在的瓦片地图相对于所述中心区域在所述瓦片地图坐标系的横坐标轴方向和纵坐标方向的相对距离;所述更新单元根据所述距离参数和所述第一区域,更新所述第一区域和第二区域中不共有的瓦片地图的加载状态,其中,所述第二区域为将所述第一区域按照所述距离参数进行移动后确定的地图区域。
- 如权利要求12所述的装置,其特征在于,所述确定单元具体用于:当在所述虚拟对象移动到所述中心区域的正右方,且与所述中心区域相邻的瓦片地图时,确定所述距离参数为(1,0);或者当在所述虚拟对象移动到所述中心区域的右上方,且与所述中心区域相邻的瓦片地图时,确定所述距离参数为(1,1);或者当在所述虚拟对象移动到所述中心区域的正上方,且与所述中心区域相邻的瓦片地图时,确定所述距离参数为(0,1);或者当在所述虚拟对象移动到所述中心区域的左上方,且与所述中心区域相邻的瓦片地图时,确定所述距离参数为(-1,1);或者当在所述虚拟对象移动到所述中心区域的正左方,且与所述中心区域相邻的瓦片地图时,确定所述距离参数为(-1,0);或者当在所述虚拟对象移动到所述中心区域的左下方,且与所述中心区域相邻的瓦片地图时,确定所述距离参数为(-1,-1);或者当在所述虚拟对象移动到所述中心区域的正下方,且与所述中心区域相邻的瓦片地图时,确定所述距离参数为(0,-1);或者当在所述虚拟对象移动到所述中心区域的右下方,且与所述中心区域相邻的瓦片地图时,确定所述距离参数为(1,-1);其中,所述瓦片地图为矩形区域,距离参数(a,b)表示所述中心区域向右移动a个瓦片地图,向上移动b个瓦片地图,x、y为整数。
- 如权利要求12或13所述的装置,其特征在于,所述更新单元具体用于:在所述虚拟对象移动出所述中心区域且持续时间超过预定时间后,确定所述距离参数,并根据所述距离参数和所述第一区域,更新所述第一区域和第二区域中不共有的瓦片地图的加载状态。
- 如权利要求12-14中任一项所述的装置,其特征在于,所述更新单元具体用于:加载所述第二区域相对于所述第一区域增加的瓦片地图并移除所述第二区域相对于所述第一区域减少的瓦片地图。
- 如权利要求12-15中任一项所述的装置,其特征在于,所述更新单元具体用于:根据所述距离参数和所述第一区域中瓦片地图的索引,确定需要更新的瓦片地图的索引;根据所述需要更新的瓦片地图的索引,更新所述虚拟对象在所述虚拟地图中的瓦片地图的加载状态。
- 如权利要求12-16中任一项所述的装置,其特征在于,X1与Y1的值相等。
- 如权利要求12-17中任一项所述的方法,其特征在于,所述第一区域和所述中心区域都为矩形。
- 如权利要求12-18中任一项所述的装置,其特征在于,所述确定单元 还根据所述虚拟对象对应的真实对象在真实环境中的经纬度坐标,确定所述虚拟对象在所述虚拟地图对应的地图坐标,其中,所述虚拟地图是基于真实电子地图生成的。
- 如权利要求12-19中任一项所述的装置,其特征在于,所述确定单元还根据所述虚拟对象对应的真实对象在真实环境中的动作参数,确定所述虚拟对象在所述虚拟地图对应的动作参数并对所述虚拟对象进行操作。
- 一种虚拟地图绘制装置,其特征在于,包括:确定单元,根据真实电子地图与虚拟地图之间的缩放关系,确定所述虚拟地图的地图区域;区域划分单元,将所述地图区域分割成多个大小相等的瓦片区域;图像处理单元,根据每个所述瓦片区域在所述真实电子地图中对应的区域地图对所述每个所述瓦片区域进行图像处理,生成每个所述瓦片区域的瓦片地图,所述图像处理包括渲染处理。
- 如权利要求21所述的装置,其特征在于,所述确定单元还根据所述瓦片区域的大小和所述多个大小相等的瓦片区域中第一瓦片区域的索引,确定所述第一瓦片区域在所述真实电子地图中对应的第一真实区域地图;所述图像处理单元还根据所述第一真实区域地图对所述第一瓦片区域进行所述图像处理,得到所述第一瓦片区域对应的第一瓦片地图。
Priority Applications (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP17883542.7A EP3561796A1 (en) | 2016-12-20 | 2017-12-15 | Tiled map generating method and apparatus in virtual map, and tiled map updating method and apparatus in virtual map |
KR1020197021056A KR102411358B1 (ko) | 2016-12-20 | 2017-12-15 | 가상 지도들에서의 타일 지도들을 생성하고 업데이트하기 위한 방법 및 장치 |
JP2019533443A JP6921199B2 (ja) | 2016-12-20 | 2017-12-15 | 仮想マップにおけるタイルマップ生成方法および装置、ならびに仮想マップにおけるタイルマップ更新方法および装置 |
US16/393,802 US10628975B2 (en) | 2016-12-20 | 2019-04-24 | Method and apparatus for generating and updating tiles maps in virtual maps |
US16/852,147 US10896528B2 (en) | 2016-12-20 | 2020-04-17 | Method and apparatus for generating and updating tiles maps in virtual maps |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201611184141.9A CN107016924B (zh) | 2016-12-20 | 2016-12-20 | 虚拟地图中的瓦片地图生成方法、更新方法和装置 |
CN201611184141.9 | 2016-12-20 |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US16/393,802 Continuation US10628975B2 (en) | 2016-12-20 | 2019-04-24 | Method and apparatus for generating and updating tiles maps in virtual maps |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2018113604A1 true WO2018113604A1 (zh) | 2018-06-28 |
Family
ID=59440121
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/CN2017/116547 WO2018113604A1 (zh) | 2016-12-20 | 2017-12-15 | 虚拟地图中的瓦片地图生成方法、更新方法和装置 |
Country Status (8)
Country | Link |
---|---|
US (2) | US10628975B2 (zh) |
EP (1) | EP3561796A1 (zh) |
JP (1) | JP6921199B2 (zh) |
KR (1) | KR102411358B1 (zh) |
CN (1) | CN107016924B (zh) |
SG (1) | SG10202104937WA (zh) |
TW (1) | TWI706375B (zh) |
WO (1) | WO2018113604A1 (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110209750A (zh) * | 2019-05-08 | 2019-09-06 | 杭州迦智科技有限公司 | 地图处理方法、装置、存储介质及处理器 |
CN112595334A (zh) * | 2020-12-24 | 2021-04-02 | 江苏徐工工程机械研究院有限公司 | 露天矿山的卸载区的地图更新方法、装置和系统 |
CN113029167A (zh) * | 2021-02-25 | 2021-06-25 | 深圳市朗驰欣创科技股份有限公司 | 一种地图数据处理方法、地图数据处理装置及机器人 |
JP2021520579A (ja) * | 2018-11-15 | 2021-08-19 | テンセント・テクノロジー・(シェンジェン)・カンパニー・リミテッド | オブジェクトのロード方法及び装置、記憶媒体、電子装置、並びにコンピュータプログラム |
CN113393516A (zh) * | 2021-06-17 | 2021-09-14 | 北京房江湖科技有限公司 | 用于打散ar场景中的虚拟物体的方法和装置 |
Families Citing this family (24)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107016924B (zh) | 2016-12-20 | 2020-04-07 | 阿里巴巴集团控股有限公司 | 虚拟地图中的瓦片地图生成方法、更新方法和装置 |
CN107423445B (zh) * | 2017-08-10 | 2018-10-30 | 腾讯科技(深圳)有限公司 | 一种地图数据处理方法、装置及存储介质 |
CN110019598A (zh) * | 2017-09-30 | 2019-07-16 | 北京嘀嘀无限科技发展有限公司 | 加载站点的方法、系统、计算机装置及可读存储介质 |
US10657388B2 (en) * | 2018-03-13 | 2020-05-19 | Honda Motor Co., Ltd. | Robust simultaneous localization and mapping via removal of dynamic traffic participants |
CN108446066B (zh) * | 2018-03-14 | 2020-07-14 | 杭州骑迹科技有限公司 | 一种地图标记的加载方法和移动终端 |
CN108710525B (zh) * | 2018-05-18 | 2022-02-18 | 腾讯科技(深圳)有限公司 | 虚拟场景中的地图展示方法、装置、设备及存储介质 |
US10876844B2 (en) * | 2018-12-26 | 2020-12-29 | Beijing Voyager Technology Co., Ltd. | Systems and methods for loading and tracking maps on a vehicle |
CN110309437B (zh) * | 2019-06-26 | 2020-06-23 | 京东数字科技控股有限公司 | 一种信息推送方法和装置 |
US11559738B2 (en) * | 2019-12-11 | 2023-01-24 | Playerunknown Productions B.V. | Machine learned virtual gaming environment |
CN111159325B (zh) * | 2019-12-31 | 2023-12-19 | 清华大学 | 分布式地图切片方法、装置、存储介质及服务器 |
CN113498474B (zh) * | 2020-01-21 | 2024-07-19 | 深圳元戎启行科技有限公司 | 高精度地图更新方法、装置、计算机设备和存储介质 |
CN113449054B (zh) * | 2020-03-27 | 2023-08-04 | 杭州海康机器人股份有限公司 | 一种地图切换的方法和移动机器人 |
CN111558221B (zh) * | 2020-05-13 | 2021-03-16 | 腾讯科技(上海)有限公司 | 虚拟场景的显示方法和装置、存储介质及电子设备 |
CN111597287B (zh) * | 2020-05-15 | 2023-09-29 | 阿波罗智能技术(北京)有限公司 | 地图生成方法、装置及设备 |
CN111631639B (zh) * | 2020-05-26 | 2021-07-06 | 珠海市一微半导体有限公司 | 全局栅格地图的地图遍历块建立方法、芯片及移动机器人 |
CN111752697B (zh) * | 2020-07-29 | 2023-08-04 | 腾讯科技(深圳)有限公司 | 应用程序的运行方法、装置、设备及可读存储介质 |
CN111935331A (zh) * | 2020-07-30 | 2020-11-13 | 重庆智载科技有限公司 | 一种网络空间映射方法、可视化方法及系统 |
CN113051491B (zh) * | 2021-04-22 | 2023-12-15 | 北京百度网讯科技有限公司 | 地图数据处理的方法、设备、存储介质及程序产品 |
DE102021114528A1 (de) | 2021-06-07 | 2022-12-08 | Bayerische Motoren Werke Aktiengesellschaft | Aktualisieren von in einem speicher gespeicherten initialen kartendaten |
CN113426112B (zh) * | 2021-07-02 | 2023-07-14 | 腾讯科技(深圳)有限公司 | 游戏画面的显示方法和装置、存储介质及电子设备 |
CN114661839B (zh) * | 2022-01-12 | 2024-02-27 | 中国人民解放军32200部队 | 一种基于瓦片的轨迹地图的展示方法、装置、介质和设备 |
US20240033631A1 (en) * | 2022-07-29 | 2024-02-01 | Niantic, Inc. | Maintaining object alignment in 3d map segments |
CN115357741B (zh) * | 2022-10-24 | 2023-01-03 | 湖南省第二测绘院 | 一种自然资源空间数据在线统计服务方法及系统 |
CN116310241B (zh) * | 2023-03-31 | 2023-10-13 | 北京易智时代数字科技有限公司 | 虚拟角色的位置控制方法、装置、电子设备和存储介质 |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20110316854A1 (en) * | 2010-06-23 | 2011-12-29 | Bryan Vandrovec | Global Visualization Process Terrain Database Builder |
CN103208225A (zh) * | 2012-01-12 | 2013-07-17 | 中国科学院遥感应用研究所 | 一种瓦片地图制作方法及系统 |
CN103984720A (zh) * | 2014-05-13 | 2014-08-13 | Tcl集团股份有限公司 | 基于OpenGL的瓦片地图创建方法及装置 |
CN104281709A (zh) * | 2014-10-27 | 2015-01-14 | 杭州智诚惠通科技有限公司 | 交通信息瓦片地图的生成方法和系统 |
CN105359189A (zh) * | 2013-05-15 | 2016-02-24 | 谷歌公司 | 使用地图数据差别瓦片来迭代地向客户端设备提供地图数据 |
CN105989130A (zh) * | 2015-02-16 | 2016-10-05 | 高德软件有限公司 | 电子地图展示方法、装置及电子设备 |
CN106021436A (zh) * | 2016-05-16 | 2016-10-12 | 武汉大学 | 一种矢量瓦片地图的制作方法 |
CN107016924A (zh) * | 2016-12-20 | 2017-08-04 | 阿里巴巴集团控股有限公司 | 虚拟地图中的瓦片地图生成方法、更新方法和装置 |
Family Cites Families (28)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS61290477A (ja) * | 1985-06-18 | 1986-12-20 | 三菱電機株式会社 | 情報記録担体再生装置 |
US4920504A (en) * | 1985-09-17 | 1990-04-24 | Nec Corporation | Display managing arrangement with a display memory divided into a matrix of memory blocks, each serving as a unit for display management |
JP2526294B2 (ja) * | 1989-10-25 | 1996-08-21 | 富士通テン株式会社 | 地図の表示装置 |
JPH10103993A (ja) * | 1996-10-01 | 1998-04-24 | Sumitomo Electric Ind Ltd | 地図データ送信システム |
JP3768115B2 (ja) * | 2001-04-27 | 2006-04-19 | 三洋電機株式会社 | ナビゲーション装置 |
US9041744B2 (en) * | 2005-07-14 | 2015-05-26 | Telecommunication Systems, Inc. | Tiled map display on a wireless device |
US20070115288A1 (en) * | 2005-11-22 | 2007-05-24 | Microsoft Corporation | Sprite interface and code-based functions |
JP3139689U (ja) | 2007-11-29 | 2008-02-28 | 陳瑞堯 | マッサージウェア構造 |
CN101635705A (zh) * | 2008-07-23 | 2010-01-27 | 上海赛我网络技术有限公司 | 基于三维虚拟地图和人物的交互方法及实现该方法的系统 |
US8441486B2 (en) * | 2009-04-27 | 2013-05-14 | Jagex Ltd. | Position tracking in a virtual world |
US8436872B2 (en) | 2010-02-03 | 2013-05-07 | Oculus Info Inc. | System and method for creating and displaying map projections related to real-time images |
CN101841910B (zh) * | 2010-02-26 | 2012-08-22 | 中国联合网络通信集团有限公司 | 定位方法和系统、服务器 |
CN101820445B (zh) * | 2010-03-25 | 2012-09-05 | 南昌航空大学 | 一种二维瓦片在基于对象存储系统中的分布方法 |
US20110239229A1 (en) * | 2010-03-26 | 2011-09-29 | Microsoft Corporation | Predicative and persistent event streams |
US8880589B2 (en) * | 2010-12-29 | 2014-11-04 | Environmental Systems Research Institute, Inc. | Signature based map caching |
JP5686611B2 (ja) * | 2011-01-14 | 2015-03-18 | 株式会社ソニー・コンピュータエンタテインメント | 情報処理装置 |
JP2012165962A (ja) * | 2011-02-16 | 2012-09-06 | Docomo Technology Inc | ゲームシステム、移動通信端末及びプログラム |
JP5848512B2 (ja) * | 2011-03-31 | 2016-01-27 | 株式会社ゼンリンデータコム | ナビゲーション装置、端末装置及びサーバシステム及びプログラム |
CN102819530A (zh) * | 2011-06-10 | 2012-12-12 | 中兴通讯股份有限公司 | 电子地图的显示方法及装置 |
US20130283318A1 (en) * | 2012-04-23 | 2013-10-24 | Comcast Cable Communications, LLC. | Dynamic Mosaic for Creation of Video Rich User Interfaces |
CN102750180A (zh) * | 2012-05-28 | 2012-10-24 | 中国科学院遥感应用研究所 | 一种二维地图瓦片的多线程显示机制 |
US9453734B2 (en) * | 2012-06-05 | 2016-09-27 | Apple Inc. | Smart loading of map tiles |
US9298719B2 (en) * | 2012-09-04 | 2016-03-29 | International Business Machines Corporation | On-demand caching in a WAN separated distributed file system or clustered file system cache |
US9143897B2 (en) | 2012-11-05 | 2015-09-22 | Nokia Technologies Oy | Method and apparatus for providing an application engine based on real-time commute activity |
US9027067B2 (en) * | 2013-03-12 | 2015-05-05 | The United States Of America, As Represented By The Secretary Of The Navy | System and method for interactive spatio-temporal streaming data |
CN104142926A (zh) * | 2013-05-06 | 2014-11-12 | 北京四维图新科技股份有限公司 | 一种电子地图的处理方法及装置 |
US10228893B2 (en) * | 2015-10-28 | 2019-03-12 | Paypal, Inc. | Private virtual object handling |
CN106227864B (zh) * | 2016-07-29 | 2018-08-14 | 医卫里网络(杭州)有限公司 | 虚拟地图式数据库以及知识虚拟地图 |
-
2016
- 2016-12-20 CN CN201611184141.9A patent/CN107016924B/zh active Active
-
2017
- 2017-09-18 TW TW106131921A patent/TWI706375B/zh active
- 2017-12-15 SG SG10202104937WA patent/SG10202104937WA/en unknown
- 2017-12-15 WO PCT/CN2017/116547 patent/WO2018113604A1/zh unknown
- 2017-12-15 EP EP17883542.7A patent/EP3561796A1/en not_active Withdrawn
- 2017-12-15 KR KR1020197021056A patent/KR102411358B1/ko active IP Right Grant
- 2017-12-15 JP JP2019533443A patent/JP6921199B2/ja active Active
-
2019
- 2019-04-24 US US16/393,802 patent/US10628975B2/en active Active
-
2020
- 2020-04-17 US US16/852,147 patent/US10896528B2/en active Active
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20110316854A1 (en) * | 2010-06-23 | 2011-12-29 | Bryan Vandrovec | Global Visualization Process Terrain Database Builder |
CN103208225A (zh) * | 2012-01-12 | 2013-07-17 | 中国科学院遥感应用研究所 | 一种瓦片地图制作方法及系统 |
CN105359189A (zh) * | 2013-05-15 | 2016-02-24 | 谷歌公司 | 使用地图数据差别瓦片来迭代地向客户端设备提供地图数据 |
CN103984720A (zh) * | 2014-05-13 | 2014-08-13 | Tcl集团股份有限公司 | 基于OpenGL的瓦片地图创建方法及装置 |
CN104281709A (zh) * | 2014-10-27 | 2015-01-14 | 杭州智诚惠通科技有限公司 | 交通信息瓦片地图的生成方法和系统 |
CN105989130A (zh) * | 2015-02-16 | 2016-10-05 | 高德软件有限公司 | 电子地图展示方法、装置及电子设备 |
CN106021436A (zh) * | 2016-05-16 | 2016-10-12 | 武汉大学 | 一种矢量瓦片地图的制作方法 |
CN107016924A (zh) * | 2016-12-20 | 2017-08-04 | 阿里巴巴集团控股有限公司 | 虚拟地图中的瓦片地图生成方法、更新方法和装置 |
Non-Patent Citations (2)
Title |
---|
See also references of EP3561796A4 * |
YIN, FUZHONG ET AL.: "The Research of Map Publishing Platform Development Based on the Tile Pyramid Technology", GEOMATICS & SPATIAL INFORMATION TECHNOLOGY, vol. 33, no. 5, 31 October 2010 (2010-10-31), pages 16 - 17,20, XP009515538, ISSN: 1672-5867 * |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2021520579A (ja) * | 2018-11-15 | 2021-08-19 | テンセント・テクノロジー・(シェンジェン)・カンパニー・リミテッド | オブジェクトのロード方法及び装置、記憶媒体、電子装置、並びにコンピュータプログラム |
JP7125512B2 (ja) | 2018-11-15 | 2022-08-24 | テンセント・テクノロジー・(シェンジェン)・カンパニー・リミテッド | オブジェクトのロード方法及び装置、記憶媒体、電子装置、並びにコンピュータプログラム |
CN110209750A (zh) * | 2019-05-08 | 2019-09-06 | 杭州迦智科技有限公司 | 地图处理方法、装置、存储介质及处理器 |
CN112595334A (zh) * | 2020-12-24 | 2021-04-02 | 江苏徐工工程机械研究院有限公司 | 露天矿山的卸载区的地图更新方法、装置和系统 |
CN112595334B (zh) * | 2020-12-24 | 2024-04-30 | 江苏徐工工程机械研究院有限公司 | 露天矿山的卸载区的地图更新方法、装置和系统 |
CN113029167A (zh) * | 2021-02-25 | 2021-06-25 | 深圳市朗驰欣创科技股份有限公司 | 一种地图数据处理方法、地图数据处理装置及机器人 |
CN113393516A (zh) * | 2021-06-17 | 2021-09-14 | 北京房江湖科技有限公司 | 用于打散ar场景中的虚拟物体的方法和装置 |
Also Published As
Publication number | Publication date |
---|---|
KR20190093667A (ko) | 2019-08-09 |
SG10202104937WA (en) | 2021-06-29 |
US10628975B2 (en) | 2020-04-21 |
TWI706375B (zh) | 2020-10-01 |
EP3561796A4 (en) | 2019-10-30 |
JP6921199B2 (ja) | 2021-08-18 |
JP2020507101A (ja) | 2020-03-05 |
KR102411358B1 (ko) | 2022-06-20 |
US10896528B2 (en) | 2021-01-19 |
US20190251717A1 (en) | 2019-08-15 |
US20200242818A1 (en) | 2020-07-30 |
CN107016924B (zh) | 2020-04-07 |
CN107016924A (zh) | 2017-08-04 |
EP3561796A1 (en) | 2019-10-30 |
TW201824186A (zh) | 2018-07-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2018113604A1 (zh) | 虚拟地图中的瓦片地图生成方法、更新方法和装置 | |
TWI712004B (zh) | 擴增實境設備的座標系校準方法及裝置 | |
JP5592011B2 (ja) | マルチスケール3次元配向 | |
US8743114B2 (en) | Methods and systems to determine conservative view cell occlusion | |
CN110738722B (zh) | 一种热力图纹理的生成方法、装置及设备 | |
US9684947B2 (en) | Indicating availability of indoor content on a digital map | |
WO2017067416A1 (zh) | 一种在纹理内存中存储图像的方法及装置 | |
WO2022111609A1 (zh) | 一种网格编码方法及计算机系统 | |
Yeh et al. | 3D reconstruction and visual SLAM of indoor scenes for augmented reality application | |
WO2019076084A1 (zh) | 一种以3d视差效果显示的方法及装置 | |
CN104238892A (zh) | 一种信息处理方法及电子设备 | |
CN116824077A (zh) | 一种高精度地图图像生成方法、装置及设备 | |
CN116363324A (zh) | 一种态势地图二三维一体化渲染方法 | |
TWI810458B (zh) | 用於最佳化像素著色器屬性管理的設備、系統及方法 | |
CN105976314B (zh) | 顾及相同中央投影经线的不同参考椭球投影平面坐标系统转换方法 | |
CN116740114B (zh) | 一种基于凸包检测的目标物边界拟合方法及装置 | |
CN115861560B (zh) | 一种构建地图的方法、装置、存储介质及电子设备 | |
CN110119458A (zh) | 一种网格检索方法及装置 | |
CN106548505B (zh) | 用于三维射线跟踪的场景模型快速三角化方法 | |
JP6001389B2 (ja) | 環境復元装置、環境復元方法及び環境復元プログラム | |
CN117611726B (zh) | 一种实景模型日照显示方法及装置 | |
TW201828245A (zh) | 在紋理記憶體中儲存圖像的方法及裝置 | |
CN117523074A (zh) | 一种面向Web端批量动态切换建筑白模纹理的方法及装置 | |
Miller et al. | Computations on an Ellipsoid for GIS | |
CN116977231A (zh) | 图像处理方法、装置、计算机设备及存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 17883542 Country of ref document: EP Kind code of ref document: A1 |
|
ENP | Entry into the national phase |
Ref document number: 2019533443 Country of ref document: JP Kind code of ref document: A |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
ENP | Entry into the national phase |
Ref document number: 20197021056 Country of ref document: KR Kind code of ref document: A |
|
ENP | Entry into the national phase |
Ref document number: 2017883542 Country of ref document: EP Effective date: 20190722 |