← Back to Patent Explorer
US5895476A Expired / Lapsed US ⏱️ 0.0 years remaining

Design engine for automatic reformatting for design and media

Assignee: Microsoft Technology Licensing LLC
•
Filing: 1996-09-09
•
Granted: 1999-04-20
•
Expires: 2016-09-09
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

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.

Inventors

  • 👤 Michael B. Orr
  • 👤 Keith S. Brintzenhofe
  • 👤 Joseph D. King
  • 👤 Marc B. McDonald
  • 👤 Geoffrey von Limbach
  • 👤 Steven E. Weil

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-31 10:26
CPC Classifications
G; G06; G06F; G06F40/00; G06F40/10; G06F40/12; G06F40/103; G06F40/14; G06F40/143; G06F40/166; G06F40/174

Claims Analysis

Total Claims: 32
Claim 1
Independent Claim 177 words
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.
Claim 2
Dependent Claim 177 words
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.
Claim 3
Dependent Claim 46 words
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.
Claim 4
Dependent Claim 40 words
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.
Claim 5
Dependent Claim 42 words
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.
Claim 6
Dependent Claim 33 words
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.
Claim 7
Dependent Claim 46 words
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.
Claim 8
Dependent Claim 172 words
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.
Claim 9
Dependent Claim 172 words
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.
Claim 10
Dependent Claim 36 words
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.
Claim 11
Dependent Claim 32 words
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.
Claim 12
Dependent Claim 32 words
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.
Claim 13
Dependent Claim 32 words
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.
Claim 14
Dependent Claim 64 words
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.
Claim 15
Dependent Claim 149 words
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.
Claim 16
Dependent Claim 149 words
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.
Claim 17
Dependent Claim 41 words
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.
Claim 18
Dependent Claim 38 words
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.
Claim 19
Dependent Claim 34 words
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.
Claim 20
Dependent Claim 47 words
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.
Claim 21
Dependent Claim 46 words
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.
Claim 22
Dependent Claim 171 words
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.
Claim 23
Dependent Claim 171 words
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.
Claim 24
Dependent Claim 41 words
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.
Claim 25
Dependent Claim 35 words
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.
Claim 26
Dependent Claim 34 words
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.
Claim 27
Dependent Claim 46 words
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.
Claim 28
Dependent Claim 47 words
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.
Claim 29
Dependent Claim 158 words
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.
Claim 30
Dependent Claim 158 words
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.
Claim 31
Dependent Claim 197 words
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.
Claim 32
Dependent Claim 197 words
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.

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2002-04-19 2002-10-19 2003-04-20 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2006-04-19 2006-10-19 2007-04-20 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2010-04-19 2010-10-19 2011-04-20 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag