Design engine for automatic reformatting for design and media

• US 5,895,476 A
• Filed: 09/09/1996
• Issued: 04/20/1999
• Est. Priority Date: 09/09/1996
• Status: Expired due to Term

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Design Intelligence, Inc.
• Inventors: King, Joseph D., Orr, Michael B., McDonald, Marc B., Weil, Steven E., Brintzenhofe, Keith S., von Limbach, Geoffrey
• Primary Examiner(s): Feild, Joseph H.
• Assistant Examiner(s): Kindred, Alford W.
• Application Number:
  US08/709,649
• Time in Patent Office: 953 Days
• Field of Search: 707/517, 707/530, 707/526, 707/500, 707/513, 345/302, 345/115, 345/328, 345/342, 345/116, 345/326, 382/306
• US Class Current: 715/202
• 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/12 Use of codes for handling textual entities
• CPC Class Codes: G06F 40/143 Markup, e.g. Standard Generalized Markup Language [SGML] or Document Type Definition [DTD]
• CPC Class Codes: G06F 40/166 Editing, e.g. inserting or deleting
• CPC Class Codes: G06F 40/174 Form filling; Merging

Abstract

A three-way separation of information in a document includes content, design and media aspects. This division supports automatic rendering to multiple forms of media such as print, Intranet, Internet, and OLE embedding. A method changes the design of a composition having a current design that is rendered in a particular medium. The composition is represented by components in a current design tree and includes content elements associated with the components. A new design tree is created for the composition based upon a new design and new design components. Next, each of the content elements are linked into an association with one of the new design components such that the set of relationships between the content elements in the context of the new design are maintained. Media layout values are calculated for each content element of the composition. The content elements are laid out in the new design and the new design retains the composition rendered in the particular medium. Another method changes the medium of a composition having a current design. A new media tree is created for the composition that is representative of a new medium and includes media tree components. Next, each of the content elements is associated with one of the media tree components such that each of the content elements is associated with a region of the new medium. Media layout values are calculated for each content element of the composition such that each of the media layout values for each content element defines one of the regions of the new medium.

Claims

1. A computer-implemented method of changing the design of a composition having a current design, said method comprising:

selecting a new design for said composition said composition being represented by a plurality of components in a current design tree and including a plurality of content elements associated with said plurality of components, said plurality of content elements having a set of relationships with one another in the context of said current design;

receiving a new design description for said selected new design, said new design description including at least one new design component;

forming a new design tree for said composition based upon said at least one new design component;

placing said plurality of content elements into an association with said new design tree; and

walking said new design tree and calculating media layout values for each content element of said composition such that said plurality of content elements are laid out in said new design and such that said set of relationships between said plurality of content elements in the context of said new design are maintained.

2. A method as recited in claim 1 wherein said composition in said current design is rendered to a particular medium and said element of walking said new design tree and calculating media layout values for said new design retains said composition rendered in said particular medium.

3. A method as recited in claim 1 wherein said element of placing said plurality of content elements includes forming a pointer linking each of said plurality of content elements to one of said design components of said new design tree.

4. A method as recited in claim 1 wherein said element of walking said new design tree and calculating media layout values includes creating media components of a media tree, said media tree representing a layout of said composition in a particular medium.

5. A method as recited in claim 4 wherein each of said media components of said media tree has an associated media division for use in calculating media layout values for each content element.

6. A method as recited in claim 1 wherein each component of said composition includes a content facet, a design facet and a media facet, and wherein said element of walking said new design tree includes:

traversing links between design facets of said components of said composition.

7. A computer-implemented method of changing the design of a composition having a current design and rendered in a particular medium, said method comprising:

receiving an indication of a new design for said composition, said composition being represented by a media tree and by a plurality of components in a current design tree, and including a plurality of content elements associated with said plurality of components, said plurality of content elements having a set of relationships with one another in the context of said current design;

modifying at least one of said content elements to reflect said new design for said composition, such that said set of relationships between said plurality of content elements in the context of said new design are maintained;

stepping through said current design tree; and

calculating media layout values for each content element of said composition using said media tree such that said plurality of content elements are laid out in said new design and such that said new design retains said composition rendered in said particular medium.

8. A method as recited in claim 7 wherein said plurality of content elements are associated with said components using a pointer between each of said plurality of content elements and one of said plurality of components.

9. A method as recited in claim 7 wherein each of said nodes of said media tree has an associated media division for use in calculating media layout values for each content element.

10. A method as recited in claim 7 wherein said element of receiving an indication of a new design for said composition includes:

receiving a value for a design property of said composition.

11. A method as recited in claim 7 wherein said element of receiving an indication of a new design for said composition includes:

receiving a value for a media property of said composition.

12. A method as recited in claim 7 wherein each component of said composition includes a content facet, a design facet and a media facet, and wherein said element of receiving an indication of a new design for said composition includes:

receiving a change to a property of one of said content facet, said design facet, and said media facet of one of said components.

13. A computer-implemented method of changing the medium of a composition having a current design and being rendered in a current medium, said method comprising:

identifying a new medium for said composition said composition being represented by a plurality of components in a current design tree and including a plurality of content elements associated with said plurality of components;

identifying a media tree root object based upon the identified new medium to serve as the root of a media tree for said composition;

creating media tree components of said media tree to represent regions of said new medium; and

calculating media layout values for each content element of said composition such that each of said media layout values for each content element represent one of said regions of said new medium, and such that said plurality of content elements are laid out in said current design in said new medium.

14. A method as recited in claim 13 wherein said plurality of content elements have a set of relationships with one another in the context of said current design, and said element of calculating media layout values maintains said set of relationships.

15. A method as recited in claim 13 wherein said element of creating media tree components of said media tree includes stepping through said current design tree and creating said media tree components using components in said design tree.

16. A method as recited in claim 15 wherein a media division is associated with selected ones of said media tree components, said media divisions being arranged to divide said regions of said new medium.

17. A method as recited in claim 15 wherein each component of said composition includes a content facet, a design facet and a media facet, and wherein said element of stepping through said current design tree includes:

traversing links between design facets of said components of said composition.

18. A method as recited in claim 13 wherein said element of calculating media layout values for each content element includes:

assigning tentative media layout values for each content element;

determining an extent for each content element; and

assigning final media layout values for each content element.

19. A computer-implemented method of changing the medium of a composition having a current design and being rendered in a current medium, said method comprising:

identifying a new medium for said composition said composition being represented by a current media tree and a plurality of components in a current design tree, and including a plurality of content elements associated with said plurality of components;

creating a new media tree for said composition representative of said new medium and including a plurality of media tree components;

associating each of said plurality of content elements with one of said plurality of media tree components such that each of said plurality of content elements is associated with a region of said new medium; and

calculating media layout values for each content element of said composition such that each of said media layout values for each content element defines one of said regions of said new medium, and such that said plurality of content elements are laid out in said current design in said new medium.

20. A method as recited in claim 19 wherein said plurality of content elements have a set of relationships with one another in the context of said current design, and said element of calculating media layout values maintains said set of relationships.

21. A method as recited in claim 19 wherein said element of creating a new media tree includes stepping through said current design tree and creating said media tree components using components in said design tree.

22. A method as recited in claim 21 wherein a media division is associated with selected ones of said media tree components, said media divisions being arranged to divide said regions of said new medium.

23. A method as recited in claim 21 wherein said element of calculating media layout values for each content element includes:

assigning tentative media layout values for each content element;

determining an extent for each content element; and

assigning final media layout values for each content element.

24. A method as recited in claim 21 wherein each component of said composition includes a content facet, a design facet and a media facet, and wherein said element of stepping through said current design tree includes:

traversing links between design facets of said components of said composition.

25. A computer-implemented method of changing the design of a composition having a current design and being rendered in a particular medium, said method comprising:

receiving an indication of a new design for said composition, said composition being represented by a plurality of components in a current design tree, each component of said composition including a content facet, a design facet and a media facet, said content facet of each component indicating a content element for said each component;

modifying at least one of said content elements to reflect said new design for said composition;

stepping through said current design tree by traversing links between said design facets of said components; and

calculating media layout values for each content element of said composition using said media facet of said each component such that said plurality of content elements are laid out in said new design and such that said new design retains said composition rendered in said particular medium.

26. A computer-implemented method of changing the medium of a composition having a current design and being rendered in a current medium, said method comprising:

identifying a new medium for said composition, said composition being represented by a plurality of components in a current design tree, each component of said current design tree including a content facet, a design facet and a media facet, said content facet of each component indicating a content element for said each component, and said media facets indicating a current media tree for said composition;

creating a new media tree for said composition representative of said new medium;

associating each of said plurality of content elements with one of said media facets of said components such that each of said plurality of content elements is associated with a region of said new medium; and

calculating media layout values for each content element of said composition using said media facet of said each component such that each of said media layout values for each content element defines one of said regions of said new medium, and such that said plurality of content elements are laid out in said current design in said new medium.