基于坐标变换的图形自适应排列算法

• 作者: 何玲 李少波 杨观赐 王阳
• 来源期刊: 计算机应用研究
• 关键词: 几何变换 图形排列 自适应算法 软PLC系统 有界平面
• 年，卷（期）: 2017,（11）
• 所属期刊栏目: 图形图像技术
• 页码范围: 3486-3489,3499
• 页数: 5页
• 分类号: TP391.41|TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2017.11.064

摘要

为了解决基于网格技术的图形排列算法在处理可变尺寸图形排列问题上的局限性,基于几何变换思想,建立了有界平面上图形自适应排列的数学模型,并证明了其正确性,进而提出了基于坐标变换的图形自适应排列算法.此算法用图形平移变换方式代替网格划分方法在有界视图上部署图形元素,其时间复杂性为O(N).最后将所获得的算法应用到面向中央空调节能控制的软PLC系统上.基于九类指令图形、三类测试案例的测试结果表明,算法能以较低的CPU占用率实现图形有序排列的效果,具有较高的运行速率与稳定性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王阳	中国科学院成都计算机应用研究所	45	111	6.0	7.0
2	李少波	贵州大学现代制造技术教育部重点实验室	163	758	13.0	21.0
4	何玲	贵州大学现代制造技术教育部重点实验室	43	62	4.0	6.0
7	杨观赐	贵州大学现代制造技术教育部重点实验室	39	140	6.0	10.0