Acta Optica Sinica, Volume. 37, Issue 8, 0820001(2017)

Illumination-Computation Acceleration Structure Based on Sparse Voxel Directed Acyclic Graph

Yuwei Yuan1,2, Jicheng Quan1,2、*, Chen Wu1, Yu Liu2, and Hongwei Wang2
Author Affiliations
  • 1 Department of Electronic and Information Engineering, Naval Aeronautical and Astronautical University, Yantai, Shandong 264001, China
  • 2 Department of Aeronautic and Astronautic Intelligence, Aviation University of Air Force, Changchun, Jilin 130022, China
  • show less

    An illumination-computation acceleration structure based on the sparse voxel directed acyclic graph (SVDAG) is proposed. By merging the same nodes from bottom to top, the sparse voxel octree is converted into a SVDAG, and the polysemy of spatial positions can be eliminated by using the traversal paths and the child masks of the given nodes. Aiming at the closed geometry, an algorithm based on the double depth maps can be used to merge adaptively the nodes located in the closed region, which can further reduce the storage cost while the performance of illumination computation is maintained. A inter-frame multiplex method of SVDAG based on the time correlation is proposed in which all frames of the dynamic scene are used to constitute an integral SVDAG acceleration structure, which can improve the update rate. The experimental results indicate that the rendering efficiency of three-dimensional scene based on the new algorithm is enhanced. When a high resolution dynamic scene is conducted, a relatively high frame rate still can be obtained.

    Tools

    Get Citation

    Copy Citation Text

    Yuwei Yuan, Jicheng Quan, Chen Wu, Yu Liu, Hongwei Wang. Illumination-Computation Acceleration Structure Based on Sparse Voxel Directed Acyclic Graph[J]. Acta Optica Sinica, 2017, 37(8): 0820001

    Download Citation

    EndNote(RIS)BibTexPlain Text
    Save article for my favorites
    Paper Information

    Category: Optics in Computing

    Received: Feb. 24, 2017

    Accepted: --

    Published Online: Sep. 7, 2018

    The Author Email: Quan Jicheng (jicheng_quan@126.com)

    DOI:10.3788/AOS201737.0820001

    Topics