Browse Prior Art Database

Method and System of Optimizing Allocation of Space for a Widget and Position of the Widget

IP.com Disclosure Number: IPCOM000237990D
Publication Date: 2014-Jul-24
Document File: 3 page(s) / 69K

Publishing Venue

The IP.com Prior Art Database

Abstract

A method and system is disclosed for optimizing allocation of space for a widget and position of the widget on a mobile device. The method and system utilizes a utility function that selects a width of a widget and returns a floating point value. Thereafter, a combination of widget width assignments are determined wherein the combination maximizes a sum of utility function of the widgets.

This text was extracted from a PDF file.
This is the abbreviated version, containing approximately 51% of the total text.

Page 01 of 3

Method and System of Optimizing Allocation of Space for a Widget and Position of the Widget

Disclosed is a method and system for optimizing allocation of space for a widget and position of the widget on a mobile device. The method and system utilizes a utility function that selects a width of a widget and returns a floating point value. Thereafter, a combination of widget width assignments are determined wherein the combination maximizes a sum of utility function of the widgets.

In accordance with the method and system, a utility function is utilized to select a width for a widget. The width may be in pixels. Thereafter an optimization algorithm is used to find a combination of width assignments that maximizes a sum of the utility functions of the widgets. The inputs of these utility functions are the widths of each widget.

Additionally, sum of widths of the widgets is equal to total width of screen size of a mobile device as illustrated in Figure 1.

Figure 1

The method and system creates an arbitrary layout by recursively dividing the available space into two parts either vertically or horizontally. For example, a horizontal space layout is illustrated in Figure 2.

1


Page 02 of 3

Figure 2

Each part (vertical or horizontal) is assigned a widget, or further divided based on which the optimization algorithm is applied across the whole canvas. The input arguments to the function are the number of pixels allocated to each part at each partition step.

Additionally, sum of width of widgets of the two parts is equal to total space allocated to the widgets at each partition step as illustrated in the Figure 2.

In an exemplary scenario, a utility function for a table widget may be considered as a step function. If the table widget that has extra pixels cannot display another column, then no additional benefits...