Acta Optica Sinica, Volume. 37, Issue 1, 120001(2017)

Ray Tracing Acceleration Structure Based on Octree Adaptive Volume Merging

Yuan Yuwei1,2、*, Quan Jicheng1,2, Wu Chen1, Liu Yu2, and Wang Hongwei2
Author Affiliations
  • 1[in Chinese]
  • 2[in Chinese]
  • show less
    References(21)

    [1] [1] Cai Xun, Zeng Liang, Liu Guangguo. Survey of ray tracing in volume rendering[J]. Computer Engineering and Design, 2009, 30(21): 4956-4959.

    [2] [2] Luo Han, Yuan Changying. Retroreflective performance analysis of cube corner membrane structure[J]. Acta Optica Sinica, 2015, 35(3): 0323001.

    [4] [4] Walter B, Drettakis G, Greenberg D P. Enhancing and optimizing the render cache[C]. Proceedings of the 13th Eurographics Workshop on Rendering, 2002: 37-42.

    [5] [5] Maria M, Horna S, Aveneau L. Constrained convex space partition for ray tracing in architectural environments[J]. Computer Graphics Forum, 2016, DOI: 10.1111/cgf.12801.

    [6] [6] Li Jing, Wang Wencheng, Wu Enhua. Ray tracing of dynamic scenes by managing empty regions in adaptive boxes[J]. Chinese Journal of Computers, 2009, 32(6): 1172-1182.

    [7] [7] Navrátil P A, Fussell D S, Lin C, et al. Dynamic scheduling for large-scale distributed-memory ray tracing[C]. Eurographics Symposium on Parallel Graphics and Visualization, 2012: 61-70.

    [8] [8] Hu W, Huang Y, Zhang F, et al. Ray tracing via GPU rasterization[J]. Visual Computer, 2014, 30(6-8): 697-706.

    [9] [9] Zhou P, Meng X. SIMD friendly ray tracing on GPU[C]. International Conference on Computer-Aided Design and Computer Graphics, 2011: 87-92.

    [10] [10] Nery A S, Nedjah N, Frana F M G. Efficient hardware implementation of ray tracing based on an embedded software for intersection computation[J]. Journal of Systems Architecture, 2013, 59(3): 176-185.

    [11] [11] Yoder R, Bloniarz P A. A practical algorithm for computing neighbors in quadtrees, octrees, and hyperoctrees[C]. Proceedings of the 2006 International Conference on Modeling, Simulation & Visualization Methods, 2006: 249-255.

    [12] [12] Tian J, Jiang W F, Luo T, et al. Adaptive coding of generic 3D triangular meshes based on octree decomposition[J]. The Visual Computer, 2012, 28(6): 819-827.

    [13] [13] Namdari M H, Hejazi S R, Palhang M. MCPN, octree neighbor finding during tree model construction using parental neighboring rule[J]. 3D Research, 2015, 6: 29.

    [14] [14] Liu B Q, Clapworthy G J, Dong F, et al. Octree rasterization: Accelerating high-quality out-of-core GPU volume rendering[J]. IEEE Transactions on Visualization & Computer Graphics, 2013, 19(10): 1732-1745.

    [15] [15] Wang Wenxi, Xiao Shide, Meng Wen, et al. Ray tracing algorithm based on octree space partition method[J]. Journal of Computer Applications, 2008, 28(3): 656-658.

    [16] [16] Zhang Wensheng, Xie Qian, Zhong Jin, et al. Acceleration algorithm in ray tracing by the octree neighbor finding[J]. Journal of Graphics, 2015, 36(3): 339-344.

    [17] [17] Fu Huan, Liang Li, Wang Fei, et al. A point cloud segmentation algorithm using local convexity and octree[J]. Journal of Xi’an Jiaotong University, 2012, 46(10): 60-65.

    [18] [18] Yan Jian, Peng Youduo, Cheng Ziran, et al. Moving accumulative computation method for flux distribution of heat absorber in symmetry concentrating solar collector system[J]. Acta Optica Sinica, 2016, 36(5): 0508001.

    [19] [19] Hornung A, Wurm K M, Bennewitz M, et al. OctoMap: An efficient probabilistic 3D mapping framework based on octrees[J]. Autonomous Robot, 2013, 34(3): 189-206.

    [20] [20] Lü Guangxian, Pan Mao, Wu Huanping, et al. Research on large virtual octree model for true three dimensional geo-science modeling[J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2007, 43(4): 496-501.

    [21] [21] Hapala M, Havran V. Review: Kd-tree traversal algorithms for ray tracing[J]. Computer Graphics Forum, 2011, 30(1): 199-213.

    Tools

    Get Citation

    Copy Citation Text

    Yuan Yuwei, Quan Jicheng, Wu Chen, Liu Yu, Wang Hongwei. Ray Tracing Acceleration Structure Based on Octree Adaptive Volume Merging[J]. Acta Optica Sinica, 2017, 37(1): 120001

    Download Citation

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

    Category: Optics in Computing

    Received: Jul. 5, 2016

    Accepted: --

    Published Online: Jan. 13, 2017

    The Author Email: Yuwei Yuan (yyw57156@hotmail.com)

    DOI:10.3788/aos201737.0120001

    Topics