Patent Document ID: 9064346
Application ID: 12289026
Patent Status: 1

Claim One:
1. A three dimensional (3D) image processing method using ray tracing, the 3D image processing method comprising: generating a plurality of ray trees to a first depth, each ray tree corresponding to a respective pixel of a plurality of pixels for an image, by checking a collision of rays, each ray corresponding to the respective pixel of the plurality of pixels; and selectively updating at least one generated ray tree, among the generated plurality of ray trees, from the first depth to a second depth when a collision of corresponding rays derived from the respective ray used to generate the corresponding at least one generated ray tree to the first depth satisfies a predetermined priority condition, wherein the predetermined priority condition is determined based on at least one of a depth of a leaf node, a ray coefficient corresponding to the leaf node, and a Region of Interest (ROI) associated with one pixel corresponding to the leaf node, and wherein the updating is selective in that additional collisions of the rays are checked for generated ray trees satisfying the predetermined priority condition prior to checking additional collisions of rays in generated ray trees that do not satisfy the predetermined priority condition.