一种激光打标中TrueType字体轮廓直线逼近优化算法

廖平; 杨德友; 刘仁喜

doi:10.7510/jgjs.issn.1001-3806.2016.04.006

高级检索

ISSN 1001-3806CN 51-1125/TN 网站地图

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

一种激光打标中TrueType字体轮廓直线逼近优化算法

廖平 , 杨德友 , 刘仁喜

文章导航 > 激光技术 > 2016 > 40(4): 483-486

引用本文:

Citation:

一种激光打标中TrueType字体轮廓直线逼近优化算法

1.
中南大学高性能复杂制造国家重点实验室, 长沙 410083

作者简介: 廖平(1964-),男,博士,教授,研究方向为机电一体化与计算机测控技术。E-mail:liaoping0@163.com.

基金项目:
国家自然科学基金资助项目(51275535);国家九七三重点基础研究发展计划资助项目(2013CB035706)
中图分类号: TN249

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
CLC number: TN249

摘要: 为了提高激光打标系统中矢量文字的打标效率,通过分析TrueType字体轮廓结构和Bezier曲线的性质,给出一种TrueType字体轮廓直线逼近优化算法,并进行了理论分析和实验验证。该方法首先根据de Casteljau递推算法对TrueType字体轮廓中的Bezier曲线进行定比分割,然后用首尾控制点连线代替曲线,最后对逼近线段进行插值处理生成打标数据,并对比了直线逼近轮廓与标准TrueType字体轮廓。结果表明,该算法在满足精度的条件下,计算过程简单、生成的节点数少,提高了矢量文字的打标效率。
- 激光技术 /
- 激光打标 /
- 算法优化 /
- 直线逼近 /
- TrueType字体 /
- de Casteljau递推算法
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.
- laser technique /
- laser marking /
- algorithm optimization /
- linear approximation /
- TrueType font /
- de Casteljau recursive algorithm

[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).

[1]	高世一 , 许超 , 杨永强 , 陈和兴 . 一种振镜扫描汉字激光打标优化算法. 激光技术, 2014, 38(6): 790-793. doi: 10.7510/jgjs.issn.1001-3806.2014.06.014
[2]	匡艳 , 吴云峰 , 吴波 , 吴建平 . 激光打标系统中打标路径的提取及优化. 激光技术, 2012, 36(1): 131-133. doi: 10.3969/j.issn.1001-3806.2012.01.034
[3]	彭留永 , 王宣雅 , 周建涛 , 裴红星 . 激光打标中振镜几何畸变误差多项式拟合校正. 激光技术, 2013, 37(5): 601-604. doi: 10.7510/jgjs.issn.1001-3806.2013.05.009
[4]	宁国勤 , 朱中煜 , 朱绍文 , 肖毅 . 激光打标中图形、图像的处理. 激光技术, 2002, 26(4): 295-296,317.
[5]	王伟 , 张永康 , 鲁金忠 , 殷苏民 . 基于激光冲击波三维无损打标的数值模拟. 激光技术, 2008, 32(1): 37-39,43.
[6]	文小明 , 史明霞 , 杨雪玲 . 准分子激光对钛搪瓷打标的研究. 激光技术, 2000, 24(1): 9-11.
[7]	陈义红 , 唐宗化 , 丘军林 . CO2激光标记中光学参数的计算. 激光技术, 1994, 18(1): 38-41.
[8]	孙振东 , 吴庚生 . YAG激光打标机光笔中会聚出纤光的光学系统. 激光技术, 1996, 20(1): 41-43.
[9]	赵侠 , 段军 , 阮绍骏 . 几种CO2激光切雕机光开关的设计与研究. 激光技术, 1998, 22(2): 91-93.
[10]	罗彭 , 吴云峰 , 岳松 , 袁爱龙 , 成志强 . 用于位图激光打标的数字曲线多边形逼近算法. 激光技术, 2011, 35(3): 372-375,397. doi: 10.3969/j.issn.1001-3806.2011.03.022
[11]	梁文斌 , 谢跃雷 , 彭诚诚 , 王太兴 . 一种低复杂度的激光打标拐点检测算法. 激光技术, 2015, 39(2): 202-205. doi: 10.7510/jgjs.issn.1001-3806.2015.02.012
[12]	周聪 , 张玲 , 陈根余 , 邓辉 , 蔡颂 . 激光修锐砂轮工艺参量的预测和优化算法. 激光技术, 2015, 39(3): 320-324. doi: 10.7510/jgjs.issn.1001-3806.2015.03.008
[13]	沈志飞 , 刘晓东 , 费锡磊 , 康恺 . 基于点集贝塞尔曲线优化的激光振镜加工算法. 激光技术, 2021, 45(5): 548-553. doi: 10.7510/jgjs.issn.1001-3806.2021.05.002
[14]	杨航 , 刘晓东 , 李君豪 , 卢敏健 . 3维曲面振镜激光加工FPLSCM算法实践. 激光技术, 2019, 43(4): 482-487. doi: 10.7510/jgjs.issn.1001-3806.2019.04.009
[15]	王博 , 刘晓东 , 李君豪 , 陈泰宇 , 刘容麟 . 基于邻域特征的网点激光打孔定位算法研究. 激光技术, 2019, 43(5): 591-596. doi: 10.7510/jgjs.issn.1001-3806.2019.05.001
[16]	张庆华 , 樊振方 . 基于RLS算法实现激光陀螺抖动信号剥除. 激光技术, 2010, 34(5): 673-675. doi: 10.3969/j.issn.1001-3806.2010.O5.026
[17]	桑玉蕾 , 刘晓东 , 刘榴 , 黄中琨 . 实体材料的激光3维雕刻射线算法研究. 激光技术, 2011, 35(6): 734-737,755. doi: 10.3969/j.issn.1001-3806.2011.06.003
[18]	陈蔚 , 曹益平 , 龚赤坤 , 曾钦勇 , 甘春泉 . 对光纤阵列激光告警器定向算法的改进. 激光技术, 2008, 32(3): 252-254,258.
[19]	张丽霞 , 林妩媚 , 廖志杰 , 王瑞林 . 校正激光光束指向漂移的算法研究. 激光技术, 2012, 36(3): 386-389.
[20]	徐梁刚 , 时磊 , 陈凤翔 , 王时春 , 龙新 , 王迪 . 基于激光点云的输电线路杆塔倾斜检测算法. 激光技术, 2022, 46(3): 390-396. doi: 10.7510/jgjs.issn.1001-3806.2022.03.015

点击查看大图

计量

文章访问数: 4893
HTML全文浏览量: 2548
PDF下载量: 131
被引次数: 0

一种激光打标中TrueType字体轮廓直线逼近优化算法

作者简介: 廖平(1964-),男,博士,教授,研究方向为机电一体化与计算机测控技术。E-mail:liaoping0@163.com

1. 中南大学高性能复杂制造国家重点实验室, 长沙 410083

收稿日期: 2015-06-01
录用日期: 2015-08-18
网络出版日期: 2016-07-25

基金项目: 国家自然科学基金资助项目(51275535);国家九七三重点基础研究发展计划资助项目(2013CB035706)

关键词:

摘要: 为了提高激光打标系统中矢量文字的打标效率,通过分析TrueType字体轮廓结构和Bezier曲线的性质,给出一种TrueType字体轮廓直线逼近优化算法,并进行了理论分析和实验验证。该方法首先根据de Casteljau递推算法对TrueType字体轮廓中的Bezier曲线进行定比分割,然后用首尾控制点连线代替曲线,最后对逼近线段进行插值处理生成打标数据,并对比了直线逼近轮廓与标准TrueType字体轮廓。结果表明,该算法在满足精度的条件下,计算过程简单、生成的节点数少,提高了矢量文字的打标效率。