ISSN 1000-1239 CN 11-1777/TP

计算机研究与发展 ›› 2020, Vol. 57 ›› Issue (1): 17-31.doi: 10.7544/issn1000-1239.2020.20190208

所属专题: 2020优青专题

• 综述 • 上一篇    下一篇

多光源绘制方法综述

刘逸凡,徐昆   

  1. (清华大学计算机科学与技术系 北京 100084) (yf-liu17@mails.tsinghua.edu.cn)
  • 出版日期: 2020-01-01
  • 基金资助: 
    国家自然科学基金优秀青年科学基金项目(61822204)

A Survey on Many-Lights Rendering Methods

Liu Yifan, Xu Kun   

  1. (Department of Computer Science and Technology, Tsinghua University, Beijing 100084)
  • Online: 2020-01-01
  • Supported by: 
    This work was supported by the National Natural Science Foundation of China for Excellent Young Scientists (61822204).

摘要: 多光源场景绘制一直是计算机图形学中的重要研究问题,是实现全局光照效果的重要手段之一,也是游戏、影视、动画等应用领域的重要需求.无论在离线绘制领域还是实时绘制领域,多光源场景的高效绘制仍然是一个巨大的挑战.回顾了近年来图形学在多光源场景绘制方面的主要进展,如何提高多光源绘制的效率是所有相关方法的主要研究问题.在离线绘制领域,首先介绍了如何通过加快可见性测试来提高单个光源的平均计算效率;然后,讨论了光源聚类算法,介绍了基于光源聚类的加速绘制方法,并讨论了不同的光源聚类策略,包括基于层次结构的策略和基于矩阵分析的策略;之后,介绍了基于光源聚类的重要性采样方法.在实时绘制领域,介绍了多种光源剔除绘制方法.对比和分析了各种方法的优缺点,并总结了多光源绘制的研究趋势以及面临的挑战.

关键词: 绘制, 光线跟踪, 直接光照, 多光源, 光源聚类, 光源剔除

Abstract: Many-lights rendering has always been an important research topic in computer graphics. It is one of the important methods to achieve global illumination effects, and it is a great demand in related industries such as games, movies, and animations, etc. However, efficient many-lights rendering is still a big challenge in both fields of off-line rendering and real-time rendering. This paper reviews the main progress of many-lights rendering methods in recent years. Among those many-lights rendering methods, their major goal is to improve the rendering efficiency. In the field of off-line rendering, we first review the algorithms of accelerating visibility test computation for reducing the average rendering time of a single light source. Then, we discuss light source clustering algorithms, and review accelerated rendering algorithms which are directly based on light source clustering. Different strategies for light source clustering are discussed, including strategies using hierarchical structures and strategies based on matrix analysis. After that, we review important sampling methods based on light clustering. In the field of real-time rendering, we introduce several rendering algorithms based on light culling. We also provide comparison and analysis of the advantages and disadvantages of various methods, and summarize the research trends and challenges of many-lights rendering.

Key words: rendering, ray tracing, direct illumination, many lights, light clustering, light culling

中图分类号: