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

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

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

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

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