Abstract: A hierarchical resampling algorithm is presented for rendering scenes with many dynamic lights.Firstly,a strategy for sparse octree parallel reconstruction is proposed,which accelerates reconstruction by parallel sorting and merging.Then,with top-down sparse octree traversal,the space is efficiently sampled which discretely represented by uniform grids.Finally,rendering quality is improved by resampling grids in sampled space.The experimental results in ORCA and self-building scenes indicate that the proposed method can achieve a good balance between the rendering performance and quality.Comparing with real-time stochastic lightcuts algorithm,the proposed algorithm achieves better sampling and rendering quality.And when rendering results have similar quality,the sampling consumption is reduced by about 50%.