Automatic layout of content in a design for a medium

• US 20030079177A1
• Filed: 10/28/2002
• Published: 04/24/2003
• Est. Priority Date: 09/09/1996
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: King, Joseph, Everett, Nathan W., Gardner, Gay Linda, Orr, Michael B., McDonald, Marc B., Weil, Steven E., Brintzenhofe, Keith S., von Limbach, Geoffrey
• Granted Patent: US 6,928,610 B2
• Time in Patent Office: Days
• US Class Current: 715/500
• 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]
• CPC Class Codes: G06F 40/166 Editing, e.g. inserting or deleting
• CPC Class Codes: G06F 40/174 Form filling; Merging
• CPC Class Codes: G06F 40/186 Templates
• CPC Class Codes: H04L 67/02 based on web technology, e.g. hypertext transfer protocol [HTTP]

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. In a particular embodiment, the document is separated into its content, design and media aspects. Content, design, a medium specification are identified and layout is performed as per the three aspects. In one embodiment, an information data structure is provided that includes three tree structures: a design tree, a content tree and a media tree. A media division data structure is associated with a parent component in 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 provides rules, properties and values for performing layout in a particular region of the medium. Layout may be performed on a server.

Claims

1. A computer executable method of presenting a document from a first computer to a destination computing device, the destination device including a display screen, the document comprising one or more organizational components, at least one component comprising one or more sub-components, the method comprising:

receiving content at the first computer, the content comprising information corresponding to the at least one component and to the one or more subcomponents;

receiving a design description at the first computer, the design description comprising data defining relationships among document components and subcomponents;

receiving a media specification at the first computer, the media specification defining regions and related subregions of the display screen of the destination device, wherein

the content, design description and media specification are independent of one another,

one of the regions and related subregions specified by the media specification are respectively associated with the at least one component and the one or more sub-components, and

the information corresponding to the at least one component and to the one or more subcomponents is respectively associated with the at least one component and the one or more subcomponents;

laying out the content into at least one screen image using the design description and the media specification, such that information corresponding to the at least one component is placed in the respectively associated region, and such that information corresponding to the subcomponents is placed within the respectively associated subregions; and

transmitting the at least one screen image over a network to the destination computing device.

5. A method as recited in claim 1 further comprising:

changing the media specification to define regions and subregions of a screen of a second destination computing device;

laying out the content into at least one second destination computing device screen image using the design description and the changed media specification; and

transmitting the at least one second destination computing device screen image over a network to the second destination computing device.

7. A method as recited in claim 1 wherein the content includes graphic information, video information or audio information.

40. A method as recited in claim 1 wherein the laying out further comprises adjusting the media specification.

41. A method as recited in claim 40 wherein the adjusting comprises changing the relative sizes of at least two screen regions or at least two sub-regions.

42. A method as recited in claim 40 wherein the adjusting comprises changing the relative positions of at least two screen regions or at least two sub-regions.

8. A computer executable method of presenting a document on a computing device having a display screen, the document comprising one or more organizational components, at least one component comprising one or more subcomponents, the method comprising:

receiving content at the computing device, the content comprising information corresponding to the at least one component and to the one or more subcomponents;

receiving a design description at the computing device, the design description comprising data defining relationships among document components and subcomponents;

identifying a media specification, the media specification defining regions and related subregions of the display screen, wherein

the content, design description and media specification are independent of one another,

one of the regions and related subregions specified by the media specification are respectively associated with the at least one component and the one or more sub-components, and

the information corresponding to the at least one component and to the one or more subcomponents is respectively associated with the at least one component and the one or more subcomponents;

laying out the content into at least one screen image using the design description and the media specification, such that information corresponding to the at least one component is placed in the respectively associated region, and such that information corresponding to the subcomponents is placed within the respectively associated subregions; and

rendering the at least one screen image on the computing device screen.

44. A method as recited in claim 8 wherein the content includes graphic information, video information or audio information.

45. A method as recited in claim 8 wherein the laying out further comprises adjusting the media specification.

46. A method as recited in claim 45 wherein the adjusting comprises changing the relative sizes of at least two screen regions or at least two sub-regions.

47. A method as recited in claim 45 wherein the adjusting comprises changing the relative positions of at least two screen regions or at least two sub-regions.

13. A computer executable method of presenting a document in a medium, the document comprising one or more organizational components, at least one component comprising one or more sub-components, the method comprising:

receiving content, the content comprising information corresponding to the at least one component and to the one or more subcomponents;

receiving a design description, the design description comprising data defining relationships among document components and subcomponents;

receiving a media specification, the media specification defining regions and related subregions of the medium, wherein

the content, design description and media specification are independent of one another,

one of the regions and related subregions specified by the media specification are respectively associated with the at least one component and the one or more sub-components, and

the information corresponding to the at least one component and to the one or more subcomponents is respectively associated with the at least one component and the one or more subcomponents; and

laying out the content using the design description and the media specification such that the content is arranged to fit the medium, the information corresponding to the at least one component is placed in the respectively associated region, and the information corresponding to the subcomponents is placed within the respectively associated subregions.

17. A method as recited in claim 13 further comprising:

changing the content; and

laying out the changed content under the design description such that the changed content is arranged to fit the medium.

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

changing the design description; and

laying out the content using the changed design description such that the content is arranged to fit the medium.

19. A method as recited in claim 13 further comprising:

changing the media specification; and

laying out the content using the design description such that the content is arranged to fit another medium under the changed media specification.

21. A method as recited in claim 13 wherein the medium is paper.

49. A method as recited in claim 13 wherein the medium is a computer screen, a pager screen, in an electronic mail message format, an OLE object, a stock ticker, or a screen of a viewer.

50. A method as recited in claim 13 wherein the medium is a web site, in VRML format, in HTML format, or in a markup language format.

51. A method as recited in claim 13 wherein the medium is in audio format or in video format.

52. A method as recited in claim 13 wherein the laying out comprises adjusting the media specification.

53. A method as recited in claim 52 wherein the adjusting comprises changing the relative sizes of at least two regions or sub-regions of the medium.

54. A method as recited in claim 52 wherein the adjusting comprises changing the relative positions of at least two regions or sub-regions of the medium.

56. A method as recited in claim 13 further comprising:

changing an element of the content while adhering to the design description and to the media specification; and

laying out the content using the design description such that the changed content fits the medium as specified by the media specification.

57. A method as recited in claim 13 further comprising:

changing the design description while adhering to the content and to the media specification; and

laying out the content using the changed design description such that the content is arranged to fit the medium as specified by the media specification.

58. A method as recited in claim 13 further comprising:

changing the media specification while adhering to the content and to the design description; and

laying out the content using the design description such that the content is arranged to fit a second medium as specified by the changed media specification.

59. A method as recited in claim 13 wherein the design description is a custom design and whereby the document is presentable according to the custom design.

34. A computer executable method of presenting a document in a medium, the document comprising one or more organizational components, at least one component comprising one or more sub-components, the method comprising:

receiving content comprising information corresponding to the at least one component and to the one or more subcomponents, a design description comprising data defining relationships among document components and subcomponents, and a media specification defining regions and related subregions of the medium, wherein

the content, design description and media specification are independent of one another,

one of the regions and related subregions specified by the media specification are respectively associated with the at least one component and the one or more sub-components, and

the information corresponding to the at least one component and to the one or more subcomponents is respectively associated with the at least one component and the one or more subcomponents;

receiving an indication to change the content, the design description or the media specification;

changing the content, the design description or the media specification as indicated; and

a step for performing the function of laying out the content using the design description for presentation in the medium specified by the media specification taking into account the indication to change, such that information corresponding to the at least one component is placed in the respectively associated region, and such that information corresponding to the subcomponents is placed within the respectively associated subregions.

35. A method as recited in claim 34 wherein the medium is paper, a computer screen, a pager screen, a web site, in an electronic mail message format, in audio format, in video format, in VRML format, in HTML format, in a markup language format, an OLE object, a stock ticker, or a screen of a viewer.

37. A computer executable method of presenting a document in a medium, the document comprising one or more organizational components, at least one component comprising one or more sub-components, the method comprising:

determining a source for content comprising information corresponding to the at least one component and to the one or more subcomponents, a source for a design description comprising data defining relationships among document components and subcomponents, and a source for a media specification defining regions and related subregions of the medium, wherein

the content, design description and media specification are independent of one another,

one of the regions and related subregions specified by the media specification are respectively associated with the at least one component and the one or more subcomponents, and

the information corresponding to the at least one component and to the one or more subcomponents is respectively associated with the at least one component and the one or more subcomponents;

retrieving the content from the determined content source;

retrieving the design description from the determined design description source;

retrieving the media specification from the determined media specification source;

analyzing the content, the design description and the media specification; and

laying out the content using the design description for presentation in the medium specified by the media specification, such that information corresponding to the at least one component is placed in the respectively associated region, and such that information corresponding to the subcomponents is placed within the respectively associated subregions.

38. A method as recited in claim 37 wherein the medium is paper, a computer screen, a pager screen, a web site, in an electronic mail message format, in audio format, in video format, in VRML format, in HTML format, in a markup language format, an OLE object, a stock ticker, or a screen of a viewer.

43. A computer executable method of presenting a document comprising content from a first computer to a destination computing device, the destination device including a display screen, the document further comprising one or more components, each component comprising one or more sub-components, the method comprising:

receiving the content at the first computer;

receiving a design description at the first computer, the design description comprising data defining relationships among the components and subcomponents;

receiving a media specification at the first computer, the media specification defining one or more regions of the display screen of the destination device and one or more sub-regions of the regions, the media specification further associating the regions with the components and associating the sub-regions with the sub-components;

laying out the content into at least one screen image using the design description and the media specification; and

transmitting the at least one screen image over a network to the destination computing device, wherein

at least one document component or subcomponent is a software object comprising media, design and content facets, each facet having at least one set of values,

the software object is contained within multiple container objects,

the values of the design facet are determined by containment in a first container object,

the values of the content facet are determined by containment in a second container object, and

the values of the media facet are determined by containment in a third container object.

48. A computer executable method of presenting a document comprising content on a computing device having a display screen, the document further comprising one or more components, each component comprising one or more subcomponents, the method comprising:

receiving the content at the computing device;

receiving a design description at the computing device, the design description comprising data defining relationships among the components and subcomponents;

identifying a media specification, the media specification defining one or more regions of the display screen and one or more sub-regions of the regions, the media specification further associating the regions with the components and associating the sub-regions with the sub-components;

laying out the content into at least one screen image using the design description and the media specification; and

rendering the at least one screen image on the computing device screen, wherein

at least one document component or subcomponent is a software object comprising media, design and content facets, each facet having a set of values,

the software object is contained within multiple container objects,

the values of the design facet are determined by containment in a first container object,

the values of the content facet are determined by containment in a second container object, and

the values of the media facet are determined by containment in a third container object.

55. A computer executable method of presenting a document comprising content in a medium, the document further comprising one or more components, each component comprising one or more sub-components, the method comprising:

receiving the content;

receiving a design description, the design description comprising data defining relationships among the components and subcomponents;

receiving a media specification, the media specification defining one or more regions of the medium and one or more sub-regions of the regions, the media specification further associating the regions with the components and associating the sub-regions with the sub-components; and

laying out the content using the design description and the media specification such that the content is arranged to fit the medium, wherein

at least one document component or subcomponent is a software object comprising media, design and content facets, each facet having a set of values,

the software object is contained within multiple container objects,

the values of the design facet are determined by containment in a first container object,

the values of the content facet are determined by containment in a second container object, and

the values of the media facet are determined by containment in a third container object.

60. A computer executable method of presenting document in a medium, the document having component objects and subcomponent objects, the component and subcomponent objects having content, design and media facets having values, said method comprising:

determining content facet values of at least one set of component and subcomponent objects by containment in a first set of container objects;

determining design facet values of the at least one set of component and subcomponent objects by containment in a second set of container objects;

determining media facet values of the at least one set of component and subcomponent objects by containment in a third set of container objects; and

laying out the document using the design facet values such that the content specified by the content facet values fits the medium specified by the media facet values.