Patent US6380940B1 successfully refreshed from Google Patents.
US6380940B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Processing graphical objects having origins defined with elasticity
Assignee: SCSK Corp
•
Filing: 1999-07-30
•
Granted: 2002-04-30
•
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:41
CPC Classifications
G; G06; G06T; G06T11/00; G06T11/60
Claims Analysis
Total Claims: 22
Claim 1
Independent Claim
72 words
A method of processing graphical objects to lay out the graphical objects comprising: defining an origin location within each of plural graphical objects by first and second values along a first dimension with respective elasticity properties; processing properties of the plural graphical objects, including the elasticity properties, to define individual origin locations within the graphical objects; and aligning graphical object origins in defining an overall graphical layout including the plural graphical objects.
Claim 2
Independent Claim
72 words
A method of processing graphical objects to lay out the graphical objects comprising: defining an origin location within each of plural graphical objects by first and second values along a first dimension with respective elasticity properties; processing properties of the plural graphical objects, including the elasticity properties, to define individual origin locations within the graphical objects; and aligning graphical object origins in defining an overall graphical layout including the plural graphical objects.
Claim 3
Dependent Claim
26 words
A method as claimed in claim 1 further comprising defining the origin location by third and fourth values along a second dimension with respective elasticity coefficients.
Claim 4
Dependent Claim
69 words
A method as claimed in claim 2 further comprising the step of defining a composite graphical object of plural graphical objects aligned along the first dimension, a first value of the composite being the first value of one graphical object of the composite and the second value of the composite being the sum of remaining first and second values with elasticities computed from the associated elasticities of those values.
Claim 5
Dependent Claim
37 words
A method as claimed in claim 3 wherein third and fourth values and associated elasticities of the composite in the second dimension are independently computed from respective third and fourth values and elasticities of plural graphical objects.
Claim 6
Dependent Claim
17 words
A method as claimed in claim 2 wherein the elasticity properties include distinct compressibility and stretchiness properties.
Claim 7
Dependent Claim
21 words
A method as claimed in claim 5 wherein the elasticity properties include stretch and compress order and stretchiness and compressibility coefficients.
Claim 8
Dependent Claim
19 words
A method as claimed in claim 6 wherein each graphical object includes a minimum size and a preferred size.
Claim 9
Dependent Claim
41 words
A data structure in a data processing system defining an origin of a graphical object comprising: a first size along a first dimension; elasticity of the first size; a second size along the first dimension; and elasticity of the second size.
Claim 10
Dependent Claim
41 words
A data structure in a data processing system defining an origin of a graphical object comprising: a first size along a first dimension; elasticity of the first size; a second size along the first dimension; and elasticity of the second size.
Claim 11
Dependent Claim
35 words
A data structure as claimed in claim 8 further comprising: a third size along a second dimension; elasticity of the third size; a fourth size along the second dimension; and elasticity of the fourth size.
Claim 12
Dependent Claim
21 words
A data structure as claimed in claim 9 wherein the elasticities associated with each size comprise both compression and stretchiness properties.
Claim 13
Dependent Claim
22 words
A data structure as claimed in claim 10 wherein the elasticity properties include compress and stretch orders and compressibility and stretchiness coefficients.
Claim 14
Dependent Claim
28 words
A data stricture as claimed in claim 11 wherein each of the first, second, third and fourth sizes are represented by a minimum size and a preferred size.
Claim 15
Dependent Claim
70 words
A data processing system comprising: means for defining an origin location within each of plural graphical objects by first and second values along a first dimension with respective elasticity properties; means for processing properties of the plural graphical objects, including elasticity properties, to define individual origin locations within the graphical objects; and means for aligning the graphical object origins in defining an overall graphical layout including the plural graphical objects.
Claim 16
Dependent Claim
70 words
A data processing system comprising: means for defining an origin location within each of plural graphical objects by first and second values along a first dimension with respective elasticity properties; means for processing properties of the plural graphical objects, including elasticity properties, to define individual origin locations within the graphical objects; and means for aligning the graphical object origins in defining an overall graphical layout including the plural graphical objects.
Claim 17
Dependent Claim
27 words
A system as claimed in claim 13 wherein the origin location is further defined by third and fourth values along a second dimension with respective elasticity coefficients.
Claim 18
Dependent Claim
68 words
A system as claimed in claim 14 further comprising means for defining a composite graphical object of plural graphical objects aligned along the first dimension, a first value of the composite being the first value of one graphical object of the composite and the second value of the composite being the sum of remaining first and second values with elasticities computed from the associated elasticities of those values.
Claim 19
Dependent Claim
37 words
A system as claimed in claim 15 wherein third and fourth values and associated elasticities of the composite in the second dimension are independently computed from respective third and fourth values and elasticities of plural graphical objects.
Claim 20
Dependent Claim
19 words
A system as claimed in claimed in claim 14 wherein the elasticity properties include distinct compressibility and stretchiness properties.
Claim 21
Dependent Claim
21 words
A system as claimed in claim 17 wherein the elasticity properties include stretch and compress order and stretchiness and compressibility coefficients.
Claim 22
Dependent Claim
19 words
A system as claimed in claim 18 wherein each graphical object includes a minimum size and a preferred size.
References Cited (Backward Citations)
US4799172A
Cited
US5208906A
Cited
US5649216A
Cited
US5293475A
Cited
US5721848A
Cited
US6125385A
Cited
US5796401A
Cited
EP0848351A2
Cited
US6057842A
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-04-29 | 2005-10-29 | 2006-04-30 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2009-04-29 | 2009-10-29 | 2010-04-30 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2013-04-29 | 2013-10-29 | 2014-04-30 | $7700.00 | Window Closed / Lapsed |