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:
Feb. 04, 2014
Filed:
Aug. 03, 2012
Philip Milne, Mountain View, CA (US);
Philip Milne, Mountain View, CA (US);
Google Inc., Mountain View, CA (US);
Abstract
Disclosed are apparatus and methods for generating displays based on a layout. A layout is received that specifies a set of rectangular components, where each rectangular component has at least one size. A plurality of grid lines is determined from the layout. A system of constraints related to the plurality of grid lines is generated. A graph is generated with a plurality of nodes corresponding to the plurality of grid lines and a plurality of edges corresponding to the system of constraints. The plurality of edges is topologically sorted. Locations for the grid lines are determined by solving a single-source path-length problem for the graph to using a variant of the Bellman-Ford algorithm configured to operate with the topologically-sorted plurality of edges. A display of the rectangular components based on the locations of the grid lines.