Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Patent
1994-04-07
2000-12-26
Zimmerman, Mark K.
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
G06T 1510
Patent
active
061667412
DESCRIPTION:
BRIEF SUMMARY
TECHNICAL FIELD
The present invention relates to graphics systems which, in use, utilizes a hierarchical organization of graphic segments that potentially overlap when presented as a two-dimensional image.
BACKGROUND ART
It is well known to build up an internal representation of a two-dimensional image to be displayed, in terms of discrete graphic segments that potentially overlap in the image. Where these graphic segments are to be displayed as solid bodies, then it is necessary to determine which segment has priority in the event of overlap between two segments. This depth priority issue is generally handled by assigning differing priorities to the various segments and then resolving any overlap conflicts according to the assigned priorities of the segments concerned. The actual resolution process can be approached in a number of ways, the most well known of which embody the so-called "painters algorithm" in some form. In this algorithm, the image (or frequently, each successive image line) is built up from its component segments in reverse priority order so that higher priority segments overwrite lower priority ones; this approach whilst eminently feasible particularly where a display frame buffer is being used, does require considerable duplication of effort in terms of writing areas that are subsequently overwritten.
A general discussion of image construction from multiple segments and of the priority resolution issue, can be found in most standard textbooks on graphics systems such as "Principles of Interactive Computer Graphics" William M. Newman and Robert F Sproull, second edition, McGraw-Hill.
It is also known to provide a degree of association between graphic segments rather than treating each segment in isolation. In particular, it is known to associate segments in a windowing, or containment, relationship whereby one segment (the parent segment) contains one or more further segments (child segments), the latter being clipped to the boundary of the parent segment but overwriting the latter where they overlap. The parent segment thus acts as a window through which its children can be viewed. Generally, though not in all cases, the containment relationship is implemented in such a way that spatial transformations applied to the parent (that is, translation, rotation and scaling) are also experienced by any contained children.
One example of a graphics system in which the graphic segments are inter-related by containment relationships is the system described in the doctoral thesis of the present inventor (Doctoral Thesis, "Computer Display Architecture", Peter Hemingway, Cambridge University Library, England, class mark PHD 150 76). In this system, all graphic segments are organized into a tree structure with the parent-child relationship being a containment relationship. Although the parent-child containment relationship does partly define the relative priorities of the segments, this definition is not complete as the relative priorities of siblings (children of the same parent) must also be defined, this generally being done by the application causing generation of the tree. The containment relationships are implemented in this system such that children experience spatial transformations to which their parents are subject; in addition, each child is subject to a spatial transformation relative to its parent. As a result, the positioning, orientation and size of each segment (or segment portion) appearing in the final image is a concatenation of a chain of spatial transformations extending from the segment up through its ancestors to the root of the segment tree.
Although the graphics system described in the aforesaid thesis offers substantial flexibility, there are certain natural relationships that the system cannot readily represent. Accordingly, it is an object of the present invention to provide a graphics system, and in particular an organization of graphic segments, that permits increased flexibility of association between segments.
SUMMARY OF THE INVENTION
According to one aspect o
REFERENCES:
patent: 4811245 (1989-03-01), Bunker et al.
patent: 4862392 (1989-08-01), Steiner
patent: 4928250 (1990-05-01), Greenberg et al.
patent: 4967375 (1990-10-01), Pelham et al.
patent: 5058042 (1991-10-01), Hanna et al.
patent: 5115402 (1992-05-01), Matsushiro et al.
patent: 5185599 (1993-02-01), Doornick et al.
patent: 5528744 (1996-06-01), Vaughton
patent: 5986661 (1999-11-01), Hemingway
IEEE Computer Graphics and Applications, Mar. 1988, New York, U.S., pp. 60-70, Glassner, "Spacetime Ray-Tracing for Animation".
IEEE Computer Graphics and Applications, Sep. 1986, New York, U.S., pp. 29-39, E.A. Rossignac, "Depth Buffering Display Techniques for Constructive Solid Geometry".
Newman et al., Principles of Interactive Computer Graphics, second edition, McGraw-Hill, pp. 229-273.
Hemingway, doctoral thesis, Computer Display Architecture, Cambridge University Library, England, class mark PHD 150 76.
Gordon et al., "Image Space Shading of 3-Dimensional Objects", Computer Vision, Graphics and Image Processing, Academic Press:New York, 1985, vol. 29, No. 3, pp. 361-376.
Hau Xu et al., "Accelerated Radiosity Method for Complex Environments", European Computer Graphics Conference and Exhibition, 1989, pp. 51-61.
Foley et al., Computer Graphics: Principles and Practice, 2nd Ed, 1990, pp. 37, 55, 58-63, 71-72, 96-99; 124-125, 660-661, 664-665, 668-669, 680-689, 705-706, 897-898, 943-944.
Gordon et al., "Front-to-Back Display of BSP Trees", Sep. 1991, pp. 79-85.
Salmon, Rod and Slater, Mel, "Computer Graphics Systems and Concepts", Addison-Wesley: Wokingham, England, 1987, pp. 228-238.
Hewlett -Packard Company
Padmanabhan Manorama
Zimmerman Mark K.
LandOfFree
Graphics segment organization in a graphics system does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Graphics segment organization in a graphics system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Graphics segment organization in a graphics system will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1000587