A Lighting Design Algorithm in Complex Regions

Lighting layout design is an important problem in interior design and decoration. We propose an algorithm for optimizing the light source placement in complex regions, considering the light attenuation caused by the boundary walls or obstacles. We treat the lighting layout problem as an area coverage problem in a non-convex region. We use the visible Voronoi diagram for partitioning the given region. We optimize the position of each light source following the Lloyd’s method until each reaches the steady position. Finally, we simulate the result layout using three-dimensional rendering engine and analyze the entropy of the rendered image. Experimental results show that a satisfactory lighting effect with little energy consumption is achieved, which proves the feasibility of the algorithm.