摘要
本文提出一种由位图轮廓生成数控绗缝加工的矢量轮廓的优化设计方法。先通过改进的轮廓跟踪算法提取位图中所有轮廓点坐标链,将其按跟踪顺序存储于点链表数组中。然后考虑到多轮廓图案绗缝时,针头的加工路径包含其在轮廓间移动的空行程,为缩短空行程,用贪心法对轮廓进行拓扑排序。最后采用一种快速确定轮廓分段点的方法对待拟合的轮廓进行分段,接着用直线和圆弧对其拟合,从而完成位图轮廓的矢量化。应用表明,该方法较大提高了绗缝图案设计及加工效率。
A method of optimization design for vectorization quilting pattem made from raster image of contour is presented. Firstly,all the coordinates chain of contour are obtained through improved algorithm based on contour tracking,And they are stored to list-array by the order of tracking. Considering the quilting path includes invalid joumey between contours, the segment of contour is sorted topologically using greedy algorithm for invalid joumey is shortened. At last the contour is cut into several segments rapidly for fitting,and fitting line or arc to coordinates chain of each segment accomplishes vectorization of raster image contour. Application of this method shows that the efficiency of design and machining for quilting pattern is increased remarkably.
出处
《电子测量技术》
2008年第4期17-20,共4页
Electronic Measurement Technology
基金
广东省自然科学基金资助项目(05001838)
新进科技基金资助项目(XJ200620)
关键词
轮廓跟踪
拓扑排序
贪心法
拟合
矢量化
contour tracing
topological sorting
greedy algorithm
fitting
vectorization
作者简介
唐露新，男，1958年出生，教授，硕士生导师，主要研究方向为测控技术及仪器、光机电一体化、微机应用研究。
何爱君，男，1976年出生，硕士研究生，主要研究方向为图形与图像处理，测控技术及仪器。E-mail：aijun_he@163．com
陈辉，男，1979年出生，讲师，主要研究方向为测控技术及仪器。
