,利用關鍵點來表示圖形可以減少數據、平滑邊界[6,7]。現在圖形的插值算法可以有效平滑圖形,但是不能有效識別出鋸齒進而刪掉構成鋸齒的點,把鋸齒兩端的點連接起來,即無差別的處理了有用的點和無用的點。本文基于上述思想,結合不同的加工要求提出了2種平滑算法,算法首先識別出圖形中無用的局部點,然后對剔除后剩下的點進行擬合,最后驗證了算法,解決了矢量圖形的識別和平滑問題。
1 曲線擬合
由線段構成的矢量圖形并不平滑,需要對矢量圖形的數據點進行曲線擬合。建立曲線擬合方程擬合數據點有多種方法[8,9],考慮到計算量、擬合
[登陸后可查看全文]