Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Patent
1997-01-09
2000-02-08
Zimmerman, Mark K.
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
345506, G06T 1540
Patent
active
06023279&
ABSTRACT:
The image rendering system (20) of the present invention rapidly renders graphical image of complex structures. A complex structure is represented by a plurality of objects that can be organized into an object hierarchy. The image rendering system (20) projects a plurality of rays (55) from a given vision coordinate. For each projected ray, the image rendering system (20) determines with which objects in the object hierarchy are intersected by the ray (55). The image rendering system (20) then determines which object among those intersected by the ray (55) is closest to the given vision coordinate and adds that object to a set of visible objects. As objects are added to the set of visible objects, each object is rendered on the display in accordance with a current vision coordinate. Since the process of adding objects to the set of visible objects is decoupled and run asynchronously from the process of rendering visible objects on the display, the image rendering system (20) is capable of rendering objects at real-time frame rates.
REFERENCES:
patent: 4570233 (1986-02-01), Yan et al.
patent: 4594673 (1986-06-01), Holly
patent: 4865423 (1989-09-01), Doi
patent: 4901252 (1990-02-01), Fitzgerald et al.
patent: 4912659 (1990-03-01), Liang
patent: 4918626 (1990-04-01), Watkins et al.
patent: 4928250 (1990-05-01), Greenberg et al.
patent: 4952922 (1990-08-01), Griffin et al.
patent: 4982180 (1991-01-01), Seki et al.
patent: 5088054 (1992-02-01), Paris, II
patent: 5091960 (1992-02-01), Butler
patent: 5125074 (1992-06-01), Labeaute et al.
patent: 5299298 (1994-03-01), Elmquist et al.
patent: 5305430 (1994-04-01), Glassner
patent: 5313568 (1994-05-01), Wallace et al.
patent: 5317689 (1994-05-01), Nack et al.
patent: 5764228 (1998-06-01), Baldwin
McNeill, M.D.J, et al., "Performance of Space Subdivision Techniques in Ray Tracing" Computer Graphics Forum, 11(4):213-220, (1992).
Kay, T.L., Kajiya, J.T., Ray Tracing Complex Scenes, Computer Graphics (SIGGRAPH '86 Proceedings), Annual Conference Series, 269-278, Aug. 1986.
Schroeder, W.J., Zarge, J.A., Lorenson, W.E., Decimination of Triangle Meshes, Computer Graphics (SIGGRAPH '92 Proceedings), 26(2):65-70, Jul. 1992.
Hoppe, H., DeRose, T., Duchamp, T., McDonald, J., Stuetzle, W., Mesh Optimization, Computer Graphics (SIGGRAPH '93 Proceedings), Annual Conference Series, 19-26, Aug. 1993.
Funkhouser, T.A., Sequin C.H., Adaptive Display Algorithm for Interactive Frame Rates During Visualization of Complex Virtual Environments, Computer Graphics (SIGGRAPH '93 Proceedings), Annual Conference Series, 247-254, Aug. 1993.
Foley et al., "Computer Graphics: Principals and Practice", Addison-Wesley Publishing Company, pp. 701-714, 855-880, 1990.
Sowizral Henry A.
Zikan Karel
The Boeing Company
Zimmerman Mark K.
LandOfFree
Method and apparatus for rapidly rendering computer generated im 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 and apparatus for rapidly rendering computer generated im, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for rapidly rendering computer generated im will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1684922