TW300292B - - Google Patents

Download PDF

Info

Publication number
TW300292B
TW300292B TW084110907A TW84110907A TW300292B TW 300292 B TW300292 B TW 300292B TW 084110907 A TW084110907 A TW 084110907A TW 84110907 A TW84110907 A TW 84110907A TW 300292 B TW300292 B TW 300292B
Authority
TW
Taiwan
Prior art keywords
data
curve
item
graphic
patent application
Prior art date
Application number
TW084110907A
Other languages
English (en)
Original Assignee
Canon Kk
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Canon Kk filed Critical Canon Kk
Application granted granted Critical
Publication of TW300292B publication Critical patent/TW300292B/zh

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00Image coding
    • G06T9/001Model-based coding, e.g. wire frame
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/002D [Two Dimensional] image generation
    • G06T11/20Drawing from basic elements, e.g. lines or circles
    • G06T11/203Drawing of straight lines or curves

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Multimedia (AREA)
  • Image Generation (AREA)
  • Controls And Circuits For Display Device (AREA)
  • Image Processing (AREA)

Description

A7 ^00292 __B7_ 五、發明説明、) 〔詳細說明〕 發明背景: 發明領域 本發明有關於獲..以.直變租.曲轉資料表示合jC輪廓;的輪 廓字型資料轉換成較接近實際字元輪廓之輪廓字型資料的 資料處理裝置與方.法。 相關技藝說明 以往處理輪.患孟麗釣作法是,當字元輪廓爲直線時, 儲存直線的兩端點,而當輪廓爲曲線時,則儲存指.示曲、線 特性之控制軲(包含端點與中間點)的座標與屬性,並根 據控制點而將輪廓字型發展成點陣圖型。 然而,當以長曲線來表示字„元.輪麗時,中,間點的座標 "——--- 與,實I字元.應—標立相離很遠’伊·ί』α鬼圖1 〇所示。因此, ' — " ·—一··— _ - - 當發展成點-,字元所占面際所需要的女小將 無复胜薯。於是’會需.,要數〜目此必JUL.目星多的記j。 另一方面’如圖11所示’當曲線使用例如Bezier 曲線時’由與BezJ_er曲'線除端點之外的曲線^ 份彼此iULiS^y,毅.势1由Bez i ex曲線來從新獲得實 際H.元。 發明節要: 根據本發明的一個實施例,其目的便是_要提供—種能 夠解決上述問題的資料處理裝置與方法,而可轉j出接近 本紙張尺度逋用中國國家梯準(CNS ) A4規格(210X297公釐) ~ 4 一 -------L--; ..4------訂------{--1 (請先閱讀背面之注意事項再填寫本頁) 經濟部中央樣準局員工消费合作社印装 經濟部中央標準局貝工消費合作社印製 A7 ^--------B7_ 五、發明説明() 2 實際字元輪廓的輪廓字型資料。 本發明之另一目的是要提供一種具有資料處理功能的 @出裝置’而可轉換出接近實際字元輪廓的輪廓字型資料 〇 / 根據本發明,達成上述目的的資料處理裝置包含:圖 / |形資料儲存機構’其中儲存包括直線資料與曲線資料的圖 j形資料;判斷機構,用以判斷由圖形資料儲存機構讀取的 /資料屬於直線資料或曲線資料;極端判斷機構,於判斷機 I構判斷資料爲曲線資料時,用以判斷在曲線資料所構成的 曲線中是否存在任何極端;分段機構,當極端判斷機構判 斷結果爲是時’根據極端來將曲線分成區段;以及記億機 j構’用以儲存由分段機構將曲線分成區段所獲得的曲線資 料、及由判斷機構判斷爲直線的直線.資省。 在上述資料處理裝置中’其圖形.資魁爲盖 在上述資料處理裝置中’當極端判斷機搆判斷結果爲 是時’分段機構於極端位置處將曲線分成區段β 在上述資料處理裝置中,圖形資料經由與裝置連接的 通訊機構而輸入裝置中。 在上述資料處理裝置中,其圖形資料爲立方Bezier ......-—·. 曲線資料。 在上述資料處理裝置中,其圖形資料爲r; 曲線資料。 在上述資料處理裝置中,其圖形資料爲立方B spline 本紙張尺度適用中國國家橾準(CNS ) A4規格(2丨OX 297公着:1 "' -5 - IΛ.-!.-訂------if--1 (請先閣讀背面之注意事項再填寫本頁) 經濟部中央標隼局舅工消費合作社印製 A7 _____B7 五、發明説明() 3 曲線資料。 在上述資料處理裝置中,其圖形資料爲二次方B spline 曲線 資料。 ' 根據本發明,上n且^藉處 達成’此方法包含以下免屬··由其中儲存包括直線資料與 曲線資料的圖形資料之圖形資料儲存機構中讀取資料的步 驟;判斷所讀取的資料屬於直線資料或曲線資料的判斷步 驟;於判斷讀取資料爲直線資料時,儲存直線資料的步驟 ;於判斷讀取資料爲曲線資料時,判斷在曲線資料所構成 的曲線中是否存在任何極端的極端判斷步驟;當極端判斷 步驟判斷結果爲是時,根據極端來將曲線分成區段的分段 步驟;以及儲存將曲線分成區段所獲得的曲線資料的儲存 ‘驟。 在上述資料處理方法中,其圖形資料爲輪廓字型資料 〇 在上述資料處理方法之分段步驟中,當極端判斷步驟 判斷結果爲是時,便於極端位置處將曲線分成區段。 在上述資料處理方法中,包含將圖形資料經由與裝置 連接的通訊機構而輸入裝置中之步驟》 在上述資料處理方法中,其圖形資料爲立方Bezier曲 線資料。 在上述資料處理方法中,其圚形資料爲二次方Bezier曲線 資料。 在上述資料處理方法中,其圖形資料爲立方B spline 本紙张尺度適用中國國家標準(CNS ) Μ規格(210X297公釐)—"~ ' -6 - I------一!人\,------訂------i IL. (請先閱讀背面之注意事項再填寫本頁) 經濟部中央榡準局員工消費合作社印製 A7 _____B7__ 五、發明説明() 4 曲線資料。 在上述資料處理方法中,其圖形資料爲二次方B spline 曲線 資料。 根據本發明之輸出裝置的結構包括有上述資料處理裝 置以及根據儲存在儲存機構中的資料而輸出字元圖型的輸 出機構。 上述輸出裝置另具有:根據字元尺寸大以比例化— 而獲得字元的機構;以及使用所得的字元BB〇x來 計算所需記憶大小,並根據計算所得的記憶大小來設定工 C....· — 作區域的機構。 在本發明的資料處理裝置中,判斷機構判斷從圖形資 料儲存機構中讀取的資料爲資料屬於i線資料或曲|資料 ’而於判斷資料爲曲線資料時,極端判斷機構判斷在曲線 資料所構成的.曲捧中是否存在任_钮_極端;當判斷結果爲是 時’分段機構根據極端來將曲線分成區段;而將曲線分成 區段所獲得的曲-線資料、及级斷爲直線的直線資料則儲存 在記億機構中。 在本發明的資料處理方法中,從其中儲存包括直線資 料·與曲線資料的圖形資料之圖形資料儲存機構中讀取資料 ’並判斷所讀取的資料屬於直線資料或曲線資料;於判斷 讀取資料爲直線資料時,儲存真^資料,而於判斷讀取資 料爲曲線資料時,再判斷在曲線資料所構成的曲線中是否 存在任何極端,且當判斷結果爲是_時,根據極端來將也線 分成區段,並儲存將曲線分成區段所獲得的曲線資料。 本紙張尺度適用中國國家橾準(CNS ) A4規格(210X297公釐) ~ 7 - (請先閱讀背面之注意事項再填寫本頁)
*1T
Λ I ^00292_ϋ 五、發明说明() 5 在本發明的輸出裝置中,輸出裝置根據資料處理裝置 之儲存機構所儲存的資料來輸出字元圖型。 參酌附圖來閱讀後文之詳細說明及申請專利範圍,可 對本發明上述及其他目的和所具優點獲致更清楚的了解。 圖、式之簡要..說^ : 圖1爲方塊圖,示出本發明的第一實施例; 圖2爲說明圖,用以說明立方Bezier曲線與一矩形 接觸並插置於其中的情形,該矩形具有端點與中間點,曲 線僅在矩形兩端點處|與之接觸; 圖3爲流程圖,示出第一實施例中在圖1所示 R 〇M 1 0 3內所儲存的輪廓字型轉換處理程式的一例; 圖4 A至4 C示出立方Bezier曲線的一例; 圖5爲說明圖,用以說明將立方Bezier曲線分成區 段的方法; 經濟部中央梂率局貝工消费合作社印簟 (請先閱讀背面之注意事項再填寫本頁) 圖6爲說明圖,用以說明二次方Bezier曲線與一三 角形接觸並插置於其中的情形,該三角形具有端點與一中 間點,曲線僅在兩端處與之接觸; 圖7爲流程圖,示出第二實施例中在圖1所示 ROM1 〇 3中所儲存的輪廓字型轉換處理程式的一例; 圖8爲說明圖,用以說明將二次方Bezier曲線分成 區段的方法; 圖9爲方塊圖,示出本發明的第三實施例; 圖1 0示出輪廓字型與曲線間關係的一例;而 本紙張尺度適用中國國家梂準(CNS ) A4規格(210X29*7公釐) A7 B7 五、發明説明( 圖1 1示出曲線與字元框間關係的—例。 較佳實施例之詳細說明: 以下參照附圖來詳細說明本發明的實施例0 〔第一實施例〕 ®....I.....ϋ主里.里i第二農.。圖1中,參考數字 1 0 1表示執行整個裝置的控制與處理的C_E. II (中央處 理器);102表示供CPU1 0 1使用作爲暫時儲存區 的RAM (隨機存取記憶體);103表示ROM (唯讀 記憶體),其中儲存了供CPU 10 1執行的輪廓字型轉 換處理程式以及資料;1 〇 4爲輸入裝置,用以輸入需要 裝置處理的資料;1 0 5爲用以經輸出裝置處理後之資料 的輸出裝置,例如爲印表機、顯示器等等》 表1示出作爲處_敗之輪寧字—取査.料的—一例。 (請先閲讀背面之注意事項再填寫本頁) 經濟部中央標準局員工消費合作社印製 表紙張尺度遑用中國國家標準(CNS ) A4規格(210X297公嫠) -9 A7 _______B7 五、發明说明(7 ) 表1 X座檁 Y座檩 旗檩 0 200 0 100 200 f ·.; ir "' 160 200 0 200 160 0 200 100 1 200 40 0 160 0 0 100 0 0 0 0 —1) ’、 20 20 0 95 .20 1 140 20 0 180 60 0 180 100 1 180 140 0 140 180 0 95 180 0 20 180 -2 輪廓字型資料包含表示字元輪廓的直線和立方Bezier 曲線。表1中,分制點的x (請先閲讀背面之注意事項再填寫本頁) 乂 訂 經濟部中央標準局男工消费合作社印製 標。旗時,X與γ座標所示該點表示 由四個連續點(包括控制點)所表示的立方Bezier曲線 的開始點。旗標等於一1時,X與γ座標所示該點表示 —個輪廓的最後一點。旗標等於一 1時,該點表示字元資 料的最後一_個。 本紙張尺度遑用中囷囷家棣率(CNS ) Α4规格(210X297公釐) -10 - A7 A7 經濟部中央棣準局員工消費合作社印製 B7 五、發明説明() 8 立方Bezier曲線由下式(1 )表示。 x = P0Y(l-t)3 + 3Plvt(l-t)2 + 3P2Yt2(l-t) + P3Yt3
入 X X Λ I
I y = P0v(l-t)3 + 3Plvt(l-t)2 + 3P2vt2(l-t) + P3vt3 1 y y y y ..· (l) 上述所示立方Bezier曲線與一矩形接觸並插置於其 + ’該矩形具有端點與中間點,曲線僅在矩形兩端點處與 之接觸;其情形例如如圖2所示。 圖3爲流程圖,示出在圖1所示R0M1 〇 3內所儲 存的輪廓字型轉換處理程式的一例。 於步驟S 3 0 1中,啓始指示陣列位置的指標p »步 驟S 3 0 2中’經由輸入裝置1 〇 4接收輪廓字型資訊之 後’將輪廓字型資訊安置在陣列p的位置,並將p值增加 1。步驟S 3.0 3中’檢查旗標爲負或正。若爲負,便從 陣列中抽取輪廓開始點的資訊,並加在陣列中目前位置P 之後的點處。之後’將旗標設爲〇。步驟S 3 0 5中,檢 査旗標是否等於一2。 若判斷結果不等於- 2 ’處理常式便回到步驟 S 3 0 2。另一方面’當判斷結果不等於一 2時,便從陣 列中抽取輪廊開始點處的資訊,並加在陣列中目前位置之 後。於步驟S 3 0 6中’以ρ取代pma X。步驟 S 3 0 7中’獲得陣列中所有點的x與y的最大與最小值 ,並將這些值設定爲CharBBox。接著在步驟s 3 〇 8中 ,將指標設定於陣列開始位置。 本紙张尺度適用中國國家標準(CNS ) A4規格(210X297公釐) -11 - I---------1 一------訂------《_ (請先閲讀背面之注意事項再填寫本頁) A7 _ B7 五、發明説明() 9 (請先閲讀背面之注意事項再填寫本頁) 步驟S 3 〇 9中,指標所示位置處的資料旗標是否等 於1。若判斷結果爲是,處理常式便前進至步驟3 1 〇。 步驟S 3 1 〇中,抽取與指標位置相連續的三個資料,亦 即第P + 1 '第P + 2 '第P + 3資料》步驟S3 1 1中 ,將指標P之值增加1。步驟S3 1 2中,檢査由座標值 所計算出之曲線資料中是否存在極端。 ^ 以下詳細說明判斷方法。(1 )式所示Bezier曲線 之控制點的X與y可由以下方式求出: X = (ρ3χ-3Ρ2χ+3Ρ1χ-Ρ0χ)ΐ3 + 3(Ρ2χ-2Ρ1χ+Ρ0χ) t2 + 3(Ρ1χ-Ρ0χ)ί + ΡΟχ y = (P3y-3P2y+3Ply-P0y)t3 + 3(P2y-2Ply+P0y)t2 + 3(Ply-P0y)t + POy ...(2) 微分(2 )式可得 dx/dt = 3(Ρ3χ-3Ρ2χ+3Ρ1χ-Ρ0χ)ΐ2 + 6(Ρ2χ-2Ρ1χ+Ρ0χ)t + 3(Ρ1χ-Ρ〇χ) dy/dt = 3(P3y-3P2y+3Ply-P0y)t2 + 6(P2y-2Ply+P0y)t + 3(Ply-P0y) 經濟部中央揉準局員工消費合作社印製 ...(3) 現在假設 AX=P3y-3P2y+3P1y-P0y> BX=P2 -2P1+POy. CX=P1 -P〇x A A XX Λ X A ΛΑ 可得到 本紙張尺度適用中國國家揉準(CNS〉A4規格(21 OX 297公釐) -12 - 經濟部中央揉準局貝工消費合作社印製 ^^〇292 αί _______B7_____五、發明説明(1Q ) Axt2+Bxt+Cx=0 v2+v+v〇 ...(4)丨 對t解出(4 )式便得到 t = (-Βχ± sqrt(Bx2 - 4 Αχ〇χ))/2Λχ t = (-By± sqrt(By2 - 4 AyCy))/2Ay i ...(5) 當解大於0而小於1時,只要不是雙解,該點便表示 所得極端的座標。 由於Bezier曲線的X與y由以t爲參數的立方函數 表示,故X與y最多各有兩個極端。因此,Bezier曲線的 極端數目可以爲0至4。圖4 A示出具有兩個極端的Bezier 曲線 的一例 。圖 4 B 示出具有三個 極端的 Bezier 曲線 的一例。圖4 C示出具有四個極端的Bezier曲線的一例 〇 如果步驟S 3 1 2結果爲是,便在步驟S 3 1 3中檢 查是否至少p + 1與p + 2之一與CharBBox接觸。若是 ’便在步驟S 3 1 4中將輪廓於極端處分成區段。於步驟 S 3 1 5中輸出資料。 另一方面,當步驟S 3 0 9中旗標不等於1時,處理 常式便前進至步驟3 1 5。 步驟S 3 13中無極端存在時,進行步驟S 3 1 5。 本紙張尺度逋用中囷國家梂準(CNS ) A4規格(210X297公釐) " -13 - (請先閱讀背面之注意事項再填寫本頁) Λ
*tT 經濟部中央標準局員工消費合作社印製 A7 B7五、發明説明(n ) 若步驟S3 1 3爲否,進行步驟S3 1 5。 以下參照圖5來說明將立方Bezier曲線分成區段的 方法。假設(0$a<bSl),要在立方Bezier曲線 中設定一個t位於a至b範圍內的區間,只要s爲參數, 便可將t與s間的關係設定成當s=0時t=a ’而s= 1時t=b。因此,在x=f (t)的立方表示式中代入 t = a + ( b - a ) s > (OStSl),並以 s 的方程 式來表示,便可將Bezier曲線的一部份設定成s參數, 而以立方表示式表示出Bezier曲線在s位於0至1範圍 內的的區間。將各次s係數轉換成各控制點的座標,便可 轉換出曲線的控制點。 於步驟S 3 1 6中,檢査最後資料之前的資料是否均 處理過。若是,裝置操作便結束。若否,處理常式便回到 步驟S 3 0 9。 根據前述處理流程所得資料而獲得的字元圖型被輸出 至輸出裝置1 0 5。 以如前所述方式在輪廓的最大與最小值處將輪廓分成 區段,便可精確計算出字元輪廓所佔據的最大面積,而字 元所需使用的記億數目便可減至最低。 〔第二實施例〕 第二實施例與第一實施例的差別在於構成輪廓字型資 料的曲線不同。詳言之,第一實施例中使用立方Bezier 曲線爲曲線,而第二實施例中使用二次方Bezier曲線爲 本紙張尺度適用中國國家橾準(CNS ) A4规格(21〇Χ297公釐) -14 - *入 V 訂------(--Γ (請先Μ讀背面之注意事項再填寫本頁) A7 B7 8〇〇292 五、發刪(l2 ) 曲線 表2示出本實施例中作爲處理標的之輪廓字型資料的 一例 表 X座標 Y座標. 旗標 0 200 0 100 200 1 200 200 0 200 100 1 200 0 0 100 0 0 0 0 -1 20 20 0 95 20 1 180 20 0 180 100 1 180 180 0 95 180 0 20 180 —2 (請先閱讀背面之注意事項再填寫本頁) 經濟部中央標準局員工消費合作社印製 y 次方Bezier曲線由下式(6 )表示 P〇x(l-t) y • · - (6): 例如,如圖6所示,由上述公式表示的二次方Bezi-衣紙張尺度適用中國國家揉準(CNS ) A4規格(210X297公釐) -15 - 經濟部中央揉準局貝工消費合作社印製 A7 _B7_ 五、發明説明(13 ) er曲線與一三角形接觸並插置於其中,該三角形具有端點 與一中間點,曲線僅在兩端與之接觸。 圖7爲流程圖,示出在圖1所示R〇Ml 〇 3中所儲 存的輪廓字型轉換處理程式的一例。與圖3所示流程圖比 較,圖7所示流程圖之差異處在於,當步驟S 3 0 9中進 行旗標是否等於1的判斷結果發現指標所指位置處的資料 旗標爲1時,所抽取的資料不同。詳言之,第一實施例中 於步驟S 3 1 0處抽取與指標位置相連續的三個資料,亦 即第P + 1 、第P + 2、第p + 3資料,且步驟S311 中指標P之值僅增加1。另一方面在本實施例中,則於步 驟S 3 1 0處抽取與指標位置相連續的兩個資料,亦即第 P + 1 、第P + 2資料,且於步驟S311中將指標p之 值僅增加1。 以下參照圖8來說明將二次方Bezier曲線分成區段 的方法。假設(OSaCbSl),要在二次方Bezier 曲線中設定一個t位於a至b範圍內的區間,當s設定爲 參數時,可將t與s間的關係設定成當s=〇時t=a , 而s = l時t=b。因此,在x=f (t)的二次方表示 式中代入 t = a+(b — a) s,( 0 ^ t ^ 1 ),並以 s的方程式來表示,便可將Bezier曲線的一部份設定成 s參數,而以二次方表示式表示出Bezier曲線在s位於 0至1範圍內的的區間。再將各次s係數轉換成各控制點 的座標,便可轉換出曲線的控制點。 如前所述’在輪廓的最大與最小值處將二次方Bezi- 本紙張尺度適用中國國家揉準(CNS ) A4规格(210X297公釐)~ -16 - (請先閲讀背面之注意事項再填寫本頁)
、1T f ! A7 B7 經濟部中央標準局貝工消费合作社印裝 五、 發明説明 (14 ) 1 I er E 由線的輪廓分成區段 ,便可精確計算出字元輪廓所佔 I 據 的 最 大 面 積 j 而 字 元 所 需 使 用 的 記 憶 數 巨 便 可 減 至 最 低 1 I 〇 請 Jk 1 I 雖 然 在 第 一 與 第 二 實 施 例 中 是 使 用 B e 2 i e r 曲 線 爲 例 无 閱 讀 1 1 作 說 明 但 本 發 明 中 亦 可 使 用 立 方 B sp 1 i ne 曲 線 或 二 次 背 面 1 1 - 之 1 I 方 E sp 1 i η e 曲 線 〇 於 所 使 用 的 曲 線 中 線 上 不 存 在 有 控 制 注 意 事 1 點 時 > 以 相 似 方 式 於 極 端 處 將 曲 線 分 成 區 段 ♦ 便 可 獲 得 精 項 再 1 -Cs 填 確 的 字 元 框 〇 另 方 面 » 即 使 在 二 次 方 曲 線 轉 換 成 方 曲 寫 本 Λ- I 線 0 而 再 次 形 成 字 元 資 料 的 情 形 中 9 字 元 所 占 面 稹 亦 不 改 變 Ά 1 1 1 1 [ 第 — 實 施 例 ) 1 1 訂 I 圖 9 示 出 本 發 明 的 第 三 實 施 例 此 實 施 例 有 關 於 —. 個 1 I 具 有 第 一 與 第 二 實 施 例 之 輪 廓 字 型 轉 換 裝 置 的 印 表 機 0 圖 1 1 I 9 中 參 考 數 字 9 0 6 表 示 用 以 接 收 印 刷 資 料 與 控 制 碼 的 1 1 輸 入 介 面 9 0 1 表 示 執 行 印 表 機 控 制 輪 廓 字 型 之 顯 像 1 繪 圖 計 算 等 等 的 C P U ; 9 0 3 表 示 R 0 Μ 其 中 儲 存 了 1 1 印 表 機 的 控 制 程 序 、 字 元 資 料 等 等 » 9 0 2 表 示 R A Μ 1 1 1 供 作 爲 C Ρ U 9 0 1 對 於 要 印 出 之 影 像 進 行 計 算 時 使 用 的 1 1 X 作 區 9 0 7 爲 影 像 介 面 > 用 以 輸 出 C Ρ U 9 0 1 在 1 I R A Μ 9 0 2 中 形 成 的 影 像 資 料 Ϊ 作 爲 視 頻 訊 號 1 9 0 8 1 1 I 爲 輸 出 部 j 用 以 轉 換 視 頻 訊 號 成 爲 脈 衝 0 Ν / 0 F F 訊 號 1 轉 換 脈 衝 訊 號 成 爲 雷 射 光 束 的 0 N / 0 F F 訊 號 、 放 射 \ 1 0 N / 0 F F 雷 射 光 束 至 感 光 磁 鼓 上 、 沈 稹 調 色 劑 至 其 上 1 1 本紙張尺度適用中國國家橾準(CNS ) A4规格(210><297公釐) -17 _ 經濟部中央標準局貝工消費合作杜印製 A7 ______B7_ 五、發明説明(1C ) 15 、傳送色調影像至紙上、以及固定所傳送的影像,而達成 印刷。 以下說明印表機之輪廓資料轉換部的操作。接收到印 表機的字元碼時,與該碼對應的字元輪廓資料便由 R0M9 0 3中讀取。CPU9 0 1根據與第一實施例中 相似的程序而精確地將讀取的資料轉換成具有字元框的輪 廓字型資料,並儲存於RAM9 0 2中。接著, RAM9 0 2中的資料根據輸出字元尺寸大小而予以比例 化,獲得字元BBox。使用此字元BBox,計算出所需的記憶 大小。根據此記憶大小,在R A Μ 9 0 2中設定工作區。 在RAM9 0 2的工作區中描畫字元的輪廓,並繪滿輪廓 內部,而形成點陣影像。字元的點陣影像被傳送至框緩衝 器(原本即設定在RAM9 0 2內)中的預定位置,而形 成輸出影像。上述操作持續進行,直到收到送紙命令,或 形成完畢一頁的輸出影像爲止。當送紙命令到達或一頁的 輸出影像形成完畢時,影像便被傳送至影像介面。輸出部 接收視頻訊號,以調色劑將影像形成在紙上,將其印出。 如上所述,於字元顯影顯影之前在曲線輪廓的最大與 最小值處將輪廓分成區段,便可精確計算出字元輪廓所占 據的最大面積,而記億體便可有效地使用;傳送至框緩衝 器的資料量可以減低。因此,整體效能可以提髙。由於可 以精確獲知字元實際占據的尺寸,故能夠很容易地進行與 右側邊際的位置關係計算以及繪製底線時的字元寬度計算 本紙張尺度適用中國國家榡準(CNS ) Α4规格(210X297公釐) (請先閱讀背面之注意事項再填寫本頁) ‘,4· 訂 A7 B7 五、發明説明( 雖然以上所述是以將裝置裝設在印表機中爲例作說明 ,不過本發明並不侷限於印表機,而可應用至如顯示器等 使用輪廓字型的整個系統中β 本發明中所稱「字元」包括符號與圖形》 根據上述本發明,由於裝置具有上述結構,故可獲得 下述(1)至(4)的效益: (1 )使字元產生所需要的記憶數目可以減少。 (2 )由於僅使用必須的最少記憶體,故可高速進行 字元產生之後的資料傳輸。 (3 )由於很容易計算出字元的精確寬度,故可高速 執行程序。 (4 )即使曲線的表示式改變,字元所占據的面積並 不改變,故所構成的系統錯誤很少。 I Η 訂 if —Γ (請先閱讀背面之注意事項再填寫本頁) 經濟部中央檁準局負工消費合作社印製 參紙張尺度逍用中國國家揉準(CNS ) Μ規格(210ΧΜ7公釐) -19 -

Claims (1)

  1. A8 B8 C8 D8 六、申請專利範圍 1 · 一種資料處理裝置,包含: 圖形資料儲存機構,其中儲存包括直線資料與曲線資 料的圖形資料; 判斷機構,用以判斷由圖形資料儲存機構讀取的資料 屬於直線資料或曲線資料; 極端判斷機構,於判斷機構判斷資料爲曲線資料時, 用以判斷在曲線資料所構成的曲線中是否存在任何極端; 分段機構,當極端判斷機構判斷結果爲是時,根據極 端來將曲線分成區段;以及 記憶機構,用以儲存由分段機構將曲線分成區段所獲 得的曲線資料、及由判斷機構判斷爲直線的直線資料。 2 .如申請專利範圍第1項之資料處理裝置,其中該 圖形資料爲輪廓字型資料。 3 ·如申請專利範圍第1項之資料處理裝置,其中當 極端判斷機構判斷結果爲是時,分段機構於極端位置處將 曲線分成區段》 經濟部中央標準局男工消費合作社印製 n ^^1 - m -- HI ^11 I —In 1^1 (請先閲讀背面之注意事項再填寫本頁) 4 .如申請專利範圍第1項之資料處理裝置,其中所 述圖形資料經由與裝置連接的通訊機構而輸入裝置中。 5 .如申請專利範圍第1項之資料處理裝置,其中所 述圖形資料爲立方Bezier曲線資料》 6 .如申請專利範圍第1項之資料處理裝置,其中所 述圖形資料爲二次方Bezier曲線資料。 7.如申請專利範豳第1項之資料處理裝置,其中所 -述圖形資料爲立方B spline曲線資料。 本紙張尺度逋用中躅躅家標準(CNS) A4規格(2丨0><297公釐)% —ώ U 一 經濟部中央橾準局貝工消费合作社印装 A8 B8 C8 D8 六、申請專利範圍 8 ·如申請專利範圍第1項之資料處理裝置,其中所 述圖形資料爲二次方B spline曲線資料。 9 .如申請專利範圍第1項之資料處理裝置,其進一 步包含識別機構,以識別曲線資料是否超出預定面積,且 其中當識別機構識別曲線資料超出預定面積時,分段機構 將曲線分成區段。 1 〇 .如申請專利範圍第9項之資料處理裝置,其中 該預定面積係根據圖形資料而導出。 1 1 . 一種資料處理方法,包含: 由其中儲存包括直線資料與曲線資料的圖形資料之圖 形資料儲存機構中讀取資料的步驟; 判斷所讀取的資料屬於直線資料或曲線資料的判斷步 驟; 於判斷讀取資料爲直線資料時,儲存直線資料的步驟 » 於判斷讀取資料爲曲線資料時,判斷在曲線資料所構 成的曲線中是否存在任何極端的極端判斷步驟; 當極端判斷步驟判斷結果爲是時,根據極端來將曲線 分成區段的分段步驟;以及 儲存將曲線分成區段所獲得的曲線資料的儲存步驟。 1 2 .如申請專利範圍第1 1項之資料處理方法,其 中該圖形資料爲輪廓字型資料。 1 3 .如申請專利範圍第1 1項之資料處理方法’其 中當極端判斷步驟判斷結果爲是時,於極端位置處將曲線 本紙張尺度適用中國國家標準(匚奶)八4規格(210父297公乏)21- (請先閲讀背面之注意事項再填寫本頁) ’4- 訂' 經濟部中央橾準局貝工消费合作社印裝 A8 B8 C8 ___D8 六、申請專利範圍 分成區段。 1 4 .如申請專利範圍第1 1項之資料處理方法,其 進一步包含將圖形資料經由與裝置連接的通訊機構而輸入 裝置中之步驟》 1 5 .如申請專利範圍第1 1項之資料處理方法,其 中所述圖形資料爲立方Bezier曲線資料。 1 6 .如申請專利範圍第1 1項之資料處理方法,其 中所述圖形資料爲二次方Bezier曲線資料。 1 7 ·如申請專利範圍第1 1項之資料處理方法,其 中所述圖形資料爲立方B spline曲線資料。 1 8 ·如申請專利範圍第1 1項之資料處理方法,其 中所述圖形資料爲二次方B spline曲線資料》 1 9 .如申請專利範圍第1 1項之資料處理方法,其 進一步包含識別曲線資料是否超出預定面積的步驟,且其 中當識別步驟判斷曲線資料超出預定面積時,於分段步驟 中將曲線分成區段。 2 0 .如申請專利範圍第1 9項之資料處理方法,其 中該預定面積係根據圖形資料而導出。 2 1. —種輸出裝置,包含: 圖形資料儲存機構,以儲存至少包括曲線資料的圖形 資料; 極端判斷機構,用以判斷圖形資料儲存機構內儲存的 曲線資料所構成的曲線中是否存在任何極端; 分段機構,當極端判斷機構判斷結果爲是時,根據 n m -1- 111 f- m.» ^^^^^1 ^^1 (请先閲讀背面之注意事項再填寫本IT) 訂 本紙張尺度適用中國國家橾準(CNS〉A4規格(210X297公簸」 _ 經濟部中央揉準局貝工消费合作社印製 六、申請專利範圍 端來將曲線分成區段; 記憶機構,用以儲存由分段機構將曲線分成區段所獲 得的曲線資料; 形成機構,根據儲存在記億機構中的曲線資料而形成 圖形圖型;以及 輸出機構,用以輸出由形(¾)機構所形成的圖形圖型。 2 2 .如申請專利範圍第2 1項之輸出裝置,其中該 輸出機構爲印表機。 2 3 ·如申請專利範圍第2 1項之輸出裝置,其中該 輸出機構爲顯示器。 2 4 ·如申請專利範圍第2 1項之輸出裝置,其進一 步包含識別機構,以識別曲線資料是否超出預定面積,且 其中當識別機構識別曲線資料超出預定面積時,分段機構 將曲線分成區段。 2 5 如申請專利範圍第2 4項之輸出裝置,其中該 預定面積係根據圖形資料而導出。 2 6 .如申請專利範圍第2 4項之輸出裝置,其進~ 步包含設定機構,以在記億體中設定工作區域,於該記憶 體中根據預定面積而形成圖形資料,且其中所述形成機構 在設定機構所設定的工作區域中形成圖形圖型。 本紙張尺度適用中國國家揉準(CNS ) A4規格(210X297公着23 ί ( 冬 nn (請先閲讀背面之注意事項再填寫本頁) 、vs
TW084110907A 1994-10-19 1995-10-17 TW300292B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP25372594A JP3226734B2 (ja) 1994-10-19 1994-10-19 データ変換装置および方法

Publications (1)

Publication Number Publication Date
TW300292B true TW300292B (zh) 1997-03-11

Family

ID=17255282

Family Applications (1)

Application Number Title Priority Date Filing Date
TW084110907A TW300292B (zh) 1994-10-19 1995-10-17

Country Status (3)

Country Link
US (1) US5859647A (zh)
JP (1) JP3226734B2 (zh)
TW (1) TW300292B (zh)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH10293854A (ja) * 1997-04-18 1998-11-04 Koubundou:Kk 曲線表示方法及び装置、同曲線を表すデータの作成方法及び装置、並びに同表示方法及び作成方法を実現するためのプログラムを記録した記録媒体
US7239318B2 (en) * 2001-03-23 2007-07-03 Rise Kabushikikaisha Method and computer software program product for processing characters based on outline font
US7239319B2 (en) * 2004-08-27 2007-07-03 Microsoft Corporation Rendering outline fonts
US7116327B2 (en) * 2004-08-31 2006-10-03 A{grave over (g)}fa Corporation Methods for generating control points for cubic bezier curves
JP4866013B2 (ja) * 2005-03-31 2012-02-01 富士通株式会社 文字画像生成プログラム、そのシステム、及びその方法
US8237710B1 (en) 2009-08-28 2012-08-07 Adobe Systems Incorporated Methods and apparatus for fill rule evaluation over a tessellation
US9224219B2 (en) * 2012-12-21 2015-12-29 Citrix Systems, Inc. Systems and methods for presenting a free-form drawing
US10347016B2 (en) * 2016-01-12 2019-07-09 Monotype Imaging Inc. Converting font contour curves
US10936792B2 (en) 2017-12-21 2021-03-02 Monotype Imaging Inc. Harmonizing font contours

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5241654A (en) * 1988-12-28 1993-08-31 Kabushiki Kaisha Toshiba Apparatus for generating an arbitrary parameter curve represented as an n-th order Bezier curve
JPH03259296A (ja) * 1990-03-09 1991-11-19 Canon Inc パターン発生装置
JPH0458378A (ja) * 1990-06-28 1992-02-25 Mitsubishi Heavy Ind Ltd ベジエ曲線を分割して展開する方法
JP3189276B2 (ja) * 1990-09-12 2001-07-16 ブラザー工業株式会社 データ変換装置
JP2522107B2 (ja) * 1990-10-17 1996-08-07 株式会社精工舎 曲線近似方法
US5500927A (en) * 1993-03-18 1996-03-19 Macromedia, Inc. System and method for simplifying a computer-generated path
US5381521A (en) * 1993-05-14 1995-01-10 Microsoft Corporation System and method of rendering curves
JPH07105362A (ja) * 1993-10-06 1995-04-21 Fujitsu Ltd 曲線の標本点発生装置
US5583978A (en) * 1994-05-27 1996-12-10 Bitstream Inc. Apparatuses and methods for creating and using portable fonted texts with embedded automatically-created font descriptions

Also Published As

Publication number Publication date
JPH08115419A (ja) 1996-05-07
JP3226734B2 (ja) 2001-11-05
US5859647A (en) 1999-01-12

Similar Documents

Publication Publication Date Title
US7310769B1 (en) Text encoding using dummy font
TW300292B (zh)
US20130335424A1 (en) Character display method and device
CN106569755B (zh) 一种用于移动支付终端的打印方法及打印装置
TW472200B (en) Character processing apparatus, character processing method, memory medium, and font
US7292357B2 (en) Printing apparatus and method of controlling same
TW449997B (en) Character processing apparatus, character processing method and memory
EP0394066B1 (en) Character generator
JP2000500705A (ja) プリンタ画素への機械読み取り可能なコードの整列
CN110502193A (zh) 一种身份证打印方法、系统和存储介质
JPH10228516A (ja) フォーム文書及び、フォーム文書処理方法及び装置
JP2000172802A (ja) 情報コード及び情報コード生成装置
JP2773691B2 (ja) プリンタ装置
JPS60109888A (ja) パターン出力方法
JPH05143743A (ja) ベクトル画像描画装置
JP2951809B2 (ja) 手書き文字フォント印字方式
JPH0216068A (ja) 像形成装置
JP2993114B2 (ja) カード処理装置
JPH05229175A (ja) ラベルプリンタ
JP3028630B2 (ja) 電算写植印字装置
TW294798B (en) Method of generating character with variable stroke width
JP2002207723A (ja) 拡張文字の処理方法
JPH0737005A (ja) 書式情報生成装置
JPS62154019A (ja) 多数ペ−ジにわたる表等のレイアウト印刷装置
JP2001251493A (ja) 画像処理装置、画像処理方法、画像処理システム、及び記録媒体