• Acta Optica Sinica
  • Vol. 37, Issue 1, 120001 (2017)
Yuan Yuwei1、2、*, Quan Jicheng1、2, Wu Chen1, Liu Yu2, and Wang Hongwei2
Author Affiliations
  • 1[in Chinese]
  • 2[in Chinese]
  • show less
    DOI: 10.3788/aos201737.0120001 Cite this Article Set citation alerts
    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 Copy Citation Text show less
    References

    [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] Luo Han, Yuan Changying. Retroreflective performance analysis of cube corner membrane structure[J]. Acta Optica Sinica, 2015, 35(3): 0323001.

    [3] Wu Shuangqing, Zhang Yin, Zhang Sanyuan, et al. Analysis of three-dimensional measurement system and the coordinates calibration in Fourier transform profilometry[J]. Acta Optica Sinica, 2009, 29(10): 2780-2785.

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

    [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] 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] 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] 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] 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] 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] 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] 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] 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] 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] 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] 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] Hapala M, Havran V. Review: Kd-tree traversal algorithms for ray tracing[J]. Computer Graphics Forum, 2011, 30(1): 199-213.

    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