Ray tracing is an efficient channel modeling method. However, the traditional ray tracing method has high computation complexity. To solve this problem, an improved bounding volume hierarchies (BVH) algorithm is proposed in this paper. Based on surface area heuristic (SAH) and spatial distance, the proposed algorithm can effectively reduce the number of unnecessary intersection tests between ray and triangular facets. In addition, the algorithm fully considers the influence of ray action range, which can not only make up for the defects of spatial division based on uniform grid method and k-dimensional (KD) tree, but also solve the problem of unsatisfactory spatial division based on traditional BVH algorithm. The simulation results show that compared with the traditional BVH algorithm, the proposed algorithm can improve the computation efficiency by 20% to 35% while ensuring the computation accuracy.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    An Improved Ray Tracing Acceleration Algorithm Based on Bounding Volume Hierarchies


    Contributors:
    Wang, Chen (author) / Wang, Yinghua (author) / Li, Yuxiao (author) / Huang, Jialing (author) / Huang, Jie (author) / Wang, Cheng-Xiang (author)


    Publication date :

    2022-09-01


    Size :

    2282421 byte





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English




    Efficient 4D Trajectory Conflict-Detection for Large Scale ATM Simulations Using Bounding-Volume Hierarchies and Time-Spatial Indexing (AIAA 2013-5066)

    Bode, S. / Hecker, P. / American Institute of Aeronautics and Astronautics | British Library Conference Proceedings | 2013


    Bounding-volume based unmanned aerial vehicle illumination management system

    POHL DANIEL | European Patent Office | 2020

    Free access

    BOUNDING-VOLUME BASED UNMANNED AERIAL VEHICLE ILLUMINATION MANAGEMENT SYSTEM

    POHL DANIEL | European Patent Office | 2019

    Free access

    Novel Ray-Tracing Acceleration Technique Employing Genetic Algorithm for Radio Propagation Prediction

    Imai, T. / European Space Agency | British Library Conference Proceedings | 2006