Xiaowei Li

US Patent:

20200226150, Jul 16, 2020

Filed:

Jan 16, 2019

Appl. No.:

16/249788

Inventors:

- San Francisco CA, US
Xiaowei Li - San Carlos CA, US
Vitaliy Stulski - Los Gatos CA, US
Daniel Wolf - Menlo Park CA, US

International Classification:

G06F 16/28
G01C 21/32
G06F 16/22
G06F 16/29

Abstract:

A computing system uses tree data structures summarizing map builds to identify differences between map builds. The tree data structures include nodes summarizing portions of geographic regions of map builds. Responsive to a request to compare a first and second map build, the computing system accesses the tree data structures for the first and second map builds and identifies differences by traversing the tree data structures in lockstep and comparing the hash values for corresponding nodes in the tree data structures. The computing system traverses the tree data structures by identifying nodes that are different between the tree data structures until one or more bottom-level nodes are identified as different. The computing system identifies map features corresponding to the identified bottom-level nodes as different and transmits the identified map features to a client device associated with the request.