• DocumentCode
    2968192
  • Title

    kd-Tree traversal techniques

  • Author

    Tsakok, John A. ; Bishop, William ; Kennings, Andrew

  • Author_Institution
    Dept. of Electr. & Comput. Eng., Univ. of Waterloo, Waterloo, ON
  • fYear
    2008
  • fDate
    9-10 Aug. 2008
  • Firstpage
    190
  • Lastpage
    190
  • Abstract
    This article describes various kd-tree traversal techniques namely: omni-directional ray bundle traversal; cone traversal algorithm and multiple frustum traversal.
  • Keywords
    ray tracing; tree data structures; cone traversal algorithm; kd-tree traversal; multiple frustum traversal; omni-directional ray bundle traversal; ray tracing; Acceleration; Cameras; Equations; Hardware; Light sources; Ray tracing; Testing; USA Councils;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Interactive Ray Tracing, 2008. RT 2008. IEEE Symposium on
  • Conference_Location
    Los Angeles, CA
  • Print_ISBN
    978-1-4244-2741-3
  • Type

    conf

  • DOI
    10.1109/RT.2008.4634653
  • Filename
    4634653
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2968192