Optimization Algorithm for Planar LED Distribution and Connection

doi:10.16182/j.issn1004731x.joss.20-FZ0340

Abstract

Abstract: The distribution and grouping of planar LED can be modeled as a multi constraint optimization problem.A novel algorithm based on the centroidal capacity-constrained power diagram for LED distribution is proposed,to achieve the goal of uniform illumination of planar LED.An optimization algorithm of LED combination and connection based on the greedy strategy is proposed to save materials.The experiment results show that the proposed algorithms are simple,effective in layout and grouping with rapid convergence,and can be used in practical applications.

Key words: planar LED, LED layout, LED combination, power diagram, greedy strategy

CLC Number:

TP391.9

Fei Yue, Gui Zhiqiang, Yao Yuyou, Xu Benzhu, Zheng Liping. Optimization Algorithm for Planar LED Distribution and Connection[J]. Journal of System Simulation, 2020, 32(12): 2317-2323.

References 15

[1]	王加文,苏宙平,袁志军,等.LED阵列模组化中的照度均匀性问题[J].光子学报,2014,43(8):16-22.Wang Jiawen,Su Zhouping,Yuan Zhijun,et al.Study on Uniformity of LED Array Illumination Distribution on Target Plane[J].Acta Photonica Sinica,2014,43(8):16-22.
[2]	陈述,凌六一,黄家伟,等.室内可见光通信LED光源布局及优化[J].光通信技术,2018,42(10):60-63.Chen Shu,Ling Liuyi,Huang Jiawei,et al.Layout and Optimization of LED Lighting for Indoor Visible Light Communication[J].Optical Communication Technology,2018,42(10):60-63.
[3]	SJ/T 11141-2017,发光二极管(LED)显示屏通用规范[S].SJ/T 11141-2017,Generic Specification for LED panels[S].
[4]	Balzer M,Schlömer T,Deussen O.Capacity-Constrained Point Distributions:A Variant of Lloyd's Method[J].ACM Transactions on Graphics (S0730-0301),2009,28(3):617-624.
[5]	De G F,Breeden K,Ostromoukhov V,et al.Blue Noise Through Optimal Transport[J].Acm Transactions on Graphics (S0730-0301),2012,31(6):567-571.
[6]	Xin S Q,Bruno L,Chen Z,et al.Centroidal Power Diagrams with Capacity Constraints:Computation,Applications,and Extension[J].Acm Transactions on Graphics (S0730-0301),2016,35(6):244.
[7]	郑利平,郜文灿,李尚林,等.定点容量限制质心Power图生成[J].中国图象图形学报,2016,21(9):1229-1237.Zheng Liping,Gao Wencan,Li Shanglin,et al.A Generating Method of Centroidal Capacity Constrained Power Diagram for Fixed Sites[J].Journal of Image and Graphics,2016,21(9):1229-1237.
[8]	郑利平,路畅,蔡瑞文,等.质心容量限制Power图一体化生成算法[J].系统仿真学报,2018,30(7):2489-2496.Zheng Liping,Lu Chang,Car Ruiwen,et al.Integrated generating algorithm of Centroidal Capacity Constrained Power Diagram[J].Journal of System Simulation,2018,30(7):2489-2496.
[9]	郑利平,蔡瑞文,郜文灿,等.容量限制Power图快速计算算法(英文)[J].计算机辅助设计与图形学学报,2018,30(5):791-800.Zheng Liping,Cai Ruiwen,Gao Wencan,et al.Efficient Computation Method of Capacity Constrained Power Diagram (English)[J].Journal of Computer-Aided Design &Computer Graphics,2018,30(5):791-800.
[10]	Zheng L,Gui Z,Cai R,et al.GPU-based Efficient Computation of Power Diagram[J].Computers &Graphics (S0097-8493),2019,80:29-36.
[11]	Dai F,Li Z,Wang L.Study on the Method of Sector Division Based on the Power Diagram[C].2009 International Conference on Measuring Technology and Mechatronics Automation,2009,2,393-395.
[12]	Reinert B,Ritschel T,Seidel H P.Interactive By-example Design of Artistic Packing Layouts[J].ACM Transactions on Graphics (S0730-0301),2013,32(6):1-7.
[13]	冯电军,沈陈华.基于扩展断裂点模型的农村居民点整理布局优化[J].农业工程学报,2014,30(8):201-209.Feng Dianjun,Shen Chenhua.Layout Optimization for Rural Settlements Consolidation Based on Extended Break-point Model[J].Transactions of the Chinese Society of Agricultural Engineering (Transactions of the CSAE),2014,30(8):201-209.
[14]	Eppstein D.A Möbius-Invariant Power Diagram and Its Applications to Soap Bubbles and Planar Lombardi Drawing[J].Discrete and Computational Geometry (S0179-5376),2014,52(3):515-550.
[15]	郑利平,江婷,周乘龙,等.基于Power图求解容量限制P-中值问题[J].计算机应用,2015,35(6):1623-1627.Zheng Liping,Jiang Ting,Zhou Chenglong,et al.Solving Approach of Capacity Constrained P-median Problem Based on Power Diagram[J].Journal of Computer Applications,2015,35(6):1623-1627.