Design engine with tree and component structure

• US 5,903,902 A
• Filed: 09/09/1996
• Issued: 05/11/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: Gardner, Gay Linda, Everett, Nathan W., 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/709,782
• Time in Patent Office: 974 Days
• Field of Search: 707/517, 707/516, 707/523, 707/524, 707/525
• 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/131 Fragmentation of text files, e.g. creating reusable text-blocks; Linking to fragments, e.g. using XInclude; Namespaces
• 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

One aspect of the present invention provides for a three-way separation of the information in a document. In a particular embodiment, the document is separated into its content, design and media aspects. In one embodiment, an information data structure is provided that includes three tree structures. A design tree structure represents the design of a composition and includes design components. A content tree structure represents the content of the composition and includes content elements. A media tree structure represents the selected medium of the composition and includes media components. The content and media tree structures are linked to the design tree structure. The design tree structure, the content tree structure and the media tree structure are unique but utilize at least some common components from one another. A component data structure represents a content element within a composition. The component includes a content facet, a design facet and a media facet. The content facet includes content properties related to the content element. A design facet includes a design parent pointer to a parent design component and design properties. A media facet includes a media parent pointer to a parent media component and region properties indicating a region occupied by the content element within the composition. A media division data structure is associated with a parent component in a media tree structure of a composition. The parent component has a parent region in a medium and has child components. Each child component is associated with a child region of the medium. The media division data structure includes a link to the parent component, an indicator of the number of child components, an orientation flag and a fit value expressing a relationship between the child regions and the parent region.

Claims

1. An information data structure embodied in a computer-readable material, said information data structure being arranged to represent a composition having associated content, an associated design, and being suitable for rendering in at least one particular medium, said information data structure comprising:

a plurality of components including a root, a plurality of design components, a plurality of media components and a plurality of leaves;

a content tree structure representing said content of said composition and arranged to connect said root to a first selected plurality of said leaves;

a design tree structure representing said design of said composition and arranged to connect said root to a second selected plurality of said leaves, said design tree structure including said plurality of design components; and

a media tree structure representing a presentation of the composition in a selected medium, the media tree structure being arranged to connect said root to a third selected plurality of said leaves associated with the presentation of said composition, said media tree structure including said plurality of media components, whereby said content tree structure, said design tree structure and said media tree structure are arranged to represent said composition.

2. An information data structure as recited in claim 1 wherein said content of said composition includes a plurality of content elements that are included in said content tree structure.

3. An information data structure as recited in claim 2 wherein at least some of the content elements are leaf components.

4. An information data structure as recited in claim 2 wherein a first plurality of the design components each include a pointer to an associated one of the content elements.

5. An information data structure as recited in claim 1 wherein each of the media components defines a region in the selected medium.

6. An information data structure as recited in claim 5 wherein a selected plurality of said media components each have an associated content element that occupies the region defined by such media component.

7. An information data structure as recited in claim 6 wherein:

a first plurality of the media components take the form of leaf components and a second plurality of the media components are intermediate media components that have child media components; and

each of said intermediate media components further includes a media division data structure arranged to define media child regions associated with its child media components.

8. An information data structure as recited in claim 1 wherein a first set of the media components are also design components, and a second set of the media components are unique to said media tree structure.

9. An information data structure as recited in claim 8 wherein:

a first plurality of the media components take the form of leaf components and a second plurality of the media components are intermediate media components that have child media components; and

each of said intermediate media components further includes a media division data structure arranged to define media child regions associated with its child media components.

10. An information data structure embodied in a computer-readable material, said information data structure being arranged to represent a composition having associated content, an associated design, and being suitable for rendering in at least one particular medium, said information data structure comprising:

a design tree structure representing said design of said composition and including a plurality of design components;

a content tree structure representing said content of said composition and including a plurality of content elements, said content tree structure being linked to said design tree structure; and

a media tree structure representing said selected medium of said composition and including a plurality of media components, said media tree structure being linked to said design tree structure, whereby said design tree structure, said content tree structure and said media tree structure are unique but utilize at least some common components from one another.

11. An information data structure as recited in claim 10 wherein a first plurality of said design components each include a pointer to an associated one of said content elements.

12. An information data structure as recited in claim 10 wherein each of said content elements occupies an associated content region in said particular medium of said composition, each of said content regions being defined by reference to one of said media components in said media tree structure.

13. An information data structure as recited in claim 12 wherein:

a first plurality of the media components take the form of leaf components and a second plurality of the media components are intermediate media components that have child media components; and

each of said intermediate media components further includes a media division data structure arranged to define said content regions.

14. An information data structure as recited in claim 10 wherein a first set of said media components are also design components, and a second set of said media components are unique to said media tree structure.

15. An information data structure as recited in claim 14 wherein:

a first plurality of said media components take the form of leaf components and a second plurality of said media components are intermediate media components that have child media components; and

each of said intermediate media components further includes a media division data structure arranged to define said content regions.

16. An information data structure embodied in a computer-readable material, said information data structure being arranged to represent a composition having associated content, an associated design, and able to be rendered in a particular medium, said information data structure comprising:

a design tree structure representing said design of said composition and including a plurality of design components;

a plurality of content elements representing said content of said composition, each of said content elements being linked to an associated one of said design components; and

a plurality of intermediate media components, each of said intermediate media components being linked between associated ones of said plurality of design components in said design tree structure, whereby selected ones of said design components and said media components are arranged to define a plurality of content regions within said particular medium.

17. An information data structure as recited in claim 16 wherein said design components and said intermediate media components are arranged in a media tree structure representing said particular medium of said composition.

18. An information data structure as recited in claim 17 wherein said selected ones of said design components and said intermediate media components each define one of said plurality of content regions by using an associated media division data structure.

19. An information data structure as recited in claim 16 wherein each of said content elements occupies one of said content regions in said particular medium.

20. An information data structure as recited in claim 19 wherein said content regions are defined by using an associated media division data structure.

21. A component data structure embodied in a computer-readable material, said component data structure being arranged to represent a content element within a composition having a plurality of content elements, said composition including a plurality of components, said component data structure comprising:

a content facet associated with said content element, said content facet including a plurality of content properties related to said associated content element;

a design facet including a design parent pointer indicating an associated parent design component and a plurality of design properties related to said associated content element; and

a media facet including a media parent pointer indicating an associated parent media component and a plurality of region properties indicating a region occupied by said associated content element within said composition.

22. A component data structure as recited in claim 21 wherein said component data structure is linked to said plurality of components using a containment hierarchy.

23. A component data structure as recited in claim 21 wherein said design facet is arranged to link said component into a design tree hierarchy representing a design of said composition.

24. A component data structure as recited in claim 21 wherein said plurality of region properties of said media facet are included in a media division data structure.

25. A design component data structure embodied in a computer-readable material, said design component data structure being arranged to represent a design element within a composition having a particular design that is suitable for rendering in a particular medium, said composition including a plurality of components and a plurality of content elements, said design component data structure comprising:

a group of design properties related to said design element of said composition and including a design parent link indicating an associated parent design component;

a content link to an associated one of said plurality of content elements; and

a group of media properties including a media parent link indicating an associated parent media component and a plurality of region properties indicating a region occupied by said content element within said particular medium of said composition.

26. A design component data structure as recited in claim 25 wherein said design component data structure is linked to said plurality of components using a containment hierarchy.

27. A design component data structure as recited in claim 25 wherein said group of design properties are arranged to link said component into a design tree hierarchy representing said particular design of said composition.

28. A design component data structure as recited in claim 25 wherein said plurality of region properties of said group of media properties are included in a media division data structure.

29. A media division data structure embodied in a computer-readable material, said media division data structure associated with a parent component in a media tree structure of a composition, said media tree structure representing a chosen medium in which said composition may be rendered, said parent component associated with a parent region of said chosen medium and having a child component associated with a child region of said chosen medium, said media division data structure comprising:

a link arranged to associate said media division with said parent component;

a type indicator indicating the type of said media division; and

a set of child values indicating the relationship of said child region to said parent region in said chosen medium.

30. A media division data structure as recited in claim 29 further comprising a set of parent values indicating the location of said parent region within said chosen medium.

31. A media division data structure as recited in claim 29 wherein said parent region and said child region are rectangular and said set of child values indicate the relationship of said child region to said parent region by specifying distances from parent region edges.

32. A media division data structure embodied in a computer-readable material, said media division data structure associated with a parent component in a media tree structure of a composition, said media tree structure representing a chosen medium in which said composition may be rendered, said parent component associated with a parent region of said chosen medium and having a plurality of child components, each child component associated with a child region of said chosen medium, said media division data structure comprising:

a link arranged to associate said media division with said parent component;

a type indicator indicating the number of child components of said parent component;

an orientation flag indicating whether said parent region of said parent component is allocated to said plurality of child components in a horizontal or a vertical fashion; and

a fit value indicating how each child region of each of said plurality of child components is fit in relationship to said parent region of said parent component.

33. A media division data structure as recited in claim 32 wherein said fit value indicates that said child regions are to be fit exactly into said parent region.

34. A media division data structure as recited in claim 33 wherein said fit value provides a set of absolute values indicating a predetermined region of said parent region allocated for each child region.

35. A media division data structure as recited in claim 32 further comprising a set of parent values indicating the location of said parent region within said chosen medium.

36. A media division data structure as recited in claim 32 wherein said parent components has two child components and said child regions are allocated in relationship to said parent region in a rectangular fashion.

37. A media division data structure as recited in claim 32 wherein said child regions are allocated in a top to bottom fashion in relationship to said parent region.