Patent ID: 9189882
Filing Date: 2015-11-17
Classification: G06T

Abstract:
1. A ray tracing method in a 3-Dimensional (3D) image system, the method comprising: generating four vertex rays for four vertices and one pivot ray for a pivot of each basic unit pixel, wherein a total number of basic unit pixels determines a resolution of the 3D image system; sampling four vertices of each basic unit pixel to check if each of the four vertex rays of each basic unit pixel crosses with a primitive; sampling the pivot of the each basic unit pixel to check if each of the pivot ray crosses with the primitive; and determining a color of each basic unit pixel using a result of the sampling for the four vertexes and the pivot of each basic unit pixel, wherein sampling the four vertices of each basic unit pixel comprises, when no primitive crossing with at least one of the four vertex rays exists, omitting a cross-check for the pivot ray and determining that no primitive crossing with the pivot ray exists.