The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Jul. 09, 2019
Filed:
May. 16, 2012
Erik Stephen Freed, New Brighton, MN (US);
Kyle Kenneth Estes, Rosemount, MN (US);
Randy Len Milbert, Saint Paul, MN (US);
Erik Stephen Freed, New Brighton, MN (US);
Kyle Kenneth Estes, Rosemount, MN (US);
Randy Len Milbert, Saint Paul, MN (US);
Polaris Industries Inc., Medina, MN (US);
Abstract
A computer-implemented system and method distilling three-dimensional structure to a two-dimensional raster with multiple discrete planes for purposes of safe and accurate route planning including a map generator (), pixel encoder (), map transformer (), and route generator (). The map generator () generates a raster map by populating a blank map canvas with raster and vector data on a per-pixel basis and obtains values for pixels from the pixel encoder (). The pixel encoder () encodes type, plane, and elevator information of features into pixels. The map transformer () converts the map produced by the map generator () into a weighted graph of nodes and edges suitable for route generation. The route generator () generates routes using the graph produced by the map transformer ().