Computer graphics processing and selective visual display system – Display driving control circuitry – Controlling the condition of display elements
Reexamination Certificate
1999-07-30
2003-12-23
Cabeca, John (Department: 2173)
Computer graphics processing and selective visual display system
Display driving control circuitry
Controlling the condition of display elements
C345S619000, C345S660000, C345S215000, C345S215000
Reexamination Certificate
active
06667750
ABSTRACT:
BACKGROUND OF THE INVENTION
In recent years, the number of users on the internet has increased exponentially. With this increase in popularity, there has also come an increased demand for tools which enhance the “on line experience.” To this end, new object oriented computer programming languages such as Java™ have been developed. While these languages are an advance over prior technology, there is still room for improvement, particularly in the ability to efficiently modify layout of complex structures of graphical objects in variable sized windows. It is difficult to implement high quality, real time graphics on a web site using these languages.
Java allows minimum and maximum sizes to be specified for graphical objects and uses those values in a way that causes objects to act more stretchy when the differences between their minimum and maximum sizes is large.
A language explicitly developed for internet applications is the MIT Curl Language by M. Hostetter et al, “Curl: A Gentle Slope Language for the Web,”
WorldWideWeb Journal
, Vol II. Issue 2, O'Reilly & Associates, Spring 1997. The present invention extends the Curl language. (The language of the present invention will be referenced as “Curl” and is to be distinguished from the prior “MIT Curl” language.) MIT Curl used a three-pass layout negotiation scheme and allowed objects to describe their size preferences in terms of a minimum size and a stretchiness coefficient.
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 for processing of graphical objects to layout the graphical objects. Preferred sizes and elasticities of the graphical objects are computed along a first dimension. Size values of the graphical objects are computed along the first dimension from the preferred sizes and elasticities. Preferred sizes and elasticities of the graphical objects along a second dimension are then computed based on the size values of the graphical objects along the first dimension. Size values of the graphical objects along the second dimension are computed from the preferred sizes and elasticities. The first dimension may be selected to be width and the second dimension may be selected to be height, or vice versa.
Preferably, elasticities includes stretchiness and compressibility properties. The properties may include stretch and compress orders and stretchiness and compressibility coefficients. Minimum size values may be included in computing size values.
The sizes and elasticities of parent graphical objects may be computed from sizes and elasticities of child graphical objects. The size values computed for parent graphical objects are distributed among child graphical objects.
REFERENCES:
patent: 4608664 (1986-08-01), Bartlett et al.
patent: 4799172 (1989-01-01), Wood et al.
patent: 5060170 (1991-10-01), Bourgeois et al.
patent: 5148520 (1992-09-01), Morgan
patent: 5208906 (1993-05-01), Morgan
patent: 5335290 (1994-08-01), Cullen et al.
patent: 5513342 (1996-04-01), Leong et al.
patent: 5649216 (1997-07-01), Sieber
patent: 5721848 (1998-02-01), Joseph
patent: 5754873 (1998-05-01), Nolan
patent: 5760772 (1998-06-01), Austin
patent: 5765176 (1998-06-01), Bloomberg
patent: 5796401 (1998-08-01), Winer
patent: 5838317 (1998-11-01), Bolnick et al.
patent: 5873106 (1999-02-01), Joseph
patent: 5886694 (1999-03-01), Breinberg et al.
patent: 5953735 (1999-09-01), Forcier
patent: 6043817 (2000-03-01), Bolnick et al.
patent: 6057842 (2000-05-01), Knowlton et al.
patent: 6111573 (2000-08-01), McComb et al.
patent: 6125385 (2000-09-01), Wies et al.
patent: 6154757 (2000-11-01), Krause et al.
patent: 6181838 (2001-01-01), Knowlton
patent: 6330004 (2001-12-01), Matsuzawa et al.
patent: 6356279 (2002-03-01), Halstead, Jr. et al.
patent: 0 848 351 (1998-06-01), None
Norton, H. and J.L. Olberding, “Nested Descriptor Blocks for Defining the Layout of a Formatted Page,”IBM Technical Disclosure Bulletin,14:5 (1536-1541) Oct. 1971.
“Method for Formatting Optical Character Reader Texts,”IBM Technical Disclosure Bulletin,38:1 (195-198) Jan. 1995.
“Index of /curl/curl,” http://www.cag.lcs.mit.edu/curl/curl/, downloaded Mar. 18, 2002 (2 pp.).
“Graphic.curl,” http://cag.lcs.mit.edu/curl/curl/boxes/graphic.curl, downloaded Mar. 18, 2002 (34 pp.).
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.
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).
Halstead, Jr. Robert H.
Hollingsworth David E.
Bautista X. L.
Cabeca John
Curl Corporation
Hamilton Brook Smith & Reynolds PC
LandOfFree
Multiple pass layout of graphical objects with elastics does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Multiple pass layout of graphical objects with elastics, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multiple pass layout of graphical objects with elastics will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3176911