ALEXANDRIA, Va., Sept. 23 -- United States Patent no. 12,422,278, issued on Sept. 23, was assigned to Toyota Jidosha K.K. (Toyota, Japan).
"Point clustering based on roadways" 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 grouping a plurality of points, such as trace points, in a region into one or more clusters based on one or more roadways. In one embodiment, a method includes connecting, using a plurality of edges, the plurality of points in the region, based on at least one predetermined criterion, to form a frame graph. The method includes generating a road graph based on the...