B 軟楔在電腦輔助設計,電腦繪圖和形體辨認上都被廣為運用,主要是由於以用控制 點所表現的B 軟楔來儲存弧線圖形資料可節省大量的記憶空間和計算量。本篇論文將 提出一種方法將數位曲線點群轉換成為二次B 軟楔。轉換的過程中首先將數位曲線點 以多邊形近似,再將多道形作適當的選取分割形成數段小多邊形,這些小多邊形的起 點,終點及起點終點所對應的邊可決定出相連接處有相同斜率的數段拋物線弧,這些 拋物線弧的兩端點及端點的切線交點間的距離又必須滿足二次B 乾楔控制點的持性, 若未能滿足即將拋物線細分,直到它們達到所能容忍的誤差值以內為,而得到可近似 原始數位曲線的二次B 軟楔控制點。本文將提出利用此一方法所產生的圖形結果,以 及細部流程。
|