User interface management through view depth

• US 6,812,941 B1
• Filed: 12/09/1999
• Issued: 11/02/2004
• Est. Priority Date: 12/09/1999
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Schwerdtfeger, Richard S., Weiss, Lawrence F., Brown, Frances C.
• Primary Examiner(s): Nguyen, Cao (Kevin)
• Assistant Examiner(s): Thai, Cuong T.
• Application Number:
  US09/458,641
• Time in Patent Office: 1,790 Days
• Field of Search: 345/854, 345/760, 345/762, 345/763, 345/764, 345/853, 345/835, 345/767
• US Class Current: 715/854
• CPC Class Codes: G06F 16/9577 Optimising the visualization of content, e.g. distillation of HTML documents
• CPC Class Codes: G06F 9/451 Execution arrangements for user interfaces

Abstract

Several different methods for presenting (e.g., displaying) a hierarchical structure are presented. The hierarchical structure includes multiple elements, and defines hierarchical relationships between the elements. The hierarchical structure may be embodied within an electronic document such as a Web document, an interactive application program, or a map divided into sections. Each element has a “presentation property” which may be a value or a function. A single one of the elements has “focus” (e.g., in accordance with the coding of the document by an author, by default, etc.). A “view depth” method includes forming a model (e.g., a tree structure) of the hierarchical structure. The model includes multiple levels ranked with respect to one another, multiple nodes representing elements, and at least one branch.

Claims

1. A method for presenting a hierarchical structure, comprising:

receiving the hierarchical structure expressed in a first digital format, wherein the hierarchical structure includes a plurality of elements and defines hierarchical relationships between the elements, and wherein each element has a presentation property, and wherein a single one of the elements has focus;

forming a tree model of the hierarchical structure comprising a plurality of levels ranked with respect to one another, a plurality of nodes, and at least one branch, wherein each node represents a single one of the elements, and wherein a single one of the nodes is a root node of the tree model and occupies a highest level, and wherein a given branch connects a first node in a first level to a second node in a level directly below the first level, and wherein each branch represents a hierarchical relationship between the nodes connected by the branch;

using the tree model to produce an original script expressed in a second digital format, wherein the original script includes the presentation properties of the elements represented by nodes in;

(i) the same level as an original focus node, and wherein the original focus node is the node representing the element having focus, and (ii) a selected number of levels higher than the level of the original focus node; and

providing the original script.

2. The method as recited in claim 1, wherein the hierarchical structure is an electronic document, an interactive application program, or a map.

3. The method as recited in claim 1, wherein the presentation property of given node is either a value or a function.

4. The method as recited in claim 1, wherein the first digital format is a text-based markup language.

5. The method as recited in claim 4, wherein the text-based markup language is hypertext markup language (HTML) or extensible markup language (XML).

6. The method as recited in claim 1, wherein the second digital format is a scripting language.

7. The method as recited in claim 1, wherein the original script further includes the presentation properties of the elements represented by nodes in a selected number of levels higher than the level of the focus node.

8. The method as recited in claim 1, further comprising:

receiving an event, wherein the event signals a change in the element having focus, using the tree model to produce a now script in response to the event and expressed in the second digital format, wherein the new script includes the presentation properties of the elements represented by nodes in;

(i) the same level as a new focus node, wherein the new focus node is the node representing the element having focus as a result of the change in focus signaled by the event, and (ii) the selected number of levels higher than the level of the new focus node; and

providing the new script.

9. A method for presenting a hierarchical structure, comprising:

receiving an original script expressed in a digital format, wherein the hierarchical structure includes a plurality of elements and defines hierarchical relationships between the elements, and wherein each element has a presentation property, and wherein a single one of the elements has focus, and wherein the original script is derived from a tree model of the hierarchical structure having a plurality of levels ranked with respect to one another and a plurality of nodes, and wherein each node represents a single one of the elements, and wherein the original script includes the presentation properties of elements represented by nodes;

(i) in the same level of the tree model as an original focus node, wherein the original focus node is the node representing the element having focus, and (ii) a selected number of levels higher than the level of the original focus node; and

presenting the presentation properties within the original script.

10. The method as recited in claim 9, further comprising:

generating an event in response to user input, wherein the event signals a change in the element having focus;

providing the event;

receiving a new script expressed in the digital format and derived from the tree model, wherein the now script includes the presentation properties of elements represented by nodes;

(i) in the same level of the tree model as a new focus node, wherein the new focus node is the node representing the element having focus as a result of the change in focus signaled by the event, and (ii) in the selected number of levels higher than the level of the new; and

presenting the presentation properties within the new script.

11. A method for presenting a hierarchical structure, comprising:

receiving the hierarchical structure expressed in a first digital format, wherein the hierarchical structure includes a plurality of elements and defines hierarchical relationships between the elements, and wherein each element has a presentation property, and wherein a single one of the elements has focus;

forming a tree model of the hierarchical structure comprising a plurality of levels ranked with respect to one another, a plurality of nodes, and at least one branch, wherein each node represents a single one of the elements, and wherein a single one of the nodes is a root node of the tree model and occupies a highest level, and wherein a given branch connects a first node in a first level to a second node in a level directly below the first level, and wherein each branch represents a hierarchical relationship between the nodes connected by the branch;

using the tree model to produce an original script expressed in a second digital format, wherein the original script includes the presentation properties of the elements represented by nodes;

(i) in the same level as an original focus node, and wherein the original focus node is the node representing the element having focus, and (ii) in a selected number of levels higher than the level of the original focus node;

presenting the presentation properties within the original script;

generating an event in response to user input, wherein the event signals a change in the element having focus;

using the tree model to produce a new script in response to the event and expressed in the second digital format, wherein the new script includes the presentation properties of elements represented by nodes;

(i) in the same level as a new focus node, wherein the new focus node is the node representing the element having focus as a result of the change in focus signaled by the event, and (ii) in the selected number of levels higher than the level of the new focus node; and

presenting the presentation properties within the new script.

12. A system for delivering a hierarchical structure, comprising:

a transcoder proxy configured to;

receive the hierarchical structure expressed in a first digital format, wherein the hierarchical structure includes a plurality of elements and defines hierarchical relationships between the elements, and wherein each element has a presentation property, and wherein a single one of the elements has focus;

form a tree model of the hierarchical structure comprising a plurality of levels ranked with respect to one another, a plurality of nodes, and at least one branch, wherein each node represents a single one of the elements, and wherein a single one of the nodes is a root node of the tree model and occupies a highest level, and wherein a given branch connects a first node in a first level to a second node in a level directly below the first level, and wherein each branch represents a hierarchical relationship between the nodes connected by the branch;

use the tree model to produce an original script expressed in a second digital format, wherein the original script includes the presentation properties of the elements represented by nodes;

(i) in the same level as an original focus node, and wherein the original focus node is the node representing the element having focus, and (ii) in a selected number of levels higher than the level of the original focus node; and

provide the original script; and

a client machine coupled to the transcoder proxy, wherein the client machine comprises;

an output device; and

a user agent coupled to the output device and configured to;

receive the original script;

form presentation information in response to the original script, wherein the presentation information includes the presentation properties within the original script;

use the presentation information to produce output commands; and

provide the output commands to the output device.

13. The system as recited in claim 12, wherein the user agent of the client machine is further configured to;

generate an event in response to user input, wherein the event signals a change in the element having focus; and

provide the event.

14. The system as recited in claim 13, wherein the transcoder proxy is further configured to:

receive the event;

use the tree model to produce a new script in response to the event and expressed in the second digital format, wherein the new script includes the presentation properties of elements represented by nodes;

(i) in the same level as a new focus node, wherein the new focus node is the node representing the element having focus as a result of the change in focus signaled by the event, and (ii) in the selected number of levels higher than the level of the new; and

provide the new script.

15. The system as recited in claim 14, wherein the user agent of the client machine is further configured to:

receive the new script; and

modify the presentation information in response to the new script.

16. A method for presenting a hierarchical structure, comprising:

receiving the hierarchical structure, wherein the hierarchical structure includes a plurality of elements and defines hierarchical relationships between the elements, and wherein each element has a presentation property, and wherein a single one of the elements has focus;

forming a model of the hierarchical structure comprising a plurality of levels ranked with respect to one another, a plurality of nodes, and at least one branch, wherein each node represents a single one of the elements, and wherein a single one of the nodes is a root node and occupies a highest level, and wherein a given branch connects a first node in a first level to a second node in a level directly below the first level, and wherein each branch represents a hierarchical relationship between the nodes connected by the branch,

selecting a first portion of the model, comprising;

nodes in the same level as a focus node, wherein the focus node is the node representing the element having focus; and

nodes in a selected number of levels higher than the level of the focus node; and

selecting a second portion of the model, comprising;

nodes along a path in the model from the root node to the focus node; and

nodes in a level higher than the level of the focus node and coupled to the focus node by one or more branches; and

presenting the presentation properties of elements represented by nodes within both the first and second portions of the model.

18. The method as recited in claim 16, wherein the root node is within both the first and second portions of the model, and wherein the presentation property of the element represented by the root node is selectively presented.

17. The method as recited in claim, wherein the path is a route from the root node to the focus node formed along branches.

24. The computer system as recited in claim 17, wherein the user agent functions as an interface between the client application and the output device.

19. A computer system, comprising:

a host application configured to;

access a hierarchical structure, wherein the hierarchical structure includes a plurality of elements, expressed in a first digital format and defines hierarchical relationship between the elements, wherein each element has a presentation property, and wherein a single one of the elements has focus;

form a model of the hierarchical structure comprising a plurality of levels ranked with respect to one another, a plurality of nodes, and at least one branch, wherein each node represents a single one of the elements, wherein a single one of the nodes is a root node and occupies a highest level, wherein a given branch connects a first node in a first level to a second node in a level directly below the first level, and wherein each branch represents a hierarchical relationship between the nodes connected by the branch;

a client application coupled to the host application and configured to;

access the model of the hierarchical structure;

generate a set of presentation properties, wherein the set of presentation properties comprises the property or each element represented by a node in the same level as a focus node, wherein the focus node is the node representing the element having focus; and

provide the set of presentation properties, as an original script expressed in a second digital

an output device; and

a user agent coupled to the output device to receive the set of presentation properties, wherein the user agent is configured to;

use the set of presentation properties to produce output commands; and

provide the output commands to the output device.

20. The computer system as recited in claim 19, wherein the set of presentation properties further comprises the presentation property of each element represented by a node in a selected number of levels higher than the level of the focus node.

21. The computer system as recited in claim 19, wherein the set of presentation properties further comprises the presentation property of each element represented by a node in a selected number of level lower than the level of the focus node.

22. The computer system as recited in claim 19, wherein the host application is a Web browser.

23. The computer system as recited in claim 19, wherein the client application is an assistive technology which functions as an interface between the host application and the user agent.

25. The computer system as recited in claim 19, wherein the output device is a Braille display or a text-to-speech converter.

26. The computer system as recited in claim 19, further comprising an input device coupled to the user agent.

27. The computer system as recited in claim 26, wherein the input device is a speech-to-text converter.

28. The computer system as recited in claim 19, wherein the presentation property of the root node is selectively included in the set of presentation properties.

29. A computer system, comprising:

a host application;

a client application coupled to the host application and configured to;

access a hierarchical structure via the host application, wherein the hierarchical structure includes a plurality of elements, expressed in a first digital format and defines hierarchical relationships between the elements, wherein each element has a presentation property, and wherein a single one of the elements has focus;

form a model of the hierarchical structure comprising a plurality of levels ranked with respect to one another, a plurality of nodes, and at least one branch, wherein each node represents a single one of the elements, wherein a single one of the nodes is a root node and occupies a highest level, and wherein a given branch connects a first node in a first level to a second node in a level directly below the first level, and wherein each branch represents a hierarchical relationship between the nodes connected by the branch;

generate a set of presentation properties, wherein the set of presentation properties comprises the property of each element represented by a node in the same level as a focus node, wherein the focus node is the node representing the element having focus; and

provide the set of presentation properties as an original script expressed in a second digital format;

an output device; and

a user agent coupled to the output device to receive the set of presentation properties, wherein the user agent is configured to;

Use the set of presentation properties to produce output commands; and

provide the output commands to the output device.