Computer graphics processing and selective visual display system – Computer graphics processing – Graphic manipulation
Reexamination Certificate
1999-07-30
2002-10-29
Luu, Matthew (Department: 2672)
Computer graphics processing and selective visual display system
Computer graphics processing
Graphic manipulation
C345S215000, C345S215000, C345S215000
Reexamination Certificate
active
06473093
ABSTRACT:
TeX is a widely used text formatting program developed by Donald Knuth. Donald E. Knuth,
The TeXBook
, Addison-Wesley, Reading, Mass. 1984. TeX uses a concept known as “glue” to express dimensional preferences of fill objects and incorporates different stretch and compression orders that can be used to describe the stretchiness and compressibility of different kinds of fill objects. As the overall dimensions of a layout change, the dimensions of individual fill objects change dependent on preferred sizes and stretchiness of those objects.
A graphics tool kit developed by Robert Halstead called Stk incorporates the concept of an elastic, known as “glue,” having a minimum size, a stretchiness coefficient and a stretch order associated with graphical objects having content. The tool kit formalizes the layout computations of horizontal and vertical boxes of graphical objects in terms of elastic add, max and divide operations. Stk is not widely known or used. The layout mechanism of Stk was incorporated into Swat, a graphics toolkit developed at MIT by Harold Abelson, James Miller and Natalya Cohen.
SUMMARY OF THE INVENTION
In accordance with the present invention, a system, method and data structure are provided to facilitate the layout of graphical objects. Distinct stretch and compression properties are defined for unit graphical objects with content. Those properties are processed to define individual layouts of the graphical objects within an overall graphical layout. The preferred data structure defining elastics comprises a size value, a stretch property, and a compression property independent of the stretch property. Processing is facilitated by associating the elastics directly with unit, i.e., leaf, graphical objects having content as opposed to being associated merely with fill objects which surround the content objects.
Preferably, 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. The stretch and compression properties may comprise stretch and compression orders to indicate substantial relative differences between stretchiness and compressibility relative to those properties of other graphical objects. Stretch and compression properties of the graphical objects may also be defined through compact representations which share like stretch and compression properties.
Preferably, the data structures defining elastics of the graphical objects define minimum and preferred sizes of the graphical objects, and those minimum and preferred sizes are processed to define the individual layouts.
Various operations can be applied to the graphical objects. In an add operation, the stretchiness and compressibility coefficients of plural graphical objects are summed dependent on the relative stretch and compression orders. Specifically, 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, an add result includes the stretchiness and compressibility coefficients of the graphical object indicated to be most elastic by the stretch and compression orders. The stretch and compress orders, respectively, having the greatest elasticity may be taken as the order of properties of the add result.
In a max operation, a size is selected from two graphical objects dependent on the relative compressibility and stretchability of the graphical objects. A max result is the size of the graphical object whose elasticity toward the other size is the least. The stretch and compression properties of the max result are selected from the graphical object from which size was selected or, if the size of the two graphical objects is the same, from the graphical object which was least elastic.
REFERENCES:
patent: 4799172 (1989-01-01), Wood et al.
patent: 5148520 (1992-09-01), Morgan
patent: 5208906 (1993-05-01), Morgan
patent: 5649216 (1997-07-01), Sieber
patent: 5721848 (1998-02-01), Joseph
patent: 5754873 (1998-05-01), Nolan
patent: 5796401 (1998-08-01), Winer
patent: 5953735 (1999-09-01), Forcier
patent: 5973692 (1999-10-01), Knowlton
patent: 6057842 (2000-05-01), Knowlton et al.
patent: 6125385 (2000-09-01), Wies
patent: 6154757 (2000-11-01), Krause et al.
patent: 6181838 (2001-01-01), Knowlton
patent: 0 848 351 (1998-06-01), None
Knuth, D.E.,The TeXbook, (Addison Wesley, 1998).
“Scripting Languages: Automating the Web,”World Wide Web II(2), Spring 1997, http://www.w3j.com/6/ (downloaded Jul. 27, 1999).
Hostetter et al., “Curl, A Gentle Slope Language for the Web,”World Wide Web Journal(Spring, 1997), http://www.w3z.com/6/s3.kranz.html (downloaded Jul. 27, 1999).
Linton, Mark A. et al., “Composing User Interfaces With InterViews,” IEEE, vol. 22, No. 2, pp. 8-22, Feb. 1, 1999.
Haarslev V., et al., “Visualization and Graphical Layout in Object-Oriented Systems,” Journal of Visual Language and Computing, vol. 3, No. 1, pp. 1-12, Mar. 1992.
Myers, Brad A. et al., “Garnet Comprehensive Support for Graphical Highly Interactive Use Interfaces,” IEEE, vol. 23, No. 11, pp. 71-85, Nov. 1, 1990.
Halstead, Jr. Robert H.
Hollingsworth David E.
Curl Corporation
Hamilton Brook Smith & Reynolds P.C.
Luu Matthew
Sajous Wesener
LandOfFree
Processing of graphical objects with distinct stretch and... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Processing of graphical objects with distinct stretch and..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Processing of graphical objects with distinct stretch and... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2968744