Patents by Inventor John Minchuk

John Minchuk 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).

  • Generation of link node routing graph using a straight skeleton algorithm
    Patent number: 9841285
    Abstract: A processor identifies a navigable space. The processor generates a polygon from the navigable space. The processor calculates skeleton lines from the polygon using a topological algorithm. The processor removes a subset of skeleton lines leaving one or more center segments. The processor generates a routing graph from the center segments.
    Type: Grant
    Filed: December 22, 2015
    Date of Patent: December 12, 2017
    Assignee: HERE Global B.V.
    Inventors: Karen Chau, Jim Leflar, John Minchuk, Kim Moss, Rich Valde, Mike Wrenn
  • Generation of Link Node Routing Graph Using a Straight Skeleton Algorithm
    Publication number: 20170176193
    Abstract: A processor identifies a navigable space. The processor generates a polygon from the navigable space. The processor calculates skeleton lines from the polygon using a topological algorithm. The processor removes a subset of skeleton lines leaving one or more center segments. The processor generates a routing graph from the center segments.
    Type: Application
    Filed: December 22, 2015
    Publication date: June 22, 2017
    Inventors: Karen Chau, Jim Leflar, John Minchuk, Kim Moss, Rich Valde, Mike Wrenn