Patents by Inventor Richard Frederick Poppen

Richard Frederick Poppen 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: 10311756
    Abstract: Systems, methods, and computer-readable media for validating addresses of a settlement are provided. An address validation model for a settlement is generated from an address numbering system inferred from observed addresses located in the settlement, based on the assumption that a most settlements use a regular addressing scheme. The address validation model has a first axis and a second axis having headings determined from are generated by determining known address points and headings to matched points. A mapping is determined between the coordinates of the first axis and the address points and between the coordinates of the second axis and the address points. The address validation model having the mapping is used to validate addresses for the settlement. Invalid addresses may be flagged for further review by an operator.
    Type: Grant
    Filed: June 28, 2013
    Date of Patent: June 4, 2019
    Assignee: GOOGLE LLC
    Inventor: Richard Frederick Poppen
  • Patent number: 6377887
    Abstract: A system for computing a path in an electronic map (or other network) starts a pathfinding exploration in the background while the system is waiting for a request to find a path. The system automatically chooses an origin. The system's memory can be divided such that a portion of memory acts as a cache. The data for the nodes in the electronic map are loaded into the cache when needed. The system terminates the pathfinding process when a predetermined condition occurs; for example, a predetermined percentage of the cache is filled. When the system terminates the pathfinding process, the system can start a new pathfinding process from a new origin. Thus, when a user requests a path to be found, the pathfinding process begins with data already loaded in the cache.
    Type: Grant
    Filed: August 6, 1999
    Date of Patent: April 23, 2002
    Assignee: Tele Atlas North America
    Inventors: Richard Frederick Poppen, Rodney Jude Fernandez, James Laurence Buxton
  • Patent number: 6038509
    Abstract: A typical pathfinding system provides a user with a set of directions for following a path from an origin to a destination in a network. If the user deviates from the path, the system for recalculating a path determines a new path which directs the user from the user's new location, which is off the original path, to the destination. To decrease the amount of time needed to determine the new path to the destination, the system adds links to the network. Each of the added links connect nodes from the original path directly to the destination. A new path is determined from the new location to the destination using the augmented network.
    Type: Grant
    Filed: January 22, 1998
    Date of Patent: March 14, 2000
    Assignee: Etak, Inc.
    Inventors: Richard Frederick Poppen, Rodney Jude Fernandez
  • Patent number: 6026384
    Abstract: A cost zone about an origin on an digital map includes the area on the map that can be traveled to, from the origin, which has a cost of travel less than a predetermined cost. The cost can be measured in distance, time of travel, ease of turning, tolls, etc. The steps of creating a cost zone include identifying a set of decision points on the map that are within a predetermined factor of the desired cost, triangulating the decision points to create a set of triangles and interpolating along a subset of the sides of the triangles to estimate the locations along the sides that can be traveled to at the desired cost.
    Type: Grant
    Filed: October 21, 1997
    Date of Patent: February 15, 2000
    Assignee: Etak, Inc.
    Inventor: Richard Frederick Poppen
  • Patent number: 5978730
    Abstract: A system for computing a path in an electronic map (or other network) starts a pathfinding exploration in the background while the system is waiting for a request to find a path. The system automatically chooses an origin. The system's memory can be divided such that a portion of memory acts as a cache. The data for the nodes in the electronic map are loaded into the cache when needed. The system terminates the pathfinding process when a predetermined condition occurs; for example, a predetermined percentage of the cache is filled. When the system terminates the pathfinding process, the system can start a new pathfinding process from a new origin. Thus, when a user requests a path to be found, the pathfinding process begins with data already loaded in the cache.
    Type: Grant
    Filed: February 20, 1997
    Date of Patent: November 2, 1999
    Assignees: Sony Corporation, Etak, Inc.
    Inventors: Richard Frederick Poppen, Rodney Jude Fernandez, James Laurence Buxton
  • Patent number: 5916299
    Abstract: A system is employed for finding a path in a network between an origin in a first region and a destination in a second region. In finding this path, the system finds three paths: a path between the origin and an exit node for the first region, a path between an entrance node for the second region and the destination, and a path between the exit node and the entrance node. These three paths are combined to construct the path between the origin and the destination. A set of nodes for use as exit nodes or entrance nodes for a region may be identified by identifying a set of boundary nodes for the region and identifying a set of target nodes. The target nodes are each separated from the region by a sufficient cost. The set of target nodes may serve as a set of exit nodes or entrance nodes. The set of target nodes may also be modified to improve its operation as a set of exit nodes or entrance nodes.
    Type: Grant
    Filed: November 25, 1996
    Date of Patent: June 29, 1999
    Assignee: Etak, Inc.
    Inventor: Richard Frederick Poppen
  • Patent number: 5893081
    Abstract: A system for computing a path in a processor readable representation of a network which can minimize an identified cost. The cost can include time, distance, tolls paid, ease of turning, quality of scenery, processing time, waiting time, etc. A user of the pathfinding system can choose one or more categories of elements to avoid. For example, the user may want to avoid toll roads in a map of roads. The costs associated with the elements to avoid includes at least two levels of representation. The two levels of representation include a first level and a second level such that the second level is superior to the first level. The pathfinding system will determine a path which minimizes costs.
    Type: Grant
    Filed: November 25, 1996
    Date of Patent: April 6, 1999
    Assignee: Etak, Inc.
    Inventor: Richard Frederick Poppen
  • Patent number: 5729458
    Abstract: A cost zone about an origin on an digital map includes the area on the map that can be traveled to, from the origin, which has a cost of travel less than a predetermined cost. The cost can be measured in distance, time of travel, ease of turning, tolls; etc. The steps of creating a cost zone include identifying a set of decision points on the map that are within a predetermined factor of the desired cost, triangulating the decision points to create a set of triangles and interpolating along a subset of the sides of the triangles to estimate the locations along the sides that can be traveled to at the desired cost.
    Type: Grant
    Filed: December 29, 1995
    Date of Patent: March 17, 1998
    Assignee: Etak, Inc.
    Inventor: Richard Frederick Poppen