Method and Arrangement in a Display System

• US 20090119577A1
• Filed: 06/26/2006
• Published: 05/07/2009
• Est. Priority Date: 07/20/2005
• Status: Abandoned Application

• Current Assignee: Obigo Korea Company Limited
• Original Assignee: OBIGO AB
• Inventors: Almbladh, Johan
• Application Number:
  US11/988,941
• Publication Number:
  US 20090119577A1
• Time in Patent Office: Days
• US Class Current: 715/234
• CPC Class Codes: G06F 16/9577 Optimising the visualization of content, e.g. distillation of HTML documents
• CPC Class Codes: G06F 40/103 Formatting, i.e. changing of presentation of documents automatic justification G06F40/189; automatic line break hyphenation G06F40/191
• CPC Class Codes: G06F 40/143 Markup, e.g. Standard Generalized Markup Language [SGML] or Document Type Definition [DTD]

Abstract

The invention relates to a method in rendering of a compound graphical document described by a markup language document. It is characterized by that the method renders a first display type by recursively using at least two composing types, enters a first composition renderer that implements a first composing type at a first time point, and enters a second composition renderer that implements a second composing type at a second time point being later than the first time point.

Claims

1. A method in a display system, having a display (117), for rendering a compound graphical object, described by a markup language, ML, document and a style sheet, and comprising primitive content,

wherein, by means of a parser (205), a structured document, corresponding to the ML document, is created, the structured document defining an hierarchical relationship between pieces of primitive content in the ML document as a tree of inter-related nodes, the tree having a top node (501), and,

by means of a layout engine (207) and based on the structured document and said style sheet, a geometric document is created, the geometric document defining areas on said display to be covered by the pieces of primitive content, which jointly form the compound graphical object, characterized in that:

the layout engine, in a metrics defining process, recursively traverses the tree of the structured document, such that, based on said style sheet and properties for the nodes, metrics for the nodes is defined, wherein

the layout engine tests (S709) the nodes to determine whether a current node has a layout surface competing, LSC, property,

if the current node has an LSC property,

the metrics defining process is interrupted,

the layout engine, in an LSC job process, recursively traverses (S711) the sub-tree of the current node to define metrics ranges for nodes in the sub tree, and

the metrics defining process is resumed, wherein the metrics ranges for the nodes in the sub-tree are used (S713).

2. A method according to claim 1, wherein the structured document is a document object model, DOM, tree.

3. A method according to claim 1, wherein the geometric document is a box tree.

4. A method according to claim 1, wherein the LSC property is a min/max property.

5. A method according to claim 1, wherein the layout engine, in the metrics defining process, traverses the tree of the structured document starting (S703) from the top node using a first main loop (S705-S707-S709-S715-S717-S705) and a second main loop (S721-S723-S725-S727-S729-S721), wherein,

in the first main loop an enter operation (S715) is carried out for a node, whereby the metrics for that node may be adjusted, and the layout engine proceeds (S717) to a child node, and

in the second main loop the layout engine gets (S719, S727) content for a node, proceeds (S721) to its parent node, and adds (S723) the content to the parent node.

6. A method according to claim 5, wherein, when the layout engine gets (S719, S727) said content, said content is temporarily stored.

7. A method according to claim 1, wherein the layout engine, in a subsequent re-rendering process where content corresponding to a target node in the structured document tree is to be updated,

creates and stores a trace from the target node to the top node;

in a first re-rendering loop, follows the trace from the top node to the target node and carries out enter operations (S1111) for nodes on the trace,

repeats (S1115) the metrics defining process, with the target node acting as a top node; and

follows the trace from the target node to the top node, while adding content of child nodes on the trace to their parent nodes.

15. A method according to claim 2, wherein the geometric document is a box tree.

16. A method according to claim 2, wherein the LSC property is a min/max property.

17. A method according to claim 3, wherein the LSC property is a min/max property.

18. A method according to claim 2, wherein the layout engine, in the metrics defining process, traverses the tree of the structured document starting (S703) from the top node using a first main loop (S705-S707-S709-S715-S717-S705) and a second main loop (S721-S723-S725-S727-S729-S721), wherein,

in the first main loop an enter operation (S715) is carried out for a node, whereby the metrics for that node may be adjusted, and the layout engine proceeds (S717) to a child node, and

in the second main loop the layout engine gets (S719, S727) content for a node, proceeds (S721) to its parent node, and adds (S723) the content to the parent node.

19. A method according to claim 3, wherein the layout engine, in the metrics defining process, traverses the tree of the structured document starting (S703) from the top node using a first main loop (S705-S707-S709-S715-S717-S705) and a second main loop (S721-S723-S725-S727-S729-S721), wherein,

in the first main loop an enter operation (S715) is carried out for a node, whereby the metrics for that node may be adjusted, and the layout engine proceeds (S717) to a child node, and

in the second main loop the layout engine gets (S719, S727) content for a node, proceeds (S721) to its parent node, and adds (S723) the content to the parent node.

20. A method according to claim 4, wherein the layout engine, in the metrics defining process, traverses the tree of the structured document starting (S703) from the top node using a first main loop (S705-S707-S709-S715-S717-S705) and a second main loop (S721-S723-S725-S727-S729-S721), wherein,

in the first main loop an enter operation (S715) is carried out for a node, whereby the metrics for that node may be adjusted, and the layout engine proceeds (S717) to a child node, and

in the second main loop the layout engine gets (S719, S727) content for a node, proceeds (S721) to its parent node, and adds (S723) the content to the parent node.

8. Arrangement in a display system, having a display (117), for rendering a compound graphical object, described by a markup language, ML, document and a style sheet, and comprising primitive content,

wherein, by means of a parser (205), a structured document, corresponding to the ML document, is created, the structured document defining an hierarchical relationship between pieces of primitive content in the ML document as a tree of inter-related nodes, the tree having a top node, and,

by means of a layout engine (207) and based on the structured document and said style sheet, a geometric document is created, the geometric document defining areas on said display to be covered by the pieces of primitive content, which jointly form the compound graphical object, characterized in

means in the layout engine for, in a metrics defining process, recursively traversing the tree of the structured document, such that, based on said style sheet and properties for the nodes, metrics for the nodes is defined, wherein

the layout engine is arranged to test the nodes to determine whether a current node has a layout surface competing, LSC, property

the layout engine is arranged, if the current node has an LSC property,

to interrupt the metrics defining process,

to recursively traverse, in an LSC job process, the sub-tree of the current node to define metrics ranges for nodes in the sub tree, and

to resume the metrics defining process, wherein the metrics ranges for the nodes in the sub-tree are used.

9. Computer program for rendering, in a display system having a display, a compound graphical object, described by a markup language, ML, document and a style sheet, and comprising primitive content,

wherein, by means of a parser, a structured document, corresponding to the ML document, is created, the structured document defining an hierarchical relationship between pieces of primitive content in the ML document as a tree of inter-related nodes, the tree having a top node, and,

by means of a layout engine and based on the structured document and said style sheet, a geometric document is created, the geometric document defining areas on said display to be covered by the pieces of primitive content, which jointly form the compound graphical object, characterized by instructions such that:

the layout engine, in a metrics defining process, recursively traverses the tree of the structured document, such that, based on said style sheet and properties for the nodes, metrics for the nodes is defined, wherein

the layout engine tests the nodes to determine whether a current node has a layout surface competing, LSC, property,

if the current node has an LSC property,

the metrics defining process is interrupted,

the layout engine, in an LSC job process, recursively traverses the sub-tree of the current node to define metrics ranges for nodes in the sub tree, and

the metrics defining process is resumed, wherein the metrics ranges for the nodes in the sub-tree are used.

10. A digital storage medium comprising a computer program as claimed in claim 9.

11. A method in rendering of a compound graphical object described by a markup language document, characterized by that the method

a) renders a first display type by recursively using at least two composing types,

b) enters a first composition renderer that implements a first composing type at a first time point, and

c) enters a second composition renderer that implements a second composing type at a second time point being later than the first time point.

12. An arrangement for rendering of a compound graphical object described by a markup language document, characterized by means for rendering a first display type using at least two composing types, means for a first composition renderer that implements a first composing type and means for a second composition renderer that implements a second composing type.

13. A computer program for rendering of a compound graphical object described by a markup language document, characterized by instructions corresponding to

a) rendering a first display type by recursively using at least two composing types,

b) entering a first composition renderer that implements a first composing type at a first time point, and

c) entering a second composition renderer that implements a second composing type at a second time point being later than the first time point.

14. A digital storage medium comprising a computer program as claimed in claim 13.