Patents by Inventor David Eustis

David Eustis 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: 8610717
    Abstract: Aspects of the invention relate generally to accessing, storing, and processing vector data to represent various geographical features such as roads, rivers, lakes, countries, continents, and oceans on one or more maps. More specifically, the vector data may be pre-simplified for rendering at different zoom levels. The simplification process is based on removing vertices from vector data in order to reduce the number of points in a given polygon or line. As this process is very expensive in terms of time and processing power, the system and method allow for estimation of the proportion of vertices which that would be removed from the original geometry. Based on this estimation, one may decide whether or not the simplification is worth the effort to compute and store the simplified data.
    Type: Grant
    Filed: June 7, 2013
    Date of Patent: December 17, 2013
    Assignee: Google Inc.
    Inventors: Tudor Hulubei, David Eustis
  • Publication number: 20130271479
    Abstract: Aspects of the invention relate generally to accessing, storing, and processing vector data to represent various geographical features such as roads, rivers, lakes, countries, continents, and oceans on one or more maps. More specifically, the vector data may be pre-simplified for rendering at different zoom levels. The simplification process is based on removing vertices from vector data in order to reduce the number of points in a given polygon or line. As this process is very expensive in terms of time and processing power, the system and method allow for estimation of the proportion of vertices which that would be removed from the original geometry. Based on this estimation, one may decide whether or not the simplification is worth the effort to compute and store the simplified data.
    Type: Application
    Filed: June 7, 2013
    Publication date: October 17, 2013
    Inventors: Tudor Hulubei, David Eustis
  • Patent number: 8527478
    Abstract: Aspects of the invention relate generally to updating of interconnected features stored in a repository while maintaining highly consisting views of the repository data. More specifically, the invention relates to updating some features in bulk while providing for incremental updates for other features which are not completely independent of the bulk edits. The bulk edits are grouped into stages or “epochs” associated with various manageable states, including, for example, a building state, an approval state, a live state, and an abandoned state. The current view of the data is thus based on the status of each of the epochs. At the same time, incremental edits may be performed where the incremental edits are independent of the current live bulk epoch. This allows the system to maintain consistent views of the data until an entire group of features moves into the live state.
    Type: Grant
    Filed: December 20, 2010
    Date of Patent: September 3, 2013
    Assignee: Google Inc.
    Inventors: Seth Goldman, David Eustis, Tudor Hulubei, John Danaher
  • Patent number: 8510268
    Abstract: The present invention relates to a geographic information system having editable maps. In an embodiment, a system provides editable maps. The system includes an edit layer dataset that stores geocoded data. At least a portion of the edit layer dataset is edited by a user. The system also includes a base layer dataset that includes trusted geocoded data and a moderation module that receives a change in the edit layer dataset. The moderation module determines whether the change is reliable and promotes the change in the edit layer dataset to the base layer dataset if the change is reliable.
    Type: Grant
    Filed: November 13, 2008
    Date of Patent: August 13, 2013
    Assignee: Google Inc.
    Inventors: Seth LaForge, Kenson Yee, David Eustis, James Norris, Ramesh Balakrishnan, Guoqiang Pan, Adam Smith, David S. Young
  • Publication number: 20120206469
    Abstract: Aspects of the invention relate generally to accessing, storing, and processing vector data to represent various geographical features such as roads, rivers, lakes, countries, continents, and oceans on one or more maps. More specifically, the vector data may be pre-simplified for rendering at different zoom levels. The simplification process is based on removing vertices from vector data in order to reduce the number of points in a given polygon or line. As this process is very expensive in terms of time and processing power, the system and method allow for estimation of the proportion of vertices which that would be removed from the original geometry. Based on this estimation, one may decide whether or not the simplification is worth the effort to compute and store the simplified data.
    Type: Application
    Filed: February 15, 2011
    Publication date: August 16, 2012
    Inventors: Tudor Hulubei, David Eustis