曲線字庫生成系統(tǒng)的研究與實現(xiàn).pdf

1、漢字輸出是計算機輸出的基本內(nèi)容，因而漢字表示技術(shù)在計算機圖形學(xué)中占有重要地位。曲線字型是繼點陣字型、向量字型之后的又一種新的字符表示方式。它吸取了前面幾代字型的優(yōu)點，同時改進了部分缺點，使得自己集眾家之長，成為下一代字型的突出代表。如何采用先進的曲線字型輪廓替換傳統(tǒng)的向量字型輪廓，建立一個曲線字型生成系統(tǒng)是本文的主要研究內(nèi)容。曲線字型生成系統(tǒng)主要有以下功能：讀取向量字型字庫文件，程序自動生成曲線字型，人工修改生成曲線字型，字符變換，輸出

2、曲線字型字庫文件。對應(yīng)的，系統(tǒng)在結(jié)構(gòu)上分為五大模塊，每個模塊對應(yīng)一個功能。本文將研究重點放在程序自動生成模塊上，這也是整個系統(tǒng)的核心所在。為了實現(xiàn)從向量字型到曲線字型的轉(zhuǎn)換，本文設(shè)計了一種算法，即運用篩法和窮舉法的數(shù)學(xué)思想以及“分段替換，逐點匹配”的方法在向量字型的基礎(chǔ)上進行變換得到曲線字型。通過對向量字型的分析，得到一些基本特征，再結(jié)合要生成的曲線字型，總結(jié)出相應(yīng)的規(guī)律，并將向量字型中的點進行分類，綜合前面的規(guī)律，以點為核心，針對向量

3、字型的局部的不同情況采用不同的轉(zhuǎn)換算法。算法的總體步驟是：先將構(gòu)成向量字型輪廓的折線段分為幾個小段，然后判斷每一小段折線段應(yīng)該用直線段替換還是用曲線段替換，若用直線段替換則直接替換，若用曲線段替換則在每。一小段折線段內(nèi)的向量點中再選擇兩個點作為下一步用來替換折線段的三次Bezier曲線的控制點，最后聯(lián)合折線段的兩個端點生成三次Bezier曲線。算法的具體實現(xiàn)方法是：先找出向量字型中最明顯的、具有必然性的部分進行轉(zhuǎn)換，如一些較長的直線段，

4、它們顯然被轉(zhuǎn)換成曲線字型后也是作為直線段；然后根據(jù)對向量點的分類，分別找出普通斷點、第一類奇點、第二類奇點、第三類奇點；接著，對每種點結(jié)合前面的向量字型的規(guī)律進行分析，去掉那些應(yīng)該被忽略的點，剩下的這些點就按相應(yīng)的規(guī)律進行處理，這樣就找出了應(yīng)該作為分段標記的斷點，因此一條封閉筆畫即折線段就被分成了幾段；然后對每一個斷點結(jié)合它前面和后面的斷點綜合考慮，確定該斷點到下一斷點間的部分應(yīng)該用直線段還是曲線段替換：最后，選擇曲線段的控制點，生成直