專利名稱：基于文字輪廓型字符信息的文字處理方法以及在計算機系統中實施這種方法用的計算機 ...的制作方法
技術領域：
本發(fā)明涉及可以對由多邊形數據構成的文字數據中的文字構架實施適應性加工和裝飾處理的文字輪廓型字符用處理方法。
背景技術：
供文字處理設備和專用計算機等等使用的文字型字符，大多為文字點位型字符和文字輪廓型字符。其中的文字輪廓型字符是一種可以通過形成輪廓線、在由該輪廓線包圍的區(qū)域中涂色的方式實施描繪，即使在改變文字大小、對文字實施轉動等等處理時也幾乎不會產生畸變，從而可以高質量地對文字實施顯示或打印的文字型字符。
表示文字輪廓型字符用的數據，可以作為文字輪廓型字符詞典而儲存在硬盤或只讀存儲器(ROM)等等處。對于需要對一個文字實施描繪的場合，可以由文字輪廓型字符詞典中讀取出與該文字相對應的文字輪廓型字符數據，經過預定處理后再通過顯示設備和打印設備實施描繪。
然而這種文字輪廓型字符是通過由輪廓線包圍著的區(qū)域表現文字的。因此，難以對由文字輪廓型字符表示的文字實施諸如改變文字寬度、使其立體化等等的裝飾處理。
換句話說就是，這種裝飾處理通常是對由文字構架表示的文字實施的處理。
圖1(a)表示的是日本文字“平假名”中與發(fā)音符號“a”相當的文字構架用的示意圖?？梢韵喈斎菀椎膶@種文字構架實施各種各樣的裝飾處理。
然而這一文字的文字輪廓型字符卻如圖1(b)所示，該文字型字符是由如圖1(c)所示的、若干個呈多邊形形狀的循環(huán)圖形軌跡構成的。各個圖形軌跡是由若干個連續(xù)的輪廓線(線段)構成的。
對于對這種文字輪廓型字符實施裝飾處理的場合，需要采用使各多邊形朝向中心方向縮小的細線化處理方法，然而當采用這種方法實施細線化處理時，往往會形成如圖1(d)所示的圖象，與如圖1(a)所示的圖象比較可知，該圖象是一個文字形狀呈崩潰狀的圖象。
另一種可采用的方法是對文字點位型數據實施置換的細線化處理方法，然而當采用這種方法時，在實施文字點位化處理時文字的輪廓信息往往會產生變形，所以在實施最終細線化處理時也難以獲得良好的結果。
發(fā)明內容
本發(fā)明就是為了解決上述問題而設計的發(fā)明，本發(fā)明的目的就是提供一種可以基于文字輪廓型字符的輪廓信息，對文字型字符實施適當細線化處理的方法，以及相應的計算機軟件程序制品。
而且，本發(fā)明還提供了一種可以對文字輪廓型字符實施各種各樣裝飾處理的方法，以及相應的計算機軟件程序制品。
作為本發(fā)明的第一主要方面，本發(fā)明提供了一種用于文字輪廓型字符的處理方法，這種方法的特征在于可以具有(a)由保存有分割為若干個部分的、作為文字輪廓型字符的輪廓線數據的文字輪廓型字符詞典中，讀取出文字型字符數據用的步驟；(b)依據所讀取出的所述文字型字符數據，通過描繪文字輪廓型字符的輪廓線用的數據而制作出若干個結構型要素，進而對各結構型要素實施依次連接以構造出呈多邊形形狀的循環(huán)圖形軌跡用的步驟；(c)判斷構成所述呈多邊形形狀的循環(huán)圖形軌跡用的結構型要素是否與構成其它圖形軌跡用的結構型要素形成交叉，而且對于形成有交叉的場合在交叉位置處增加交叉點，進而按照使構成各呈多邊形形狀的循環(huán)圖形軌跡用的結構型要素彼此不相互交叉的方式，通過這些交叉點對軌跡實施交換用的步驟；(d)判斷在一個呈多邊形形狀的圖形軌跡之中，是否存在有完全包含在其中的、循環(huán)方向相同的其它多邊形圖形軌跡，而且對于判斷結果為是的場合對其它呈多邊形形狀的圖形軌跡實施消除處理用的步驟；(e)依據該文字輪廓型字符的文字寬度，將構成所述呈多邊形形狀的循環(huán)圖形軌跡用的結構型要素，沿著文字寬度僅僅移動預定距離，從而使所述文字輪廓型字符形成不具有文字寬度的若干個線段并實施輸出用的步驟。
如果采用這種構成形式，便可以實施在先技術中所難以實現的、對文字輪廓型字符進行的、與諸如多邊形文字構架相關的形狀變換等等的裝飾處理。換句話說就是，本發(fā)明可以對若干個呈多邊形形狀的循環(huán)圖形軌跡彼此間的交叉部分和重疊部分實施消除處理。在這兒，可以利用由若干個呈多邊形形狀的循環(huán)圖形軌跡包圍起來的多邊形體，構成諸如TrueType文字型字符等等的文字輪廓型字符。對于沿順時針方向描繪的多邊形和沿逆時針方向描繪的多邊形彼此重疊的區(qū)域，本發(fā)明采用了不對其實施描繪的方式。本發(fā)明為了能夠對后續(xù)的細線化處理和裝飾處理等等實施操作，而未對多邊形交叉部分實施描繪處理。而且，為了能夠用最小限度的構成要素對文字輪廓型字符實施表示，還可以進一步對位于其它多邊形區(qū)域內側的、循環(huán)方向相同的多邊形實施消除處理。
而且，還可以對實施過這種處理的文字輪廓型字符實施進一步的細線化處理。正如本發(fā)明的一種實施形式所述，這種細線化處理可以包括依據所述呈多邊形形狀的圖形軌跡，求解出文字輪廓型字符的文字寬度用的步驟；沿著所述文字寬度方向，使連續(xù)的各線段移動距離為該文字寬度一半的距離，并且將這時各線段的交叉點取為構成所述呈多邊形形狀的循環(huán)圖形軌跡用的新點的步驟；以及將沿文字寬度方向彼此接近的兩點坐標，置換為該兩點的中點坐標，從而將彼此接近的兩個線段合成為一條線段用的步驟。
如果舉例來說，本發(fā)明所采用的文字輪廓型字符的文字寬度計算方法，可以為對構成所述文字寬度的一對線段，將由一個線段至另一線段間的距離乘以該一個線段的長度值所獲得的值，疊加構成為全部線段的值，進而將其除以全部線段的平均長度。
采用這種處理方法對文字輪廓型字符實施細線化處理時，可以求解出保持連接的線段表，由這些線段對若干個多邊形實施分割，并制作出表示不重疊線段的線段表。而且，可以將這些線段的連接點中傾斜差為最小的兩個線段依次排列起來，進而對線段實施連接。采用這種方式，可以對實施細線化處理之后的各線段實施平滑連接，從而可以獲得按照所需文字的書寫順序排列的文字構架數據。
而且如果舉例來說，對于由采用這種方式獲得的文字構架數據構成的線列，可以通過對由線段方向和垂直方向確定的、呈三次元構造的圖案給出定義的方式，對這些文字實施各種裝飾處理。
而且作為本發(fā)明的第二主要方面，本發(fā)明還提供了一種在計算機處理系統中實施這種文字輪廓型字符處理用的計算機軟件程序制品，這種制品的特征在于可以具有記錄媒體；儲存在該記錄媒體中的，位于計算機系統之內的，實施由保存有分割為若干個部分的、作為文字輪廓型字符的輪廓線數據的文字輪廓型字符詞典中，讀取出文字型字符數據用的處理的文字型字符數據讀取用指令組件；儲存在該記錄媒體中的，位于計算機系統之內的，實施依據所讀取出的所述文字型字符數據，通過描繪文字輪廓型字符的輪廓線用的數據而制作出若干個結構型要素，進而對各結構型要素實施依次連接以構造出呈多邊形形狀的循環(huán)圖形軌跡用的處理的軌跡構造用指令組件；儲存在該記錄媒體中的，位于計算機系統之內的，實施判斷構成所述呈多邊形形狀的循環(huán)圖形軌跡用的結構型要素是否與構成其它圖形軌跡用的結構型要素形成交叉，而且對于形成有交叉的場合在交叉位置處增加交叉點，進而按照使構成各呈多邊形形狀的循環(huán)圖形軌跡用的結構型要素彼此不相互交叉的方式，通過這些交叉點對軌跡實施交換用的處理的軌跡交換用指令組件；儲存在該記錄媒體中的，位于計算機系統之內的，實施判斷在一個呈多邊形形狀的圖形軌跡之中，是否存在有完全包含在其中的、循環(huán)方向相同的其它多邊形圖形軌跡，而且對于判斷結果為是的場合對其它呈多邊形形狀的圖形軌跡實施消除處理用的處理的多邊形循環(huán)圖形軌跡消除用指令組件；儲存在該記錄媒體中的，位于計算機系統之內的，實施依據該文字的寬度，使由所述呈多邊形形狀的循環(huán)圖形軌跡構成的文字中沿文字寬度方向相對的線段彼此接近，從而使所述文字形成不具有文字寬度的若干個線段并實施輸出用的處理的細線化處理用指令組件。
如果采用這種構成形式，便可以在計算機系統中實施如上面所詳細說明過的文字輪廓型字符處理方法。
而且，參考下面結合附圖進行的對最佳實施形式的說明，本領域的普通技術人員可以明確獲知本發(fā)明的其它特征，以及相應的作用和效果。
本實用新型的具體實施方式
由以下實施例及其附圖詳細給出。
圖2為表示作為本發(fā)明第一實施形式的文字輪廓型字符實例用的示意圖。
圖3為表示作為本發(fā)明第一實施形式的系統構成形式用的示意圖。
圖4為表示對文字輪廓型字符實施輪廓處理用的工序的示意性程序圖。
圖5為說明對文字輪廓型字符實施輪廓處理用的工序的示意性說明圖。
圖6為說明在圖形軌跡間實施軌跡交換用的示意性說明圖。
圖7為表示實施輪廓處理之后的文字輪廓型字符用圖形數據的示意圖。
圖8為表示獲取文字輪廓型字符文字寬度用的獲取工序的示意性程序圖。
圖9為表示文字寬度測定的一個實例用的示意圖。
圖10為表示獲取到的文字寬度的一個實例用的示意圖。
圖11為表示對由文字輪廓型字符的輪廓線圍起來的區(qū)域實施縮小退化的細線化處理用的工序的示意性程序圖。
圖12為表示實施區(qū)域縮退時的線段連接用的示意性程序圖。
圖13為表示實施區(qū)域縮退處理后的文字輪廓型字符用的示意圖。
圖14為表示實施細線化處理后的文字輪廓型字符用的示意圖。
圖15為說明在實施細線化處理后實施線段間彼此連接用的工序的示意性程序圖。
圖16為說明實施線段間彼此連接用的工序的示意性說明圖。
圖17為表示實施線段彼此連接后的連接結果用的示意性模型圖。
圖18為表示裝飾處理的一個實例用的示意圖。
圖19為表示對其它種語言的文字輪廓型字符實施類似處理之后的一個處理結果實例用的示意圖。
具體實施例方式
下面參考附圖，通過實施例對根據本發(fā)明構成的實施形式進行說明。
圖2表示的是日本文字“平假名”中與發(fā)音符號“a”相當的發(fā)音文字的文字輪廓型字符的示意圖。這一文字輪廓型字符可以通過由參考標號1a～1f表示的六個呈多邊形形狀的循環(huán)圖形軌跡構成。在下面為了說明簡單，將這種循環(huán)圖形軌跡簡稱為“多邊形”。
在所述多邊形1a～1f中，參考標號1a～1e表示的是文字型字符的描繪區(qū)域，而多邊形1f表示的是與該描繪區(qū)域相反的切除區(qū)域。各個多邊形1a～1f是由具有起點和終點的線段(結構型要素)構成的，比如說以多邊形1b為例，它是由輪廓線2a～2d沿一定的循環(huán)方向包圍起來的區(qū)域構成的。在這兒，附加在各輪廓線(線段)2a～2d上的箭頭表示的就是該循環(huán)方向(沿順時針方向或沿逆時針方向)。描繪區(qū)域與切除區(qū)域間的不同，可以通過使構成所述多邊形的結構型要素的循環(huán)方向，呈順時針方向或逆時針方向的方式實施區(qū)別。
圖3為表示對如上所述的文字輪廓型字符實施裝飾處理用的系統4的一種構成形式用的示意性構成圖。
該系統4通過總線9與程序儲存部10和數據儲存部11相連接，并且將中央處理器(CPU)5、隨機存取存儲器(RAM)6、輸入組件7和輸出組件8連接在總線9上。
下面對數據儲存部11中與本發(fā)明有關的部分進行說明。在數據儲存部11處收裝有文字輪廓型字符詞典12和文字裝飾用數據儲存部13。
除了OS/主程序部15之外，文字型字符數據讀取部16、軌跡構造部17、軌跡交換部18、內含多角形軌跡消除部19、細線化處理部20、線段連續(xù)性判斷部21、線段連接部22和文字裝飾用數據輸出部23等等，也收裝在程序儲存部10處。
這些構成要素12～23實際上是由計算機系統，以及位于設置在該計算機系統中的、諸如硬盤和半導體存儲器等等儲存媒體中的一定區(qū)域和配置在這些區(qū)域處的計算機軟件程序構成的。而且這些構成要素12～23可以通過所述中央處理器(CPU)5給出的指令，被適當讀取至所述隨機存取存儲器(RAM)6處以實施運行，從而可以實現本發(fā)明所需要的各項功能。
下面通過所述各構成要素12～23的動作方式，對如上所述的各構成要素12～23的功能進行詳細說明。
首先參考如圖4所示的程序，對由所述文字型字符數據讀取部16、軌跡構造部17、軌跡交換部18和內含多角形軌跡消除部19實現的輪廓線處理功能進行說明。
所述文字型字符數據讀取部16具有能夠由所述文字輪廓型字符詞典12處讀取出所需要的文字輪廓型字符數據的功能。這種文字輪廓型字符詞典12是一種按照將文字輪廓型字符的輪廓線分割成若干個由線段和曲線構成的部分，進而對各部分的輪廓線在預先設定在文字輪廓型字符詞典上的詞典坐標系中實施依次描繪以形成輪廓線的方式，制作出的詞典。
所述軌跡構造部17可以相對所述文字型字符數據讀取部16，發(fā)出諸如對與作為處理對象的指定文字相對應的文字輪廓型字符數據實施取出的指令。該軌跡構造部17還可以依據所讀取出的數據，在隨機存取存儲器(RAM)區(qū)域中構造出各輪廓線(結構型要素)(參見圖4中的程序步A1)，進而對各輪廓線實施依次連接而構造出多邊形(呈多邊形形狀的循環(huán)圖形軌跡)(程序步A2)。采用這種方式，便可以在隨機存取存儲器(RAM)的區(qū)域中構造出如圖2所示的圖形數據。
如果舉例來說，由圖2所示的圖形數據在該圖中形成的、由圓形圖形25包圍著的部分中，構成不同多邊形的輪廓線呈彼此交叉的形式。所述軌跡交換部18按照使由圖2給出的圖形數據不再形成這種交叉的方式，通過如圖4中程序步A3之下的各步驟，實施圖形數據的交換處理操作。
首先由所述軌跡交換部18對交叉部分實施搜索，實施由多邊形中獲取線段的處理(程序步A3)。判斷所取出的線段是否與其它線段相交叉(程序步A4)，對于形成有交叉的場合，實施在該交叉部分添加交叉點，并且交換路徑的處理(程序步A5)。下面參考圖5(a)～圖5(d)和圖6，對這種處理做進一步說明。
對于圖形軌跡是由如圖5(a)所示的各線段構成的場合，先對各線段的交叉點實施計算，隨后如圖5(b)所示，在所述各圖形軌跡的交叉點位置處插入新的點。在這種狀態(tài)下，線段連接方向如圖中的破折線所示，是彼此交叉的。
軌跡交換部18按照使線段連接方向彼此不交叉的方式，利用所述新插入的點實施圖形軌跡間的軌跡交換。采用這種方式，便可以如圖5(c)所示，去除線段間彼此交叉的部分。下面參考圖6(a)和圖6(b)，對這種處理順序進行簡單說明。
圖6(a)表示的是實施軌跡交換前的狀態(tài)，圖6(b)表示的是實施軌跡交換后的狀態(tài)。添加在所述交叉部分處的點分別由點B、點E表示。在實施軌跡交換之前，各軌跡是按照點A→點B→點C、點D→點E→點F的順序實施連接的，點B和點E會形成交叉。與此相對應的是，所述軌跡交換部18利用這些點中的點B和點E，實施軌跡交換，即如圖6(b)所示，按照點A→點B→點F、點D→點E→點C的順序實施連接，從而可以消除軌跡間的交叉。
隨后，所述軌跡交換部18判斷是否已經對全部結構型要素實施了上述處理(程序步A6)，對于未全部實施處理的場合，返回程序步A4對其它線段實施讀取，并實施后續(xù)處理程序(程序步A7)。
內含多角形軌跡消除部19用于對包含在一個多邊形內側的、不需要的多邊形實施消除處理。如果具體的講就是，首先獲取出所述各多邊形的循環(huán)方向(程序步A8)，隨后判斷在兩個循環(huán)方向相同的多邊形中，是否有一個完全包含在另一個的內側(程序步A9)。在如圖5(c)所示的實例中，就存在有這樣的多邊形。對于這種場合，可以如圖5(d)所示，對位于內側的多邊形實施消除處理(程序步A10)。判斷是否已經對全部結構型要素實施了這種處理(程序步A11)，當結果為否時，通過程序步A8對其它多邊形實施讀取，并實施后續(xù)處理程序(程序步A12)。已經消除掉這種不需要的多邊形的區(qū)域實例如圖7所示。與圖2(a)相比較可知，該圖僅僅對輪廓線部分實施了描繪。
下面對所述細線化處理部20實施的細線化處理進行說明。所述細線化處理部20如圖3所示，可以具有對文字輪廓型字符的文字寬度實施計算用的文字寬度計算部27、依據所計算出的文字寬度對線段實施移動用的線段移動部28、將移動后的線段合成為一條線段用的線段合成部29等等。下面首先參考圖8所示的程序圖，對所述文字寬度計算部27的文字寬度計算動作進行說明。
在該實施例中，是將沿輪廓線的垂直方向實施測定時，檢測到的出現頻率最多的長度視作為文字寬度的。換句話說就是，對于需要求解文字寬度的場合，可以首先如圖9所示，求解出使該線段的垂直兩等分線穿過區(qū)域內部，到達區(qū)域邊緣處間的距離。對于文字寬度大于輸入值的場合，可以將所求解出的距離設定為上限值，從而可以使計算對象中不會有超過該上限值的值。由于測定位置不同，會使測定出的寬度存在偏差，所以為了能夠消除這種偏差，還可以在求解平均寬度時，乘以作為乘數的線段長度而實施加權平均處理，從而獲得計算出的文字寬度。在實施加權平均處理時，最好能夠預先準備出線段變量L和乘數變量M。
如果具體的講就是，可以利用所述文字寬度計算部27對如圖7所示的圖形軌跡數據實施讀取(參見圖8中的程序步B1)。對于構成該圖形軌跡的各線段，制作出如圖9所示的各線段的垂直兩等分線，并計算出穿過區(qū)域內部到達交叉點處的距離(程序步B2)。對于該距離大于閾值的場合，可以略過程序步B4和程序步B5(程序步B3)，對于位于閾值之中的場合，將線段的距離疊加在線段變量L中(程序步B4)，將垂直線距離和線段距離的乘積疊加在乘數變量M中(程序步B5)。判斷是否已經對全部結構型要素實施過這種處理(程序步B6)，當結果為否時對其它線段實施讀取，并實施程序步B2之后的各項處理操作(程序步B7)。在全部計算結束之后，由線段變量除以乘數變量，求解出加權平均值(程序步B8)，所利用的計算公式為M÷L＝((線段的距離×垂直線的距離)的合計值)÷(線段距離的合計值)＝文字的加權平均寬度。
實施這種計算的一個實例如圖10所示。這種文字的寬度隨多邊形的變化而變化，所以需要記錄由多邊形表示的這種文字的寬度。由于切除區(qū)域(區(qū)域B和區(qū)域C)與其周邊的描繪區(qū)域具有相同的值，例如區(qū)域A(閾值為60.0“象素”，線段數目40，線段長度×垂直線長度的疊加值128829.21“象素”，線段長度的疊加值3063.16“象素”，平均寬度42.06“象素”。在這兒省略了對它們的其它計算。
下面參考如圖11所示的程序，對所述線段移動部28實施的線段移動操作進行說明。這種處理操作是一種如上所述的、對構造出的輪廓線信息實施加工變換的處理操作。首先，將構成所述輪廓線用的線段信息復制到存儲器中的預定區(qū)域處(程序步C1)。對通過文字寬度獲取處理操作所獲得的多邊形的文字寬度實施讀取操作(程序步C2)，隨后確定出構成該文字寬度用的、彼此相對的線段和點。
所述線段移動部28將所述各個線段，按照移動距離與所讀取出的文字寬度的一半大小相對應的方式，移動至區(qū)域內側(程序步C3)。采用這種方式，便會如圖12所示，在相鄰的線段間產生出新的交叉點K。對這些交叉點K的坐標實施計算(程序步C4)，并將這些交叉點K作為起點或終點實施帶入操作(程序步C5)。采用這種處理方式之后，便可以通過這些交叉點對相鄰線段實施連接，進而構成為圖形軌跡。
在對全部點實施完上述處理之后，對其它多邊形實施類似處理(程序步C6、程序步C7)。采用這種處理方式，便可以獲得如圖13所示的、對全部多邊形實施均勻收縮后的圖形數據。
這種狀態(tài)即獲得了實施細線化處理所需的近似結果，隨后利用所述線段合成部29對相互接近的點和線段實施的合成處理，便可以獲得如圖14所示的細線化后的數據。如果舉例來說，這種合成處理可以通過將彼此接近的兩個點移動至其中間坐標處的方式實施。
通過這種處理方式獲得的細線化數據，是一種可表現線段連續(xù)性的數據，然而可能與文字的書寫順序不完全相同。因此在本實施形式中，還利用線段連續(xù)性判斷部21和線段連接部22，沿著文字的書寫順序對表示線段連續(xù)性用的數據實施更新。
所述線段連續(xù)性判斷部21首先對構成多邊形的各線段實施分割，制作出線段一覽表(參見圖15中的程序步D1)。判斷是否存在彼此重疊的線段(程序步D3)，對于存在有重疊線段的場合，將其中的一個線段刪除(程序步D4)。判斷是否已經對全部結構型要素實施過這種處理(程序步D5)，對于沒有全部實施的場合，返回程序步D3(程序步D6)，并實施類似的處理操作。
隨后，在刪除重疊線段后的一覽表中，搜索重疊有兩個點以上的坐標，(程序步D7)。取這種坐標作為連接點，搜索具有這一坐標的線段(程序步D8)。在由這些連接點構成的各線段中，按照傾斜差為最小的方式對線段實施連接，從而可以對特定的兩個線段實施連接(程序步D9)。在圖16中由小圓形包圍起來的部分中，存在有連接三個以上線段的點，通過實施這種處理，便可以沿著書寫順序對各線段實施彼此連接。當對全部連接點和全部線段實施過上述處理之后(程序步D11)，即完成如圖17所示的、按照書寫順序的連接處理結果(程序步D12)。采用這種處理方式，便可以獲得能夠實施裝飾處理用的文字構架。
隨后，文字裝飾用數據輸出部23可以在如上所述的文字構架基礎上，添加裝飾處理。對于這種場合，是相對于所求出的線列，按照儲存在所述文字裝飾用數據儲存部13(參見圖13)中的預定形式實施裝飾處理的。圖18(a)表示的是一種呈圓柱形外觀的裝飾狀態(tài)。通過相對于其它線列的終點和線列間的連接，添加諸如角度等等條件的方式，還可以使其呈各種各樣的立體形式。通過對構成這種外部形狀的立體圖形實施如圖18(b)所示的網紋處理的方式，即可以在文字構架上實施適當的裝飾處理。
所述文字裝飾用數據儲存部13最好還儲存有與文字裝飾相關的各種圖案。如果舉例來說，可以對與線列終點和線列連接角度的各種變形相關的條件、投影條件、圓柱和棱柱的三次元形式、結構和圖象等等，預先實施圖案化定義和儲存。
圖19(a)、圖19(b)和圖19(c)分別表示的是對作為英語、阿拉伯語和朝鮮語的文字輪廓型字符實施類似處理時的實例。本發(fā)明不論對于何種語言，均可以獲得按照書寫順序的文字構架，并且可以對其實施適當的裝飾處理。
在一種最佳實施形式中，所述文字裝飾用數據輸出部23不僅可以將按照這種方式實施文字裝飾處理的數據，作為結構數據實施輸出，而且還可以將其變換為點位標志數據實施輸出。采用這種構成方式，本發(fā)明還可以應用于對圖象數據實施放送的、諸如幻燈機等等的設備中。
本發(fā)明并不僅限于如上所述的實施形式，本發(fā)明還可以在不改變本發(fā)明要點的范圍內進行各種變形處理。
如果舉例來說，在所述的第一實施形式中，是通過求解出文字寬度而實施細線化處理的，然而實施細線化處理的方法并不僅限于此。比如說還可以不求解出文字寬度，而是采用使限定該文字寬度的、彼此相距一定距離的一對線段，朝向相互接近的方向移動的處理方法。
以上所述，僅是本實用新型的較佳實施例而已，并非對本實用新型作任何形式上的限制，凡是依據本實用新型的技術實質對以上實施例所作的任何簡單修改、等同變化與修飾，均仍屬于本實用新型技術方案的范圍內。
權利要求
1.一種用于文字輪廓型字符的處理方法，其特征在于具有(a)由保存有分割為若干個部分的、作為文字輪廓型字符的輪廓線數據的文字輪廓型字符詞典中，讀取出文字型字符數據用的步驟；(b)依據所讀取出的所述文字型字符數據，通過描繪文字輪廓型字符的輪廓線用的數據而制作出若干個結構型要素，進而對各結構型要素實施依次連接以構造出呈多邊形形狀的循環(huán)圖形軌跡用的步驟；(c)判斷構成所述呈多邊形形狀的循環(huán)圖形軌跡用的結構型要素是否與構成其它圖形軌跡用的結構型要素形成交叉，而且對于形成有交叉的場合在交叉位置處增加交叉點，進而按照使構成各呈多邊形形狀的循環(huán)圖形軌跡用的結構型要素彼此不相互交叉的方式，通過這些交叉點對軌跡實施交換用的步驟；(d)判斷在一個呈多邊形形狀的圖形軌跡之中，是否存在有完全包含在其中的、循環(huán)方向相同的其它多邊形圖形軌跡，而且對于判斷結果為是的場合對其它呈多邊形形狀的圖形軌跡實施消除處理用的步驟；(e)依據該文字輪廓型字符的文字寬度，將構成所述呈多邊形形狀的循環(huán)圖形軌跡用的結構型要素，沿著文字寬度僅僅移動預定距離，從而使所述文字輪廓型字符形成不具有文字寬度的若干個線段并實施輸出用的步驟。
2.根據權利要求1所述的用于文字輪廓型字符的處理方法，其特征在于所述步驟(e)具有(e-1)依據所述呈多邊形形狀的圖形軌跡，求解出文字輪廓型字符的文字寬度用的步驟；(e-2)沿著所述文字寬度方向，使連續(xù)的各線段移動距離為該文字寬度一半的距離，并且將這時各線段的交叉點取為構成所述呈多邊形形狀的循環(huán)圖形軌跡用的新點的步驟；(e-3)將沿文字寬度方向彼此接近的兩點坐標，置換為該兩點的中點坐標，從而將彼此接近的兩個或多個線段合成為一條線段用的步驟。
3.根據權利要求2所述的用于文字輪廓型字符的處理方法，其特征在于所述步驟(e-1)對于構成所述文字寬度的一對線段，將由一個線段至另一線段間的距離乘以該一個線段的長度值所獲得的值，疊加構成為全部線段的值，進而將其除以全部線段的平均長度，計算出該文字的平均文字寬度。
4.根據權利要求2所述的用于文字輪廓型字符的處理方法，其特征在于還進一步具有(f)對由所述細線化處理步驟給出的各線段，實施相互連接用的步驟。
5.根據權利要求4所述的用于文字輪廓型字符的處理方法，其特征在于所述步驟(f)具有將所述呈多邊形形狀的循環(huán)圖形軌跡分割成線段用的步驟；以及將這些線段的連接點中傾斜差為最小的兩個線段依次排列起來，進而對線段實施連接用的步驟。
6.根據權利要求1所述的用于文字輪廓型字符的處理方法，其特征在于還進一步具有(g)對具有所述細線化處理后的線段的文字實施裝飾處理用的步驟。
7.一種在計算機處理系統中實施文字輪廓型字符處理用的計算機軟件程序制品，其特征在于具有記錄媒體；儲存在該記錄媒體中的，位于計算機系統之內的，實施由保存有分割為若干個部分的、作為文字輪廓型字符的輪廓線數據的文字輪廓型字符詞典中，讀取出文字型字符數據用的處理的文字型字符數據讀取用指令組件；儲存在該記錄媒體中的，位于計算機系統之內的，實施依據所讀取出的所述文字型字符數據，通過描繪文字輪廓型字符的輪廓線用的數據而制作出若干個結構型要素，進而對各結構型要素實施依次連接以構造出呈多邊形形狀的循環(huán)圖形軌跡用的處理的軌跡構造用指令組件；儲存在該記錄媒體中的，位于計算機系統之內的，實施判斷構成所述呈多邊形形狀的循環(huán)圖形軌跡用的結構型要素是否與構成其它圖形軌跡用的結構型要素形成交叉，而且對于形成有交叉的場合在交叉位置處增加交叉點，進而按照使構成各呈多邊形形狀的循環(huán)圖形軌跡用的結構型要素彼此不相互交叉的方式，通過這些交叉點對軌跡實施交換用的處理的軌跡交換用指令組件；儲存在該記錄媒體中的，位于計算機系統之內的，實施判斷在一個呈多邊形形狀的圖形軌跡之中，是否存在有完全包含在其中的、循環(huán)方向相同的其它多邊形圖形軌跡，而且對于判斷結果為是的場合對其它呈多邊形形狀的圖形軌跡實施消除處理用的處理的多邊形循環(huán)圖形軌跡消除用指令組件；儲存在該記錄媒體中的，位于計算機系統之內的，實施依據該文字的寬度，使由所述呈多邊形形狀的循環(huán)圖形軌跡構成的文字中沿文字寬度方向相對的線段彼此接近，從而使所述文字形成不具有文字寬度的若干個線段并實施輸出用的處理的細線化處理用指令組件。
8.根據權利要求7所述的計算機軟件程序制品，其特征在于所述細線化處理用指令組件具有依據所述呈多邊形形狀的圖形軌跡，求解出文字輪廓型字符的文字寬度用的文字寬度計算用指令組件；沿著所述文字寬度方向，使連續(xù)的各線段移動距離為該文字寬度一半的距離，并且將這時各線段的交叉點取為構成所述呈多邊形形狀的循環(huán)圖形軌跡用的新點的線段移動用指令組件；將沿文字寬度方向彼此接近的兩點坐標，置換為該兩點的中點坐標，從而將彼此接近的兩個或多個線段合成為一條線段用的線段合成用指令組件。
9.根據權利要求8所述的計算機軟件程序制品，其特征在于文字寬度計算用指令組件對于構成所述文字寬度的一對線段，將由一個線段至另一線段間的距離乘以該一個線段的長度值所獲得的值，疊加構成為全部線段的值，進而將其除以全部線段的平均長度，計算出該文字的平均文字寬度。
10.根據權利要求8所述的計算機軟件程序制品，其特征在于還進一步具有對由所述細線化處理步驟給出的各線段，實施相互連接用的、位于所述計算機系統處的線段連續(xù)性判斷用指令組件。
11.根據權利要求10所述的計算機軟件程序制品，其特征在于所述線段連續(xù)性判斷用指令組件具有將所述呈多邊形形狀的循環(huán)圖形軌跡分割成線段，抽取出不相互重疊的線段，將這些線段的連接點中傾斜差為最小的兩個線段依次排列起來，進而對線段實施連接用的線段連接用指令組件。
12.根據權利要求7所述的計算機軟件程序制品，其特征在于還進一步具有對具有所述細線化處理后的線段的文字實施裝飾處理用的裝飾處理用指令組件。
全文摘要
本發(fā)明提供了一種可以依據文字輪廓型字符的輪廓信息，對文字型字符實施適當的細線化處理，進而對其實施各種裝飾處理用的方法等等技術解決方案。本發(fā)明可以具有用于判斷構成作為文字輪廓型字符的、呈多邊形形狀的循環(huán)圖形軌跡用的結構型要素是否與構成其它圖形軌跡用的結構型要素形成交叉，而且對于形成有交叉的場合在交叉位置處增加交叉點，進而通過這些交叉點實施軌跡交換的軌跡交換部18，用于將完全包含在一個呈多邊形形狀的圖形軌跡之中且循環(huán)方向相同的其它多邊形圖形軌跡實施消除處理的內含多角形軌跡消除部19，以及使構成所述呈多邊形形狀的循環(huán)圖形軌跡用的結構型要素形成為不具有文字寬度的若干個線段用的、對文字輪廓型字符實施細線化處理的細線化處理部20。
文檔編號G06T11/20GK1457481SQ02800405
公開日2003年11月19日 申請日期2002年3月22日 優(yōu)先權日2001年3月23日
發(fā)明者伊藤正俊, 二口俊介 申請人:瑞資有限公司