Patents by Inventor Sergey Gindin

Sergey Gindin has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Optimizing offline map data updates
    Patent number: 11487752
    Abstract: In some implementations, a system can optimize offline map data updates. For example, a server device in the system can determine a metric for identifying map data objects based on attributes of the map data objects. The server device can then generate a quadtree that stores the map data objects in nodes of the quadtree based on the metric. When processing an update to the map data stored at the server device, the server device can generate update data describing the updates for each node in the quadtree based on a binary difference algorithm and/or a semantic difference algorithm. The server device can select the algorithm based on which algorithm results in the smallest compressed size of the update data.
    Type: Grant
    Filed: February 19, 2021
    Date of Patent: November 1, 2022
    Assignee: Apple Inc.
    Inventors: Alexander Radus, Jonathan P. McCabe, Joseph A. Dean, Matthew B. Ball, Sergey Gindin, Daniel Eggert
  • Optimizing Offline Map Data Updates
    Publication number: 20210173827
    Abstract: In some implementations, a system can optimize offline map data updates. For example, a server device in the system can determine a metric for identifying map data objects based on attributes of the map data objects. The server device can then generate a quadtree that stores the map data objects in nodes of the quadtree based on the metric. When processing an update to the map data stored at the server device, the server device can generate update data describing the updates for each node in the quadtree based on a binary difference algorithm and/or a semantic difference algorithm. The server device can select the algorithm based on which algorithm results in the smallest compressed size of the update data.
    Type: Application
    Filed: February 19, 2021
    Publication date: June 10, 2021
    Applicant: Apple Inc.
    Inventors: Alexander Radus, Jonathan P. McCabe, Joseph A. Dean, Matthew B. Ball, Sergey Gindin, Daniel Eggert
  • Optimizing offline map data updates
    Patent number: 10963450
    Abstract: In some implementations, a system can optimize offline map data updates. For example, a server device in the system can determine a metric for identifying map data objects based on attributes of the map data objects. The server device can then generate a quadtree that stores the map data objects in nodes of the quadtree based on the metric. When processing an update to the map data stored at the server device, the server device can generate update data describing the updates for each node in the quadtree based on a binary difference algorithm and/or a semantic difference algorithm. The server device can select the algorithm based on which algorithm results in the smallest compressed size of the update data.
    Type: Grant
    Filed: January 24, 2018
    Date of Patent: March 30, 2021
    Assignee: Apple Inc.
    Inventors: Alexander Radus, Jonathan P. McCabe, Joseph A. Dean, Matthew B. Ball, Sergey Gindin, Daniel Eggert
  • Optimizing Offline Map Data Updates
    Publication number: 20180210912
    Abstract: In some implementations, a system can optimize offline map data updates. For example, a server device in the system can determine a metric for identifying map data objects based on attributes of the map data objects. The server device can then generate a quadtree that stores the map data objects in nodes of the quadtree based on the metric. When processing an update to the map data stored at the server device, the server device can generate update data describing the updates for each node in the quadtree based on a binary difference algorithm and/or a semantic difference algorithm. The server device can select the algorithm based on which algorithm results in the smallest compressed size of the update data.
    Type: Application
    Filed: January 24, 2018
    Publication date: July 26, 2018
    Inventors: Alexander Radus, Jonathan P. McCabe, Joseph A. Dean, Matthew B. Ball, Sergey Gindin, Daniel Eggert