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