Apparatus and method for traversing hierarchical acceleration structure

作者: Jae Don Lee , Won Jong Lee , Young Sam Shin , Shi Hwa Lee

DOI:

关键词: TraverseTree traversalStructure (category theory)Node (networking)AlgorithmAccelerationReal-time computingMathematicsPosition (vector)

摘要: An apparatus and method for traversing a hierarchical acceleration structure may determine whether current traversal node is leaf node, calculate first distance from the to pop level second root when restarting position by comparing distance.

参考文章(6)
David M. Chickering, David E. Heckerman, Paul S. Bradley, Christopher A. Meek, Apparatus and accompanying methods for visualizing clusters of data and hierarchical cluster classifications ,(2004)
Alexei M. Soupikov, Alexander V. Reshetov, James T. Hurley, Method and apparatus for multi-level ray tracing ,(2006)
Paul Emery Schardt, Matthew Ray Tubbs, Robert Allen Shearer, Eric Oliver Mejdrich, Updating Ray Traced Acceleration Data Structures Between Frames Based on Changing Perspective ,(2009)
Yang Sung Bong, Kang Yoon Sig, Lee Kwang Jo, Han Jung Suk, Kim Taek Hun, METHOD AND APPARATUS FOR RAY TRACING USING ADAPTIVE MULTI-HIERARCHY KD-TREE ALGORITHM IN 3D RAY TRACING SYSTEM ,(2009)