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:
Dec. 07, 2021
Filed:
Jul. 10, 2019
Furuno Electric Co., Ltd., Nishinomiya, JP;
Kenta Ogawa, Amagasaki, JP;
FURUNO ELECTRIC CO., LTD., Nishinomiya, JP;
Abstract
A graph generating device is provided, which may include an interface (an obstacle data acquiring module) and processing circuitry (a first graph generating module, a second graph generating module, and a graph synthesizing module). The interface (the obstacle data acquiring module) may acquire obstacle data including information on an obstacle. The processing circuitry is configured to generate a first graph having an area including the obstacle that is recursively divided with a quadtree splitting method into cells that are exclusive of the obstacle, the first graph has a first vertex set in each cell and adjacent first vertexes being interconnected, to generate a second graph that includes second vertexes interconnected by a different method from the quadtree splitting method, and to generate a combined graph from the first graph and the second graph.
Data source: USPTO (United States Patent and Trademark Office) public patent records. Weekly synchronization. How IDiyas builds this profile