东篱科研大数据发现系统（DRDS）

位置：成果数据库 > 期刊 > 期刊详情页

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

ISSN号：1001-3695
期刊名称：《计算机应用研究》
时间：0
分类：TP391.41[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术] TP301.6[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
作者机构：[1]贵州大学现代制造技术教育部重点实验室,贵阳550025, [2]中国科学院成都计算机应用研究所,成都610041
相关基金：国家自然科学基金资助项目（61540066,51475097）;贵州省科技资助项目（黔科舍JZ字[2014]2004号,黔科合人字（2015）13号,黔科合重大专项字（2013）6020,黔科合高G字（2014）4001,黔科合JZ字[2014]2001,黔科合J字[2013]2127）;贵州大学引进人才项目（贵大人基合字[2012]006号）;贵州省教育厅研究生教育教学改革重点课题（黔教研合JG字[2015]002）

关键词：几何变换, 图形排列, 自适应算法, 软PLC系统, 有界平面, geometric transformation, graphic layout, adaptive algorithm, soft programmable logic controller（PLC） system, bounded plane

中文摘要：

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

英文摘要：

To address limitations of grid-based graphical layout algorithm to arrange the element of the graphic with different size, this paper established a kind of graphic adaptive layout mathematical model on a bounded plane by employing geometric transformation, and proved its correctness. Applying the mathematical model, it proposed an adaptive graphics layout algo- rithm based on coordinate transformation （AGLA-CT）, which was used to distribute graphical elements on the bounded plane by adopting translation transformation approach instead of grid division method and had a time complexity of O（N）. AGLA-CT applied to a soft programmable logic controller system developed for the energy-saving control of central air conditioning, and the nine kinds of instructions and three cases were used for the test. The testing results illustrate that it is promising to achieve the anticipated results of graphical elements layout characterised with high run rate, stability, and small resources occupation rate.

同期刊论文项目