The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
May. 08, 2018
Filed:
May. 05, 2015
Applicant:
Samsung Electronics Co., Ltd., Suwon-si, KR;
Inventors:
Youngsam Shin, Hwaseong-si, KR;
Jeongsoo Park, Gwacheon-si, KR;
Wonjong Lee, Seoul, KR;
Jaedon Lee, Yongin-si, KR;
Seokjoong Hwang, Seoul, KR;
Assignee:
SAMSUNG ELECTRONICS CO., LTD., Suwon-si, Gyeonggi-Do, KR;
Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06T 15/06 (2011.01); G06T 1/20 (2006.01); G06T 17/00 (2006.01);
U.S. Cl.
CPC ...
G06T 15/06 (2013.01); G06T 1/20 (2013.01); G06T 17/005 (2013.01); G06T 2210/12 (2013.01); G06T 2210/21 (2013.01);
Abstract
Methods and apparatus for ray tracing, and methods and apparatus for generating acceleration structure or traversing acceleration structure are provided. A method of generating an acceleration structure includes assigning objects into bounding boxes, generating an acceleration structure comprising nodes and indicating inclusion relationships between the bounding boxes, and marking overlapping nodes among the nodes.