复杂区域的光源优化布局算法

摘要：

光源的优化布局是室内设计与装饰中的一个重要问题。针对复杂场景下的光源布局，考虑到光遇到多边形边界或障碍物时受到的影响，提出一种基于可见Voronoi图的最优覆盖算法。首先根据光衰减的特性将复杂区域中的光源最优覆盖问题抽象为最小圆覆盖问题；然后以可见 Voronoi 图的概念为基础对给定目标区域进行划分；最后利用Lloyd 迭代的思想移动光源，直至达到合适的位置，从而实现光源的重新布局。利用三维渲染引擎及图像熵的特性进行仿真及分析的结果表明，在复杂区域中，该算法在消耗较少能量的前提下可以得到很好的灯光效果，从而验证了算法的可行性。

关键词：光源布局、可见Voronoi图、圆覆盖

分类号：TP391.41(计算技术、计算机技术)

资助基金：国家自然科学基金61202147，61272243，61472225;国家科技支撑计划2013BAH39F00;山东省自然基金项目ZR2012FQ026

在线出版日期：2015-10-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：1944-1949