US6473093B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Processing of graphical objects with distinct stretch and compression properties
Assignee: SCSK Corp
•
Filing: 1999-07-30
•
Granted: 2002-10-29
•
Expires: 2019-07-30
Abstract
Abstract To process the layout of graphical objects, elastics data structures are established for the graphical objects to define minimum and preferred sizes, stretch properties and compression properties. Composite graphical objects include elastics properties computed from their components through add and max operations which are dependent on relative elasticities of the components. The positions of origins within graphical objects are defined by pairs of elastics in each of two dimensions. One application of elastics is with respect to text blocks where preferred width and compressibility of each text block is a function of the amount of text in the text block. The elastics and dimensions of graphical objects are processed in a three pass layout negotiation. In the first pass, preferred sizes and elasticities of the graphical objects are computed along a first dimension. In a second pass, size values of the graphical objects along the first dimension are computed from the preferred sizes and elasticities, and preferred sizes and elasticities of the graphical objects along a second dimension are computed based on the size values of the graphical objects along the first dimension. In a final pass, size values of the graphical objects along the second dimension are computed from the preferred sizes and elasticities.
Inventors
- 👤 Robert H. Halstead, Jr.
- 👤 David E. Hollingsworth
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 22:52
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/44; G06F9/451
Claims Analysis
Total Claims: 36
Claim 1
Independent Claim
87 words
A method of processing graphical objects having content to layout the graphical objects comprising: defining stretch properties of the graphical objects having content; defining compression properties of the graphical objects having content, distinct from the stretch properties, such that the graphical objects can stretch and compress at different rates in response to a resize operation on the graphical object; and processing properties of the graphical objects having content, including the stretch and compression properties, to define individual layouts of the graphical objects within an overall graphical layout.
Claim 2
Independent Claim
87 words
A method of processing graphical objects having content to layout the graphical objects comprising: defining stretch properties of the graphical objects having content; defining compression properties of the graphical objects having content, distinct from the stretch properties, such that the graphical objects can stretch and compress at different rates in response to a resize operation on the graphical object; and processing properties of the graphical objects having content, including the stretch and compression properties, to define individual layouts of the graphical objects within an overall graphical layout.
Claim 3
Dependent Claim
42 words
A method as claimed in claim 1 wherein the stretch properties comprise stretchiness coefficients to be applied to sizes designated for the graphical objects and the compression properties comprise compressibility coefficients to be applied to the sizes designated for the graphical objects.
Claim 4
Dependent Claim
35 words
A method as claimed in claim 2 wherein the stretch properties and compression properties respectively comprise stretch orders and compression orders to indicate substantial relative differences between stretchiness and compressibility relative to other graphical objects.
Claim 5
Dependent Claim
38 words
A method as claimed in claim 3 further comprising defining preferred sizes of the graphical objects and minimum sizes specified independently of the stretch and compression properties, and processing the minimum and preferred sizes to define individual layouts.
Claim 6
Dependent Claim
30 words
A method as claimed in claim 4 further comprising defining stretch and compression properties of the graphical objects through compact representations of graphical objects sharing like stretch and compression properties.
Claim 7
Dependent Claim
37 words
A method as claimed in claim 3 wherein the processing step comprises performing an add operation in which the stretchiness and compressibility coefficients of plural graphical objects are summed dependent on the relative stretch and compression orders.
Claim 8
Independent Claim
209 words
A method of processing graphical objects having content to layout the graphical objects comprising: defining stretch properties of the graphical objects having content, the stretch properties comprising stretchiness coefficients to be applied to sizes designated for the graphical objects and stretch orders to indicate substantial relative differences between stretchiness relative to other graphical objects; defining compression properties of the graphical objects having content, the compression properties comprising compressibility coefficients to be applied to the sizes designated for the graphical objects and compression orders to indicate substantial relative differences between compressibility relative to other graphical objects, distinct from the stretch properties; processing properties of the graphical objects having content, including the stretch and compression properties, to define individual layouts of the graphical objects within an overall graphical layout, including performing an add operation in which the stretchiness and compressibility coefficients of plural graphical objects are summed dependent on the relative stretch and compression orders; and wherein the stretchiness and compressibility coefficients, respectively, are summed if the respective stretch and compression orders are equal and, if the respective stretch and compression orders are not equal, the stretchiness and compressibility coefficients of the graphical objects indicated to be most elastic by the stretch and compression orders are taken as an add result.
Claim 9
Independent Claim
209 words
A method of processing graphical objects having content to layout the graphical objects comprising: defining stretch properties of the graphical objects having content, the stretch properties comprising stretchiness coefficients to be applied to sizes designated for the graphical objects and stretch orders to indicate substantial relative differences between stretchiness relative to other graphical objects; defining compression properties of the graphical objects having content, the compression properties comprising compressibility coefficients to be applied to the sizes designated for the graphical objects and compression orders to indicate substantial relative differences between compressibility relative to other graphical objects, distinct from the stretch properties; processing properties of the graphical objects having content, including the stretch and compression properties, to define individual layouts of the graphical objects within an overall graphical layout, including performing an add operation in which the stretchiness and compressibility coefficients of plural graphical objects are summed dependent on the relative stretch and compression orders; and wherein the stretchiness and compressibility coefficients, respectively, are summed if the respective stretch and compression orders are equal and, if the respective stretch and compression orders are not equal, the stretchiness and compressibility coefficients of the graphical objects indicated to be most elastic by the stretch and compression orders are taken as an add result.
Claim 10
Dependent Claim
24 words
A method as claimed in claim 7 wherein the stretch and compress orders, respectively, having the greatest elasticity are taken as the add result.
Claim 11
Dependent Claim
24 words
A method as claimed in claim 6 wherein the stretch and compress orders, respectively, having the greatest elasticity are taken as an add result.
Claim 12
Dependent Claim
38 words
A method as claimed in claim 3 wherein the step of processing comprises performing a max operation which selects a size from two graphical objects which is dependent on the relative compressibility and stretchability of the graphical objects.
Claim 13
Independent Claim
185 words
A method of processing graphical objects having content to layout the graphical objects comprising: defining stretch properties of the graphical objects having content, the stretch properties comprising stretchiness coefficients to be applied to sizes designated for the graphical objects; defining compression properties of the graphical objects having content, distinct from the stretch properties, the compression properties comprising compressibility coefficients to be applied to the sizes designated for the graphical objects; processing properties of the graphical objects having content, including the stretch and compression properties, to define individual layouts of the graphical objects within an overall graphical layout and performing a max operation which selects a size from two graphical objects which is dependent on the relative compressibility and stretchability of the graphical objects; wherein the stretch properties and compression properties respectively comprise stretch orders and compression orders to indicate substantial relative differences between stretchiness and compressibility relative to other graphical objects; and wherein a result of the max operation is the size of one of the two graphical objects whose elasticity toward the size of the other of the two graphical objects is the least.
Claim 14
Independent Claim
185 words
A method of processing graphical objects having content to layout the graphical objects comprising: defining stretch properties of the graphical objects having content, the stretch properties comprising stretchiness coefficients to be applied to sizes designated for the graphical objects; defining compression properties of the graphical objects having content, distinct from the stretch properties, the compression properties comprising compressibility coefficients to be applied to the sizes designated for the graphical objects; processing properties of the graphical objects having content, including the stretch and compression properties, to define individual layouts of the graphical objects within an overall graphical layout and performing a max operation which selects a size from two graphical objects which is dependent on the relative compressibility and stretchability of the graphical objects; wherein the stretch properties and compression properties respectively comprise stretch orders and compression orders to indicate substantial relative differences between stretchiness and compressibility relative to other graphical objects; and wherein a result of the max operation is the size of one of the two graphical objects whose elasticity toward the size of the other of the two graphical objects is the least.
Claim 15
Dependent Claim
59 words
A method as claimed in claim 11 wherein the stretch and compression properties of the result of the max operation are selected from the one of the two graphical objects from which size was selected or, if the size of the two graphical objects is the same, from the one of the two graphical objects which was least elastic.
Claim 16
Dependent Claim
74 words
A data structure in a data processing system defining elastics for layout of a graphical object having content comprising: a size value of the graphical object having content; a stretch property of the graphical object having content; and a compression property of the graphical object having content independent of the stretch property, providing for the graphical object to stretch and compress at different rates in response to a resize operation on the graphical object.
Claim 17
Dependent Claim
74 words
A data structure in a data processing system defining elastics for layout of a graphical object having content comprising: a size value of the graphical object having content; a stretch property of the graphical object having content; and a compression property of the graphical object having content independent of the stretch property, providing for the graphical object to stretch and compress at different rates in response to a resize operation on the graphical object.
Claim 18
Dependent Claim
34 words
A data structure as claimed in claim 13 wherein the stretch and compression properties include stretchiness and compressibility coefficients and stretch and compress orders which indicate substantial relative differences in elasticity between graphical objects.
Claim 19
Dependent Claim
23 words
A data structure as claimed in claim 14 further comprising preferred size and minimum size specified independently of the stretch and compression properties.
Claim 20
Dependent Claim
25 words
A data structure as claimed in claim 15 comprising a compact representation of stretchiness and compressibility of graphical objects sharing common stretchiness and compressibility coefficients.
Claim 21
Dependent Claim
16 words
A data structure as claimed in claim 13 further comprising both minimum and preferred size values.
Claim 22
Dependent Claim
83 words
A data processing system comprising: means for defining stretch properties of graphical objects having content; means for defining compression properties of the graphical objects having content distinct from the stretch properties, such that the graphical objects can stretch and compress at different rates in response to a resize operation on the graphical object; and means for processing properties of the graphical objects having content, including the stretch and compression properties, to define individual layouts of the graphical objects within an overall graphical layout.
Claim 23
Dependent Claim
83 words
A data processing system comprising: means for defining stretch properties of graphical objects having content; means for defining compression properties of the graphical objects having content distinct from the stretch properties, such that the graphical objects can stretch and compress at different rates in response to a resize operation on the graphical object; and means for processing properties of the graphical objects having content, including the stretch and compression properties, to define individual layouts of the graphical objects within an overall graphical layout.
Claim 24
Dependent Claim
42 words
A system as claimed in claim 18 wherein the stretch properties comprise stretchiness coefficients to be applied to sizes designated for the graphical objects and the compression properties comprise compressibility coefficients to be applied to the sizes designated for the graphical objects.
Claim 25
Dependent Claim
35 words
A system as claimed in claim 19 wherein the stretch properties and compression properties respectively comprise stretch orders and compression orders to indicate substantial relative differences between stretchiness and compressibility relative to other graphical objects.
Claim 26
Dependent Claim
42 words
A system as claimed in claim 20 further comprising means for defining preferred sizes of the graphical objects and minimum sizes specified independently of the stretch and compression properties and means for processing the minimum and preferred sizes to define individual layouts.
Claim 27
Dependent Claim
32 words
A system as claimed in claim 21 further comprising means for defining stretch and compression properties of the graphical objects through compact representations of graphical objects sharing like stretch and compression properties.
Claim 28
Dependent Claim
37 words
A system as claimed in claim 19 wherein the processing step comprises performing an add operation in which the stretchiness and compressibility coefficients of plural graphical objects are summed dependent on the relative stretch and compression orders.
Claim 29
Dependent Claim
175 words
A data processing system comprising: means for defining stretch properties of graphical objects having content, the stretch properties comprising stretchiness coefficients to be applied to sizes designated for the graphical objects; means for defining compression properties of the graphical objects having content distinct from the stretch properties, the compression properties comprising compressibility coefficients to be applied to the sizes designated for the graphical objects; means for processing properties of the graphical objects having content, including the stretch and compression properties, to define individual layouts of the graphical objects within an overall graphical layout, including performing an add operation in which the stretchiness and compressibility coefficients of plural graphical objects are summed dependent on the relative stretch and compression orders; and wherein the stretchiness and compressibility coefficients, respectively, are summed if the respective stretch and compression orders are equal and, if the respective stretch and compression orders are not equal, the stretchiness and compressibility coefficients of the graphical objects indicated to be most elastic by the stretch and compression orders are taken as an add result.
Claim 30
Dependent Claim
175 words
A data processing system comprising: means for defining stretch properties of graphical objects having content, the stretch properties comprising stretchiness coefficients to be applied to sizes designated for the graphical objects; means for defining compression properties of the graphical objects having content distinct from the stretch properties, the compression properties comprising compressibility coefficients to be applied to the sizes designated for the graphical objects; means for processing properties of the graphical objects having content, including the stretch and compression properties, to define individual layouts of the graphical objects within an overall graphical layout, including performing an add operation in which the stretchiness and compressibility coefficients of plural graphical objects are summed dependent on the relative stretch and compression orders; and wherein the stretchiness and compressibility coefficients, respectively, are summed if the respective stretch and compression orders are equal and, if the respective stretch and compression orders are not equal, the stretchiness and compressibility coefficients of the graphical objects indicated to be most elastic by the stretch and compression orders are taken as an add result.
Claim 31
Dependent Claim
24 words
A system as claimed in claim 24 wherein the stretch and compress orders, respectively, having the greatest elasticity are included in the add result.
Claim 32
Dependent Claim
24 words
A system as claimed in claim 23 wherein the stretch and compress orders, respectively, having the greatest elasticity are taken as an add result.
Claim 33
Dependent Claim
40 words
A system as claimed in claim 19 wherein the means for processing comprises means for performing a max operation which selects a size from two graphical objects which is dependent on the relative compressibility and stretchability of the graphical objects.
Claim 34
Dependent Claim
154 words
A data processing system comprising: means for defining stretch properties of graphical objects having content, the stretch properties comprising stretchiness coefficients to be applied to sizes designated for the graphical objects; means for defining compression properties of the graphical objects having content distinct from the stretch properties, the compression properties comprising compressibility coefficients to be applied to the sizes designated for the graphical objects; means for processing properties of the graphical objects having content, including the stretch and compression properties, to define individual layouts of the graphical objects within an overall graphical layout and for performing a max operation which selects a size from two graphical objects which is dependent on the relative compressibility and stretchability of the graphical objects; and wherein a result of the max operation is the size of one of the two graphical objects whose elasticity toward the size of the other of the two graphical objects is the least.
Claim 35
Dependent Claim
154 words
A data processing system comprising: means for defining stretch properties of graphical objects having content, the stretch properties comprising stretchiness coefficients to be applied to sizes designated for the graphical objects; means for defining compression properties of the graphical objects having content distinct from the stretch properties, the compression properties comprising compressibility coefficients to be applied to the sizes designated for the graphical objects; means for processing properties of the graphical objects having content, including the stretch and compression properties, to define individual layouts of the graphical objects within an overall graphical layout and for performing a max operation which selects a size from two graphical objects which is dependent on the relative compressibility and stretchability of the graphical objects; and wherein a result of the max operation is the size of one of the two graphical objects whose elasticity toward the size of the other of the two graphical objects is the least.
Claim 36
Dependent Claim
59 words
A system as claimed in claim 28 wherein the stretch and compression properties of the result of the max operation are selected from the one of the two graphical objects from which size was selected or, if the size of the two graphical objects is the same, from the one of the two graphical objects which is least elastic.
References Cited (Backward Citations)
US4799172A
Cited
US5148520A
Cited
US5208906A
Cited
US5953735A
Cited
US5649216A
Cited
US5721848A
Cited
US5754873A
Cited
US6125385A
Cited
US5796401A
Cited
EP0848351A2
Cited
US6154757A
Cited
US6057842A
Cited
US5973692A
Cited
US6181838B1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2005-10-28 | 2006-04-29 | 2006-10-29 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2009-10-28 | 2010-04-29 | 2010-10-29 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2013-10-28 | 2014-04-29 | 2014-10-29 | $7700.00 | Window Closed / Lapsed |