面状LED发光体灯珠分布和组合连接优化算法

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

系统仿真学报 ›› 2020, Vol. 32 ›› Issue (12): 2317-2323.doi: 10.16182/j.issn1004731x.joss.20-FZ0340

面状LED发光体灯珠分布和组合连接优化算法

费月, 桂志强, 姚裕友, 徐本柱, 郑利平^*

合肥工业大学计算机与信息学院,安徽合肥 230009

收稿日期:2020-05-28 修回日期:2020-06-12 出版日期:2020-12-18 发布日期:2020-12-16
作者简介:费月(1995-),女,安徽合肥,硕士生,研究方向为数字媒体与可视化;桂志强(1995-),男,安徽芜湖,硕士生,研究方向为计算机图形学与辅助设计;姚裕友(1996-),男,安徽桐城,博士,研究方向为软件交互技术、计算机图形学与辅助设计。
基金资助:
国家自然科学基金(61972128,61702155)

Optimization Algorithm for Planar LED Distribution and Connection

Fei Yue, Gui Zhiqiang, Yao Yuyou, Xu Benzhu, Zheng Liping^*

School of Computer Science and Information Engineering,Hefei University of Technology,Hefei 230009,China

Received:2020-05-28 Revised:2020-06-12 Online:2020-12-18 Published:2020-12-16

摘要/Abstract

摘要： 面状LED发光体灯珠的分布和分组问题,可建模为多约束优化问题来进行求解。提出了一种将面状LED发光体灯珠照度映射为质心容量限制Power图的容量,从而布局LED灯珠的方法,实现了面状LED发光体照度均匀的目标,进一步提出一种基于贪心策略的LED灯珠组合和连接优化算法,达到节省物料的目的。实例结果证明,所提方法简单、可行,布局和分组效果好,算法收敛速度快,可用于解决实际工程问题。

关键词: 面状LED, 灯珠布局, 灯珠组合, Power图, 贪心算法

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

中图分类号:

TP391.9

费月, 桂志强, 姚裕友, 徐本柱, 郑利平. 面状LED发光体灯珠分布和组合连接优化算法[J]. 系统仿真学报, 2020, 32(12): 2317-2323.

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.

参考文献 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.

面状LED发光体灯珠分布和组合连接优化算法

Optimization Algorithm for Planar LED Distribution and Connection

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献 15

相关文章 2

编辑推荐

Metrics

本文评价

[1]	郑利平, 路畅, 蔡瑞文, 桂志强. 质心容量限制Power图一体化生成算法[J]. 系统仿真学报, 2018, 30(7): 2489-2496.
[2]	郑利平, 程亚军, 路畅, 廖婷. 质心Power图下覆盖路径规划算法[J]. 系统仿真学报, 2017, 29(5): 1120-1124.