Target selection on a small form factor display

Patent metadata

Field	Value
Publication number	US-10048837-B2
Application number	US-201615045135-A
Country	US
Kind code	B2
Filing date	Feb 16, 2016
Priority date	Feb 16, 2016
Publication date	Aug 14, 2018
Grant date	Aug 14, 2018

Abstract

A method may include identifying, from a set of applications, a subset of the set of applications, each application from the subset of the set of applications being predicted, by a computing device, to be selected by a user. The method may also include outputting a graphical user interface that includes: a plurality of application icons representing the set of applications and positioned around at least a portion of a perimeter of the graphical user interface; and a plurality of prediction icons positioned within an interior of the graphical user interface and representing the subset of the set of applications. The position of a particular prediction icon representing a particular application may be based on a position of a particular application icon representing the particular application. The method may further include executing an action associated with the particular prediction icon or the one of the plurality of application icons.

First claim

What is claimed is:

1. A method comprising:
outputting, by a computing device and for display, a graphical user interface that includes a first plurality of icons positioned around at least a portion of a perimeter of the graphical user interface, each icon of the first plurality of icons representing a respective application of a set of applications installed at the computing device and being located at a respective pre-defined display position;
predicting, by the computing device and from the set of applications, a subset of applications likely to be selected by a user;
determining, by the computing device, a total distance for each respective combination of candidate positions and icons of a second plurality of icons, wherein each respective total distance is based on a distance from each candidate display position for each icon of the second plurality of icons to a respective pre-defined display position for each respective, corresponding icon of the first plurality of icons, wherein each icon of the second plurality of icons corresponds to a respective icon of the first plurality of icons and represents an application that is also represented by the respective, corresponding icon of the first plurality of icons;
selecting, by the computing device, the combination of candidate positions and icons of the second plurality of icons having the shortest total distance between each respective icon of the second plurality of icons to each respective, corresponding icon of the first plurality of icons;
outputting, by the computing device and for display, an updated graphical user interface that includes:
the first plurality of icons located at the respective pre-defined display positions; and
the second plurality of icons, each icon of the second plurality of icons located at the respective display positions corresponding to the shortest total distance, wherein the second plurality of icons are positioned within an interior of the graphical user interface that is surrounded at least in part by the first plurality of icons; and

responsive to receiving an indication of user input selecting a particular icon of the second plurality of icons, executing, by the computing device, a particular application corresponding to the particular icon of the second plurality of icons.

2. The method of claim 1 , wherein determining the respective total distances further comprises:
weighting, by the computing device, the distance from each candidate display position for each icon of the second plurality of icons to the respective pre-defined display position for the respective, corresponding icon of the second plurality of icons based on a probability of the respective icon of the second plurality of icons being selected, wherein each total distance comprises a sum of the weighted distances.

3. The method of claim 1 , further comprising:
receiving, by the computing device, an indication of user input magnifying a region of the graphical user interface proximate a particular location of a display device of the computing device; and
responsive to receiving the indication of the user input magnifying the region of the graphical user interface proximate the particular location of the display device, outputting, by the computing device, an enlarged version of the region of the graphical user interface that includes one or more icons of the first plurality of icons located proximate the particular location of the display device.

4. The method of claim 1 , further comprising:
receiving, by the computing device, an indication of user input detected at a particular location of a display device of the computing device;
determining, by the computing device, a distance between a display position of the particular icon of the second plurality of icons and the particular location of the display device;
determining, by the computing device, a distance between a display position of a particular icon of the first plurality of icons and the particular location of the display device; and
responsive to determining that the first distance between the display position of the particular icon of the second plurality of icons and the particular location of the display device is less than the distance between the display position of a particular icon of the first plurality of icons and the particular location of the display device, selecting, by the computing device, the particular icon of the second plurality of icons.

5. The method of claim 1 , further comprising:
receiving, by the computing device, an indication of user input detected at a region of a display device of the computing device;
determining, by the computing device, a proportion of the region of the display device that overlaps with the particular icon of the second plurality of icons;
determining, by the computing device, a proportion of the region of the display device that overlaps with a particular icon of the first plurality of icons; and
responsive to determining that the proportion of the region of the display device that overlaps with the particular icon of the second plurality of icons is greater than the proportion of the region of the display device that overlaps with a particular icon of the first plurality of icons, selecting, by the computing device, the particular icon of the second plurality of icons.

6. A computing device comprising:
one or more computer processors;
a memory comprising instructions that when executed by the one or more computer processors cause the one or more computer processors to:
output, for display, a graphical user interface that includes a first plurality of icons positioned around at least a portion of a perimeter of the graphical user interface, each icon of the first plurality of icons representing a respective application of a set of applications installed at the computing device and being located at a respective pre-defined display position;
predict, from the set of applications, a subset of applications likely to be selected by a user;
determine a total distance for each respective combination of candidate positions and icons of a second plurality of icons, wherein each respective total distance is based on a distance from each candidate display position for each icon of the second plurality of icons to a respective pre-defined display position for each respective, corresponding icon of the first plurality of icons, wherein each icon of the second plurality of icons corresponds to a respective icon of the first plurality of icons and represents an application that is also represented by the respective, corresponding icon of the first plurality of icons;
select the combination of candidate positions and icons of the second plurality of icons having the shortest total distance between each respective icon of the second plurality of icons to each respective, corresponding icon of the first plurality of icons;
output, for display, an updated graphical user interface that include:
the first plurality of icons located at the respective pre-defined display positions; and
the second plurality of icons, each icon of the second plurality of icons located at the respective display positions corresponding to the shortest total distance, wherein the second plurality of icons are positioned within an interior of the graphical user interface that is surrounded at least in part by the first plurality of icons; and

responsive to receiving an indication of user input selecting a particular icon of the second plurality of icons, execute a particular application corresponding to the particular icon of the second plurality of icons.

7. The computing device of claim 6 , wherein the memory comprises instructions that when executed by the one or more computer processors cause the one or more computer proces

Assignees

• Google Inc
• Google Llc

Inventors

• Lu Hao
• Oh Uran
• Li Yang

Classifications

• G06F3/04817

  using icons (graphical or visual programming using iconic symbols G06F8/34) · CPC title

• G06F3/04842

  Selection of displayed objects or displayed text elements (G06F3/0482 takes precedence) · CPC title

• G06F3/04845

  for image manipulation, e.g. dragging, rotation, expansion or change of colour · CPC title

• G06F3/0482 Primary

  Interaction with lists of selectable items, e.g. menus · CPC title

• G06F3/04886

  by partitioning the display area of the touch-screen or the surface of the digitising tablet into independently controllable areas, e.g. virtual keyboards or menus · CPC title