Science, Technology, Engineering and Mathematics.
Open Access

DESIGN OF TRAM ALGORITHM BASED ON GRAPH TRANSFORMATION

Download as PDF

Volume 2, Issue 1, Pp 44-48, 2025

DOI: https://doi.org/10.61784/mjet3022

Author(s)

Ting Sun*ZhiHua Hu

Affiliation(s)

School of Intelligent Manufacturing and Control Engineering, Shanghai Polytechnic University, Shanghai 201209, China.

Corresponding Author

Ting Sun

ABSTRACT

In this study, the TRAM (Trigonometric Reduction and Acceleration for Matrices) algorithm, based on small-angle approximation, table lookup, and matrix compression, is proposed to address the arithmetic bottleneck and real-time constraints of the ARM Cortex-M4 processor in laser graphics processing. The small-angle approximation replaces the generalized trigonometric function on floating point; the double-indexed table is designed to reduce the trigonometric function storage; and the matrix compression strategy is proposed to reduce the computational complexity. The experimental results show that the computation time of the algorithm for a single graphical transformation is significantly shorter than that of the traditional table lookup method and a single hardware acceleration strategy under a 240MHz main frequency. At the same time, the computation error is always kept lower than 0.035% so that the scanning system can realize a higher laser scanning frame rate to meet the real-time requirement of industrial laser dynamic projection and provide a reusable methodological framework for the real-time graphical processing of the resource-constrained embedded system. It provides a reusable methodological framework for real-time graphics processing in resource-constrained embedded systems, which is of great applied value.

KEYWORDS

Graphics transform; ARM; Algorithm design; DMX512 protocol

CITE THIS PAPER

Ting Sun, ZhiHua Hu. Design of TRAM algorithm based on graph transformation. Multidisciplinary Journal of Engineering and Technology. 2025, 2(1): 44-48. DOI: https://doi.org/10.61784/mjet3022.

REFERENCES

[1] Du Jun, Chang Xueyang, Ke Ke, et al. Design and Implementation of Large-scale Mountain Landscape Lighting Based on Laser Show-A Case Study of the Mountain Laser Show in Nanshan Park, Lhasa. ZHAOMING GONGCHENG XUEBAO, 2023, 34(06): 172-178+186. DOI: 10.3969/j.issn.1004-440X.2023.06.021.

[2] Zeng lisan, Wu Lingxi, Liu Shugang, et al. Design and realization of laser demonstration system based on vector graphics, LASER & INFRARED, 2016, 46(10): 1273-1278. DOI: 10.3969/j.issn.1001-5078.2016.10.020.

[3] Ilchev S, Petkov D, Andreev R, et al. Smart compact laser system for animation projections. Cybernetics and Information Technologies, 2019, 19(3): 137-153. DOI: 10.2478/cait-2019-0030.

[4] Cai Wenming, Sun Lijun, Chen Tianfei, et al. Rapid extraction of circular array target center image points using projective geometry. Electronic Measurement Technology, 2022, 45(19): 122-30. DOI: 10.19651/j.cnki.emt.2209600.

[5] Li Cailin, Su Benya, Guo Baoyun, et al. Camera Calibration Method with Multi-condition Constraints Based on Laser Points. Acta Photonica Sinica, 2021, 50(04): 180-189. DOI: 10.3788/gzxb20215004.0415001.

[6] Tang, Ruize, Chen, Qilin. Design of Urban Public Landscape Lighting Control System Based on Dmx512 Protocol.

[7] LIGHT & ENGINEERING, 2023, 31(4): 116-127. DOI: 10.33383/2023-038.

[8] Shi Guofang, Wu Yueming. Construction of a Light and Shadow Show System. ZHAOMING GONGCHENG XUEBAO, 2023, 34(6): 187-193. DOI: 10.3969/j.issn.1004-440X.2023.06.023.

[9] Yu Mingdian, Yang Fangyan. Design and Validations of Stage Lighting Rail-Hanging Robots,2023 IEEE International Conference on Unmanned Systems (ICUS). IEEE, 2023: 1362-1368. DOI: 10.1109/ICUS58632.2023.10318332.

All published work is licensed under a Creative Commons Attribution 4.0 International License. sitemap
Copyright © 2017 - 2025 Science, Technology, Engineering and Mathematics.   All Rights Reserved.