ALEXANDRIA, Va., Dec. 16 -- United States Patent no. 12,499,598, issued on Dec. 16, was assigned to Toyota Jidosha K.K. (Toyota, Japan).
"Scalable road graph generation" was invented by Alexander Christoph Schaefer (Fremont, Calif.).
According to the abstract* released by the U.S. Patent & Trademark Office: "Systems, methods, and other embodiments described herein relate to generating, in a scalable manner, a road graph from points in a region of interest. In one embodiment, a method includes partitioning the region of interest into tiles. Each tile has an inner area and an outer area. Each tile has an inner border encapsulating the inner area and separating the inner area from the outer area and an outer border encapsulating the outer ar...