Patent ID: 8446430
Filing Date: 2013-05-21
Classification: G06F

Abstract:
1. A method, comprising: receiving, at a computing device, a layout configured to specify at least a set of rectangular components within a container rectangle, wherein each rectangular component has at least one size in at least one dimension; the computing device determining a plurality of grid lines from the layout, wherein each rectangular component of the set of rectangular components is associated with at least two grid lines of the plurality of grid lines, the at least two grid lines based on the at least one size of the rectangular component; the computing device generating a system of constraints, wherein each constraint of the system of constraints is related to at least two grid lines of the plurality of grid lines; the computing device solving the system of constraints to determine, for each grid line in the plurality of grid lines, a location for the grid line, wherein solving the system of constraints comprises: labeling each grid line in the plurality of grid lines with a label; ordering the plurality of grid lines based on the label; and utilizing a normal ordering of the grid lines based on the ordering of the plurality of grid lines; and the computing device generating a display of at least some of the set of rectangular components based on the locations of the grid lines.