WO2018113604A1 - 虚拟地图中的瓦片地图生成方法、更新方法和装置 - Google Patents

虚拟地图中的瓦片地图生成方法、更新方法和装置 Download PDF

Info

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
Application number
PCT/CN2017/116547
Other languages
English (en)
French (fr)
Inventor
刘欢
郑容艳
Original Assignee
阿里巴巴集团控股有限公司
刘欢
郑容艳
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by 阿里巴巴集团控股有限公司, 刘欢, 郑容艳 filed Critical 阿里巴巴集团控股有限公司
Priority to EP17883542.7A priority Critical patent/EP3561796A1/en
Priority to KR1020197021056A priority patent/KR102411358B1/ko
Priority to JP2019533443A priority patent/JP6921199B2/ja
Publication of WO2018113604A1 publication Critical patent/WO2018113604A1/zh
Priority to US16/393,802 priority patent/US10628975B2/en
Priority to US16/852,147 priority patent/US10896528B2/en

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

一种虚拟地图中的瓦片地图生成方法、更新方法和装置，更新方法包括：在第一区域中确定虚拟对象所在的中心区域（S410），其中，第一区域是虚拟对象所在的虚拟地图中已经加载的瓦片地图构成的区域地图，中心区域的边界位于第一区域的内部；在虚拟对象移动出中心区域后，确定距离参数，并根据距离参数和第一区域，更新第一区域和第二区域中不共有的瓦片地图的加载状态（S420），其中，距离参数表示虚拟对象所在的瓦片地图相对于中心区域在瓦片地图坐标系的横坐标轴方向和纵坐标方向的相对距离，第二区域为将第一区域按照距离参数进行移动后确定的地图区域。

Description

虚拟地图中的瓦片地图生成方法、更新方法和装置 技术领域
本申请涉及图像处理领域，尤其涉及一种虚拟地图中的瓦片地图生成方法、更新方法和装置。
背景技术
由于地图数据量大，为了保证客户端的地图加载速度、降低服务器负荷，需要采用切片的方式进行部分加载，也即瓦片地图技术。
当使用真实地图，例如百度地图、高德地图等生成虚拟应用的虚拟地图时，由于真实地图尺寸巨大，其生成的虚拟地图往往也比较大，一次性加载虚拟地图中的所有瓦片地图会给虚拟应用的性能和内存占用带来较大的压力，虚拟地图的显示效率较差。
如何提高虚拟地图的显示效率，是本申请实施例所要解决的技术问题。
发明内容
为解决上述技术问题，本申请实施例是这样实现的：
第一方面，提供了一种虚拟地图中的瓦片地图更新方法，该方法包括：在第一区域中确定虚拟对象所在的中心区域，其中，该第一区域是该虚拟对象所在的虚拟地图中已经加载的瓦片地图构成的区域地图，该中心区域的边界位于该第一区域的内部，该中心区域的任一个瓦片地图与该虚拟对象在该虚拟地图的瓦片地图坐标系的横坐标轴方向的最大距离小于X1，与该虚拟对象在该瓦片地图坐标系的纵坐标轴的最大间距小于Y1，该瓦片地图坐标系的横坐标轴以一个瓦片地图的长度为单位，该瓦片地图坐标系的纵坐标轴以一个瓦片地图的宽度为单位，X1，Y1为预设的正整数；在该虚拟对象移动出该中心区域后，确定距离参数，并根据该距离参数和该第一区域，更新该第一区域和第二区域中不共有的瓦片地图的加载状态，其中，该距离参数表示该虚拟对象所在的瓦片地图相对于该中心区域在该瓦片地图坐标系的横坐标轴方向和纵坐标方向的相 对距离，该第二区域为将该第一区域按照该距离参数进行移动后确定的地图区域。
第二方面，提供了一种虚拟地图中的瓦片地图生成方法，该方法包括：根据真实电子地图与虚拟地图之间的缩放关系，确定该虚拟地图的地图区域；将该地图区域分割成多个大小相等的瓦片区域；根据每个该瓦片区域在该真实电子地图中对应的区域地图对该每个该瓦片区域进行图像处理，生成每个该瓦片区域的瓦片地图，该图像处理包括渲染处理。
第三方面，提供了一种虚拟地图绘制装置，包括：确定单元和更新单元，其中，该确定单元在第一区域中确定虚拟对象所在的中心区域，其中，该第一区域是该虚拟对象所在的虚拟地图中已经加载的瓦片地图构成的区域地图，该中心区域的边界位于该第一区域的内部，该中心区域的任一个瓦片地图与该虚拟对象在该虚拟地图的瓦片地图坐标系的横坐标轴方向的最大距离小于X1，与该虚拟对象在该瓦片地图坐标系的纵坐标轴的最大间距小于Y1，该瓦片地图坐标系的横坐标轴以一个瓦片地图的长度为单位，该瓦片地图坐标系的纵坐标轴以一个瓦片地图的宽度为单位，X1，Y1为预设的正整数；该确定单元还在该虚拟对象移动出该中心区域后，确定距离参数，其中，该距离参数表示该虚拟对象所在的瓦片地图相对于该中心区域在该瓦片地图坐标系的横坐标轴方向和纵坐标方向的相对距离；该更新单元根据该距离参数和该第一区域，更新该第一区域和第二区域中不共有的瓦片地图的加载状态，其中，该第二区域为将该第一区域按照该距离参数进行移动后确定的地图区域。
第四方面，提供了一种虚拟地图绘制装置，包括：确定单元，根据真实电子地图与虚拟地图之间的缩放关系，确定该虚拟地图的地图区域；区域划分单元，将该地图区域分割成多个大小相等的瓦片区域；图像处理单元，根据每个该瓦片区域在该真实电子地图中对应的区域地图对该每个该瓦片区域进行图像处理，生成每个该瓦片区域的瓦片地图，该图像处理包括渲染处理。
由以上本申请实施例提供的技术方案可见，本申请实施例通过在虚拟对象移动出虚拟对象所在的中心区域之后，根据虚拟对象移动后的瓦片地图相对于中心区域的距离参数，以及当前加载的瓦片地图，确定需要更新加载状态的瓦片地图，从而能够避免冗余的瓦片地图的加载，并实现瓦片地图的无缝衔接，在一定程度上提高了虚拟地图的显示效率和体验效果。
附图说明
为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请中记载的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
图1为本申请一个实施例的虚拟地图中的瓦片地图生成方法流程图。
图2为本申请一个实施例瓦片地图的区域划分及坐标示意图。
图3为本申请一个实施例的虚拟地图中的瓦片地图生成方法示意图。
图4为本申请一个实施例的虚拟地图中的瓦片地图更新方法示意图。
图5是本申请的一个实施例虚拟地图中的瓦片地图在瓦片地图坐标系的示意图。
图6为本申请的一个实施例的虚拟地图中的部分瓦片地图的坐标示意图。
图7是本申请实施例虚拟地图坐标与真实电子地图经纬度坐标的映射关系示意图。
图8为根据本申请一示例性实施例的一种电子设备的结构示意图。
图9为本申请一个实施例的虚拟地图绘制装置的结构示意图。
图10为本申请另一个实施例的虚拟地图绘制装置的结构示意图。
具体实施方式
为了使本技术领域的人员更好地理解本申请中的技术方案，下面将结合本 申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都应当属于本申请保护的范围。
图1为本申请一个实施例的虚拟地图中的瓦片地图生成方法流程图。图1的方法由虚拟地图中的瓦片地图生成装置执行。在具体的应用中，该虚拟地图中的瓦片地图生成装置可以是虚拟地图的图形引擎，例如2D图形引擎、3D图形引擎等，或者是其它虚拟地图绘制工具，等等，本申请实施例在此不做限制。具体地，该虚拟地图可以是2D地图，或3D地图。图1的方法可包括：
S110，根据真实电子地图与虚拟地图之间的缩放关系，确定该虚拟地图的地图区域。
应理解，本申请实施例的真实电子地图，是指如百度地图、高德地图等对真实环境进行绘制的电子地图。
应理解，本申请实施例的虚拟地图，是指虚拟应用中的地图，例如虚拟地图等等。
应理解，在本申请实施例中，可根据真实电子地图与虚拟地图之间的缩放关系，确定虚拟地图的大小。
例如，假设虚拟地图为虚拟地图，且规定真实电子地图与虚拟地图的关系是2:1，则可将真实电子地图的长和宽分别缩小一半，从而确定虚拟地图的大小。
S120，将该地图区域分割成多个大小相等的瓦片区域。
具体地，可将该地图区域分成多个大小相等的瓦片区域。
优选地，该瓦片区域可以是矩形，例如，10cm*10cm，5cm*5cm，4cm*2cm，等等。应理解，瓦片区域的长和宽可以不要求相等。当然，优选地，瓦片区域的长和宽相等。
当然，应理解，瓦片区域的形状还可以是其它的形状，例如，菱形、正六 边形等等。此时，在虚拟地图的边缘可能不是平整的直线。
S130，根据每个瓦片区域在该真实电子地图中对应的区域的地图对所述每个瓦片区域进行包括图像处理操作，生成每个瓦片区域的瓦片地图。
其中，该图像处理操作包括渲染处理。
例如，假设真实电子地图为某个大学的校园形成的电子地图，按照虚拟地图中每个瓦片区域在该大学对应的电子地图中对应的区域地图，分别对每个瓦片区域进行渲染处理，可生成每个瓦片区域的瓦片地图。
当然，应理解，除了根据电子地图对虚拟地图进行渲染处理外，还可进行其它的图像处理操作，本申请实施例在此不作限制。
在本申请实施例中，基于真实电子地图确定虚拟地图的区域，并将虚拟地图分割成多个大小相等的瓦片区域，并基于瓦片区域在真实电子地图对应的区域地图对瓦片区域进行渲染处理，从而能够迅速根据真实电子地图生成虚拟地图的瓦片地图，提高了虚拟地图的生成效率。
可选地，在本申请实施例中，步骤S130具体实现为：根据该瓦片区域的大小和该多个大小相等的瓦片区域中第一瓦片区域的索引，确定该第一瓦片区域在该真实电子地图中对应的第一真实区域地图，根据该第一真实区域地图对该第一瓦片区域进行该图像处理，得到该第一瓦片区域对应的第一瓦片地图。
其中，每个该瓦片区域的索引与该瓦片区域的位置相关。具体地，例如，该瓦片区域的索引可以是该瓦片区域中指定位置的点的坐标。比如，当该瓦片区域为矩形时，该坐标可以是瓦片区域的中心点坐标，瓦片区域的左下顶点坐标、左上顶点坐标、右上顶点坐标或右下顶点坐标，等等。或者，该索引还可以是瓦片区域的编号，等等。
当然，应理解，在步骤S130之前，该方法还包括：根据瓦片区域的位置建立瓦片区域的索引。
下面，将结合图2、图3，对本申请实施例的方法做进一步的描述。
在本申请实施例中，当准备基于一个真实电子地图生成虚拟地图时，可根 据真实电子地图和虚拟地图的缩放关系，确定虚拟地图的区域大小。特别地，当该虚拟地图为3D虚拟地图时，由于3D虚拟地图的大小一般是不变的，因此真实电子地图和3D虚拟地图的缩放比例一般是一个固定值。
当根据真实电子地图和缩放关系确定虚拟地图的区域后，可将虚拟地图划分成多个大小相等的矩形区域，每个矩形区域为一个瓦片地图的大小，一个矩形区域可称为一个瓦片区域。图2为本申请一个实施例瓦片地图的区域划分及坐标示意图。不妨假设图2所示的整个区域为基于真实电子地图确定的虚拟地图的全部区域，如图2所示，可将虚拟地图划分成多个大小相等的瓦片区域。此外，还可根据瓦片区域的位置为每个瓦片区域建立索引。例如，可以用坐标表示瓦片区域的索引，或者，用顺序编号表示瓦片区域的索引，等等。在图2所示实施例中，以一个瓦片区域的长度作为横坐标的计量单位，以一个瓦片区域的宽度作为纵坐标的计量单位。
当完成瓦片区域划分并建立索引后，可基于真实电子地图进行包括渲染处理在内的图像处理，得到瓦片地图。图3为本申请一个实施例的虚拟地图中的瓦片地图生成方法示意图。如图3所示，首先需要对瓦片区域进行图层初始化：具体地，可通过缩放等级确定真实电子地图对应的虚拟地图的区域，再对虚拟地图的区域进行瓦片区域划分；另外，在对瓦片区域进行图层初始化时，一般还可初始化瓦片区域的图层样式，例如，道路的颜色、是否显示建筑物，等等。为便于区分和定位瓦片区域，还可对瓦片区域进行索引。
当完成瓦片区域的图层初始化后，可根据瓦片区域的索引及每个瓦片区域的大小，计算瓦片区域在真实电子地图对应的真实区域。如图2所示，瓦片区域在二维平面上邻接排列，所有瓦片区域尺寸一致。根据各个瓦片区域的索引，可确定瓦片区域的二维坐标(或者瓦片区域的索引就是二维坐标)，再根据瓦片区域的大小，可确定每个瓦片区域所覆盖的矩形区域的经纬度，即确定瓦片区域在真实电子地图对应的真实区域。
在得到瓦片区域在真实电子地图对应的真实区域后，可根据该真实区域的 地图对瓦片区域的图层进行处理，例如，可调用第三方地图API(如Google地图)，根据真实区域的地图渲染出该瓦片区域的地图图片，最后保存图片，得到瓦片地图。瓦片地图可以采用瓦片区域的索引作为瓦片地图的索引。
当然，应理解，瓦片区域也可以是其它的形状，例如，菱形，正六边形等等。当形状发生变化时，根据索引和瓦片区域大小计算真实地图区域的算法也会适应性发生改变。
图4为本申请一个实施例的虚拟地图中的瓦片地图更新方法流程图。图4的方法由虚拟地图绘制装置执行。在具体的应用中，该虚拟地图绘制装置可以是图形引擎，例如2D图形引擎、3D图形引擎等，或者是其它虚拟地图绘制工具，等等，本申请实施例在此不做限制。应理解，本申请实施例的虚拟地图，可以是虚拟地图，例如3D虚拟地图，或2D虚拟地图，等等，或者是其它虚拟应用的地图，等等。图4的方法可包括：
S410，在第一区域中确定虚拟对象所在的中心区域。
其中，该第一区域是该虚拟对象所在的虚拟地图中已经加载的瓦片地图构成的区域地图，该中心区域的边界位于该第一区域的内部，该中心区域的任一个瓦片地图与该虚拟对象在该虚拟地图的瓦片地图坐标系的横坐标轴方向的最大距离小于X1，与该虚拟对象在该瓦片地图坐标系的纵坐标轴的最大间距小于Y1，该瓦片地图坐标系的横坐标轴以一个瓦片地图的长度为单位，该瓦片地图坐标系的纵坐标轴以一个瓦片地图的宽度为单位，X1，Y1为预设的正整数。
应理解，在本申请实施例中，对该虚拟对象的具体形态不做限制。以3D游戏为例，例如，该虚拟对象可以是3D游戏中的人物，或者该虚拟对象可以是3D游戏中的人物所驾驶的车辆，等等。
应理解，在本申请实施例中，各个瓦片地图的尺寸大小应该是相等地。
应理解，在本申请实施例中，该已经加载的第一区域的范围应覆盖该虚拟对象的视野范围，也就是说，该虚拟对象的视野范围内的瓦片地图都应被加载。在本申请实施例中，该第一区域最少应由该虚拟对象的视野范围内的瓦片地图 组成。当然，应理解，该第一区域的范围也可以大于该虚拟对象的视野范围。
应理解，在本申请实施例中，该瓦片地图坐标系的横坐标轴以一个瓦片地图的长度为单位，该瓦片地图坐标系的纵坐标轴以一个瓦片地图的宽度为单位。图5是本申请的一个实施例虚拟地图中的瓦片地图在瓦片地图坐标系的示意图。如图5所示，每个矩形局域为一个瓦片地图，该瓦片地图坐标系的横坐标轴(X轴)以瓦片地图的长度为单位，该瓦片地图坐标系的纵坐标轴(Y轴)以瓦片地图的宽度为单位。
此外，瓦片地图还可以采用位置坐标作为索引。例如，在图5所示的瓦片地图坐标系中，以其在左下顶点的坐标作为瓦片地图的索引。
S420，在该虚拟对象移动出该中心区域后，确定距离参数，并根据该距离参数和该第一区域，更新该第一区域和第二区域中不共有的瓦片地图的加载状态。
其中，该距离参数表示该虚拟对象所在的瓦片地图相对于该中心区域在该瓦片地图坐标系的横坐标轴方向和纵坐标方向的相对距离，该第二区域为将该第一区域按照该距离参数进行移动后确定的地图区域。
应理解，该第二区域为将该第一区域按照该距离参数进行移动后确定的地图区域，因此，该第一区域和该第二区域形状相同且面积相等。以图2为例，假设第一区域为(2,0)与(1,1)构成的矩形区域，距离参数表示向右移动一个瓦片地图，则第二区域为(2,1)与(1,2)构成的矩形区域，与第一区域形状相同，面积相等。
应理解，该第一区域和第二区域中不共有的瓦片地图，是指第一区域和第二区域的瓦片地图中，只存在于第一区域或只存在于第二区域的瓦片地图。
在本申请实施例中，通过在虚拟对象移动出虚拟对象所在的中心区域之后，根据虚拟对象移动后的瓦片地图相对于中心区域的距离参数，以及当前加载的瓦片地图，确定需要更新加载状态的瓦片地图，从而能够避免冗余的瓦片地图的加载，并实现瓦片地图的无缝衔接，在一定程度上提高了虚拟地图的显示效 率和体验效果。
可选地，作为一个实施例，步骤S420中确定距离参数具体可实现为如下方法：
当在该虚拟对象移动到该中心区域的正右方，且与该中心区域相邻的瓦片地图时，确定该距离参数为(1,0)；或者
当在该虚拟对象移动到该中心区域的右上方，且与该中心区域相邻的瓦片地图时，确定该距离参数为(1,1)；或者
当在该虚拟对象移动到该中心区域的正上方，且与该中心区域相邻的瓦片地图时，确定该距离参数为(0,1)；或者
当在该虚拟对象移动到该中心区域的左上方，且与该中心区域相邻的瓦片地图时，确定该距离参数为(-1,1)；或者
当在该虚拟对象移动到该中心区域的正左方，且与该中心区域相邻的瓦片地图时，确定该距离参数为(-1,0)；或者
当在该虚拟对象移动到该中心区域的左下方，且与该中心区域相邻的瓦片地图时，确定该距离参数为(-1,-1)；或者
当在该虚拟对象移动到该中心区域的正下方，且与该中心区域相邻的瓦片地图时，确定该距离参数为(0,-1)；或者
当在该虚拟对象移动到该中心区域的右下方，且与该中心区域相邻的瓦片地图时，确定该距离参数为(1,-1)；
其中，该瓦片地图坐标系向右为横坐标系的正方向，向上为纵坐标系的正方向。
应理解，在本申请实施例中，距离参数为(a，b)表示向右移动a个瓦片地图，并向上移动b个瓦片地图，其中，a，b为整数。a、b取值为负数时表示反方向移动，为0时表示不移动。
可选地，作为另一个实施例，步骤S420中确定距离参数具体可实现为如下方法：
确定第二中心区域，其中，在所述虚拟对象移动出所述中心区域后，所述第二中心区域的任一个瓦片地图与所述虚拟对象所在的瓦片地图在所述虚拟地图的瓦片地图坐标系的横坐标轴方向的最大距离小于X1，与所述虚拟对象所在的瓦片地图在所述瓦片地图坐标系的纵坐标轴的最大间距小于Y1；
确定第二中心区域相对于所述中心区域在所述瓦片地图坐标系的横坐标轴方向和纵坐标方向的相对距离为所述距离参数。
可选地，作为一个实施例，步骤420具体实现为：在该虚拟对象移动出该中心区域且持续时间超过预定时间后，确定该距离参数，并根据该距离参数和该第一区域，更新该第一区域和第二区域中不共有的瓦片地图的加载状态。
在本申请实施例中，通过在虚拟对象移动出中心区域超过预定时间后再更新瓦片地图，从而避免虚拟对象短时间内在临界区域之间移动而导致瓦片地图的频繁更新。
可选地，作为一个实施例，在步骤420中，更新该第一区域和第二区域中不共有的瓦片地图的加载状态具体实现为：加载第二区域相对于该第一区域增加的瓦片地图并移除该第二区域相对于该第一区域减少的瓦片地图。
在本申请实施例中，通过移除不再需要显示的瓦片地图，并加载需要显示的瓦片地图，从而能够提高瓦片地图的加载效率，并实现瓦片地图的无缝衔接，在一定程度上提高了虚拟地图的显示效率和体验效果。
可选地，作为一个实施例，在步骤420中，根据所述距离参数和所述第一区域，更新所述第一区域和第二区域中不共有的瓦片地图的加载状态具体实现为：
根据该距离参数和该第一区域中瓦片地图的索引，确定需要更新的瓦片地图的索引；
根据该需要更新的瓦片地图的索引，更新该虚拟对象在该虚拟地图中的瓦片地图的加载状态。
优选地，X1与Y1的值相等。进一步地，X1取值可以为1、2、3、4、5等。
可选地，该第一区域中的任一个瓦片地图与该虚拟对象所在的瓦片地图在横坐标轴的最大间距小于该第一单位长度的X2倍，与该虚拟对象所在的瓦片地图在纵坐标轴的最大间距小于该第二单位长度的Y2倍，X2、Y2为正整数且X1＜X2且Y1＜Y2。优选地，该第一区域和该中心区域都为矩形。进一步地，Y2＝Y1+1，且X2＝X1+1。此时，在中心区域的外围向上下左右各扩展1个瓦片地图，形成的新的矩形区域即为第一区域。
例如，当X1、Y1取值为1时，X2、Y2取值为2。此时虚拟对象加载的瓦片地图为九宫格，虚拟对象始终位于九宫格的中心。
又例如，当X1、Y1取值为2时，X2、Y2取值为3。此时虚拟对象加载的瓦片地图为十六宫格，虚拟对象始终位于十六宫格的中心四个瓦片地图中。
又例如，当X1、Y1取值为3时，X2、Y2取值为4。此时虚拟对象加载的瓦片地图为二十五宫格，虚拟对象始终位于二十五宫格的中心九个瓦片地图中。
可选地，作为一个实施例，在步骤S420之前，该方法还包括：根据该虚拟对象对应的真实对象在真实环境中的经纬度坐标，确定该虚拟对象在该虚拟地图对应的地图坐标，其中，该虚拟地图是基于真实电子地图生成的。
例如，假设一个游戏是以全球的电子地图作为虚拟地图，则当用户在北京天安门广场登录游戏时，其经纬度坐标为东经：116°23′17〃，北纬：39°54′27〃。此时，用户在游戏中的位置为真实电子地图中(东经：116°23′17〃，北纬：39°54′27〃)的位置在虚拟地图中对应的位置。
根据虚拟对象对应的真实对象在真实环境中的经纬度坐标确定虚拟对象在该虚拟地图对应的地图坐标后，可确定虚拟对象在虚拟应用中的初始位置，还可确定虚拟对象是否移动出当前的中心区域的范围。
可选地，作为一个实施例，在步骤S420之前，该方法还包括：根据该虚拟对象对应的真实对象在真实环境中的移动方向和移动距离，确定该虚拟对象在该虚拟地图对应的移动方向和移动距离，其中，该虚拟地图时基于真实电子地图生成的。
例如，还是假设一个游戏是以全球的电子地图作为虚拟地图，用户当前在北京天安门广场，其经纬度坐标为东经：116°23′17〃，北纬：39°54′27〃，对应的虚拟地图的坐标位置为(x0，y0)。假设用户向西移动了50公里，1公里在虚拟地图中对应的距离为1cm，且虚拟地图的方向为上北下南左西右东，则此时，用户可确定虚拟对象的位置为虚拟地图的坐标(x0，y0)向左移动50cm后对应的位置。
根据虚拟对象在虚拟地图的当前位置、移动距离及移动方向，可确定移动后的位置，从而确定虚拟对象是否移动出当前的中心区域的范围。
下面，将结合具体的实施例，对本申请实施例的方法作进一步的描述。
图6为本申请的一个实施例的虚拟地图中的部分瓦片地图的坐标示意图。在图6中，玩家人物加载的瓦片地图灰色区域部分的九宫格。在图6所示实施例中，以瓦片地图上在虚拟地图的二维坐标作为瓦片地图的索引。其中，瓦片地图在虚拟地图上的二维坐标，可以是瓦片地图的中心坐标，或者是瓦片地图的某个顶点的坐标，或者是瓦片地图上固定的某个位置的坐标，等等。
图4所示实施例中的X1、Y1在图6所示的场景中取值为1时，X2、Y2在图6所示的场景中取值为2。此时，虚拟对象的第一区域包括(1，1)至(3，3)的瓦片地图，虚拟对象的中心区域包括(2，2)的瓦片地图。应理解，在虚拟对象在中心区域内移动时，需要更新瓦片地图；当虚拟对象移动出中心区域时，需要更新瓦片地图。
如图6的箭头A所示，当虚拟对象从中心区域即瓦片地图(2，2)移动进入瓦片地图(2，3)时，可确定距离参数为(0，1)。此时，虚拟对象需要加载的瓦片地图的坐标为(1,2)至(3,4)的瓦片地图。也就是说，需要更新(1，1)至(3，3)的瓦片地图和(1,2)至(3,4)的瓦片地图中二者不共有的瓦片地图的加载状态，即确定需要更新加载状态的瓦片地图的坐标索引为(1,1)至(3,1)和(1,4)至(3，4)。其中，需要移除(1,1)至(3,1)的瓦片地图，并加载(1,4)至(3，4)的瓦片地图。
如图6的箭头B所示，当虚拟对象从瓦片地图(2，2)移动进入瓦片地图(3，1)时，可确定距离参数为(1，-1)。此时，虚拟对象需要加载的瓦片地图的坐标为(2,0)至(4,2)的瓦片地图。也就是说，需要更新(2，0)至(4，2)的瓦片地图和(1,1)至(3,3)的瓦片地图中二者不共有的瓦片地图的加载状态，即需要更新(2，0)、(3,0)、(4，0)、(4，1)、(4，2)的瓦片地图和(1,1)、(1,2)、(1,3)、(2,3)、(3,3)的瓦片地图的加载状态，移除(1,1)、(1,2)、(1,3)、(2,3)、(3,3)的瓦片地图，加载(2，0)、(3,0)、(4，0)、(4，1)、(4，2)的瓦片地图。
当然，应理解，虚拟对象还可以从(2,2)的瓦片地图往九宫格的其它6个方向移动，其移动的距离参数如图4所示实施例的距离参数所示，本申请实施例在此不再赘述。
此外，应理解，为避免频换切换导致地图频繁刷新，还可设定一个预定时间，当虚拟对象移动出中心区域超过该预定时间后，再进行瓦片地图的更新。这样可以避免频繁切换地图导致的频繁刷新，提高用户体验。
当然，应理解，在实际的应用中，也可以采用其它索引作为瓦片地图的索引。例如，根据坐标确定的一个数值索引，等等。在一个具体的例子中，瓦片地图坐标为(x0，y0)，其数值索引为a*x0+b*y0。
此外，应理解，虚拟对象的中心区域可包括多于1块的瓦片地图。例如，当X1、Y1取值为2时，X2、Y2取值为3。中心区域为4个瓦片地图，需要加载的瓦片地图构成16宫格。与九宫格类似，在16宫格中，也可将中心区域以外的区域分成8个区域，分别对应正右、右上、正上、左上、正左、左下、正下、右下8个方向，其移动后的距离参数的计算方式与九宫格类似。
此外，中心区域在纵坐标方向和横坐标方向构成的瓦片地图的个数可以不相等。例如，X1取值为1、Y1取值为2，X2、Y2取值为3，等等。
另外，本申请实施例对虚拟对象加载的瓦片地图构成的第一区域的形状也不做限制，只要包括虚拟对象的中心区域且中心区域不在第一区域的边缘即可。 优选地，该第一区域和该中心区域都为矩形。
例如，在图6的所示的瓦片地图中，该第一区域可包括灰色区域的九宫格和(4,0)至(4,4)的瓦片地图构成的区域。
在确定需要更新的区域时，只需要将该第一区域按照距离参数移动得到的第二区域和第一区域进行比对，更新二者不共有的区域的瓦片地图的加载状态。
在一种优选的方案中，该第一区域为在中心区域的四周向外各扩展一个瓦片地图的距离构成的区域。
另外，应理解，在本申请实施例的方法中，还可将用户在真实环境中的位置信息与虚拟对象在虚拟地图中的位置信息建立关联关系。
在一个具体的例子中，可根据真实电子地图生成虚拟地图，然后根据该虚拟对象对应的真实对象在真实环境中的经纬度坐标，确定该虚拟对象在该虚拟地图对应的地图坐标。应理解，根据真实电子地图生成的虚拟地图，必然与真实环境的经纬度存在着对应关系。
例如，假设虚拟地图为3D游戏地图，虚拟对象为3D游戏中的游戏人物，地图原点与真实电子地图中对应的经纬度坐标对应，即(0，0)对应经纬度(O-lat，O-lng)。假设3D图形引擎中瓦片地图的长宽分别为w、h，瓦片实际覆盖的经纬度分别为d-lat、d-lng，如图7所示。图7是本申请实施例虚拟地图坐标与真实电子地图经纬度坐标的映射关系示意图。
则若当前用户在真实环境中的经纬度为(x，y)，可得用户对应的游戏人物所在瓦片地图的坐标索引为：
Figure PCTCN2017116547-appb-000001
进一步可得到游戏人物在3D图形引擎中的坐标(忽略z轴)为：
Figure PCTCN2017116547-appb-000002
相应地，也能根据游戏人物在3D图形引擎中的坐标，计算出用户在真实环境中的经纬度。
此外，应理解，在本申请实施例的方法中，还可将用户在真实环境中的动作与虚拟对象的动作关联起来。
在一个具体的例子中，可根据该虚拟对象对应的真实对象在真实环境中的动作参数，确定该虚拟对象在该虚拟地图对应的动作参数并对虚拟对象进行操作。具体地，该动作参数可以与用户的手、脚、头、躯干等部位的移动相关的参数。例如，可通过传感器等捕捉用户在真实环境中的手臂摆动距离、手臂摆动速度、抬腿角度、抬腿方向、抬腿速度，等等。当然，也可通过传感器采集简单一点的数据，例如用户的移动距离、移动方向、移动速度等等。
当然，应理解，上述根据经纬度坐标确定虚拟地图坐标和根据真实环境的动作参数确定虚拟对象在虚拟地图的动作参数的方法可以应用在同一个实施例中。通过融合用户的经纬度、动作参数数据后，虚拟对象和用户自身保持了良好的一致性，使得用户的虚拟体验更加真实。
图8示出了根据本申请的一示例性实施例的电子设备的示意结构图。请参考图8，在硬件层面，该电子设备包括处理器、内部总线、网络接口、内存以及非易失性存储器，当然还可能包括其他业务所需要的硬件。处理器从非易失性存储器中读取对应的计算机程序到内存中然后运行，在逻辑层面上形成用户界面解锁的装置。当然，除了软件实现方式之外，本申请并不排除其他实现方式，比如逻辑器件抑或软硬件结合的方式等等，也就是说以下处理流程的执行主体并不限定于各个逻辑单元，也可以是硬件或逻辑器件。
图9是本申请实施例的虚拟地图绘制装置900的结构示意图。请参考图9，在软件实施方式中，虚拟地图绘制装置900可包括确定单元901和更新单元902，其中，
确定单元901在第一区域中确定虚拟对象所在的中心区域，其中，该第一 区域是该虚拟对象所在的虚拟地图中已经加载的瓦片地图构成的区域地图，该中心区域的边界位于该第一区域的内部，该中心区域的任一个瓦片地图与该虚拟对象在该虚拟地图的瓦片地图坐标系的横坐标轴方向的最大距离小于X1，与该虚拟对象在该瓦片地图坐标系的纵坐标轴的最大间距小于Y1，该瓦片地图坐标系的横坐标轴以一个瓦片地图的长度为单位，该瓦片地图坐标系的纵坐标轴以一个瓦片地图的宽度为单位，X1，Y1为预设的正整数。
确定单元901还在该虚拟对象移动出该中心区域后，确定距离参数，其中，该距离参数表示该虚拟对象所在的瓦片地图相对于该中心区域在该瓦片地图坐标系的横坐标轴方向和纵坐标方向的相对距离。
更新单元902根据该距离参数和该第一区域，更新该第一区域和第二区域中不共有的瓦片地图的加载状态，其中，该第二区域为将该第一区域按照该距离参数进行移动后确定的地图区域。
在本申请实施例中，通过在虚拟对象移动出虚拟对象所在的中心区域之后，根据虚拟对象移动后的瓦片地图相对于中心区域的距离参数，以及当前加载的瓦片地图，确定需要更新加载状态的瓦片地图，从而能够避免冗余的瓦片地图的加载，并实现瓦片地图的无缝衔接，在一定程度上提高了虚拟地图的显示效率和体验效果。
可选地，确定单元901具体用于：
当在该虚拟对象移动到该中心区域的正右方，且与该中心区域相邻的瓦片地图时，确定该距离参数为(1,0)；或者
当在该虚拟对象移动到该中心区域的右上方，且与该中心区域相邻的瓦片地图时，确定该距离参数为(1,1)；或者
当在该虚拟对象移动到该中心区域的正上方，且与该中心区域相邻的瓦片地图时，确定该距离参数为(0,1)；或者
当在该虚拟对象移动到该中心区域的左上方，且与该中心区域相邻的瓦片地图时，确定该距离参数为(-1,1)；或者
当在该虚拟对象移动到该中心区域的正左方，且与该中心区域相邻的瓦片地图时，确定该距离参数为(-1,0)；或者
当在该虚拟对象移动到该中心区域的左下方，且与该中心区域相邻的瓦片地图时，确定该距离参数为(-1,-1)；或者
当在该虚拟对象移动到该中心区域的正下方，且与该中心区域相邻的瓦片地图时，确定该距离参数为(0,-1)；或者
当在该虚拟对象移动到该中心区域的右下方，且与该中心区域相邻的瓦片地图时，确定该距离参数为(1,-1)；
其中，距离参数(a,b)表示向右移动a个瓦片地图，向上移动b个瓦片地图，x、y为整数。
应理解，在本申请实施例中，距离参数为(a，b)表示向右移动a个瓦片地图，并向上移动b个瓦片地图，其中，a，b为整数。a、b取值为负数时表示反方向移动，为0时表示不移动。
可选的，更新单元902具体用于：在该虚拟对象移动出该中心区域且持续时间超过预定时间后，确定该距离参数，并根据该距离参数和该第一区域，更新该第一区域和第二区域中不共有的瓦片地图的加载状态。
可选的，更新单元902具体用于：加载该第二区域相对于该第一区域增加的瓦片地图并移除该第二区域相对于该第一区域减少的瓦片地图。
可选地，更新单元902具体用于：根据该距离参数和该第一区域中瓦片地图的索引，确定需要更新的瓦片地图的索引；根据该需要更新的瓦片地图的索引，更新该虚拟对象在该虚拟地图中的瓦片地图的加载状态。
优选地，X1与Y1的值相等。进一步地，X1取值为1、2、3、4、5。
可选地，该第一区域中的任一个瓦片地图与该虚拟对象所在的瓦片地图在横坐标轴的最大间距小于该第一单位长度的X2倍，与该虚拟对象所在的瓦片 地图在纵坐标轴的最大间距小于该第二单位长度的Y2倍，X2、Y2为正整数且X1＜X2且Y1＜Y2。优选地，该第一区域和该中心区域都为矩形。进一步地，Y2＝Y1+1，且X2＝X1+1。此时，在中心区域的外围向上下左右各扩展1个瓦片地图，形成的新的矩形区域即为第一区域。
可选地，确定单元901还根据该虚拟对象对应的真实对象在真实环境中的经纬度坐标，确定该虚拟对象在该虚拟地图对应的地图坐标，其中，该虚拟地图是基于真实电子地图生成的。
可选地，确定单元901还根据该虚拟对象对应的真实对象在真实环境中的动作参数，确定该虚拟对象在该虚拟地图对应的动作参数并对该虚拟对象进行操作。
虚拟地图绘制装置900还可执行图4的方法，并实现虚拟地图绘制装置或图形引擎等在图4、图6所示实施例的功能，本申请实施例在此不再赘述。
图10是本申请实施例的虚拟地图绘制装置1000的结构示意图。请参考图10，在软件实施方式中，虚拟地图绘制装置1000可包括确定单元1001、区域划分单元1002和图像处理单元1003，其中，
确定单元1001，根据真实电子地图与虚拟地图之间的缩放关系，确定该虚拟地图的地图区域；
区域划分单元1002，将该地图区域分割成多个大小相等的瓦片区域；
图像处理单元1003，根据每个该瓦片区域在该真实电子地图中对应的区域地图对该每个该瓦片区域进行图像处理，生成每个该瓦片区域的瓦片地图，该图像处理包括渲染处理。
在本申请实施例中，基于真实电子地图确定虚拟地图的区域，并将虚拟地图分割成多个大小相等的瓦片区域，并基于瓦片区域在真实电子地图对应的区域地图对瓦片区域进行渲染处理，从而能够迅速根据真实电子地图生成虚拟地图的瓦片地图，提高了虚拟地图的生成效率。
可选地，确定单元1001还根据该瓦片区域的大小和该多个大小相等的瓦片区域中第一瓦片区域的索引，确定该第一瓦片区域在该真实电子地图中对应的第一真实区域地图；该图像处理单元1003还根据该第一真实区域地图对该第一瓦片区域进行该图像处理，得到该第一瓦片区域对应的第一瓦片地图。
当然，应理解，区域划分单元1002还可为该多个大小相等的瓦片区域中每个瓦片区域建立索引。
虚拟地图绘制装置1000还可执行图1的方法，并实现虚拟地图绘制装置或图形引擎等在图1、图2所示实施例的功能，本申请实施例在此不再赘述。
在20世纪90年代，对于一个技术的改进可以很明显地区分是硬件上的改进(例如，对二极管、晶体管、开关等电路结构的改进)还是软件上的改进(对于方法流程的改进)。然而，随着技术的发展，当今的很多方法流程的改进已经可以视为硬件电路结构的直接改进。设计人员几乎都通过将改进的方法流程编程到硬件电路中来得到相应的硬件电路结构。因此，不能说一个方法流程的改进就不能用硬件实体模块来实现。例如，可编程逻辑器件(Programmable Logic Device,PLD)(例如现场可编程门阵列(Field Programmable Gate Array，FPGA))就是这样一种集成电路，其逻辑功能由用户对器件编程来确定。由设计人员自行编程来把一个数字系统“集成”在一片PLD上，而不需要请芯片制造厂商来设计和制作专用的集成电路芯片。而且，如今，取代手工地制作集成电路芯片，这种编程也多半改用“逻辑编译器(logic compiler)”软件来实现，它与程序开发撰写时所用的软件编译器相类似，而要编译之前的原始代码也得用特定的编程语言来撰写，此称之为硬件描述语言(Hardware Description Language，HDL)，而HDL也并非仅有一种，而是有许多种，如ABEL(Advanced Boolean Expression Language)、AHDL(Altera Hardware Description Language)、Confluence、CUPL(Cornell University Programming Language)、HDCal、JHDL(Java Hardware Description Language)、Lava、Lola、MyHDL、PALASM、RHDL(Ruby Hardware Description Language)等，目前最普遍使用的是VHDL (Very-High-Speed Integrated Circuit Hardware Description Language)与Verilog。本领域技术人员也应该清楚，只需要将方法流程用上述几种硬件描述语言稍作逻辑编程并编程到集成电路中，就可以很容易得到实现该逻辑方法流程的硬件电路。
控制器可以按任何适当的方式实现，例如，控制器可以采取例如微处理器或处理器以及存储可由该(微)处理器执行的计算机可读程序代码(例如软件或固件)的计算机可读介质、逻辑门、开关、专用集成电路(Application Specific Integrated Circuit，ASIC)、可编程逻辑控制器和嵌入微控制器的形式，控制器的例子包括但不限于以下微控制器：ARC 625D、Atmel AT91SAM、Microchip PIC18F26K20以及Silicone Labs C8051F320，存储器控制器还可以被实现为存储器的控制逻辑的一部分。本领域技术人员也知道，除了以纯计算机可读程序代码方式实现控制器以外，完全可以通过将方法步骤进行逻辑编程来使得控制器以逻辑门、开关、专用集成电路、可编程逻辑控制器和嵌入微控制器等的形式来实现相同功能。因此这种控制器可以被认为是一种硬件部件，而对其内包括的用于实现各种功能的装置也可以视为硬件部件内的结构。或者甚至，可以将用于实现各种功能的装置视为既可以是实现方法的软件模块又可以是硬件部件内的结构。
上述实施例阐明的系统、装置、模块或单元，具体可以由计算机芯片或实体实现，或者由具有某种功能的产品来实现。一种典型的实现设备为计算机。具体的，计算机例如可以为个人计算机、膝上型计算机、蜂窝电话、相机电话、智能电话、个人数字助理、媒体播放器、导航设备、电子邮件设备、游戏控制台、平板计算机、可穿戴设备或者这些设备中的任何设备的组合。
为了描述的方便，描述以上装置时以功能分为各种单元分别描述。当然，在实施本申请时可以把各单元的功能在同一个或多个软件和/或硬件中实现。
本领域内的技术人员应明白，本发明的实施例可提供为方法、系统、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结 合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
在一个典型的配置中，计算设备包括一个或多个处理器(CPU)、输入/输出接口、网络接口和内存。
内存可能包括计算机可读介质中的非永久性存储器，随机存取存储器(RAM)和/或非易失性内存等形式，如只读存储器(ROM)或闪存(flash RAM)。内存是计算机可读介质的示例。
计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括，但不限于相变内存(PRAM)、 静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带，磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质，可用于存储可以被计算设备访问的信息。按照本文中的界定，计算机可读介质不包括暂存电脑可读媒体(transitory media)，如调制的数据信号和载波。
还需要说明的是，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、商品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、商品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、商品或者设备中还存在另外的相同要素。
本领域技术人员应明白，本申请的实施例可提供为方法、系统或计算机程序产品。因此，本申请可采用完全硬件实施例、完全软件实施例或结合软件和硬件方面的实施例的形式。而且，本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本申请可以在由计算机执行的计算机可执行指令的一般上下文中描述，例如程序模块。一般地，程序模块包括执行特定任务或实现特定抽象数据类型的例程、程序、对象、组件、数据结构等等。也可以在分布式计算环境中实践本申请，在这些分布式计算环境中，由通过通信网络而被连接的远程处理设备来执行任务。在分布式计算环境中，程序模块可以位于包括存储设备在内的本地和远程计算机存储介质中。
本说明书中的各个实施例均采用递进的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。 尤其，对于系统实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。
以上所述仅为本申请的实施例而已，并不用于限制本申请。对于本领域技术人员来说，本申请可以有各种更改和变化。凡在本申请的精神和原理之内所作的任何修改、等同替换、改进等，均应包含在本申请的权利要求范围之内。

Claims (22)

  1. 一种虚拟地图中的瓦片地图更新方法，其特征在于，包括：
    在第一区域中确定虚拟对象所在的中心区域，其中，所述第一区域是所述虚拟对象所在的虚拟地图中已经加载的瓦片地图构成的区域地图，所述中心区域的边界位于所述第一区域的内部，所述中心区域的任一个瓦片地图与所述虚拟对象在所述虚拟地图的瓦片地图坐标系的横坐标轴方向的最大距离小于X1，与所述虚拟对象在所述瓦片地图坐标系的纵坐标轴的最大间距小于Y1，所述瓦片地图坐标系的横坐标轴以一个瓦片地图的长度为单位，所述瓦片地图坐标系的纵坐标轴以一个瓦片地图的宽度为单位，X1，Y1为预设的正整数；
    在所述虚拟对象移动出所述中心区域后，确定距离参数，并根据所述距离参数和所述第一区域，更新所述第一区域和第二区域中不共有的瓦片地图的加载状态，其中，所述距离参数表示所述虚拟对象所在的瓦片地图相对于所述中心区域在所述瓦片地图坐标系的横坐标轴方向和纵坐标方向的相对距离，所述第二区域为将所述第一区域按照所述距离参数进行移动后确定的地图区域。
  2. 如权利要求1所述的方法，其特征在于，所述确定距离参数包括：
    当在所述虚拟对象移动到所述中心区域的正右方，且与所述中心区域相邻的瓦片地图时，确定所述距离参数为(1,0)；或者
    当在所述虚拟对象移动到所述中心区域的右上方，且与所述中心区域相邻的瓦片地图时，确定所述距离参数为(1,1)；或者
    当在所述虚拟对象移动到所述中心区域的正上方，且与所述中心区域相邻的瓦片地图时，确定所述距离参数为(0,1)；或者
    当在所述虚拟对象移动到所述中心区域的左上方，且与所述中心区域相邻的瓦片地图时，确定所述距离参数为(-1,1)；或者
    当在所述虚拟对象移动到所述中心区域的正左方，且与所述中心区域相邻的瓦片地图时，确定所述距离参数为(-1,0)；或者
    当在所述虚拟对象移动到所述中心区域的左下方，且与所述中心区域相邻的瓦片地图时，确定所述距离参数为(-1,-1)；或者
    当在所述虚拟对象移动到所述中心区域的正下方，且与所述中心区域相邻的瓦片地图时，确定所述距离参数为(0,-1)；或者
    当在所述虚拟对象移动到所述中心区域的右下方，且与所述中心区域相邻的瓦片地图时，确定所述距离参数为(1,-1)；
    其中，所述瓦片地图为矩形区域，距离参数(a，b)表示所述中心区域向右移动a个瓦片地图，向上移动b个瓦片地图，x、y为整数。
  3. 如权利要求1或2所述的方法，其特征在于，在所述虚拟对象移动出所述中心区域后，确定距离参数，并根据所述距离参数和所述第一区域，更新所述第一区域和第二区域中不共有的瓦片地图的加载状态包括：
    在所述虚拟对象移动出所述中心区域且持续时间超过预定时间后，确定所述距离参数，并根据所述距离参数和所述第一区域，更新所述第一区域和第二区域中不共有的瓦片地图的加载状态。
  4. 如权利要求1-3中任一项所述的方法，其特征在于，所述更新所述第一区域和第二区域中不共有的瓦片地图的加载状态包括：
    加载所述第二区域相对于所述第一区域增加的瓦片地图并移除所述第二区域相对于所述第一区域减少的瓦片地图。
  5. 如权利要求1-4中任一项所述的方法，其特征在于，
    根据所述距离参数和所述第一区域，更新所述第一区域和第二区域中不共 有的瓦片地图的加载状态包括：
    根据所述距离参数和所述第一区域中瓦片地图的索引，确定需要更新的瓦片地图的索引；
    根据所述需要更新的瓦片地图的索引，更新所述虚拟对象在所述虚拟地图中的瓦片地图的加载状态。
  6. 如权利要求1-5中任一项所述的方法，其特征在于，X1与Y1的值相等。
  7. 如权利要求1-6中任一项所述的方法，其特征在于，所述第一区域和所述中心区域都为矩形。
  8. 如权利要求1-7中任一项所述的方法，其特征在于，
    在确定所述距离参数，并根据所述距离参数和所述第一区域，更新所述第一区域和第二区域中不共有的瓦片地图的加载状态之前，所述方法还包括：
    根据所述虚拟对象对应的真实对象在真实环境中的经纬度坐标，确定所述虚拟对象在所述虚拟地图对应的地图坐标，其中，所述虚拟地图是基于真实电子地图生成的。
  9. 如权利要求1-8中任一项所述的方法，其特征在于，在确定所述距离参数，并根据所述距离参数和所述第一区域，更新所述第一区域和第二区域中不共有的瓦片地图的加载状态之前，所述方法还包括：
    根据所述虚拟对象对应的真实对象在真实环境中的动作参数，确定所述虚拟对象在所述虚拟地图对应的动作参数并对所述虚拟对象进行操作。
  10. 一种虚拟地图中的瓦片地图生成方法，其特征在于，包括：
    根据真实电子地图与虚拟地图之间的缩放关系，确定所述虚拟地图的地图 区域；
    将所述地图区域分割成多个大小相等的瓦片区域；
    根据每个所述瓦片区域在所述真实电子地图中对应的区域地图对所述每个所述瓦片区域进行图像处理，生成每个所述瓦片区域的瓦片地图，所述图像处理包括渲染处理。
  11. 如权利要求10所述的方法，其特征在于，根据每个所述瓦片区域在所述真实电子地图中对应的区域地图对所述每个所述瓦片区域进行图像处理，生成每个所述瓦片区域的瓦片地图包括：
    根据所述瓦片区域的大小和所述多个大小相等的瓦片区域中第一瓦片区域的索引，确定所述第一瓦片区域在所述真实电子地图中对应的第一真实区域地图；
    根据所述第一真实区域地图对所述第一瓦片区域进行所述图像处理，得到所述第一瓦片区域对应的第一瓦片地图。
  12. 一种虚拟地图绘制装置，其特征在于，包括：确定单元和更新单元，其中，
    所述确定单元在第一区域中确定虚拟对象所在的中心区域，其中，所述第一区域是所述虚拟对象所在的虚拟地图中已经加载的瓦片地图构成的区域地图，所述中心区域的边界位于所述第一区域的内部，所述中心区域的任一个瓦片地图与所述虚拟对象在所述虚拟地图的瓦片地图坐标系的横坐标轴方向的最大距离小于X1，与所述虚拟对象在所述瓦片地图坐标系的纵坐标轴的最大间距小于Y1，所述瓦片地图坐标系的横坐标轴以一个瓦片地图的长度为单位，所述瓦片地图坐标系的纵坐标轴以一个瓦片地图的宽度为单位，X1，Y1为预设的正整数；
    所述确定单元还在所述虚拟对象移动出所述中心区域后，确定距离参数， 其中，所述距离参数表示所述虚拟对象所在的瓦片地图相对于所述中心区域在所述瓦片地图坐标系的横坐标轴方向和纵坐标方向的相对距离；
    所述更新单元根据所述距离参数和所述第一区域，更新所述第一区域和第二区域中不共有的瓦片地图的加载状态，其中，所述第二区域为将所述第一区域按照所述距离参数进行移动后确定的地图区域。
  13. 如权利要求12所述的装置，其特征在于，所述确定单元具体用于：
    当在所述虚拟对象移动到所述中心区域的正右方，且与所述中心区域相邻的瓦片地图时，确定所述距离参数为(1,0)；或者
    当在所述虚拟对象移动到所述中心区域的右上方，且与所述中心区域相邻的瓦片地图时，确定所述距离参数为(1,1)；或者
    当在所述虚拟对象移动到所述中心区域的正上方，且与所述中心区域相邻的瓦片地图时，确定所述距离参数为(0,1)；或者
    当在所述虚拟对象移动到所述中心区域的左上方，且与所述中心区域相邻的瓦片地图时，确定所述距离参数为(-1,1)；或者
    当在所述虚拟对象移动到所述中心区域的正左方，且与所述中心区域相邻的瓦片地图时，确定所述距离参数为(-1,0)；或者
    当在所述虚拟对象移动到所述中心区域的左下方，且与所述中心区域相邻的瓦片地图时，确定所述距离参数为(-1,-1)；或者
    当在所述虚拟对象移动到所述中心区域的正下方，且与所述中心区域相邻的瓦片地图时，确定所述距离参数为(0,-1)；或者
    当在所述虚拟对象移动到所述中心区域的右下方，且与所述中心区域相邻的瓦片地图时，确定所述距离参数为(1,-1)；
    其中，所述瓦片地图为矩形区域，距离参数(a，b)表示所述中心区域向右移动a个瓦片地图，向上移动b个瓦片地图，x、y为整数。
  14. 如权利要求12或13所述的装置，其特征在于，所述更新单元具体用于：
    在所述虚拟对象移动出所述中心区域且持续时间超过预定时间后，确定所述距离参数，并根据所述距离参数和所述第一区域，更新所述第一区域和第二区域中不共有的瓦片地图的加载状态。
  15. 如权利要求12-14中任一项所述的装置，其特征在于，所述更新单元具体用于：
    加载所述第二区域相对于所述第一区域增加的瓦片地图并移除所述第二区域相对于所述第一区域减少的瓦片地图。
  16. 如权利要求12-15中任一项所述的装置，其特征在于，所述更新单元具体用于：
    根据所述距离参数和所述第一区域中瓦片地图的索引，确定需要更新的瓦片地图的索引；
    根据所述需要更新的瓦片地图的索引，更新所述虚拟对象在所述虚拟地图中的瓦片地图的加载状态。
  17. 如权利要求12-16中任一项所述的装置，其特征在于，X1与Y1的值相等。
  18. 如权利要求12-17中任一项所述的方法，其特征在于，所述第一区域和所述中心区域都为矩形。
  19. 如权利要求12-18中任一项所述的装置，其特征在于，所述确定单元 还根据所述虚拟对象对应的真实对象在真实环境中的经纬度坐标，确定所述虚拟对象在所述虚拟地图对应的地图坐标，其中，所述虚拟地图是基于真实电子地图生成的。
  20. 如权利要求12-19中任一项所述的装置，其特征在于，所述确定单元还根据所述虚拟对象对应的真实对象在真实环境中的动作参数，确定所述虚拟对象在所述虚拟地图对应的动作参数并对所述虚拟对象进行操作。
  21. 一种虚拟地图绘制装置，其特征在于，包括：
    确定单元，根据真实电子地图与虚拟地图之间的缩放关系，确定所述虚拟地图的地图区域；
    区域划分单元，将所述地图区域分割成多个大小相等的瓦片区域；
    图像处理单元，根据每个所述瓦片区域在所述真实电子地图中对应的区域地图对所述每个所述瓦片区域进行图像处理，生成每个所述瓦片区域的瓦片地图，所述图像处理包括渲染处理。
  22. 如权利要求21所述的装置，其特征在于，
    所述确定单元还根据所述瓦片区域的大小和所述多个大小相等的瓦片区域中第一瓦片区域的索引，确定所述第一瓦片区域在所述真实电子地图中对应的第一真实区域地图；
    所述图像处理单元还根据所述第一真实区域地图对所述第一瓦片区域进行所述图像处理，得到所述第一瓦片区域对应的第一瓦片地图。
PCT/CN2017/116547 2016-12-20 2017-12-15 虚拟地图中的瓦片地图生成方法、更新方法和装置 WO2018113604A1 (zh)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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 医卫里网络（杭州）有限公司 虚拟地图式数据库以及知识虚拟地图

Patent Citations (8)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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) マルチスケール３次元配向
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