论文部分内容阅读
提出一种在位图矢量化系统中用直线拟合曲线的新算法。算法利用曲线的一系列切线寻找曲线上与切线距离为门限距离的点作为直线拟合的特征点。算法包括两个步骤:尖点提取和直线逼近。第一步将曲线中具有局部曲率极大值的尖点提取出来,并利用尖点将曲线分割为多个曲线片断;第二步利用曲线片断的切线系找出特征点,再分别用直线依次将邻近两特征点相连,即完成拟合过程。经实验表明,算法既能准确提取边界形状的特征关键点,又能有效地实现对曲线的直线拟合。