Method of providing efficiency to a graphical programming langua

Details Method of providing efficiency to a graphical programming langua Method of providing efficiency to a graphical programming langua

1995-07-21

2000-01-04

Hafiz, Tariq R.

395709, G06F 944

Patent

active

060119195

ABSTRACT:
A system, method and language for compositing or creating images is disclosed. The images typically comprise a plurality of graphical elements each including color and opacity information. The system utilizes operators having the graphical elements as operands in which the operators combine the operands according to a function defined by the operators, the colour information, and the opacity information, to produce new graphical elements. One part of the system includes interpreting the language by parsing and executing a sequence of statements and forming an expression tree the nodes of which comprise the graphical elements. Instructions are then derived from the tree. Another part permits the compositing of opaque graphical elements and associated clipping operations. Bounding box methods are used for locating active areas of graphical elements from the nodes. Manipulation of the expression tree is used to reduce the expected execution time of the compositing commands. An architecture is disclosed for implementing the system.

REFERENCES:
patent: 5307452 (1994-04-01), Hahn et al.
patent: 5485615 (1996-01-01), Wennmyr
patent: 5490246 (1996-02-01), Brotsky et al.
patent: 5539869 (1996-07-01), Spoto et al.
IEEE Computer Graphics and Applications, Mar. 1991, USA, vol. 11, No. 2, ISSN 0272-1716, pp. 71-78, XP002003654, Schonhut J et al: "Constructive Page Description".
Proceedings of the 1990 IEEE Workshop on Visual Languages (CAT. No. 90TH0330-1), Skokie, IL, USA, Oct. 4-6, 1990, ISBN 0-8186-2090-0, 1990, Los Alamitos, CA, USA, IEEE Comput. Soc, USA, pp. 86-91, XP002003655 Williams C S et al: "A Visual Language for Image Processing".
Computer Communications, vol. 12, No. 2, Apr. 1, 1989, pp. 85-92, XP000120295, Robinson P J. et al: "Standard Page Description Language".
Elliott, M.S., "Computer-Assisted Fault-Tree Construction Using a Knowledge-Based Approach," IEEE Transactions on Reliability, pp. 112-120, Mar. 1994.
Coulmann, L., "General Requirements for a Program Visualization Tool to be Used in Engineering of 4GL-Programs," IEEE Comp. Soc. Press, Los Alamitos, CA, pp. 37-41, Aug. 24, 1993.
McIntyre et al., "Visual Tools for Generating Iconic Programming Environments," IEEE Comp. Soc. Press, Los Alamitos, CA, pp. 162-168, Sep. 15, 1992.
Koike et al., "Fractal Approaches for Visualizing Huge Hierarchies," IEEE Comp. Soc. Press, Los Alamitos, CA, pp. 55-60, Aug. 24, 1993.
A Model for Efficient And Flexible Image Computing, M.A. Shantzis Pixar, Computer Proceedings Annual Conference Series 1994, Orlando. Florida, pp. 147-154.
"Merging and Transformation of Raster Images for Cartoon Animation", Bruce A. Wallace--Computer Graphics vol. 15, No. 3, Aug. 1981.
"Compositing Digital Images", Thomas Porter and Tom Duff--Computer Graphics vol. 18, No. 3 Jul. 1984.
"A Language for Bitmap Manipulation", Leo J. Guibas and Jorge Stolfi--ACM Transactions on Graphics, vol. 1, No. 3, Jul. 1982, pp. 191-214.
"A Model for Efficient and Flexible Image Computing", Michael A. Shantzis, Computer Graphics Proceedings, Annual Conference Series, 1994 p. 147.
Aho et al., "Compilers Principles, Techniques, and Tools," Addison-Wesley, Reading, MA, 1986.

Affiliated with

Also associated with

Rating

Method of providing efficiency to a graphical programming langua does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method of providing efficiency to a graphical programming langua, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of providing efficiency to a graphical programming langua will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1079301