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:
Mar. 01, 2016
Filed:
Aug. 05, 2013
Applicants:
Samsung Electronics Co., Ltd., Suwon-si, KR;
Industry-academic Cooperation Foundation, Yonsei University, Seoul, KR;
Inventors:
Won Jong Lee, Seoul, KR;
Jin Woo Kim, Seoul, KR;
Young Sam Shin, Hwaseong-si, KR;
Jae Don Lee, Yongin-si, KR;
Assignees:
Samsung Electronics Co., Ltd., Suwon-si, KR;
Industry-Academic Cooperation Foundation, Yonsei University, Seoul, KR;
Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 17/30 (2006.01); G06T 15/06 (2011.01);
U.S. Cl.
CPC ...
G06T 15/06 (2013.01); G06T 2200/28 (2013.01);
Abstract
A method and apparatus for managing a stack used for a tree traversal (TRV) may include a processing unit that may manage a short stack for a tree TRV, and a storage unit that may store data of the short stack. The processing unit may perform a restart of the tree TRV from an intermediate node of a tree to fill the short stack when the short stack is empty.