Optimization algorithm of linear approximation for outline of TrueType fonts in laser marking systems
-
1.
State Key Laboratory of High Performance Complex Manufacturing, Central South University, Changsha 410083, China
-
Received Date:
2015-06-01
Accepted Date:
2015-08-18
-
Abstract
In order to improve the efficiency of marking vector texts in laser marking systems, an optimized algorithm of linear approximation for TrueType font outline was proposed by analyzing the structure of TrueType font outline and properties of Bezier curve. Theoretical analysis and experimental verification were carried out. Firstly, Bezier curves in the outline of TrueType fonts were divided on the basis of de Casteljau recursive algorithm. Then they were replaced with the lines between start and end points. Finally, all the lines were interpolated to generate laser marking point. Through comparison between linear approximation contours and standard TrueType outlines, the results show that the algorithm can generate fewer nodes and improve the efficiency of marking vector texts under the condition of meeting accuracy.
-
-
References
|
[1]
|
LIU R, LIU M. The method of extraction of outline vector of TrueType font and realization for laser marking[J]. Computer Applications and Software, 2005, 22(7):73-76(in Chinese). |
|
[2]
|
CHEN W W, XI H S. TrueType fonts drive in embedded system[J]. Computer Engineering, 2010, 36(7):257-259(in Chinese). |
|
[3]
|
YANG J H, LIU R, YU Z T. TrueType font and its application to software of image processing[J]. Engineering Journal of Wuhan University, 2004, 37(6):110-136(in Chinese). |
|
[4]
|
SONG B, ZHANG C L, GAO S, et al. The study and using of true type font[J].Science and Technology of West China, 2013, 12(3):15-17(in Chinese). |
|
[5]
|
MICROSOFT CORPORATION. TrueType 1.0 font files technical specification[EB/OL].(1995-08-09)[2015-06-01].https://www.microsoft.com/en-vs/Ty120graphy/speeificationsoverviewaspx. |
|
[6]
|
YE L, XIE M H. Cubic Bezier curve interpolation algorithm and its error analysis[J]. Journal of Chongqing Institute of Technology(Natural Science Edition), 2008, 22(7):34-39(in Chinese). |
|
[7]
|
KUANG Y, WU Y F, WU B, et al. Extraction and optimization of marking path in laser marking systems[J]. Laser Technology, 2012, 36(1):131-133(in Chinese). |
|
[8]
|
XU Y M, WEN S C. Study on Bezier curve recursive algorithm[J]. Journal of Hengyang Normal University, 2007, 28(6):113-115(in Chinese). |
|
[9]
|
KONG L D. Computer graphics-3D graphics development based on MFC[M]. Beijing:Tsinghua University Press, 2014:166-167(in Chinese). |
|
[10]
|
YUAN F. Research and implementation of the key technology of laser marking[D]. Wuhan:Wuhan University of Technology, 2013:31-39(in Chinese). |
|
[11]
|
HAN W P, MENG W, LI Y X, et al. Correction model mixed with least-square and grid method for dual galvanometric scanning[J]. Laser Technology, 2012, 36(2):179-187(in Chinese). |
|
[12]
|
PENG L Y, WANG Y X, ZHOU J T, et al. Polynomial fitting correction of gavanometer geometric distortion error in laser marking[J]. Laser Technology, 2013, 37(5):601-604(in Chinese). |
|
[13]
|
JIA H P, SHI Y S, XIE J. Error analysis of laser galvanometer scan system and its geometrical correction arithmetic[J]. Opto-Electronic Engineering, 2007, 34(8):37-40(in Chinese). |
-
-
Proportional views
-
Map
DownLoad: