Patents by Inventor Andrew Tesch Miller

Andrew Tesch Miller 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).

  • Patent number: 9404759
    Abstract: Systems and methods of route guidance on a user device are provided. In one aspect, a system and method transmit partitions of map data to a client device. Each map partition may contain road geometries, road names, road network topology, or any other information needed to provide turn-by-turn navigation or driving directions within the partition. Each map partition may be encoded with enough data to allow them to be stitched together to form a larger map. Map partitions may be fetched along each route to be used in the event of a network outage or other loss of network connectivity. For example, if a user deviates from the original route and a network outage occurs, the map data may be assembled and a routing algorithm may be applied to the map data in order to direct the user back to the original route.
    Type: Grant
    Filed: December 14, 2015
    Date of Patent: August 2, 2016
    Assignee: Google Inc.
    Inventors: Iljya Kalai, Keith Ito, Andrey Yuryevich Ulanov, Andrew Tesch Miller, Michael Siliski
  • Publication number: 20160102988
    Abstract: Systems and methods of route guidance on a user device are provided. In one aspect, a system and method transmit partitions of map data to a client device. Each map partition may contain road geometries, road names, road network topology, or any other information needed to provide turn-by-turn navigation or driving directions within the partition. Each map partition may be encoded with enough data to allow them to be stitched together to form a larger map. Map partitions may be fetched along each route to be used in the event of a network outage or other loss of network connectivity. For example, if a user deviates from the original route and a network outage occurs, the map data may be assembled and a routing algorithm may be applied to the map data in order to direct the user back to the original route.
    Type: Application
    Filed: December 14, 2015
    Publication date: April 14, 2016
    Inventors: Iljya Kalai, Keith Ito, Andrey Yuryevich Ulanov, Andrew Tesch Miller, Michael Siliski
  • Patent number: 9267803
    Abstract: Systems and methods of route guidance on a user device are provided. In one aspect, a system and method transmit partitions of map data to a client device. Each map partition may contain road geometries, road names, road network topology, or any other information needed to provide turn-by-turn navigation or driving directions within the partition. Each map partition may be encoded with enough data to allow them to be stitched together to form a larger map. Map partitions may be fetched along each route to be used in the event of a network outage or other loss of network connectivity. For example, if a user deviates from the original route and a network outage occurs, the map data may be assembled and a routing algorithm may be applied to the map data in order to direct the user back to the original route.
    Type: Grant
    Filed: December 7, 2011
    Date of Patent: February 23, 2016
    Assignee: Google Inc.
    Inventors: Iljya Kalai, Keith Ito, Andrey Yuryevich Ulanov, Andrew Tesch Miller, Michael Siliski
  • Patent number: 9197713
    Abstract: A computer-implemented method and system for pre-fetching remote resource data from a remote mapping system for display on a client computing device is disclosed. Data received at a client device from an online mapping system in response to a query from the client device includes vector and remote resource data. Vector data is rasterized by the client device to depict graphical elements that are easily described by mathematical formulas. Remote resource data includes digital map elements that are not easily described by vectors, but instead, must be relayed to the client device as either bitmaps or references (e.g., URLs) to remote resources that are resolved at the backend or the client device. This remote resource data is prefetched to a client device so that it will be available for subsequent mapping application searches without resolving a corresponding reference to the remote resource data for each search.
    Type: Grant
    Filed: December 9, 2011
    Date of Patent: November 24, 2015
    Assignee: GOOGLE INC.
    Inventors: Thomas Gregory Nourse, Hans-Olav CaveLie, Ronghui Zhu, Andrew Tesch Miller
  • Patent number: 8223172
    Abstract: A graphics or image rendering system builds application-oriented tables on a server that are downloaded to a client device responsive to a request for map data from the client device in association with a mapping application at the client device. The table or tables specify by geographic region which zoom levels have map data different from other zoom levels and may apply to many types of map data including map vector data, map label data, satellite image data, traffic data, transit status, etc. The table or tables allow the mapping application to skip zoom levels for which no new data is available, or conversely, reuse data from other levels when rendering a level not requiring new data from the server.
    Type: Grant
    Filed: September 26, 2011
    Date of Patent: July 17, 2012
    Assignee: Google Inc.
    Inventors: Andrew Tesch Miller, Keith Ito
  • Publication number: 20120143504
    Abstract: Systems and methods of route guidance on a user device are provided. In one aspect, a system and method transmit partitions of map data to a client device. Each map partition may contain road geometries, road names, road network topology, or any other information needed to provide turn-by-turn navigation or driving directions within the partition. Each map partition may be encoded with enough data to allow them to be stitched together to form a larger map. Map partitions may be fetched along each route to be used in the event of a network outage or other loss of network connectivity. For example, if a user deviates from the original route and a network outage occurs, the map data may be assembled and a routing algorithm may be applied to the map data in order to direct the user back to the original route.
    Type: Application
    Filed: December 7, 2011
    Publication date: June 7, 2012
    Applicant: GOOGLE INC.
    Inventors: Iljya Kalai, Keith Ito, Andrey Yuryevich Ulanov, Andrew Tesch Miller, Michael Siliski