METHOD FOR UPDATING ACCELERATION DATA STRUCTURE OF RAY TRACING BETWEEN FRAMES BASED ON CHANGING VIEW FIELD

摘要

PROBLEM TO BE SOLVED: To provide an improved method for rendering an image by use of a ray tracing method.;SOLUTION: An acceleration data structure between frames is updated or reused according to a changing point of view. Tree and image structure quality is adjustable according to a sudden change of a camera view field. A tree formation cycle is skipped alternatively or additively. The entire or a portion of a tree structure is formed with intervals, for example, after a predetermined number of frames. In response to an increased changing speed, a larger number of geometric image data are added to each leaf node of the tree. The quality of rendering algorithm is reduced further. The ray tracing algorithm reduces a recursive depth and generate a fewer number of a secondary projection ray.;COPYRIGHT: (C)2010,JPO&INPIT