Design engine for automatic layout of content

• US 5,895,477 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: Brintzenhofe, Keith S., King, Joseph D., Orr, Michael B., McDonald, Marc B., Weil, Steven E., von Limbach, Geoffrey
• Primary Examiner(s): Feild, Joseph H.
• Assistant Examiner(s): Kindred, Alford W.
• Application Number:
  US08/745,557
• Time in Patent Office: 953 Days
• Field of Search: 707/517, 707/526, 707/530, 707/521, 707/514, 707/524
• 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 adds content to a composition having a chosen design and automatically calculates a layout for the composition. A content object is dropped upon a receiving component of the composition. The dropped content object has at least one potential type. A potential type of the content object is matched with a compatible type of the receiving component. Next, the design tree is modified to incorporate the content object, and media layout values are calculated for each content element of the composition The dropped content may change the existing content, may replace it completely, may be inserted into the existing content, may change its properties, or may result in new components being created in the design tree. If content is dropped in an incorrect location, a tree structure is used to determine where to place the content automatically. A content drop table data structure is used to assist in dropping content onto a composition. When a content object having potential dropped content types is dropped upon a component of the composition, a matching subcomponent type may be determined by reference to the content drop table.

Claims

1. A computer-implemented method of adding content to a composition having a chosen design and automatically calculating a layout for said composition, said method comprising:

receiving a content object dropped upon a receiving component of said composition, said dropped content object having at least one potential type, said composition represented by a plurality of components in a design tree and including a plurality of content elements associated with said plurality of components;

matching a potential type of said content object with a compatible type of said receiving component;

modifying said design tree to incorporate said content object; and

calculating media layout values for each content element of said plurality of content elements of said composition using said design tree such that said plurality of content elements are laid out in said chosen design.

2. A method as recited in claim 1 wherein said matching a potential type of said content object with a compatible type of said receiving component is performed in part by using a content drop table.

3. A method as recited in claim 1 wherein said matching a potential type of said content object with a compatible type of said receiving component includes:

determining whether a match is found; and

wherein when it is determined that a match is not found, passing said potential types of said content object to parent components of said receiving component to determine whether a match is found with a compatible type of any of said parent components.

4. A method as recited in claim 1 wherein said modifying said design tree to incorporate said content object includes:

creating a content component to represent said content object; and

inserting said content component into said design,tree as a sub-component of said receiving component.

5. A method as recited in claim 1 wherein said calculating media layout values uses a media tree representative of a medium in which said composition may be rendered, said media tree having media components associated with said media layout values for each content element.

6. A computer-implemented method of adding content to a composition having a chosen design and automatically calculating a layout for said composition, said method comprising:

receiving a content object dropped upon a receiving component of said composition, said dropped content object having at least one potential type, said composition represented by a plurality of components in a design tree and including a plurality of content elements associated with said plurality of components;

matching a type of said dropped content object with a compatible type of said receiving component;

changing the content of said receiving component based upon the content of said dropped content object; and

calculating media layout values for each content element of said plurality of content elements of said composition using the design tree such that said plurality of content elements are laid out in said chosen design.

7. A method as recited in claim 6 wherein said matching a potential type of said content object with a compatible type of said receiving component is performed in part by using a content drop table.

8. A method as recited in claim 6 wherein said matching a potential type of said content object with a compatible type of said receiving component includes:

determining whether a match is found; and

wherein when it is determined that a match is not found, passing said potential types of said content object to parent components of said receiving component to determine whether a match is found with a compatible type of any of said parent components.

9. A method as recited in claim 6 wherein said calculating media layout values uses a media tree representative of a medium in which said composition may be rendered, said media tree having media components associated with said media layout values for each content element.

10. A computer-implemented method of adding content to a composition having a chosen design and automatically calculating a layout for said composition, said method comprising:

receiving a content object dropped upon a receiving component of said composition, said dropped content object having at least one potential type, said composition represented by a plurality of components in a design tree and including a plurality of content elements associated with said plurality of components;

matching a type of said dropped content object with a compatible type of said receiving component;

changing properties of said receiving component based upon properties of said dropped content object; and

calculating media layout values for each content element of said plurality of content elements of said composition using the design tree such that said plurality of content elements are laid out in said chosen design.

11. A method as recited in claim 10 wherein said matching a potential type of said content object with a compatible type of said receiving component is performed in part by using a content drop table.

12. A method as recited in claim 10 wherein said matching a potential type of said content object with a compatible type of said receiving component includes:

determining whether a match is found; and

wherein when it is determined that a match is not found, passing said potential types of said content object to parent components of said receiving component to determine whether a match is found with a compatible type of any of said parent components.

13. A method as recited in claim 10 wherein said calculating media layout values uses a media tree representative of a medium in which said composition may be rendered, said media tree having media components associated with said media layout values for each content element.

14. A computer-implemented method of adding content to a composition having a chosen design and automatically calculating a layout for said composition, said method comprising:

receiving a content object dropped upon a receiving component of said composition, said dropped content object having at least one potential type, said composition represented by a plurality of components in a design tree and including a plurality of content elements associated with said plurality of components;

determining whether a compatible type of said receiving component matches with a potential type of said dropped content object, wherein when it is determined that no compatible type of said receiving component matches with a potential type of said content object, performing the following steps,

identifying a parent component of said receiving component,

determining whether a potential type of said dropped content object matches with a compatible type of said parent component, and

wherein when it is determined that a potential type of said dropped content object matches with a compatible type of said parent component, calculating media layout values for each content element of said plurality of content elements of said composition using the design tree such that said plurality of content elements are laid out in said chosen design.

15. A method as recited in claim 14 wherein said determining whether a compatible type of said receiving component matches with a potential type of said dropped content object is performed in part by using a content drop table.

16. A method as recited in claim 14 wherein said calculating media layout values uses a media tree representative of a medium in which said composition may be rendered, said media tree having media components associated with said media layout values for each content element.

17. A method as recited in claim 14 wherein when it is determined that a potential type of said dropped content object matches with a compatible type of said parent component, said method further comprises modifying said design tree to incorporate said content object.

18. A computer-implemented method of recognizing content added to a composition having a chosen design, said method comprising:

receiving a content object dropped upon a receiving component of said composition, said dropped content object having at least one potential content type, said composition represented by a plurality of components in a design tree and including a plurality of content elements associated with said plurality of components;

identifying said at least one potential content types of said dropped content object;

creating a component having an associated content element representative of said content object and of one of said identified potential content types;

modifying said design tree to incorporate said created component; and

placing said content element within said composition such that said content element appears in said composition in the context of said chosen design.

19. A method as recited in claim 18 wherein said creating a component utilizes a content drop table in order to determine an appropriate component to be created.

20. A method as recited in claim 18 further comprising:

calculating media layout values for each content element of said plurality of content elements of said composition using said design tree such that said plurality of content elements are laid out in said chosen design.