,利用关键点来表示图形可以减少数据、平滑边界[6,7]。现在图形的插值算法可以有效平滑图形,但是不能有效识别出锯齿进而删掉构成锯齿的点,把锯齿两端的点连接起来,即无差别的处理了有用的点和无用的点。本文基于上述思想,结合不同的加工要求提出了2种平滑算法,算法首先识别出图形中无用的局部点,然后对剔除后剩下的点进行拟合,最后验证了算法,解决了矢量图形的识别和平滑问题。
1 曲线拟合
由线段构成的矢量图形并不平滑,需要对矢量图形的数据点进行曲线拟合。建立曲线拟合方程拟合数据点有多种方法[8,9],考虑到计算量、拟合
[登陆后可查看全文]