Methods and apparatus for general solution of the two-dimensional layout problem by reduction to a single-source path-length problem on a weighted graph

摘要

Disclosed are apparatus and methods for generating displays based on a user-interface layout. A user-interface layout can specify at least first and second rectangular components, both being within a container rectangle, each having respective sizes in a dimension. The computing device determines a plurality of grid lines from the user-interface layout, where the first and second rectangular components are respectively associated with first and second sets of at least two grid lines. The computing device generates at least first and second constraints, respectively related to the first and second sets of at least two grid lines. The computing device solves the system of constraints to determine respective location for the grid lines. The computing device generates and displays a user-interface display including the first and second rectangular components.