METHOD AND APPARATUS FOR RAPIDLY RENDERING COMPUTER GENERATED IMAGES OF COMPLEX STRUCTURES

摘要

The image rendering system (20) of the present invention rapidly render s graphical image of complex structures. A complex structure is represented by a plurality of objects that can be organized into an object hierarchy. The ima ge rendering system (20) projects a plurality of rays (55) from a given vision coordinate. For each projected ray, the image rendering system (20) determines whic h 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 fr om the process of rendering visible objects on the display, the image rendering system (20) is capable of rendering objects at real-time frame rates.