Maintaining object alignment in 3D map segments
A method of determining a position for a virtual object is described. A location of a client device is determined, and, based on the determined location a set of map segments is retrieved. A virtual object is determined to be displayed on the client device. Relation vectors between the virtual object and each map segment of the retrieved set of map segments are obtained. Each relation vector is weighted based on object parameters of the virtual object. A position to display the virtual object is determined based on the weighted relation vectors. The virtual object is provided for display on the client device as the determined position.
1. A method for displaying a virtual object comprising:
determining a location of a client device;
retrieving, based on the location of the client device, a set of map segments;
determining a virtual object to display on the client device;
obtaining a relation vector between the virtual object and each map segment of the set of map segments;
weighting each relation vector based on object parameters of the virtual object;
determining a position to display the virtual object based on the weighted relation vectors; and
providing the virtual object for display on the client device at the determined position.
2. The method of claim 1 , wherein the set of retrieved map segments is a set of map segments that represent an area of the real world that is within a threshold distance of the determined location of the client device.
3. The method of claim 1 , further comprising obtaining a relation vector between the virtual object to be displayed and a second virtual object, the second virtual object within the retrieved set of map segments.
4. The method of claim 1 , wherein determining a virtual object to display is based on the location of the client device.
5. The method of claim 1 , wherein determining a virtual object to display is based on a game event.
6. The method of claim 1 , wherein, responsive to the object parameters indicating a strong positional relationship between the virtual object and a physical object, a weight of a relation vector for a map segment that includes a representation of the physical object is approximately one and remaining relation vectors are approximately zero.
7. The method of claim 1 , wherein, responsive to the object parameters indicating a strong positional relationship between the virtual object and another virtual object, the relation vectors are weighted approximately evenly.
8. The method of claim 1 , wherein providing the virtual object for display comprises transmitting instructions to the client device, the instructions comprising a position on a display of the client device corresponding to the determined position of the virtual object.
9. The method of claim 1 , wherein each map segment includes a point cloud or mesh.
10. The method of claim 1 , further comprising:
updating relative positions of the map segments; and
redetermining the position at which to display the virtual object using the updated relative positions of the map segments and the weighted relation vectors.
11. A non-transitory computer-readable storage medium storing instructions for determining a position to display a virtual object that, when executed by a computer system, cause the computer system to perform operations comprising:
determining a location of a client device;
retrieving, based on the location of the client device, a set of map segments;
determining a virtual object to display on the client device;
obtaining a relation vector between the virtual object and each map segment of the set of map segments;
weighting each relation vector based on object parameters of the virtual object;
determining a position to display the virtual object based on the weighted relation vectors; and
providing the virtual object for display on the client device at the determined position.
12. The non-transitory computer-readable medium of claim 11 , wherein the set of retrieved map segments is a set of map segments that represent an area of the real world that is within a threshold distance of the determined location of the client device.
13. The non-transitory computer-readable medium of claim 11 , further comprising obtaining a relation vector between the virtual object to be displayed and a second virtual object, the second virtual object within the retrieved set of map segments.
14. The non-transitory computer-readable medium of claim 11 , wherein determining a virtual object to display is based on the location of the client device.
15. The non-transitory computer-readable medium of claim 11 , wherein determining a virtual object to display is based on a game event.
16. The non-transitory computer-readable medium of claim 11 , wherein, responsive to the object parameters indicating a strong positional relationship between the virtual object and a physical object, a weight of relation vector for a map segment that includes a representation of the physical object is approximately one and remaining relation vectors are approximately zero.
17. The non-transitory computer-readable medium of claim 11 , wherein, responsive to the object parameters indicating a strong positional relationship between the virtual object and another virtual object, the relation vectors are weighted approximately evenly.
18. The non-transitory computer-readable medium of claim 11 , wherein providing the virtual object for display comprises transmitting instructions to the client device, the instructions comprising a position on a display of the client device corresponding to the determined position of the virtual object.
19. The non-transitory computer-readable medium of claim 11 , wherein each map segment includes a point cloud or mesh.
20. The non-transitory computer-readable medium of claim 11 , wherein the operations further comprise:
updating relative positions of the map segments; and
redetermining the position at which to display the virtual object using the updated relative positions of the map segments and the weighted relation vectors.