Method and apparatus for rapidly rendering computer generated im

Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

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.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

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.

Rate now

     

Profile ID: LFUS-PAI-O-1684922

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.