Algorithm design of lighting uniformity problem for large venue

Formal definition of lighting uniformity problem is presented, and a corresponding computational model is then put forward in this paper. After a logical data structure is designed, an efficient polynomial time algorithm is proposed on the basis of the geometry symmetric characteristic of this problem. The mount plane is divided equally into four sections, on which four luminaries are mounted symmetrically at the same time. The optimal positions are figured out to obtain a preferable design scheme. Analysis of application instances for large venue shows that our scheme increases the lighting uniformity by an average of 30 percent, compared with normal methods, and thus achieves the international standards.