US5903902A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Design engine with tree and component structure
Assignee: Microsoft Technology Licensing LLC
•
Filing: 1996-09-09
•
Granted: 1999-05-11
•
Expires: 2016-09-09
Abstract
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.
Inventors
- 👤 Michael B. Orr
- 👤 Nathan W. Everett
- 👤 Gay Linda Gardner
- 👤 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-25 17:23
CPC Classifications
G; G06; G06F; G06F40/00; G06F40/10; G06F40/12; G06F40/131; G06F40/103; G06F40/14; G06F40/143; G06F40/166; G06F40/174
Claims Analysis
Total Claims: 44
Claim 1
Independent Claim
191 words
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.
Claim 2
Dependent Claim
191 words
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.
Claim 3
Dependent Claim
29 words
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.
Claim 4
Dependent Claim
20 words
An information data structure as recited in claim 2 wherein at least some of the content elements are leaf components.
Claim 5
Dependent Claim
29 words
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.
Claim 6
Dependent Claim
22 words
An information data structure as recited in claim 1 wherein each of the media components defines a region in the selected medium.
Claim 7
Dependent Claim
32 words
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.
Claim 8
Dependent Claim
66 words
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.
Claim 9
Dependent Claim
36 words
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.
Claim 10
Dependent Claim
66 words
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.
Claim 11
Dependent Claim
142 words
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.
Claim 12
Dependent Claim
142 words
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.
Claim 13
Dependent Claim
29 words
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.
Claim 14
Dependent Claim
47 words
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.
Claim 15
Dependent Claim
60 words
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.
Claim 16
Dependent Claim
36 words
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.
Claim 17
Dependent Claim
60 words
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.
Claim 18
Dependent Claim
135 words
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.
Claim 19
Dependent Claim
135 words
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.
Claim 20
Dependent Claim
32 words
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.
Claim 21
Dependent Claim
39 words
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.
Claim 22
Dependent Claim
25 words
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.
Claim 23
Dependent Claim
23 words
An information data structure as recited in claim 19 wherein said content regions are defined by using an associated media division data structure.
Claim 24
Dependent Claim
123 words
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.
Claim 25
Dependent Claim
123 words
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.
Claim 26
Dependent Claim
25 words
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.
Claim 27
Dependent Claim
30 words
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.
Claim 28
Dependent Claim
27 words
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.
Claim 29
Dependent Claim
133 words
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.
Claim 30
Dependent Claim
133 words
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.
Claim 31
Dependent Claim
27 words
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.
Claim 32
Dependent Claim
34 words
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.
Claim 33
Dependent Claim
30 words
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.
Claim 34
Dependent Claim
118 words
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.
Claim 35
Dependent Claim
118 words
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.
Claim 36
Dependent Claim
28 words
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.
Claim 37
Dependent Claim
44 words
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.
Claim 38
Dependent Claim
161 words
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.
Claim 39
Dependent Claim
161 words
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.
Claim 40
Dependent Claim
28 words
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.
Claim 41
Dependent Claim
33 words
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.
Claim 42
Dependent Claim
28 words
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.
Claim 43
Dependent Claim
34 words
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.
Claim 44
Dependent Claim
28 words
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.
References Cited (Backward Citations)
EP0349457A2
Cited
US5600771A
Cited
US5263132A
Cited
US5349648A
Cited
US5390354A
Cited
EP0513553A2
Cited
US5708806A
Cited
US5701500A
Cited
EP0578207A2
Cited
US5630120A
Cited
GB2273188A
Cited
WO1994028480A1
Cited
US5581670A
Cited
US5438512A
Cited
US5630125A
Cited
US5669007A
Cited
US5680619A
Cited
US5673401A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-05-10 | 2002-11-09 | 2003-05-11 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-05-10 | 2006-11-09 | 2007-05-11 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-05-10 | 2010-11-09 | 2011-05-11 | $7700.00 | Window Closed / Lapsed |