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:
Nov. 16, 2021
Filed:
Apr. 10, 2020
The Boeing Company, Chicago, IL (US);
Daniel David Gilbertson, Florissant, MO (US);
Liessman E. Sturlaugson, St. Louis, MO (US);
THE BOEING COMPANY, Chicago, IL (US);
Abstract
The disclosed examples relate to arranging graph data for display on a display device. One example provides, on a computing device, a method comprising determining one or more connected groups of nodes in directed acyclic graph data, for each connected group of nodes, determining a reachability from each node with no inputs to each of one or more nodes with no outputs to determine a plurality of initial node/terminal node pairs, and for each initial node/terminal node pair, determining a path from the initial node to the terminal node. The method further comprises initializing a grid based upon the determined paths, placing each node at a corresponding initial grid location, and placing edges between nodes based upon the determined paths to form an initial grid representation, modifying the initial grid representation via a cost function to form a modified grid representation, and outputting the modified grid representation for display.