US6504544B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Processing layout of text graphical objects
Assignee: SCSK Corp
•
Filing: 1999-07-30
•
Granted: 2003-01-07
•
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
- 👤 David E. Hollingsworth
- 👤 Robert H. Halstead, Jr.
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 22:32
CPC Classifications
G; G06; G06T; G06T11/00; G06T11/60; G06F; G06F40/00; G06F40/10; G06F40/103
Claims Analysis
Total Claims: 24
Claim 1
Independent Claim
71 words
A method of processing plural blocks of text to lay out the text comprising: defining a preferred width and compressibility of each block of text as a function of the amount of text in the block of text; defining a stretchiness to each block of text distinct from the compressibility; and processing the widths and compressibilities of the blocks of text to define an overall layout of the blocks of text.
Claim 2
Independent Claim
71 words
A method of processing plural blocks of text to lay out the text comprising: defining a preferred width and compressibility of each block of text as a function of the amount of text in the block of text; defining a stretchiness to each block of text distinct from the compressibility; and processing the widths and compressibilities of the blocks of text to define an overall layout of the blocks of text.
Claim 3
Dependent Claim
19 words
A method as claimed in claim 1 wherein the stretchiness of the text is substantially greater than its compressibility.
Claim 4
Dependent Claim
42 words
A method as claimed in claim 2 wherein stretchiness is defined by a stretch order and stretchiness coefficient and compressibility is defined by a compress order and compressibility coefficient and the stretch order of the text is greater than the compressibility order.
Claim 5
Dependent Claim
29 words
A method as claimed in claim 1 further comprising defining a preferred size of each block of text to lay out the text in a minimal number of lines.
Claim 6
Dependent Claim
20 words
A method as claimed in claim 4 wherein a compressibility coefficient is defined to be proportional to a text length.
Claim 7
Dependent Claim
19 words
A method as claimed in claim 5 wherein the stretchiness of the text is substantially greater than its compressibility.
Claim 8
Dependent Claim
42 words
A method as claimed in claim 6 wherein stretchiness is defined by a stretch order and stretchiness coefficient and compressibility is defined by a compress order and compressibility coefficient and the stretch order of the text is greater than the compressibility order.
Claim 9
Dependent Claim
79 words
A data structure in a data processing system defining a block of text comprising: text data; a preferred width of the text data; a compressibility property for the width of the text data, the preferred width and the compressibility property of the block of text defined as a function of the amount of the text data in the block of text; and a stretchiness property for the width of the text data which is distinct from the compressibility property.
Claim 10
Dependent Claim
79 words
A data structure in a data processing system defining a block of text comprising: text data; a preferred width of the text data; a compressibility property for the width of the text data, the preferred width and the compressibility property of the block of text defined as a function of the amount of the text data in the block of text; and a stretchiness property for the width of the text data which is distinct from the compressibility property.
Claim 11
Dependent Claim
20 words
A data structure as claimed in claim 8 wherein the stretchiness of the text is substantially greater than its compressibility.
Claim 12
Dependent Claim
43 words
A data structure as claimed in claim 9 wherein stretchiness is defined by a stretch order and stretchiness coefficient and compressibility is defined by a compress order and compressibility coefficient and the stretch order of the text is greater than this compressibility order.
Claim 13
Dependent Claim
30 words
A data structure as claimed in claim 8 further comprising defining a preferred size of each block of text to lay out the text in a minimal number of lines.
Claim 14
Dependent Claim
21 words
A data structure as claimed in claim 11 wherein a compressibility coefficient is defined to be proportional to a text length.
Claim 15
Dependent Claim
20 words
A data structure as claimed in claim 12 wherein the stretchiness of the text is substantially greater than its compressibility.
Claim 16
Dependent Claim
43 words
A data structure as claimed in claim 13 wherein stretchiness is defined by a stretch order and stretchiness coefficient and compressibility is defined by a compress order and compressibility coefficient and the stretch order of the text is greater than this compressibility order.
Claim 17
Dependent Claim
69 words
A data processing system comprising: means for defining a preferred width and compressibility of each of plural blocks of text as a function of the amount of text in each block of text; and means for processing the widths and the compressibilities of blocks of text to define an overall layout of the blocks of text; wherein a stretchiness is defined for each block of text distinct from compressibility.
Claim 18
Dependent Claim
69 words
A data processing system comprising: means for defining a preferred width and compressibility of each of plural blocks of text as a function of the amount of text in each block of text; and means for processing the widths and the compressibilities of blocks of text to define an overall layout of the blocks of text; wherein a stretchiness is defined for each block of text distinct from compressibility.
Claim 19
Dependent Claim
19 words
A system as claimed in claim 15 wherein the stretchiness of the text is substantially greater than its compressibility.
Claim 20
Dependent Claim
42 words
A system as claimed in claim 16 wherein stretchiness is defined by a stretch order and stretchiness coefficient, and compressibility is defined by a compress order and compressibility coefficient, and the stretch order of the text is greater than the compressibility order.
Claim 21
Independent Claim
28 words
A system as claimed in claims 15 wherein a preferred size of each block of text is defined to layout the text in a minimum number of lines.
Claim 22
Dependent Claim
19 words
A system as claimed in claim 18 wherein a compressibility coefficient is defined to be proportional to text length.
Claim 23
Dependent Claim
19 words
A system as claimed in claim 19 wherein the stretchiness of the text is substantially greater than its compressibility.
Claim 24
Dependent Claim
42 words
A system as claimed in claim 20 wherein stretchiness is defined by a stretch order and stretchiness coefficient, and compressibility is defined by a compress order and compressibility coefficient, and the stretch order of the text is greater than the compressibility order.
References Cited (Backward Citations)
US4608664A
Cited
US4799172A
Cited
US5148520A
Cited
US5208906A
Cited
US5953735A
Cited
US5649216A
Cited
US5335290A
Cited
US5721848A
Cited
US5754873A
Cited
US6125385A
Cited
US5796401A
Cited
US5765176A
Cited
EP0848351A2
Cited
US6154757A
Cited
US5973692A
Cited
US6057842A
Cited
US6181838B1
Cited
US6356279B1
Cited
US6380940B1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2006-01-06 | 2006-07-08 | 2007-01-07 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2010-01-06 | 2010-07-08 | 2011-01-07 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2014-01-06 | 2014-07-08 | 2015-01-07 | $7700.00 | Window Closed / Lapsed |