Treemap-type user interface

• US 10,222,935 B2
• Filed: 06/27/2014
• Issued: 03/05/2019
• Est. Priority Date: 04/23/2014
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Vedha, Praveen
• Primary Examiner(s): Young, Kevin L
• Assistant Examiner(s): Patel, Parmanand D
• Application Number:
  US14/317,296
• Publication Number:
  US 20150309671A1
• Time in Patent Office: 1,712 Days
• CPC Class Codes: G06F 16/24578 using ranking
• CPC Class Codes: G06F 3/0482 Interaction with lists of selectable items, e.g. menus
• CPC Class Codes: G06F 3/04842 Selection of displayed objects or displayed text elements G06F3/0482 takes precedence

Abstract

In one embodiment, a user interface system based on a treemap-type presentation includes a processor and a memory. The processor is operative to store data for items which can be invoked, generate data for a user interface screen having regions arranged according to an arrangement, at least some of the regions being different sizes and being arranged according to size order, assign at least some of the items to the regions, receive user selections from an input device, determine which item is being selected for each user selection, refresh an assignment of the items among the regions of the user interface screen so that even though the assignment of the items among the regions is changed as a result of the refreshment, the arrangement and sizes of the regions in the user interface screen remain unchanged. Related apparatus and methods are also described.

Claims

1. A user interface system based on a treemap-type presentation, the system comprising a processor;

and a memory to store data used by the processor, wherein the processor is operative to;

store data for a plurality of items which can be invoked;

generate data for a user interface screen having a plurality of regions arranged according to an arrangement, at least some of the regions being different sizes and being arranged in the arrangement according to a size order of the at least some of the plurality of regions;

assign at least some of the items to the regions of the user interface screen;

receive a plurality of user selections from an input device;

determine which one of the items is being selected for each one of the user selections;

generate a count of how many times each of the items is invoked; and

upon determining that the count of the selected one item exceeds the count of another one of the items by a value of at least two, refresh an assignment of the items among the regions of the user interface screen so the assignment of the items among the regions of the different sizes is changed as a result of the refreshment and the arrangement and sizes of the regions in the user interface screen remain unchanged, wherein the assignment of the items among the regions of the user interface screen is not refreshed upon determining that the count of the selected one item exceeds the count of another one of the items by one;

wherein;

the selected one item is assigned to a first one of the regions prior to refreshing the assignment of the items among the regions;

the other item is assigned to a second one of the regions prior to refreshing the assignment of the items among the regions; and

when the count of the selected one item surpasses the count of the other item in the user interface screen by the value, the processor is operative to swap the assignment of the selected one item and the other item in the user interface screen so that the selected one item is re-assigned to the second region and the other item is re-assigned to the first region.

2. The system according to claim 1, wherein the arrangement of the regions is a treemap-type arrangement, the regions being substantially rectangular regions.

3. The system according to claim 1, wherein for each one of the user selections, the processor is operative to:

determine which one of the regions of the user interface screen is being selected by the one user selection; and

determine which one of the at least some items is being selected by the one user selection based on which one of the at least some items has been assigned to the selected one region.

4. The system according to claim 1, wherein the input device is selected from one of the following:

a touch sensitive screen, a pointing device and a voice activated interface.

5. The system according to claim 1, wherein the plurality of items which can be invoked are selected from one of the following:

contacts from an address book, software applications, items in an electronic program guide, floors selectable from an elevator control panel and Internet sites.

6. The system according to claim 1, wherein the processor is operative to determine a minimum size of the regions based on an operational environment of the:

user interface screen.

7. The system according to claim 6, wherein the processor is operative to determine the quantity of the regions in the user interface screen based on an operational environment of the user interface screen.

8. The system according to claim 1, wherein the processor is operative to:

rank the regions based on the size of the regions with a largest one of the regions having the highest rank; and

when the count of the selected one item surpasses the count of the other item in the user interface screen by the certain value, refresh the assignment of the items among the regions of the user interface screen according to the count of the items with respect to the rank of the regions so that as the count of the items increases, the rank of the regions increases.

9. The system according to claim 1, wherein the processor is operative to:

rank the regions based on the size of the regions with a largest one of the regions having the highest rank;

rank each one of the items in the user interface screen according to the rank of one of the regions to which the one item is assigned; and

check if the count of the selected one item surpasses, by the certain value, the count of at least one of the items having a higher rank than the rank of the selected one item in the User interface screen, starting the check from the at least one item having the highest rank and working down towards the rank of the selected one item and stopping the check when the check yields a positive result.

10. The system according to claim 9, wherein when the check yields the positive result, the processer is operative to refresh the assignment of the items among the regions of the user interface screen according to the count of the items with respect to the rank of the regions so that as the count of the items increases, the rank of the regions increases.

11. The system according to claim 9, wherein:

the at least one item that yields a positive result in the check is the other item;

the selected one item is assigned to a first one of the regions prior to refreshing the assignment of the items among the regions;

the other item is assigned to a second one of the regions prior to refreshing the assignment of the items among the regions; and

when the check yields the positive result, the processor is operative to swap the assignment of the selected one item and the other item in the user interface screen so that the selected one item is assigned to the second region and the other item is assigned to the first region.

12. The system according to claim 1, wherein the processor is operative to:

rank the regions based on the size of the regions with a largest one of the regions having the highest rank;

rank each one of the items in the user interface screen according to the rank of one of the regions to Which the one item is assigned;

check if the selected one item ‘

is already included in the user interface screen; and

if the selected one item is not already included in the user interface screen;

evaluate whether the count of the selected one item surpasses, by the value, the count of one of the items having a lowest rank in the user interface screen; and

if the evaluation yields a positive result;

(a) remove the assignment of the one item having the lowest rank from the user interface screen and then assign the selected one item to the user interface screen in place of the one item having the lowest rank; and

(b) refresh the assignment of the items.

13. The system according to claim 12, wherein the processor is operative to refresh the assignment of the items to the regions in the user interface screen according to the count of the items with respect to the rank of the regions so that as the count of the items increases, the rank of the regions increases.

14. The system according to claim 12, wherein the refresh of the assignment of the items includes comparing each of the items in the user interface screen with each other and swapping the assignment of the compared items if a lower ranking one of the items exceeds a higher ranking one of the items by the value.

15. The system according to claim 12, wherein the processor is operative to:

if the selected one item is already included in the user interface screen, check if the count of the selected one, item surpasses, by the value, the count of at least one of the items having a higher rank than the rank of the selected one item in the user interface screen, starting the check from the at least one item having the highest rank and working down towards the rank of the selected one item and stopping the check when the check yields a positive result; and

if the check yields the positive result, refresh the assignment of the items.

16. The system according to claim 12, wherein the processor is operative to refresh the assignment of the items to the regions in the user interface screen according to the count of the items with respect to the rank of the regions so that as the count of the items increases, the rank of the regions increases.

17. The system according to claim 12, wherein the refresh of the assignment of the items includes comparing each of the items in the user interface screen with each other and swapping the assignment of the compared items if a lower ranking one of the items exceeds a higher ranking one of the items by the certain value.

18. A user interface method based on a treemap-type presentation, the method comprising performing the following with a processor:

storing data for a plurality of items which can be invoked;

generating data for a user interface screen having a plurality of regions arranged according to an arrangement, at least some of the regions being different sizes and being arranged in the arrangement according to size order of the at least some of the plurality of regions;

assigning at least some of the items to the regions of the user interface screen;

receiving a plurality of user selections from an input device;

determining which one of the items is being selected for each one of the user selections;

generating a count of how many times each of the items is invoked; and

upon determining that the count of the selected one item exceeds the count of another one of the items by a value of at least two, refreshing an assignment of the items among the regions of the user interface screen so the assignment of the items among the regions of the different sizes is changed as a result of the refreshment and the arrangement and sizes of the regions in the user interface screen remain unchanged wherein the assignment of the items among the regions of the user interface screen is not refreshed upon determining that the count of the selected one item exceeds the count of another one of the items by one;

wherein;

the selected one item is assigned to a first one of the regions prior to refreshing the assignment of the items among the regions;

the other item is assigned to a second one of the regions prior to refreshing the assignment of the items among the regions; and

when the count of the selected one item surpasses the count of the other item in the user interface screen by the value, the processor is operative to swap the assignment of the selected one item and the other item in the user interface screen so that the selected one item is re-assigned to the second region and the other tern is re-assigned to the first region.