專利名稱：字型產(chǎn)生法及電腦媒介的制作方法
技術(shù)領(lǐng)域：
本發(fā)明是有關(guān)將書寫字體或符號(hào)作成數(shù)字化表現(xiàn)的一種技術(shù)，尤指產(chǎn)生書寫字體或符號(hào)的外圍字型于低、高解像度空間上的方法及電腦可閱讀的媒體裝置。此項(xiàng)技術(shù)的應(yīng)用特征是可從筆劃基礎(chǔ)的字型資料直接產(chǎn)生外圍基礎(chǔ)的字型資料，而達(dá)到兩種基礎(chǔ)的字型或符號(hào)的表現(xiàn)，皆可同時(shí)顯示于各種不同解像度儀器上的方法及裝置。
本發(fā)明是延續(xù)臺(tái)灣專利申請(qǐng)案號(hào)87100912號(hào)，申請(qǐng)日期九十八年一月二十一日的另一項(xiàng)發(fā)明專利案。而該前案更是延伸第86107505號(hào)，申請(qǐng)日期九十七年六月二日的另一項(xiàng)發(fā)明專利案。
目前市面上已經(jīng)有很多字型產(chǎn)生系統(tǒng)，可用來(lái)產(chǎn)生亞細(xì)亞字體家族的字型。一個(gè)亞細(xì)亞字型是由很多個(gè)字形或相關(guān)符號(hào)所組成。它們的字型產(chǎn)生技術(shù)可以依照筆劃基礎(chǔ)及外圍形狀基礎(chǔ)兩類分別敘述如下一種筆劃基礎(chǔ)的字型技術(shù)是采用字形模組資料，包括字形骨干數(shù)據(jù)、筆劃寬度、及形狀參數(shù)數(shù)據(jù)，這種技術(shù)的典型例子可參看美國(guó)專利號(hào)4,897,638。另外一種筆劃基礎(chǔ)的技術(shù)是采有筆劃的高度、寬度、及曲率點(diǎn)為參數(shù)來(lái)定義字型，如美國(guó)專利號(hào)4,990,903。這些筆劃基礎(chǔ)的技術(shù)雖然是屬于用高階描述的方式產(chǎn)生字型，亦即可以在高解像度空間上產(chǎn)生高品質(zhì)的字型，但是它們沒有考慮解像度尺寸(或?qū)蛹?jí)數(shù))相容的問題，使得它們不足以產(chǎn)生在低解像度空間上的高品質(zhì)的字型。
另外一類的字型技術(shù)是采用直線段及曲線段連接成字形外圍封閉路徑來(lái)呈現(xiàn)，這種方式稱為外圍形狀基礎(chǔ)的字型技術(shù)，例如描述在愛迪生一威斯禮(Addison-Wesley)圖書公司在一九八五年為阿多米系統(tǒng)公司(AdobeSystems,Inc.)所出版的一本手冊(cè)“Postscript Language Tutorial and Cookbook”即為其中一例．此種方法是將字形的外圍形狀以直線段及曲線段的組合表示，且在輸出時(shí)可再將其形狀轉(zhuǎn)化，例如放大、縮小、旋轉(zhuǎn)、或其他變形，皆能得到高品質(zhì)的字型輸出。由于外圍形狀是以圖形的方式儲(chǔ)存，不但轉(zhuǎn)化容易，而且可用相對(duì)少量的存儲(chǔ)裝置來(lái)儲(chǔ)存高品質(zhì)的字型資料；但是當(dāng)字?jǐn)?shù)增加時(shí)，儲(chǔ)存裝置的空間就會(huì)隨的增大。一般而言，此種方法比較適合于產(chǎn)生高品質(zhì)英文體系的字型，用于產(chǎn)生中文體系的字型則是屬于中度量?jī)?chǔ)存的一種方法。
通常外圍基礎(chǔ)的字型資料是很難自動(dòng)轉(zhuǎn)換成為筆劃基礎(chǔ)的字型資料；反之筆劃基礎(chǔ)的字型資料僅能產(chǎn)生字型的涂黑輸出。若要它產(chǎn)生外圍基礎(chǔ)的字型資料則需花費(fèi)很大的力氣去消除重疊的部份筆劃。換言之，這兩類字型資料在目前的技術(shù)里是很難互相轉(zhuǎn)換的。然而這兩類字型資料在目前的輸出儀器上各有其需求。例如筆劃基礎(chǔ)的字型資料適用于低存儲(chǔ)量的輸出儀器，而外圍基礎(chǔ)的字型資料適用于高品質(zhì)的打印機(jī)。由于互相轉(zhuǎn)換字型資料的困難問題，于是造成字型資料在不同輸出儀器上流通的不便及困難。
因此本發(fā)明的目的即在提供一種技術(shù)來(lái)消除上述的缺點(diǎn)，并可進(jìn)一步地?fù)?jù)此技術(shù)做為未來(lái)發(fā)展相關(guān)技術(shù)的基礎(chǔ)。例如在中文文件的分析和中文字形及字體的辨認(rèn)等相關(guān)技術(shù)上。更具體而言，本發(fā)明目的是在提供一種方法、裝置、和電腦可讀取媒體可用來(lái)產(chǎn)生筆劃導(dǎo)向圖樣為基礎(chǔ)的外圍字型資料，且使得該字型資料可以在不同解像度需求的輸出儀器上使用。
本發(fā)明的可以按下述方式實(shí)現(xiàn)，本發(fā)明是揭露一種與解像度無(wú)關(guān)的字型影像的產(chǎn)生方法，據(jù)此方法可以產(chǎn)生字型影像并顯示在任何一個(gè)事先預(yù)定的解像度的輸出儀器上。每一個(gè)被產(chǎn)生的字型影像是由一組基本筆劃導(dǎo)向圖樣為基礎(chǔ)所定義。此種方法選一個(gè)字型顯示在輸出儀器上，并擷取預(yù)存基本筆劃導(dǎo)向圖樣來(lái)建造該字型。該預(yù)存基本筆劃導(dǎo)向圖樣包括有外顯及隱含的兩種數(shù)據(jù)資料，外顯數(shù)據(jù)資料包含至少一個(gè)筆劃碼的預(yù)制關(guān)鍵點(diǎn)和寬度。而隱含數(shù)據(jù)資料包含定義圖樣形狀的特征點(diǎn)以及曲線段的參數(shù)值，其中的特征點(diǎn)、曲線值、及解像度的層級(jí)定義了一個(gè)圖樣的外圍曲線上筆劃互相重疊相交的資訊。其次，本發(fā)明方法藉由這些被擷取筆劃導(dǎo)向圖樣碼里的各個(gè)所預(yù)定及預(yù)存的外顯及隱含數(shù)據(jù)資料來(lái)呈現(xiàn)對(duì)應(yīng)各個(gè)解像度層級(jí)的圖樣形狀。
本發(fā)明的進(jìn)一步包括當(dāng)采用筆劃導(dǎo)向圖樣方法產(chǎn)生點(diǎn)矩陣字型時(shí)，亦包含將每個(gè)被產(chǎn)生的圖樣外圍形狀作呈現(xiàn)的動(dòng)作，包括畫邊線及著色涂黑的呈現(xiàn)動(dòng)作。
本發(fā)明的進(jìn)一步包括筆劃導(dǎo)向圖樣的定義里的曲線段相交的資訊，是和解像度層級(jí)結(jié)構(gòu)樹及其對(duì)應(yīng)在各個(gè)層級(jí)的特征點(diǎn)和曲線值息息相關(guān)。
本發(fā)明的進(jìn)一步包括圖樣在顯像空間的涂黑動(dòng)作的過(guò)程中所需要決定的圖樣形狀，是和定義圖樣所根據(jù)解像度層級(jí)結(jié)構(gòu)樹所預(yù)存的層級(jí)數(shù)有關(guān)，亦即顯像空間維度決定被擷取的對(duì)應(yīng)層級(jí)里的數(shù)據(jù)資料，而這些資料會(huì)依據(jù)該圖樣在字型空間上的預(yù)存關(guān)鍵點(diǎn)的位置，來(lái)決定其在顯像空間上的圖樣形狀。
本發(fā)明的進(jìn)一步包括用一個(gè)圖形界面工具讓使用者可以用一組基本筆劃導(dǎo)向圖樣集去定義一組字型，其中每一個(gè)字型是用至少一個(gè)筆劃定義，而筆劃是由至少兩個(gè)關(guān)鍵點(diǎn)及至少一個(gè)寬度值，及依照筆形生成所定義的特征點(diǎn)、曲線值、和顯像度層級(jí)數(shù)來(lái)產(chǎn)生其在顯像空間上的筆形。此圖形界面工具讓使用者可以從一組字型中擷取相似的圖樣，其中每個(gè)圖樣至少包含一個(gè)筆劃。如果這些相似圖樣是由一些筆劃重疊相交所組成時(shí)，此工具可以讓使用者根據(jù)被選定的各個(gè)不同顯像度層級(jí)數(shù)所對(duì)應(yīng)的曲線段以敘述的方式來(lái)定義這些筆劃相交點(diǎn)，使得這些被定義的相交點(diǎn)可以在不同層組數(shù)完全依照敘述方式被計(jì)算出來(lái)，其結(jié)果并可以在反算過(guò)程中顯示各個(gè)相似圖樣形狀于畫面上時(shí)得到驗(yàn)證，然后工具就依照使用者觀看這些畫面的效果，將筆劃資料以及它們?cè)诟鱾€(gè)不同顯像層級(jí)數(shù)的筆型相交資料儲(chǔ)存起來(lái)，以構(gòu)成定義一個(gè)基本圖樣的外顯及隱含的參數(shù)數(shù)據(jù)，做為提供此工具再進(jìn)一步的造字工作。
綜上所述，在引述以上的一些目前字型技術(shù)的缺點(diǎn)后，本發(fā)明提供一種新穎且進(jìn)步的筆劃導(dǎo)向圖樣的組字方法。其目的乃是在提供一種方法、裝置、和電腦可讀取媒體可以有效地貯存字型外圍形狀相關(guān)的數(shù)據(jù)資料，亦即采用筆劃導(dǎo)向圖樣為基礎(chǔ)的外圍字型資料，以及根據(jù)這些被儲(chǔ)存的外圍形狀相關(guān)的數(shù)據(jù)資料，以有效地將字型呈現(xiàn)出來(lái)，包括將字型涂黑成點(diǎn)矩陣的輸出動(dòng)作。
本發(fā)明的各項(xiàng)優(yōu)點(diǎn)及觀點(diǎn)，可從以下的附圖及詳述的優(yōu)先實(shí)施例中，得到更深入的了解，其中的附圖有

圖1是執(zhí)行本發(fā)明方法所使用的一種廣義計(jì)算機(jī)及打印機(jī)的示意圖。
圖2(1)是用以表示建造本發(fā)明方法的筆劃導(dǎo)向圖樣基礎(chǔ)字型的流程圖。
圖2(2)是用以表示呈現(xiàn)筆劃導(dǎo)向圖樣字型的顯像動(dòng)作的流程圖。
圖3(1)示范出從關(guān)鍵點(diǎn)位置及寬度值決定特征點(diǎn)位置及曲線形狀，并擷取其中一條二次貝茲曲線段從事遠(yuǎn)縮近放的示意當(dāng)做其幾何說(shuō)明。
圖3(2)～(7)示出電腦輔助設(shè)計(jì)工具上從事制訂曲線結(jié)構(gòu)樹的層級(jí)的過(guò)程畫面。
圖3(8)示出經(jīng)由圖3(2)～(7)的程序所產(chǎn)生的結(jié)構(gòu)化的曲線資料。
圖3(9)～(13)示出指定點(diǎn)矩陣尺寸范圍對(duì)應(yīng)曲線結(jié)構(gòu)層級(jí)數(shù)的過(guò)程畫面。
圖4～圖8示出圖2(1)所述具有相似圖樣的一些字型的例子。
圖9示范出呈現(xiàn)一個(gè)字型圖樣“中”字的外圍線段的一種追跡技術(shù)。
圖10示出“中”字的直筆的關(guān)鍵點(diǎn)不被標(biāo)示(不被移動(dòng))及被標(biāo)示(被移動(dòng))分別得到的二張顯像畫面。
圖11示出“啞”字在啟動(dòng)直筆對(duì)稱的暗示情報(bào)前及啟動(dòng)后的提示效果。
圖12(1)～(2)示出“逢”字在啟動(dòng)水平筆位調(diào)節(jié)的暗示情報(bào)前及啟動(dòng)后的提示效果。
圖13(1)～(2)示出“鲹”字在啟動(dòng)垂直筆位調(diào)節(jié)的暗示情報(bào)前及啟動(dòng)后的提示效果。
圖14(1)～(2)示出“亞”字在啟動(dòng)平衡(白點(diǎn))空隙的暗示情報(bào)前及啟動(dòng)后的提示效果。
圖15是曲線結(jié)構(gòu)層級(jí)數(shù)對(duì)應(yīng)點(diǎn)矩陣尺寸范圍的示意圖。
圖16～圖18示出經(jīng)由本發(fā)明方法呈現(xiàn)一些亞細(xì)亞字字型于不同解像度空間24×24(0層級(jí))、48×48(1層級(jí))、128×128(3層級(jí))解像度空間上的范例。
圖1示出實(shí)施本發(fā)明方法及裝置系統(tǒng)的示意圖。圖中表示用一部廣義用途的數(shù)字計(jì)算機(jī)10匹配一部打印機(jī)12的系統(tǒng)，當(dāng)配置有一視窗型的軟體作業(yè)系統(tǒng)，例如視窗九五(Windows 95TM,)，就可以完全實(shí)施本發(fā)明的方法。打印機(jī)12及數(shù)字計(jì)算機(jī)10的顯像螢?zāi)豢梢杂〕黾帮@示低解像度(如點(diǎn)矩陣)或高解像度(如激光)的品質(zhì)，其他型態(tài)的電腦系統(tǒng)，例如綱路型或大型系統(tǒng)，在提供相容的視窗作業(yè)系統(tǒng)的條件下，亦可用來(lái)實(shí)施本發(fā)明。
本發(fā)明所產(chǎn)生外圍字型的數(shù)據(jù)，是和打印機(jī)的標(biāo)準(zhǔn)描述檔案(.pdf)以及其他外圍字型的數(shù)據(jù)格式是相容的。且這些可以在不同儀器上操作的外圍字型數(shù)據(jù)，具有從一組單獨(dú)的數(shù)據(jù)集來(lái)產(chǎn)生不同層級(jí)的細(xì)部外圍形狀的特性。
本發(fā)明提供一個(gè)系統(tǒng)來(lái)產(chǎn)生定義字型的一組單獨(dú)的數(shù)據(jù)集，以及從這些被產(chǎn)生的數(shù)據(jù)集來(lái)建造外圍字型的組成數(shù)據(jù)。此單獨(dú)的數(shù)據(jù)集是用來(lái)描述在多層級(jí)的各個(gè)不同解像度的字型生成，本系統(tǒng)是藉由從預(yù)先定義的基本筆劃的資料庫(kù)中擷取產(chǎn)生必要的圖樣集的資訊來(lái)定義字型的生成。每一個(gè)圖樣至少包含一個(gè)單獨(dú)的筆劃，或者包含多個(gè)相交的筆劃。一組基本圖樣集是一個(gè)縮簡(jiǎn)的圖樣集，它們是用來(lái)代表所有出現(xiàn)在字模字型的圖樣的拓璞外圍形狀。用這種筆劃基礎(chǔ)圖樣所定義的方法來(lái)產(chǎn)生一組外圍字型的步驟是如圖2(1)所示，且其細(xì)節(jié)將在以下描述。圖2(2)示范出藉由圖2(1)的程序所定義的重建筆劃基礎(chǔ)字型成為外圍基礎(chǔ)字型的過(guò)程。圖3～圖8示范出本發(fā)明的一些例子，其細(xì)節(jié)將在以下描述，且這些例子僅提供示范說(shuō)明用。
圖2(1)的步驟示范出如何從預(yù)先定義的筆劃基礎(chǔ)字型集去產(chǎn)生基本外圍圖樣的步驟。這些預(yù)先定義的筆劃基礎(chǔ)字型集，是由一些預(yù)制的關(guān)鍵點(diǎn)及寬度值在多個(gè)層級(jí)解像度的字型空間上所定義的字型。筆劃基礎(chǔ)字型的基本筆劃的定義可用以下的方程式表示Si=fi({Kj},{Wm},L),i=1,……n其中S=筆劃形狀i=筆劃碼fi=產(chǎn)生筆劃碼為i的筆劃形狀的演算法k=輸入關(guān)鍵點(diǎn)位置j=在筆劃碼為i的關(guān)健點(diǎn)碼w=輸入寬度值m=在筆劃碼為i的寬度碼L=輸入解像度層級(jí)每一個(gè)筆劃是由一組貝茲三角形(曲線段)定義其外圍形狀，且這些貝茲三角形的數(shù)目會(huì)根據(jù)不同打印機(jī)或顯像儀器所輸入解像度層級(jí)的不同而擷取到不同數(shù)目的曲線段來(lái)生成在一個(gè)字型里的筆劃形狀。
圖3(1)～圖3(7)示范出如何使用一種電腦輔助工具來(lái)定義一個(gè)筆劃在L層級(jí)解像度的曲線值。字型設(shè)計(jì)人員在電腦輔助工具上創(chuàng)造足夠的曲線資訊供低解像度顯像使用，以及更足夠的曲線的資訊描述更細(xì)部的形狀供高解像度顯像使用，并將這些曲線資訊儲(chǔ)存成為一個(gè)對(duì)應(yīng)樹狀層級(jí)的表格數(shù)據(jù)結(jié)構(gòu)。
這種電腦輔助工具會(huì)首先在二個(gè)特征點(diǎn)間產(chǎn)生它們的連線并在連線中點(diǎn)產(chǎn)生一個(gè)可游動(dòng)的中間控制點(diǎn)，采用一個(gè)二次貝茲曲線計(jì)算式產(chǎn)生一條二次貝茲曲線段于二個(gè)特征點(diǎn)及中間控制點(diǎn)所構(gòu)成的貝茲三角形內(nèi)，產(chǎn)生二次貝茲曲線的幾何圖形就如圖3(1)所示一條二次貝茲曲線是伴隨著一個(gè)三角形，三角形的首尾二個(gè)端點(diǎn)P1和P2是特征點(diǎn)，頂點(diǎn)Pm是可游動(dòng)的中間控制點(diǎn)，此三角形又稱為貝茲三角形。同時(shí)，在貝茲三角形的底線P1P2的中點(diǎn)和頂點(diǎn)Pm之間連接一條線段，則被產(chǎn)生的貝茲曲線段145通過(guò)此線段的中點(diǎn)146，且該線分別在P1和P2點(diǎn)上和P1Pm及P2Pm相切。
如圖3(2)所示，字體設(shè)計(jì)者需在電腦輔助設(shè)計(jì)工具上從事曲線結(jié)構(gòu)化的描述程序，以提供可分別在高解像度及低解像度顯像的所需數(shù)據(jù)結(jié)構(gòu)。首先一字體設(shè)計(jì)者在二個(gè)相鄰特征點(diǎn)間產(chǎn)生一個(gè)貝茲三角形及貝茲曲線段，其次再根據(jù)曲線段細(xì)切規(guī)則，在每次的替代過(guò)程中將每個(gè)考慮中的曲線段分成二小段，使二個(gè)特征產(chǎn)生更多的中間控制點(diǎn)來(lái)漸次逼近高解像度所需的曲線形狀。例如圖3(1)所示若字體設(shè)計(jì)者想要制作細(xì)切曲線上段部份145的程序，則字體設(shè)計(jì)者選擇在特征點(diǎn)P1和點(diǎn)146連線間作細(xì)切曲線的指令，這時(shí)畫面會(huì)出現(xiàn)可游動(dòng)的中間控制點(diǎn)于該段連線的中點(diǎn)上，移動(dòng)中間控制點(diǎn)產(chǎn)生貝茲三角形及貝茲曲線以完成如圖3(1)所示的另一個(gè)細(xì)部曲線段逼近的替代動(dòng)作。
在圖3(2)～圖3(7)所示的過(guò)程中，字體設(shè)計(jì)者指定各個(gè)中間過(guò)程中分別被產(chǎn)生的結(jié)構(gòu)化曲線段的曲線層級(jí)碼，字體設(shè)計(jì)者可以將二個(gè)特征點(diǎn)間的一條曲線詳細(xì)定義其細(xì)切成有層級(jí)結(jié)構(gòu)的很多個(gè)小曲線段，層級(jí)愈多愈能滿足高解像度顯像的所需，同時(shí)亦可用層級(jí)較低的曲線段數(shù)據(jù)來(lái)提供低解像度顯像用，所以曲線層級(jí)碼的設(shè)定提供了解決高解像度和低解像度資料并容的問題，這項(xiàng)發(fā)現(xiàn)亦是本發(fā)明的重點(diǎn)所在。
每一曲線層級(jí)的節(jié)點(diǎn)代表一組中間控制點(diǎn)或其比例值在該樹狀數(shù)據(jù)結(jié)構(gòu)中的兄弟節(jié)點(diǎn)，它們的層級(jí)代碼被儲(chǔ)存在存儲(chǔ)器，作為代表二個(gè)相鄰特征點(diǎn)間描述該層級(jí)細(xì)分曲線段的中間控制點(diǎn)或其比例值的數(shù)據(jù)群。
以下是依據(jù)上述說(shuō)明來(lái)描述圖3(2)，字體設(shè)計(jì)者搜取曲線層級(jí)的視窗147，及在方框149鍵入一曲線層級(jí)碼為0，此時(shí)會(huì)有一個(gè)中間控制點(diǎn)P1出現(xiàn)在相鄰特征點(diǎn)PA和PB之間，請(qǐng)注意到中間控制P1是位于較靠接近特征點(diǎn)PA的圖三(3)工作區(qū)65里，此時(shí)曲線層級(jí)為第0層所儲(chǔ)存的點(diǎn)數(shù)據(jù)是(PAP1PB)。
在圖3(4)示出字體設(shè)計(jì)者在曲線視窗147上定義曲線層級(jí)為第1層的狀況，如圖3(5)所示，P1是PA和PB連線上一點(diǎn)切割曲線成二段的地方，因此將在PA和P1間的曲線段細(xì)分成二段，其中P0是其分別被指定的新的中間控制點(diǎn)，而由于P1和PB間的曲線形狀在層級(jí)等于1上已經(jīng)吻合字體設(shè)計(jì)者的要求，因此該段不必再細(xì)切，使得第1層級(jí)是由曲線段(PAP0P1)和曲線段(P1P3PB)所構(gòu)成。圖3(6)中示出字體設(shè)計(jì)者在曲線視窗147定義曲線第2層級(jí)的狀況，如圖3(7)所示，字體設(shè)計(jì)者將P1和P3間的曲線段及P3和PB間的曲線段分別再細(xì)切成二段，產(chǎn)生了新的中間控制點(diǎn)P2和P4于分別的曲線段上，使得第2曲線層級(jí)是由第一曲線段(PAP0P1)、第二曲線段(P1P2P3)、及第三曲線段(P3P4PB)所構(gòu)成。
圖3(8)示出由步驟如上述圖3(2)～圖3(7)所定義的整個(gè)曲線段(代碼等于0)，它是筆劃代碼0所儲(chǔ)存部份數(shù)據(jù)資料，顯示該筆劃代碼在該曲線段的數(shù)據(jù)結(jié)構(gòu)。筆劃代碼0是由二個(gè)定義在視窗(341,31)和(38,344)上的關(guān)鍵點(diǎn)，以及二個(gè)寬度參考值10和20為其外部顯現(xiàn)的數(shù)據(jù)資料。其內(nèi)部隱含的數(shù)據(jù)資料包含特征點(diǎn)及結(jié)構(gòu)化曲線值，其中圖3(8)代碼為0和1的二個(gè)相鄰特征點(diǎn)是依據(jù)它們和關(guān)鍵點(diǎn)及寬度的空間關(guān)系值為數(shù)據(jù)儲(chǔ)存。圖3(2)～圖三(7)所示相鄰特征點(diǎn)PA和PB間的曲線段代碼為0，是以各節(jié)點(diǎn)至PAPB(PA和PB連線)的距離比例為它們的數(shù)據(jù)被儲(chǔ)存，其中的樹狀結(jié)構(gòu)143是以Infix標(biāo)記144的列表方式儲(chǔ)存。在樹狀結(jié)構(gòu)143中，二個(gè)特征點(diǎn)PA和PB間的結(jié)構(gòu)化曲線段是用貝茲三角形頂點(diǎn)(中間控制點(diǎn))至底線的比例值的數(shù)據(jù)儲(chǔ)存，而結(jié)構(gòu)化層級(jí)則代表由低至高解像度的各該數(shù)據(jù)資料的擷取范圍，例如樹狀結(jié)構(gòu)143的最上層節(jié)點(diǎn)P1被歸在第0層級(jí)是屬于曲線層級(jí)為0的節(jié)點(diǎn)(參見圖3(2)～圖3(3))，因此PAP1PB是對(duì)應(yīng)第0層級(jí)的曲線段。同理，樹狀結(jié)構(gòu)143的第二層節(jié)P0和P3被歸在第1層級(jí)，它們是屬于曲線層級(jí)為1的節(jié)點(diǎn)(參見圖3(4)～圖3(5))，因此PAP0P1和P1P3PB是對(duì)應(yīng)第1層級(jí)的曲線段，在該層級(jí)上是屬使用P0和P3的比例值。依此類推，當(dāng)一曲線層級(jí)的節(jié)點(diǎn)比例值建造完成后，它就會(huì)根據(jù)層級(jí)數(shù)被用來(lái)產(chǎn)生對(duì)應(yīng)的中間控制點(diǎn)及它們的貝茲三角形或貝茲曲線段。據(jù)此可知中間控制點(diǎn)的比例值是依解像度的需求分層級(jí)一次被建構(gòu)完成并被儲(chǔ)存成線狀列表的Infix標(biāo)記144，所以，這種方式的曲線段表現(xiàn)，是以最少儲(chǔ)存空間就可提供不同解像度空間上顯像的使用，甚中線狀列表的Infix標(biāo)記144是樹狀結(jié)構(gòu)143的一種儲(chǔ)存方式，其他的線狀標(biāo)記，如Postfix或Prefix標(biāo)記亦同樣適用。
當(dāng)每層級(jí)的曲線數(shù)據(jù)如圖3(2)～圖3(7)所示步驟完成后，字體設(shè)計(jì)者就指定每個(gè)層級(jí)數(shù)去對(duì)應(yīng)某個(gè)點(diǎn)矩陣尺寸的范圍，其情形的示意圖如圖15所示，因此任一點(diǎn)矩陣尺寸的字型顯像皆有一對(duì)應(yīng)的曲線層級(jí)數(shù)，可以自動(dòng)地找出適合該尺寸使用的曲線數(shù)據(jù)值。例如，若某一曲線段的曲線數(shù)據(jù)是提供低解像度較小點(diǎn)矩陣尺寸顯像使用時(shí)，當(dāng)使用一個(gè)中間控制點(diǎn)(層級(jí)數(shù)等于0)與多個(gè)中間控制點(diǎn)層級(jí)數(shù)大于0)的曲線數(shù)據(jù)分別顯像后，觀察到它們所產(chǎn)生的效果幾乎一樣或者前者(低層級(jí)數(shù))的效果較好時(shí)，則字體設(shè)計(jì)者當(dāng)然會(huì)決定指定該點(diǎn)矩陣尺寸的對(duì)應(yīng)曲線層級(jí)數(shù)為0，因?yàn)檫@樣會(huì)使計(jì)算曲線形狀的時(shí)間最少且最適合在顯像的運(yùn)算。
如圖3(9)所示，字體設(shè)計(jì)者在設(shè)計(jì)者電腦輔助工具的主畫面的下拉清單上選Add Level的指令150，來(lái)做設(shè)定每個(gè)被儲(chǔ)存層級(jí)的點(diǎn)矩陣尺寸的范圍。如圖3(10)所示，選Add Level指令150就添增一個(gè)疊在其上的AddLevel視窗152，其內(nèi)包含一個(gè)設(shè)定點(diǎn)矩陣尺寸范圍的區(qū)塊154，以及一個(gè)層級(jí)數(shù)對(duì)應(yīng)尺寸范圍的顯示區(qū)域156。在圖3(10)的例子，字體設(shè)計(jì)者鍵入點(diǎn)矩陣尺寸為24于區(qū)域154里，因此，如圖3(11)所示，在顯示區(qū)域156內(nèi)會(huì)指示所有點(diǎn)矩陣尺寸24×24及以下的尺寸皆使用層級(jí)數(shù)為0的曲線數(shù)值。在圖3(11)里，字體設(shè)計(jì)者輸入下一個(gè)最高點(diǎn)矩陣范圍=64在區(qū)塊154里，因此，如圖3(12)所示，顯示區(qū)域156就示出對(duì)應(yīng)層級(jí)數(shù)為1的點(diǎn)矩陣尺寸范圍是由25至64。最后在圖3(12)里，字體設(shè)計(jì)者輸入點(diǎn)矩陣尺寸256在區(qū)塊154里，因此如圖3(13)所示，在顯示區(qū)域156就示出對(duì)應(yīng)層級(jí)數(shù)為2的點(diǎn)矩陣尺寸范圍是由65至256。如此的指定方式就可完成如圖15所示的曲線層級(jí)數(shù)與點(diǎn)矩陣尺寸范圍對(duì)應(yīng)的建表工作。
此時(shí)字體設(shè)計(jì)者變可在對(duì)應(yīng)層級(jí)上指定在那個(gè)層級(jí)數(shù)及以下時(shí)該從事使用暗示情報(bào)，提示字型的每個(gè)筆劃在低解像度點(diǎn)矩陣空間上的微調(diào)方式。例如字體設(shè)計(jì)者選擇層級(jí)數(shù)是1及0者為暗示情報(bào)的設(shè)定層級(jí)，則上述圖3(2)～圖3(4)的例子中，所有設(shè)定層級(jí)數(shù)及其下者(1和0層級(jí))將會(huì)在其筆形產(chǎn)生過(guò)程中啟動(dòng)各個(gè)被標(biāo)示有暗示情報(bào)的關(guān)鍵點(diǎn)，移動(dòng)它們以產(chǎn)生微調(diào)的筆形，這種產(chǎn)生筆形微調(diào)的提示動(dòng)作將會(huì)在下面的敘述中作更詳細(xì)的說(shuō)明。
圖4示出一個(gè)預(yù)先定義的筆劃碼為340的基本筆劃，基本筆劃340包含關(guān)鍵點(diǎn)K0及K1、一個(gè)寬度W0、特征點(diǎn)F0-F2、及曲線控制點(diǎn)P0-P8。其中控制點(diǎn)的數(shù)目是是根據(jù)解像度層級(jí)的呈現(xiàn)需求做細(xì)分一個(gè)基本筆劃的曲線及副曲線，其數(shù)目等于貝茲三角形的端點(diǎn)數(shù)目。菱形控制點(diǎn)P0、P2、P4、P6、及P8定義副曲線的端點(diǎn)，而正方形控制點(diǎn)P1、P3、P5、及P7定義副曲線的中間控制點(diǎn)。當(dāng)連接特征點(diǎn)F0-F4之間所有的控制點(diǎn)P0-P8皆被取用時(shí)，由于其曲線段細(xì)分的密度甚高，筆劃340明顯地可提供更高解像度層級(jí)輸出儀器使用。一個(gè)高解像度層級(jí)輸出儀器的例子是激光打印機(jī)。當(dāng)筆劃340只有部份控制點(diǎn)被取用時(shí)，由于曲線段細(xì)分的密度較低，它僅提供低解像度輸出儀器使用。一個(gè)低解像度層級(jí)輸出儀器的例子是點(diǎn)矩陣打印機(jī)。
圖5所示出從筆畫基礎(chǔ)字型建造圖樣基礎(chǔ)外圍字型的過(guò)程的例子。如圖5列向的筆劃字型所示，它們具有相同重疊筆劃的圖樣可以用來(lái)組合這些字型。例如，列向A的每一個(gè)字型皆包含兩個(gè)筆劃導(dǎo)向的圖樣351，它是由兩個(gè)筆劃350及352所構(gòu)成。其他列表包含的字型具有和圖樣351類似的圖樣。但是在列向B-D的相似圖樣上由兩個(gè)不同筆劃碼所組成。若這些字型的顯像輸出是取用一個(gè)基本圖樣時(shí)，則在列向A的圖樣351將被選取用來(lái)定義該基本圖樣，因?yàn)榛竟P劃350及352的出現(xiàn)的次數(shù)為最多，所以如圖6所示的筆劃350及352組合的圖樣351就被選取用來(lái)定義一個(gè)基本圖樣，用來(lái)表示在圖5那些字型的共用特征的圖樣。
圖7(1)示出圖樣351的兩個(gè)筆劃350及352的一個(gè)交點(diǎn)360。圖7(2)示出交點(diǎn)360系屬于那兩個(gè)對(duì)應(yīng)的筆劃碼相交得到，以及是由那些曲線和副曲線的編碼的曲線段座落處得到。在這個(gè)例子里，視窗362指出筆劃350的筆劃碼為180，交點(diǎn)360出現(xiàn)在曲線3及副曲線1上。而且，第二個(gè)筆劃352的筆劃碼為9，交點(diǎn)360出現(xiàn)在曲線5及副曲線0上(0指示在此曲線段上沒有副曲線)。一旦確認(rèn)筆劃交點(diǎn)的所有曲線及副曲線的座落處決定后，它們就和如圖5列向B-D所示的其他相似圖樣作比較。如果曲線及副曲線的座落處和上述的情況不一樣時(shí)，就必須再另外產(chǎn)生一個(gè)新的基本圖樣，可以確認(rèn)不同曲線及副曲線的相交點(diǎn)的決定，否則只要記錄不同的基本筆劃碼于外顯字型資料即可。
圖8(1)及圖8(2)示出當(dāng)執(zhí)行消除重疊演算法后的基本圖樣351的外圍形狀。由于重疊線段的部份不需要追蹤，所以它們的資訊就不被記錄下來(lái)。換言之，只要記錄下筆劃相交的資訊，然后再應(yīng)用消除重疊演算法即可得到圖樣的外圍形狀。
具體而言，消除筆劃演算法系一種非零繞境規(guī)則，非零繞境規(guī)則系一個(gè)程序規(guī)則用以決定一個(gè)圖樣的重疊筆劃追蹤的外圍形狀，及用以產(chǎn)生一個(gè)基本圖樣的明暗呈現(xiàn)動(dòng)作。非零繞境規(guī)則可以是右手規(guī)則或是左手規(guī)則。在圖9的例子系采用左手規(guī)則來(lái)追蹤圖樣370。根據(jù)左手規(guī)則所有外面的圖樣外圍是用一個(gè)逆時(shí)針方向的追蹤如外圖374所示，以及所有里面的圖樣外圍是用一個(gè)順時(shí)針方向的追蹤如外圍376所示。而且左手規(guī)則會(huì)使得被填充區(qū)域總是在追蹤方向的左手側(cè)，如外圍374及376所示的左側(cè)涂黑區(qū)域。
字體設(shè)計(jì)者可以藉著暗示關(guān)鍵點(diǎn)的微調(diào)來(lái)提升字型在低解像度空間顯像的品質(zhì)，暗示情報(bào)可微調(diào)筆形，以避免各筆形擠成一堆，并可保持筆形對(duì)稱的一致性。為了設(shè)定暗示情報(bào)，使用者僅需指定那個(gè)關(guān)鍵點(diǎn)在低解像度空間時(shí)，需要微調(diào)的動(dòng)作，換言之，設(shè)定暗示情報(bào)的動(dòng)作只需對(duì)欲被微調(diào)的關(guān)鍵點(diǎn)作標(biāo)示。
暗示情報(bào)會(huì)驅(qū)動(dòng)關(guān)鍵點(diǎn)及其相關(guān)特征點(diǎn)的位置的重新計(jì)算。一個(gè)被標(biāo)示的關(guān)鍵點(diǎn)會(huì)先被移至其顯像格子(圖素)的中心位置，圖10(1)及圖10(2)示出關(guān)鍵點(diǎn)387a及388a被標(biāo)示及不被標(biāo)示的兩種顯像狀況，在圖10(1)中關(guān)健點(diǎn)387a及388a皆不被標(biāo)示，因此筆形389a的外圍形狀在低解像度空間上，因?yàn)橥鈬螤罘謩e覆蓋二行顯像格子的50％以上，而占據(jù)了兩行顯像格子。相反地如圖10(2)所示，關(guān)鍵點(diǎn)387b及388b皆被標(biāo)示，它們會(huì)被移至顯像格子的中心位置，此時(shí)，筆形389b的外圍形狀占據(jù)一行圖素(四舍五入后)的區(qū)域，所以筆形189b會(huì)保持在一行的顯像格子。
圖11(1)示出另一項(xiàng)從事啟動(dòng)暗示動(dòng)作的技巧，例如圖11(1)左邊所示的字型，為保持該字型在直筆方向的筆形的整潔性，其垂直筆劃皆需有兩個(gè)圖素的寬度。但是由于直筆位置通常系跨越在兩個(gè)相鄰圖素網(wǎng)格之間，使得有的直筆范圍系以占據(jù)一個(gè)圖素風(fēng)格被啟動(dòng)，而有的直筆范圍則是以占據(jù)兩個(gè)圖素網(wǎng)格被啟動(dòng)(指涂黑動(dòng)作的啟動(dòng))，此種造成不一致直筆寬度的情形就如圖11(1)右邊的點(diǎn)矩陣字型所示。為了保持一些近似相等寬度的直筆在點(diǎn)矩陣輸出時(shí)的寬度的一致性，須先決定每一直筆所占的寬度范圍和占據(jù)的圖素網(wǎng)格數(shù)，若該被決定的網(wǎng)格數(shù)系為奇數(shù)，則將每一筆直的被標(biāo)示關(guān)鍵點(diǎn)移至該點(diǎn)座落的網(wǎng)格的中心位置；反之若為偶數(shù)則移至最靠近的網(wǎng)格線上。如圖11(2)所示，當(dāng)所有直筆的關(guān)鍵點(diǎn)皆被移至它們分別最靠近的網(wǎng)格線上時(shí)，就能保持該點(diǎn)矩陣字型的直筆寬度的一致性。
如上所述，字型在低解像度顯示其點(diǎn)矩陣字型時(shí)，一字型里的水平平行或垂直平行的筆劃，通常會(huì)伴隨著疊合或分離的現(xiàn)象，而造成平行筆劃不均衡的顯像，例如中間水平筆劃會(huì)因?yàn)樯舷炉B合其他水平筆劃或者中間垂直筆劃會(huì)左右疊合其他垂直筆劃，而造成字型在該疊合部份產(chǎn)生不均衡的現(xiàn)象。圖9～圖11示出可能發(fā)生這個(gè)問題的現(xiàn)象以及本發(fā)明的解決之道。
如圖12(1)所示的三個(gè)水平筆劃420、422、424，疊合是發(fā)生在二個(gè)水平筆劃420和422上，這種情形是不能被接受的，因?yàn)樵撊齻€(gè)筆劃皆應(yīng)個(gè)別分離于其顯像上。以下的規(guī)則可以舒解上述上疊合的問題；(1)最上的筆劃可以往上移一格。(一個(gè)圖素網(wǎng)格)，(2)最下的筆劃可以被允許往下移一格。因此，據(jù)此規(guī)則的舒解程序?yàn)槿舨煊X有疊合的情況，首先查看最下的筆劃是否可以往下移一格，否則，查看最上的筆劃是否可以往上移一格，查看的方法是檢查將筆劃的標(biāo)示關(guān)鍵點(diǎn)上下移動(dòng)是否會(huì)造成和其他筆劃疊合，疊合的檢查系由筆劃寬度值被其標(biāo)示關(guān)鍵點(diǎn)移動(dòng)后的加減程序得知。圖9的例子所使用的規(guī)則系水平筆劃的間距至少一格且筆劃426至少有一個(gè)網(wǎng)格在最下端突出，圖12(2)示出依上述程序上下移動(dòng)三個(gè)水平垂直筆劃所得到的結(jié)果。
如圖13(1)所示的三個(gè)垂直筆劃430、432、434、，不均衡分布系發(fā)生在筆劃432的中心位置較靠近筆劃434(距離為一格)而較遠(yuǎn)離筆劃430(距離為二格)的情形，這種情形是不能被接受的，因?yàn)樵撊齻€(gè)筆劃應(yīng)保持對(duì)稱于其顯像上。以下的規(guī)則可用以解決不對(duì)稱問題(1)查看兩筆劃間是否最小的白點(diǎn)空間可以被擴(kuò)大，若不能則(2)較大的白點(diǎn)空間是否可以被縮小，使得縮小的白點(diǎn)空間和最小者一致。上述查看的方法是檢查筆劃的標(biāo)示關(guān)鍵點(diǎn)左右移動(dòng)，再由兩個(gè)筆劃間寬度值相減的分布得知。圖10(1)的例子所使用的規(guī)則系將筆劃434往右移一格使得它和筆劃432間的白點(diǎn)空間距離為兩個(gè)圖素，因此而得到和筆劃432和其左邊筆劃430之間具有相同的白點(diǎn)空間。若右邊筆劃434不能右移(發(fā)生會(huì)和其他筆劃有交叉且一邊突出的情況)，則左邊筆劃430會(huì)靠向筆劃432移一格而縮小它們的白點(diǎn)空間，圖13(2)所示根據(jù)上述規(guī)則所得到的結(jié)果。
圖14(1)示出可能發(fā)生四個(gè)平行垂直筆劃應(yīng)一致卻不一致的點(diǎn)矩陣字型顯像的情況。如圖14(1)左邊字型所示，在兩個(gè)筆劃442和446之間白點(diǎn)間距以及兩個(gè)筆劃440和442之間的白點(diǎn)間距皆為三個(gè)圖素網(wǎng)格，但是在二個(gè)筆劃446和448之間的白點(diǎn)間距卻是兩個(gè)圖素網(wǎng)格，此種情形的舒解方法如前所述的直筆對(duì)稱的處理程序，圖14(2)示出將右筆448向右移一格而使直筆的顯像對(duì)稱的情形。
低解像度顯像時(shí)經(jīng)常會(huì)造成一個(gè)圖樣里的平行筆劃重疊連接在一起的情形，或者造成多個(gè)平行筆劃異常地不均勻分布的情形。例如一個(gè)圖樣的中間筆劃因?yàn)樗纳嵛迦氲年P(guān)系使得它更靠近左側(cè)筆劃而較較遠(yuǎn)離右側(cè)筆劃，或者形成比較窄或比較寬的筆形呈現(xiàn)。這些現(xiàn)象可以透過(guò)重新移動(dòng)筆劃關(guān)鍵點(diǎn)的位置而得到改善。換言之，當(dāng)一個(gè)圖樣在一個(gè)低解像度字型空間上顯像時(shí)，其組成筆劃可能產(chǎn)生扭曲的圖樣。為了避免扭曲圖樣的產(chǎn)生，它們所組成的筆劃資料亦需帶有暗示的動(dòng)作，這種更正資訊會(huì)使得在開始產(chǎn)生扭曲狀況的解像度層級(jí)以及更低解像度的層級(jí)里可以有微調(diào)關(guān)鍵點(diǎn)位置的動(dòng)作。更正資訊系依照在不同解像度層級(jí)所顯像的效果來(lái)決定關(guān)鍵點(diǎn)移動(dòng)的方式，其方式包含將關(guān)鍵點(diǎn)的位置移至網(wǎng)格中心或者移至網(wǎng)格的邊緣。
字型產(chǎn)生技術(shù)是字型構(gòu)建技術(shù)的逆向處理過(guò)程。當(dāng)一個(gè)圖樣基礎(chǔ)的字型被要求顯像時(shí)，首先根據(jù)解像度層級(jí)決定是否要啟動(dòng)暗示情報(bào)，若要啟動(dòng)時(shí)則將每一個(gè)被標(biāo)示的關(guān)鍵點(diǎn)從其座落的點(diǎn)矩陣網(wǎng)點(diǎn)(圖素)移至網(wǎng)點(diǎn)中心或網(wǎng)格的邊緣，每個(gè)不被標(biāo)示的關(guān)鍵點(diǎn)就不被移動(dòng)；然后特征點(diǎn)位置就根據(jù)新得到的關(guān)鍵點(diǎn)位置及寬度值去計(jì)算求得，并在每對(duì)相鄰特征點(diǎn)間根據(jù)被儲(chǔ)存中間控制點(diǎn)的比例值，去計(jì)算出它們之間的曲線段，將曲線段連接起來(lái)就得到筆形的外圍形狀，最后用一種涂黑技術(shù)將筆形外圍形狀所包圍的區(qū)域涂黑技術(shù)是根據(jù)預(yù)定的規(guī)則去啟動(dòng)圖素是否為黑點(diǎn)，本發(fā)明采用的規(guī)則是根據(jù)；若圖素的面積被筆形區(qū)涵蓋達(dá)一半以上者；或者若圖素的中心點(diǎn)落在筆形區(qū)域內(nèi)時(shí)，則將輸出儀器的該圖素涂黑。當(dāng)然其他型態(tài)的涂黑技術(shù)亦可用以完成字型的產(chǎn)生。
至于在那個(gè)解像度層級(jí)以下才啟動(dòng)暗示情報(bào)這件事系由字體設(shè)計(jì)人員所決定。例如若字體設(shè)計(jì)人員指定圖3(2)～圖3(13)的層級(jí)1為啟動(dòng)暗示情報(bào)的層級(jí)，則所有低于層級(jí)1(包括層級(jí)1)的標(biāo)示關(guān)鍵點(diǎn)將會(huì)展示其暗示動(dòng)作于各項(xiàng)相關(guān)的計(jì)算上，換言之用移動(dòng)后的關(guān)鍵點(diǎn)位置重新計(jì)算特征點(diǎn)位置以及計(jì)算適當(dāng)層次的曲線數(shù)據(jù)值，而高于層級(jí)1的顯像時(shí)就不會(huì)移動(dòng)關(guān)鍵點(diǎn)的位置，依原建構(gòu)的關(guān)鍵點(diǎn)及特征點(diǎn)的位置關(guān)系計(jì)算曲線數(shù)據(jù)值，并且字型依照層級(jí)數(shù)呈現(xiàn)的情形會(huì)如圖15所示，使得任一點(diǎn)矩陣尺寸的字型顯像皆有一對(duì)應(yīng)的曲線層級(jí)數(shù)，可以自動(dòng)地找出適合該尺寸使用的曲線數(shù)據(jù)值。
圖16～圖18示出經(jīng)由本發(fā)明的方法處理后的一些字型輸出例，圖16是明體字型在24×24低解像度的一些點(diǎn)矩陣字型，圖17是48×48解像度的輸出(注48及以下的輸出皆含有暗示動(dòng)作的處理)，圖18系128×128解像度的輸出(注勿需暗示動(dòng)作的處理)。
一旦本發(fā)明的優(yōu)先實(shí)施例被揭露及詳細(xì)敘述后，明顯地，熟悉此項(xiàng)技藝的人士就不難根據(jù)本發(fā)明的精神及范圍做出各項(xiàng)改變，來(lái)達(dá)成與本發(fā)明一樣的目的。
權(quán)利要求
1.一種字型產(chǎn)生方法，用以產(chǎn)生保持字型風(fēng)貌于各解像度空間的字型點(diǎn)矩陣影像，并顯示于不同解像度空間需求的輸出儀器上，其特征在于每一個(gè)被產(chǎn)生的字型是由一組筆劃導(dǎo)向圖樣所定義，此種方法包括下列步驟(1)選一字型顯示于輸出儀器上；(2)擷取于該字型相關(guān)的預(yù)存筆劃導(dǎo)向圖樣，其中預(yù)存的筆劃導(dǎo)向圖樣包含有外顯及隱含的數(shù)據(jù)；(3)決定輸出儀器的解像度空間的范圍；(4)呈現(xiàn)被擷取的筆劃導(dǎo)向圖樣于字型空間上以產(chǎn)生該字型，是根據(jù)輸出儀器的解像度的層級(jí)，以及其相關(guān)預(yù)存筆劃導(dǎo)向圖樣的外顯及隱含數(shù)據(jù)值。
2.根據(jù)權(quán)利要求1所述的字型產(chǎn)生法，其特征在于第(1)步的每個(gè)圖樣至少包含一個(gè)筆劃的資訊。
3.根據(jù)權(quán)利要求2所述的字型產(chǎn)生法，其特征在于定義一個(gè)圖樣的各個(gè)筆劃的外顯數(shù)據(jù)包含關(guān)鍵點(diǎn)和寬度。
4.根據(jù)權(quán)利要求2所述的字型產(chǎn)生法，其特征在于定義一個(gè)圖樣的各個(gè)筆劃的隱含數(shù)據(jù)包含特征點(diǎn)及曲線值，且在該圖樣的重疊筆劃相交的資訊，系由特征點(diǎn)、曲線值、及輸出儀器的解像度層級(jí)所定義。
5.根據(jù)權(quán)利要求1所述的字型產(chǎn)生法，其特征在于第(4)步的呈現(xiàn)被擷取的筆劃導(dǎo)向圖樣于字型空間上以產(chǎn)生該字型，更進(jìn)一步地包含將圖樣里相交筆劃的外圍形狀涂黑以呈現(xiàn)每一個(gè)圖樣。
6.根據(jù)權(quán)利要求5所述的字型產(chǎn)生法，其特征在于特征點(diǎn)、曲線值、以及曲線段相交的資訊，是和解像度層級(jí)范圍有關(guān)，亦即解像度層級(jí)會(huì)影響特征點(diǎn)、曲線值、以及曲線段相交點(diǎn)在字型空間上的實(shí)際位置。
7.根據(jù)權(quán)利要求5所述的字型產(chǎn)生法，其特征在于更進(jìn)一步地包含呈現(xiàn)一個(gè)圖樣在字型顯像空間的手段，該手段會(huì)根據(jù)輸出儀器的顯像度層級(jí)來(lái)微調(diào)圖樣形狀，亦即會(huì)藉由移動(dòng)原預(yù)存關(guān)鍵點(diǎn)位置后再來(lái)計(jì)算特征點(diǎn)、曲線值、以及曲線段相交點(diǎn)，以達(dá)到微調(diào)圖樣形狀的效果。
8.一種字型產(chǎn)生方法，其特征在于筆劃基礎(chǔ)的字型系由至少一個(gè)筆劃所定義，每個(gè)筆劃的形狀系由至少兩個(gè)關(guān)鍵點(diǎn)和至少一個(gè)寬度值，以及特征點(diǎn)和曲線段(或曲線比例值)所定義，且在呈現(xiàn)筆劃形狀時(shí)是與解像度層級(jí)范圍相關(guān)，此種方法包含(1)從一組筆劃基礎(chǔ)字型擷取相似圖樣，其中一個(gè)圖樣至少包含一個(gè)筆劃；(2)若相似圖樣包含重疊相交筆劃時(shí)，則決定在不同解像度層級(jí)的重疊筆劃分別的曲線段的相交狀況；(3)測(cè)試相似圖樣在各個(gè)字型上是否可被正確生成，亦即它們皆有相同的重疊筆劃相交狀況，以決定用一個(gè)基本圖樣來(lái)定義這些相似圖樣；(4)儲(chǔ)存相似圖樣的筆劃資訊以及它們?cè)诓煌庀穸葘蛹?jí)的相交曲線段，以構(gòu)成一個(gè)基本圖樣；(5)重復(fù)(1)～(4)的步驟，一直到一組筆劃基礎(chǔ)字型的所有字型皆可被基本圖樣所確認(rèn)為止。
9.根據(jù)權(quán)利要求8所述的方法，其特征在于更進(jìn)一步地包含將對(duì)應(yīng)的筆劃基礎(chǔ)字型以基本圖樣傳送的動(dòng)作。
10.一種字型產(chǎn)生法的電腦媒介，是以數(shù)據(jù)結(jié)構(gòu)編碼為主體，并可用將其碼轉(zhuǎn)化成字型影像顯示于不同解像度空間需求的輸出儀器上，其特征在于每一個(gè)被產(chǎn)生的字型是由一組筆劃導(dǎo)向圖樣所定義，此種方法包含下列步驟(1)選一字型顯示于輸出儀器上(2)擷取于該字型相關(guān)的預(yù)存筆劃導(dǎo)向圖樣，其中預(yù)存的筆劃基礎(chǔ)圖樣包含有外顯及隱含的數(shù)據(jù)；(3)決定輸出儀器的解像度空間的范圍；(4)呈現(xiàn)被擷取的筆劃導(dǎo)向圖樣于字型空間上以產(chǎn)生該字型，是根據(jù)輸出儀器的解像度的層級(jí)，以及其相關(guān)預(yù)存筆劃基礎(chǔ)圖樣的外顯及隱含數(shù)據(jù)值。
11.根據(jù)權(quán)利要求10所述的電腦媒介，其特征在于第(1)步的每個(gè)圖樣至少包含一個(gè)筆劃的資訊。
12.根據(jù)權(quán)利要求11所述的電腦媒介，其特征在于定義一個(gè)圖樣的各個(gè)筆劃的外顯數(shù)據(jù)包含關(guān)鍵點(diǎn)及寬度。
13.根據(jù)權(quán)利要求12所述的電腦媒介，其特征在于定義一個(gè)圖樣的各個(gè)筆劃的隱含數(shù)據(jù)包含特征點(diǎn)及曲線值，且在該圖樣的重疊筆劃相交的資訊，系由特征點(diǎn)、曲線值、及輸出儀器的解像度層級(jí)所定義。
14.根據(jù)權(quán)利要求10所述的電腦媒介，其特征在于第(4)步的呈現(xiàn)被擷取的筆劃導(dǎo)向圖樣于字型空間上以產(chǎn)生該字型，更進(jìn)一步地包含將圖樣里相交筆劃的外圍形狀涂黑以呈現(xiàn)每一個(gè)圖樣。
15.根據(jù)權(quán)利要求14所述的電腦媒介，其特征在于特征點(diǎn)、曲線值、以及曲線段相交的資訊，和解像度層級(jí)范圍有關(guān)，亦即解像度層級(jí)會(huì)影響特征點(diǎn)、曲線值、以及曲線段相交點(diǎn)在字型空間上的實(shí)際位置。
16.根據(jù)權(quán)利要求14所述的電腦媒介，其特征在于更一步地包含呈現(xiàn)一個(gè)圖樣在字型顯像空間的手段，該手段會(huì)根據(jù)輸出儀器的顯像度層級(jí)來(lái)微調(diào)圖樣形狀，亦即會(huì)藉由移動(dòng)原預(yù)存關(guān)鍵點(diǎn)位置再來(lái)計(jì)算特征點(diǎn)、曲線值、以及曲線段相交點(diǎn)。
17.一種字型產(chǎn)生法，其特征在于筆劃基礎(chǔ)的字型是由至少一個(gè)筆劃所定義，每個(gè)筆劃的形狀系由至少兩個(gè)關(guān)鍵點(diǎn)和至少一個(gè)寬度值，以及特征點(diǎn)和曲線段(或曲線比例值)所定義，且在呈現(xiàn)筆劃形狀時(shí)系與解像度層級(jí)范圍相關(guān)，此種圖形界面工具包含(1)從一組筆劃基礎(chǔ)字型擷取相似圖樣的手段，其中一個(gè)圖樣至少包含一個(gè)筆劃；(2)若相似圖樣包含重疊相交筆劃時(shí)，則決定在不同解像度層級(jí)的重疊筆劃分別曲線段的相交狀況的手段；(3)測(cè)試相似圖樣在各個(gè)字型上是否可以被正確生成的手段，亦即它們是否皆有相同的重疊筆劃的相交狀況，以及決定用一個(gè)基本圖樣來(lái)定義這些相似圖樣的手段；(4)儲(chǔ)存相似圖樣的筆劃資訊以及它們?cè)诓煌庀穸葘蛹?jí)的相交曲線段，以構(gòu)成一個(gè)基本圖樣的手段；(5)重復(fù)(1)～(4)的步驟，一直到一組筆劃基礎(chǔ)字型的所有字型皆可被基本圖樣所確認(rèn)為止的手段。
全文摘要
一種在電腦系統(tǒng)及電腦可讀媒介上的字型產(chǎn)生法,一個(gè)基本筆劃的屬性包含至少兩個(gè)關(guān)鍵點(diǎn)及至少一個(gè)寬度值的筆劃碼所表現(xiàn)。電腦處理器擷取由基本筆劃集定義的一組代表性的字型,并在該組字型上確認(rèn)一群相似圖樣,每個(gè)圖樣是由基本筆劃集里的一些筆劃重疊組合而成。處理器從每個(gè)被確認(rèn)相似圖樣集中選擇一個(gè)拓璞代表性的圖樣,來(lái)決定此基本圖樣的重疊基本筆劃相交點(diǎn)的計(jì)算方法,用以產(chǎn)生該基本圖樣的外圍形狀的曲線值數(shù)據(jù),根據(jù)這些被產(chǎn)生的圖樣外圍形狀數(shù)據(jù)值來(lái)呈現(xiàn)字型于輸出儀器上的顯現(xiàn)或存儲(chǔ)。
文檔編號(hào)G06F17/20GK1234564SQ99100828
公開日1999年11月10日 申請(qǐng)日期1999年2月23日 優(yōu)先權(quán)日1998年2月23日
發(fā)明者鄭國(guó)揚(yáng) 申請(qǐng)人:華康科技開發(fā)股份有限公司