Method and device for navigating functional display regions of a graphical display

• US 7,062,717 B2
• Filed: 12/21/2000
• Issued: 06/13/2006
• Est. Priority Date: 12/30/1999
• Status: Expired due to Fees

• Current Assignee: Nokia Technologies Oy (Nokia Corporation)
• Original Assignee: Nokia Corporation
• Inventors: Scott, Johan
• Primary Examiner(s): Cabeca, John
• Assistant Examiner(s): BASOM, BLAINE T
• Application Number:
  US09/747,495
• Publication Number:
  US 20010017634A1
• Time in Patent Office: 2,000 Days
• Field of Search: 345/858, 345/716, 345/160, 345/767, 345/821, 345/823, 345/817, 345/818, 345/819, 345/820, 345/822, 345/829, 345/831, 345/812, 345/800, 345/840, 345/846, 345/835, 725/52, 725/51, 725/60, 715/760, 715/719, 715/720, 348/4.05, 348/25, 348/114
• US Class Current: 715/767
• CPC Class Codes: G06F 3/04892 Arrangements for controlling cursor position based on codes indicative of cursor displacements from one discrete location to another, e.g. using cursor control keys associated to different directions or using the tab key arrangements for controlling cursor position based on coordinate signals G06F3/038

Abstract

Digital television allows access to the Internet. However, arrow keys on a remote control are not suited for navigating web pages containing non-uniformly spaced selectable hypertext links. A web-browser or operating system window manager may be modified to allow movement of a focus along a co-ordinate system defined by the arrow keys on the remote control and to permit the focus to be positioned in-between the links. Thus, movement of the focus from one link to another is intuitive and predictable.

Claims

1. A generating device comprising:

means for generating signals for a graphical display in which a focus can be navigated between spaced, functional display regions such that they are individually selected when the focus is moved thereto,

means for defining a plurality of spaced nodes defined based on the locations of said functional display regions,

means for configuring said nodes so that the focus makes a step movement from one node to another node in response to user actuation,

means for arranging the nodes in a mesh at the intersections of a first set of spaced lines extending in a first predetermined direction and a second set of spaced lines extending in a predetermined second transverse direction, the functional display regions being irregularly disposed in the display,

means for disposing at least one of the nodes at each of the regions respectively, and

means for defining the first and second sets of spaced lines in dependence upon positions of a given set of functional display regions and said nodes being placed at the intersections of said lines.

2. A device according to claim 1 including a user operable navigation control device to provide said user actuation to move the focus from one of said nodes to a next another one thereof in the mesh, the navigation device including a first control to move the focus in said first predetermined direction and second control to move the focus in the second predetermined direction.

3. A device according to claim 1, wherein at least one of the nodes is disposed outside of the regions.

4. A device according to claim 1, wherein the first set of spaced lines are non-equally spaced.

5. A device according to claim 1, wherein the functional display region is associated with a region displayed on the graphical display.

6. A device according to claim 1 having a display device coupled thereto so as to provide the graphical display.

7. A device according to claim 1 further comprising additional nodes arranged on another mesh at the intersections of a third set of spaced lines extending a third predetermined direction and a fourth set of spaced lines extending in a predetermined fourth transverse direction, the focus being navigable between said meshes.

8. A device according to claim 7, wherein said other mesh overlies or underlies said mesh.

9. A device according to claim 7, wherein the third predetermined direction is the same as the first predetermined direction.

10. A device according to claim 7, wherein the fourth predetermined direction is the same as the second predetermined direction.

11. A device according to claim 1 further comprising a node disposed on a handle of a scroll bar so as to allow scrolling of a page and permit selection of functional display regions not presently displayed.

12. A device according to claim 1, wherein nodes of said mesh are irregularly spaced.

13. A device according to claim 1, wherein members of said first set of lines extend along said first direction and are spaced from one another along said second predetermined direction with differing degrees of separation.

14. A device according to claim 1, wherein members of said second set of lines extend along said second direction and are spaced from one another along said first predetermined direction with differing degrees of separation.

15. A device according to claim 1, wherein at least one of the functional display regions is expanded.

16. A multimedia network terminal comprising:

means for generating signals for a graphical display in which a focus can be navigated between spaced, functional display regions such that they are individually selected when the focus is moved thereto,

means for defining a plurality of spaced nodes based on the locations of said functional display regions,

means for configuring said nodes so that the focus makes a step movement from one node to another node in response to user actuation, the nodes being arranged in a mesh at the intersections of a first set of spaced lines extending in a first predetermined direction and a second set of spaced lines extending in a predetermined second transverse direction, the functional display regions being irregularly disposed in the display,

means for disposing at least one of the nodes at each of the regions respectively, and

means for defining the first and second sets of spaced lines in dependence upon positions of a given set of functional display regions and said nodes being placed at the intersections of said lines.

17. A set top box for a television comprising:

means for generating signals for said television in which a focus can be navigated between spaced, functional display regions such that they are individually selected when the focus is moved thereto,

means for defining a plurality of spaced nodes based on the locations of said functional display regions,

means for configuring said nodes so that the focus makes a step movement from one node to another node in response to user actuation, the nodes being arranged in a mesh at the intersections of a first set of spaced lines extending in a first predetermined direction and a second set of spaced lines extending in a predetermined second transverse direction, the functional display regions being irregularly disposed in the display,

means for disposing at least one of the nodes at each of the regions respectively, and

means for defining the first and second sets of spaced lines in dependence upon positions of a given set of functional display regions and said nodes being placed at the intersections of said lines.

18. A mobile telephone comprising:

means for generating signals for a graphical display in which a focus can be navigated between spaced, functional display regions such that they are individually selected when the focus is moved thereto,

means for defining a plurality of spaced nodes based on the locations of said functional display regions,

means for configuring said nodes so that the focus makes a step movement from one node to another node in response to user actuation, the nodes being arranged in a mesh at the intersections of a first set of spaced lines extending in a first predetermined direction and a second set of spaced lines extending in a predetermined second transverse direction, the functional display regions being irregularly disposed in the display,

means for disposing at least one of the nodes at each of the regions respectively, and

means for defining the first and second sets of spaced lines in dependence upon positions of a given set of functional display regions and said nodes being placed at the intersections of said lines.

19. A personal computer comprising:

means for generating signals for a graphical display in which a focus can be navigated between spaced, functional display regions such that they are individually selected when the focus is moved thereto,

means for defining a plurality of spaced nodes based on the locations of said functional display regions,

means for configuring said nodes so that the focus makes a step movement from one node to another node in response to user actuation, the nodes being arranged in a mesh at the intersections of a first set of spaced lines extending in a first predetermined direction and a second set of spaced lines extending in a predetermined second transverse direction, the functional regions being irregularly disposed in the display,

means for disposing at least one of the nodes at each of the regions respectively, and

means for defining the first and second sets of spaced lines in dependence upon positions of a given set of functional display regions and said nodes being placed at the intersections of said lines.

20. A method of navigating a focus between spaced, functional display wherein the functional display regions are irregularly disposed in the display, the device including a user operable navigation control device to provide said user actuation to move the focus;

the method comprising;

defining first and second sets of spaced lines, wherein the first set of spaced lines extend in a predetermined first direction and the second set of spaced lines extend in a predetermined second transverse direction, and further wherein said first and second sets of spaced lines are defined based on positions of a given set of functional display regions such that there is at least one intersection of the first and second sets of spaced lines within each functional display region of said set of functional display regions;

defining a plurality of spaced nodes positions at the intersections of the first and second set of spaced lines;

inputting into the user operable navigation device a movement command corresponding to step movement from one node to another node;

moving the focus so that it makes a step movement from one node to another node in response to said user activation;

individually selecting one of the functional display regions of said set of functional display regions when the focus is moved to a node within said one of the functional display regions.

21. A method of navigating a focus from a mesh to another mesh in a device of the type configured to generate signals for a graphical display, the device including a user operable navigation control device to provide user actuation to move the focus;

the method comprising;

defining a first mesh of first and second sets of spaced lines, wherein the first set of spaced lines extend in a predetermined first direction and the second set of spaced lines extend in a predetermined second transverse direction, and further wherein said first and second sets of spaced lines are defined based on positions of a first set of spaced functional display regions, such that there is at least one intersection of the first and second sets of spaced lines within each functional display region of said set of functional display regions;

defining a first plurality of spaced nodes positioned at the intersections of the first and second set of spaced lines;

defining a second mesh of third and fourth sets of spaced lines, wherein the third set of spaced lines extend in a predetermined third direction and the fourth set of spaced lines extend in a predetermined fourth transverse direction;

defining a second plurality of spaced nodes positioned at the intersections of the third and fourth set of spaced lines;

navigating the focus to a node on said first mesh, said node being adjacent to said second mesh;

inputting into the user operable navigation device a movement command corresponding to a step movement off said first mesh in the direction of said second mesh; and

moving said focus so that it makes a step movement from the node on said first mesh to a node on said second mesh.

22. A method of navigating a focus from a mesh and onto a node in a device configured to generate signals for a graphical display, the device including a user operable navigation control device to provide user actuation to move the focus;

the method comprising;

defining a mesh of first and second sets of spaced lines, wherein the first set of spaced lines extend in a predetermined first direction and the second set of spaced lines extend in a predetermined second transverse direction, and further wherein said first and second sets of spaced lines are defined based on positions of a given set of functional display regions such that there is at least one intersection of the first and second sets of spaced lines within each functional display region of said set of functional display regions;

defining a plurality of spaced nodes positioned at the intersections of the first and second set of spaced lines;

defining a further node on a handle of a scroll bar so as to allow scrolling of a page and permit selection of functional display regions not presently displayed;

navigating the focus to a node on said mesh, said node being adjacent to the node disposed on the handle of a scroll bar;

inputting into the user operable navigation device a movement command corresponding to a step movement off said mesh and onto said node disposed on the handle of the scroll bar; and

moving said focus so that it makes a step movement from the node on said mesh to the node disposed on said the handle of the scroll bar.

23. A method, in a display generating device configured to provide a graphical display in which a focus can be navigated between spaced, functional display regions such that they are individually selected when the focus is moved thereto, for operating said device, the method comprising configuring a plurality of spaced nodes, the spaced nodes defined based on the locations of said functional display regions, so that the focus makes a step movement from one node to another node in response to user actuation, said configuring comprising arranging the nodes in a mesh at the intersections of a first set of spaced lines extending a first predetermined direction and a second set of spaced lines extending in a predetermined second transverse direction, the functional regions being irregularly disposed in the display and at least one of the nodes being disposed at each of the regions respectively, the first and second sets of spaced lines being defined in dependence upon positions of a given set of functional display regions and said nodes being placed at the intersections of said lines.

24. A computer program product comprising a computer readable medium having stored thereon a computer program code, the computer program code when executed by a computer for providing signals to generate a graphical display in which a focus can be navigated between spaced, functional display regions such that they are individually selected when the focus is moved thereto, and for configuring a plurality of spaced nodes, the spaced nodes defined based on the locations of said functional display regions, so that the focus makes a step movement from one node to another node in response to user actuation, the nodes being arranged in a mesh at the intersections of a first set of spaced lines extending a first predetermined direction and a second set of spaced lines extending in a predetermined second transverse direction, the functional regions being irregularly disposed in the display and at least one of the nodes being disposed at each of the regions respectively, the first and second sets of spaced lines being defined in dependence upon positions of a given set of functional display regions and said nodes being placed at the intersections of said lines.

25. A method of navigating a focus between irregularly spaced, functional display regions on a display device, the method comprising:

supplying an individual directional input;

configuring a plurality of spaced nodes, the spaced nodes defined based on the locations of said functional display regions;

defining first and second sets of spaced lines in dependence upon positions of a given set of functional display regions;

placing said nodes at the intersections of said lines;

moving the focus from a first node to a second node in a predefined discrete step along a direction corresponding to said directional input, the second node being disposed between the irregularly spaced, functional display regions;

supplying another individual directional input; and

moving the focus to a third node in another predefined discrete step along a direction corresponding to said other directional input, said third node being disposed within one of said irregularly spaced, functional display regions so as to enable selection of said region.

26. A method according to claim 25 wherein the first set of spaced lines extend in a first predetermined direction and the second set of spaced lines extend in a predetermined second transverse direction.

27. A method according to claim 25 comprising determining whether a node is disposed within one of said irregularly spaced, functional display regions and is also located within a predefined segment and in the absence of such a node, providing the second node at the predefined discrete step along a direction corresponding to said directional input and moving the focus to said second node.

28. A method according to claim 25 wherein the first node is within one of said irregularly spaced functional display regions.

29. A method according to claim 25, wherein the first node is not within one of said irregularly spaced regions and including previously causing the focus to make a step movement from another node in another of said irregularly spaced functional display regions, to said first node in response to an individual directional input.

30. A method of operating a display generating device configured to provide a graphical display in which a focus can be navigated between spaced, functional display regions, said method comprising:

receiving an individual directional input;

configuring a plurality of spaced nodes, the spaced nodes defined based on the locations of said functional display regions;

defining first and second sets of spaced lines in dependence upon positions of a given set of functional display regions;

placing said nodes at the intersections of said lines;

moving the focus from a first node to a second node in a predefined discrete step along a direction corresponding to said directional input, the second node being disposed between the irregularly spaced, functional display regions;

receiving another individual directional input; and

moving the focus to a third node in another predefined discrete step along a direction corresponding to said other directional input, said third node being disposed within one of said spaced, functional display regions so as to enable selection of said region.

31. A method according to claim 30 wherein the first set of spaced lines extend in a first predetermined direction and the second set of spaced lines extend in a predetermined second transverse direction.

32. A method according to claim 30 comprising determining whether a node is disposed within one of said irregularly spaced, functional display regions and is also located within a predefined segment and in the absence of such a node, providing the second node at the predefined discrete step along a direction corresponding to said directional input and moving the focus to said second node.

33. A display generating device comprising:

means for generating signals for a graphical display in which a focus can be navigated between irregularly spaced, functional display regions on a display device,

means for defining a plurality of spaced nodes defined based on the locations of said functional display regions,

means for defining the first and second sets of spaced lines in dependence upon positions of a given set of functional display regions and said nodes being placed at the intersections of said lines,

a first input for supplying an individual directional input,

a first controller for moving the focus from a first node of said plurality of nodes to a second node of said plurality of nodes in a predefined discrete step along a direction corresponding to said directional input, the second node being disposed between the irregularly spaced, functional display regions,

a second input for supplying another individual directional input, and

a second controller for moving the focus to a third node of said plurality of nodes in another predefined discrete step along a direction corresponding to said other directional input, said third node being disposed within one of said irregularly spaced, functional display regions so as to enable selection of said region.

34. A device according to claim 33, wherein the first and second controllers are unitary.

35. A device according to claim 33, wherein the first input for supplying the individual directional input comprises a user operable navigation control.

36. A device according to claim 35, wherein the first input for supplying the individual directional input and the second input for supplying another directional input are unitary.

37. A device according to claim 33, wherein the functional display region is associated with a region displayed in the graphical display.

38. A device according to claim 33, wherein said first node is within one of said irregularly spaced functional regions.

39. A device according to claim 33 coupled to a display device configured to provide said graphical display.

40. A multimedia network terminal comprising:

means for generating signals for a graphical display in which a focus can be navigated between irregularly spaced, functional display regions on a display device,

means for defining a plurality of spaced nodes defined based on the locations of said functional display regions,

means for defining first and second sets of spaced lines in dependence upon positions of a given set of functional display regions and said nodes being placed at the intersections of said lines,

a first input for supplying an individual directional input,

a first controller for moving the focus from a first node of said plurality of nodes to a second node of said plurality of nodes in a predefined discrete step along a direction corresponding to said directional input, the second node being disposed between the irregularly spaced, functional display regions,

a second input for supplying another directional input, and

a second controller for moving the focus to a third node of said plurality of nodes disposed within one of said irregularly spaced, functional display regions so as to enable selection of said region.

41. A mobile telephone comprising:

means for generating signals for a graphical display in which a focus can be navigated between irregularly spaced, functional display regions on a display device,

means for defining a plurality of spaced nodes based on the locations of said functional display regions,

means for defining first and second sets of spaced lines in dependence upon positions of a given set of functional display regions and said nodes being placed at the intersections of said lines,

a first input for supplying an individual directional input,

a first controller for moving the focus from a first node of said plurality of nodes to a second node of said plurality of nodes in a predefined discrete step along a direction corresponding to said directional input, the second node being disposed between the irregularly spaced, functional display regions,

a second input for supplying another directional input, and

a second controller for moving the focus to a third node of said plurality of nodes disposed within one of said irregularly spaced, functional display regions so as to enable selection of said region.

42. A personal computer comprising:

signals for a graphical display in which a focus can be navigated between irregularly spaced, functional display regions on a display device,

means for defining a plurality of spaced nodes defined based on the locations of said functional display regions,

means for defining first and second sets of spaced lines in dependence upon positions of a given set of functional display regions and said nodes being placed at the intersections of said lines,

a first input for supplying an individual directional input,

a first controller for moving the focus from a first node of said plurality of nodes to a second node of said plurality of nodes in a predefined discrete step along a direction corresponding to said directional input, the second node being disposed between the irregularly spaced, functional display regions,

a second input for supplying another directional input, and

a second controller for moving the focus to a third node of said plurality of nodes disposed within one of said irregularly spaced, functional display regions so as to enable selection of said region.

43. A computer program product comprising a computer readable medium having stored thereon computer program code, the computer program code when executed by a computer for providing signals for a graphical display in which a focus can be navigated between spaced, functional display regions such that they are individually selected when the focus is moved thereto, and

for defining a plurality of spaced nodes based on the locations of said functional display regions,

for receiving an individual directional input from a first input,

for moving the focus from a first node of said plurality of nodes to a second node of said plurality of nodes in a predefined discrete step along a direction corresponding to said directional input, the second node being disposed between the spaced, functional display regions,

for receiving another directional input from a second input, and

for moving the focus to a third node of said plurality of nodes disposed within one of said spaced, functional display regions so as to enable selection of said region.

44. A method of generating a mesh, the method comprising:

providing spaced, functional display regions;

determining which regions overlap along a first predetermined direction;

providing a plurality of overlap lines extending along said first predetermined direction;

selecting for each functional display region, one overlap along said first predetermined direction so as to provide a first set of selected overlaps;

determining intermediate points of said overlap lines for each of said first set of selected overlaps so as to provide a first set of intermediate points;

providing a first set of lines extending in a second, transverse direction disposed along said first direction and passing through said first set of intermediate points.

45. A method according to claim 44, further comprising:

determining which regions overlap along said second predetermined direction;

providing a plurality of overlap lines extending along said second predetermined direction;

selecting, for each functional display region, a one overlap along said second predetermined direction so as to provide a first set of selected overlaps;

determining intermediate points of said overlap lines for each of said second set of selected overlaps so as to provide a second set of intermediate points; and

providing a second set of lines extending in said first direction disposed along said second direction and passing through said at said second set of midpoints intermediate points.

46. A method according to claim 45, further comprising:

arranging nodes at intersections for said first and second sets of lines.

47. A method according to claim 44, further comprising providing a focus that is moveable by a user from a first node to a second node.

48. A method of configuring a mesh comprising first and second intersecting sets of spaced mesh lines for defining paths of travel for a focus on a display, the method comprising:

providing the first set of spaced lines extending in a first predetermined direction and

providing the second set of spaced lines extending in a second, transverse predetermined direction;

wherein providing the first set of spaced lines includes;

determining minimum and maximum co-ordinate values along the second direction for a first functional display region,

determining minimum and maximum co-ordinate values along the second predetermined direction for a second functional display region,

obtaining an intermediate co-ordinate value in dependence on said values, and

providing a first mesh line in said first direction defined by said intermediate co-ordinate value which passes through said first and second functional display regions;

wherein providing the second set of spaced lines includes;

determining minimum and maximum co-ordinate values along the first predetermined direction for the first functional display region,

determining minimum and maximum co-ordinate values along the first predetermined direction for a third functional display region,

obtaining an intermediate co-ordinate value in dependence on said values, and

providing a second mesh line in the second direction defined by said intermediate co-ordinate value which passes through said first and third functional display regions;

said method further comprising;

placing a node at each respective intersection of said first and second set of lines; and

providing a plurality of spaced nodes so as to allow a focus to be navigated between spaced, functional display regions such that the functional display regions are individually selected when the focus is moved thereto, with the plurality of nodes configured so that the focus makes a step movement from one node to another in response to user activation.

49. A device for generating signals for a graphical display, the device comprising:

means for configuring a mesh for defining nodes for a focus,

means for providing spaced, functional display regions,

means for determining which regions overlap along a first predetermined direction,

means for providing a first plurality of overlap lines extending along said first predetermined direction,

means for selecting, for each functional display region, one overlap along said first predetermined direction so as to provide a first set of selected overlaps;

means for determining intermediate points of said overlap lines for each of said first set of selected overlaps so as to provide a first set of intermediate points;

means for providing a first set of lines extending in a second, transverse direction disposed along said first direction and passing through said first set of intermediate points.

50. A device according to claim 49, further configured to determine which regions overlap along said second predetermined direction, the device configured to provide a second plurality of overlap lines extending along said second to select, for each functional display region, one overlap along said second predetermined direction so as to provide a second set of selected overlaps;

to determine intermediate points of said overlap lines for each of said second set of selected overlaps so as to provide a second set of intermediate points;

provide a second set of lines extending in said first direction disposed along said second direction and passing through said second set of intermediate points.

51. A device according to claim 50, further configured to arrange nodes at intersections for said first and second sets of lines.

52. A device according to claim 49, further configured to provide a focus that is moveable by a user from a first node to a second node.

53. A user interface for a graphical display, said user interface comprising:

means for generating a mesh for defining nodes for a focus, the

means for providing spaced, functional display regions,

means for determining which regions overlap along a first predetermined direction,

means for providing a first plurality of overlap lines extending along said first predetermined direction;

means for selecting, for each functional display region, one overlap along said first predetermined direction so as to provide a first set of selected overlaps;

means for determining intermediate points of said overlap lines for each of said first set of selected overlaps so as to provide a first set of intermediate points;

means for providing a first set of lines extending in a second, transverse direction disposed along said first direction and passing through said first set of intermediate points.

54. A user interface for a graphical display in which a focus can be navigated between spaced, functional display regions such that they are individually selected when the focus is moved thereto, comprising:

means for configuring a plurality of spaced nodes so that the focus makes a step movement from one node to another thereof in response to user actuation,

means for arranging the nodes in a mesh at the intersections of a first set of spaced lines extending in a first predetermined direction and a second set of spaced lines extending in a predetermined second transverse direction, the functional regions being irregularly disposed in the display and

means for disposing at least one of the nodes being disposed at each of the regions respectively, and

means for defining the first and second sets of spaced lines in dependence upon positions of a given set of functional display regions and said nodes being placed at the intersections of said lines.

55. A generating device comprising:

means for generating signals for a graphical display in which a focus can be navigated between spaced, functional display regions such that they are individually selected when the focus is moved thereto,

means for configuring a plurality of spaced nodes so that the focus makes a step movement from one node to another thereof in response to user actuation,

means for determining a position of each functional display region along a first predetermined direction and along a second transverse predetermined direction,

means for generating a first set of spaced lines extending in the first predetermined direction, arranged in dependence upon the positions of the functional display regions along the second predetermined direction such that each lines passes through at least one functional display region,

means for generating a second set of spaced lines extending in the second predetermined direction,

means for arranging said second set of lines in dependence upon the positions of the functional display regions along said first predetermined direction; and

means for providing a set of nodes at the intersections of said first and second set of lines so that each region has at least one node.

56. A device for generating signals for a graphical display comprising:

means for providing spaced, functional display regions;

means for determining which regions overlap along a first predetermined direction;

means for providing a plurality of overlap lines extending along said first predetermined direction;

means for selecting, for each functional display region, one overlap along said first predetermined direction so as to provide a first set of selected overlaps;

means for determining intermediate points of said overlap lines for each of said first set of selected overlaps so as to provide a first set of intermediate points;

means for providing a first set of lines extending in a second, transverse direction disposed along said first direction and passing through said first set of intermediate points.

57. A computer program product for generating signals for a graphical display comprising a computer readable medium having stored thereon computer program code, the computer program code when executed by a computer:

for providing spaced, functional display regions;

for determining which regions overlap along a first predetermined direction;

for providing a plurality of overlap lines extending along said first predetermined direction;

for selecting, for each functional display region, one overlap along said first predetermined direction so as to provide a first set of selected overlaps;

for determining intermediate points of said overlap lines for each of said first set of selected overlaps so as to provide a first set of intermediate points;

for providing a first set of lines extending in a second, transverse direction and passing through said first set of intermediate points.