JPH1031472A - 段階的表現可能フォント、その変換方法およびレンダリング方法 - Google Patents
段階的表現可能フォント、その変換方法およびレンダリング方法Info
- Publication number
- JPH1031472A JPH1031472A JP9084193A JP8419397A JPH1031472A JP H1031472 A JPH1031472 A JP H1031472A JP 9084193 A JP9084193 A JP 9084193A JP 8419397 A JP8419397 A JP 8419397A JP H1031472 A JPH1031472 A JP H1031472A
- Authority
- JP
- Japan
- Prior art keywords
- information
- font
- character
- point
- stepwise
- Prior art date
- Legal status (The legal status 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 status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
- G09G5/00—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators
- G09G5/22—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators characterised by the display of characters or indicia using display control signals derived from coded signals representing the characters or indicia, e.g. with a character-code memory
- G09G5/24—Generation of individual character patterns
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K15/00—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers
- G06K15/02—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers using printers
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
- G06T11/20—Drawing from basic elements, e.g. lines or circles
- G06T11/203—Drawing of straight lines or curves
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K2215/00—Arrangements for producing a permanent visual presentation of the output data
- G06K2215/0002—Handling the output data
- G06K2215/004—Generic data transformation
- G06K2215/0042—Rasterisation
- G06K2215/0045—Converting outline to bitmap
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Computer Hardware Design (AREA)
- Controls And Circuits For Display Device (AREA)
- Dot-Matrix Printers And Others (AREA)
Abstract
(57)【要約】
【課題】 フォントを構成しているデータ量を必要によ
り可変できる段階的表現可能フォントを提供すること。 【解決手段】 段階的表現可能フォントは環境と目的に
よりフォントディスプレイの速度とフォントの品位(Qua
lity) を適切に相互調節できる機能を持っている。例え
ば、ハードウェアの速度が相対的に遅くてフォントの高
品位が要求されない場合、フォントのデータ中一部のみ
を伝送してディスプレイし、ハードウェアの速度が相対
的に速いかまたは高品位のフォントが要求されるほど漸
進的に多いデータを伝送してディスプレイする。従って
環境が許容しない場合品位を犠牲にする代りに最小限の
データ伝送としてフォントをディスプレイできるし、環
境が許容すれば全てのデータを伝送して既存の全てのデ
ータが持っているフォントの品位をそのまま具現でき
る。
り可変できる段階的表現可能フォントを提供すること。 【解決手段】 段階的表現可能フォントは環境と目的に
よりフォントディスプレイの速度とフォントの品位(Qua
lity) を適切に相互調節できる機能を持っている。例え
ば、ハードウェアの速度が相対的に遅くてフォントの高
品位が要求されない場合、フォントのデータ中一部のみ
を伝送してディスプレイし、ハードウェアの速度が相対
的に速いかまたは高品位のフォントが要求されるほど漸
進的に多いデータを伝送してディスプレイする。従って
環境が許容しない場合品位を犠牲にする代りに最小限の
データ伝送としてフォントをディスプレイできるし、環
境が許容すれば全てのデータを伝送して既存の全てのデ
ータが持っているフォントの品位をそのまま具現でき
る。
Description
【０００１】
【発明の属する技術分野】本発明はアウトラインフォン
ト(font)に関するものであり、特に段階的に(Progressi
vely) レンダリング(RENDERING：表現）できるアウトラ
インフォント、その変換方法およびレンダリング方法に
関するものである。
ト(font)に関するものであり、特に段階的に(Progressi
vely) レンダリング(RENDERING：表現）できるアウトラ
インフォント、その変換方法およびレンダリング方法に
関するものである。
【０００２】なお、本明細書の記述は本件出願の優先権
の基礎たる韓国特許出願第１９９６−９９２７号（１９
９６年０４月０２日出願）の明細書の記載に基づくもの
であって、当該韓国特許出願の番号を参照することによ
って当該韓国特許出願の明細書の記載内容が本明細書の
一部分を構成するものとする。
の基礎たる韓国特許出願第１９９６−９９２７号（１９
９６年０４月０２日出願）の明細書の記載に基づくもの
であって、当該韓国特許出願の番号を参照することによ
って当該韓国特許出願の明細書の記載内容が本明細書の
一部分を構成するものとする。
【０００３】
【従来の技術】現在広く使用されているコンピュータＯ
Ｓ、例えばウィンドウズ３．１、ウィンドウズ９５、ウ
ィンドウズＮＴ、ＯＳ／２、ユニックス(UNIX)Ｘウィン
ドウ、マッキントッシュ(macintosh) システム７、ディ
スプレイ・ポストスクリプト(Display Postscript)等は
フォントを内蔵しているし、これをリソース(resource)
として使用してＣＲＴ等の出力装置に内蔵されたフォン
トをディスプレイ(display) している。
Ｓ、例えばウィンドウズ３．１、ウィンドウズ９５、ウ
ィンドウズＮＴ、ＯＳ／２、ユニックス(UNIX)Ｘウィン
ドウ、マッキントッシュ(macintosh) システム７、ディ
スプレイ・ポストスクリプト(Display Postscript)等は
フォントを内蔵しているし、これをリソース(resource)
として使用してＣＲＴ等の出力装置に内蔵されたフォン
トをディスプレイ(display) している。
【０００４】アウトライン(outline) フォントとして普
及されているものはアドビ(Adobe)社のポストスクリプ
ト(postscript)フォントとマイクロソフト(Microsoft)
社またはアップル(Apple) 社のツルー・タイプ(True Ty
pe) フォントがある。
及されているものはアドビ(Adobe)社のポストスクリプ
ト(postscript)フォントとマイクロソフト(Microsoft)
社またはアップル(Apple) 社のツルー・タイプ(True Ty
pe) フォントがある。
【０００５】一般的にアウトラインフォントは各フォン
トに割当されたコードマップ(codemap)に関する情報と
コントロールポイント(control point) の連結関係とし
てフォントの形態を示すグリフ(glyph) に関する情報お
よびその他フォントのラスタライズに必要な制御情報で
構成される。上記情報は一体のフォントを構成するため
に１ファイルに貯蔵されている。
トに割当されたコードマップ(codemap)に関する情報と
コントロールポイント(control point) の連結関係とし
てフォントの形態を示すグリフ(glyph) に関する情報お
よびその他フォントのラスタライズに必要な制御情報で
構成される。上記情報は一体のフォントを構成するため
に１ファイルに貯蔵されている。
【０００６】一方、大略一体の文字（例えばハングルお
よび漢字）のフォントを構成するデータの大きさは１〜
１０メガバイド（ＭＢ）程度になる。これによりネット
ワーク環境下でフォントを伝送するためには多量のデー
タを伝送しなければならなかった。
よび漢字）のフォントを構成するデータの大きさは１〜
１０メガバイド（ＭＢ）程度になる。これによりネット
ワーク環境下でフォントを伝送するためには多量のデー
タを伝送しなければならなかった。
【０００７】
【発明が解決しようとする課題】一般的にフォントを使
用者のコンピュータ画面にディスプレイするためにはま
ず上記使用者のコンピュータのラスタライジャ(rasteri
zor)が必要なフォントファイルを読み込まなければなら
ないし、このときのデータ伝送は１コンピュータ内では
コンピュータ内のバスを通り、ネットワーク・コンピュ
ータ（ここで既存のコンピュータであってもネットワー
ク環境下で作動するコンピュータの総称をネットワーク
・コンピュータという）の場合はネットワークを通して
行われる。上記のどの場合であってもハードウェアが支
援できる速度より速いデータ伝送が必要である場合は従
来の方法の適用は困難である。
用者のコンピュータ画面にディスプレイするためにはま
ず上記使用者のコンピュータのラスタライジャ(rasteri
zor)が必要なフォントファイルを読み込まなければなら
ないし、このときのデータ伝送は１コンピュータ内では
コンピュータ内のバスを通り、ネットワーク・コンピュ
ータ（ここで既存のコンピュータであってもネットワー
ク環境下で作動するコンピュータの総称をネットワーク
・コンピュータという）の場合はネットワークを通して
行われる。上記のどの場合であってもハードウェアが支
援できる速度より速いデータ伝送が必要である場合は従
来の方法の適用は困難である。
【０００８】例えばネットワーク・コンピュータの場
合、上記フォントファイルとラスタライジャ等がネット
ワーク上で互いに異なる場所に分散されていることもで
きる。この場合、使用者のコンピュータのラスタライジ
ャが必要であるフォントファイルが、まずネットワーク
を通じて伝送されなければならないからディスプレイす
る速度が遅くなり現実的使用において問題がある。
合、上記フォントファイルとラスタライジャ等がネット
ワーク上で互いに異なる場所に分散されていることもで
きる。この場合、使用者のコンピュータのラスタライジ
ャが必要であるフォントファイルが、まずネットワーク
を通じて伝送されなければならないからディスプレイす
る速度が遅くなり現実的使用において問題がある。
【０００９】または別の例として、インターネット(int
ernet)環境で米国の使用者が韓国内のウェブサイト(web
site) のデータをブラウジング(browsing)するには、上
記データがハングルである場合には米国の使用者が韓国
内のウェブサイトから提供するデータをディスプレイす
るためにハングルフォントについての情報を持っていな
ければならない。もしハングルフォント情報がなければ
国内のウェブサイトからハングルフォント情報をまず伝
送してから所望の国内ウェブサイトのデータを伝送しな
ければディスプレイできない。このようにするときハン
グルフォントのデータの大きさが大きい場合、データ伝
送にあまりに多くの時間が要求されるので実時間ディス
プレイに問題を生じる。
ernet)環境で米国の使用者が韓国内のウェブサイト(web
site) のデータをブラウジング(browsing)するには、上
記データがハングルである場合には米国の使用者が韓国
内のウェブサイトから提供するデータをディスプレイす
るためにハングルフォントについての情報を持っていな
ければならない。もしハングルフォント情報がなければ
国内のウェブサイトからハングルフォント情報をまず伝
送してから所望の国内ウェブサイトのデータを伝送しな
ければディスプレイできない。このようにするときハン
グルフォントのデータの大きさが大きい場合、データ伝
送にあまりに多くの時間が要求されるので実時間ディス
プレイに問題を生じる。
【００１０】または別の例では、１コンピュータ内でバ
スを通じてフォントデータが伝送される場合、テキスト
ファイルを速くブラウジングするには、従来は１フォン
トについての該当グリフ情報を全部読んでからフォント
を表現したから、上記フォントの該当グリフ情報のデー
タ量が多い場合、これを速い時間でディスプレイするこ
とができない。すなわち、本をめくる速度程度にブラウ
ジングしながら大略的情報のみを得るにはブラウジング
の速度に問題がある。
スを通じてフォントデータが伝送される場合、テキスト
ファイルを速くブラウジングするには、従来は１フォン
トについての該当グリフ情報を全部読んでからフォント
を表現したから、上記フォントの該当グリフ情報のデー
タ量が多い場合、これを速い時間でディスプレイするこ
とができない。すなわち、本をめくる速度程度にブラウ
ジングしながら大略的情報のみを得るにはブラウジング
の速度に問題がある。
【００１１】従来は、上記の例で共通的にフォントディ
スプレイにフォントキャッシング等の速度向上の方法を
利用している。しかし、この方法はフォントの種類が多
様でキャッシュの範囲を越える場合にディスプレイ速度
上の問題がそのまま残る。
スプレイにフォントキャッシング等の速度向上の方法を
利用している。しかし、この方法はフォントの種類が多
様でキャッシュの範囲を越える場合にディスプレイ速度
上の問題がそのまま残る。
【００１２】従って本発明は上述のような問題を解決す
るためになされたもので、フォントを構成しているデー
タ量を必要により可変できる段階的表現可能フォントを
提供することにその目的がある。上記段階的表現可能フ
ォントは環境と目的によりフォントディスプレイの速度
とフォントの品位(Quality) を適切に相互調節できる機
能を持っている。例えば、ハードウェアの速度が相対的
に遅くかつフォントの高品位が要求されない場合、フォ
ントのデータ中一部のみを伝送してディスプレイし、ハ
ードウェアの速度が相対的に速く高品位のフォントが要
求されるほど漸進的に多くのデータを伝送してディスプ
レイする。従って環境が許容しない場合、品位を犠牲に
する代りに最小限の量のデータ伝送としてフォントをデ
ィスプレイできるし、環境が許容すれば全てのデータを
伝送して既存の全てのデータが持っているフォントの品
位をそのまま具現できる。
るためになされたもので、フォントを構成しているデー
タ量を必要により可変できる段階的表現可能フォントを
提供することにその目的がある。上記段階的表現可能フ
ォントは環境と目的によりフォントディスプレイの速度
とフォントの品位(Quality) を適切に相互調節できる機
能を持っている。例えば、ハードウェアの速度が相対的
に遅くかつフォントの高品位が要求されない場合、フォ
ントのデータ中一部のみを伝送してディスプレイし、ハ
ードウェアの速度が相対的に速く高品位のフォントが要
求されるほど漸進的に多くのデータを伝送してディスプ
レイする。従って環境が許容しない場合、品位を犠牲に
する代りに最小限の量のデータ伝送としてフォントをデ
ィスプレイできるし、環境が許容すれば全てのデータを
伝送して既存の全てのデータが持っているフォントの品
位をそのまま具現できる。
【００１３】
【課題を解決するための手段】上記目的を達成するため
に本発明は、各文字のグリフ(glyph) 情報を包含する段
階的表現可能フォントにおいて、上記各文字のグリフ情
報は、上記文字を形成するコントロールポイントの座
標、上記文字を段階的に伝送またはレンダリング可能に
し、上記文字を段階的に伝送またはレンダリングすると
きの上記コントロールポイントの包含順序を示すレベル
情報、および上記文字を段階的にレンダリングするとき
上記コントロールポイント間の段階的連結関係を動的に
表現するインデックス情報を包含することを特徴とす
る。
に本発明は、各文字のグリフ(glyph) 情報を包含する段
階的表現可能フォントにおいて、上記各文字のグリフ情
報は、上記文字を形成するコントロールポイントの座
標、上記文字を段階的に伝送またはレンダリング可能に
し、上記文字を段階的に伝送またはレンダリングすると
きの上記コントロールポイントの包含順序を示すレベル
情報、および上記文字を段階的にレンダリングするとき
上記コントロールポイント間の段階的連結関係を動的に
表現するインデックス情報を包含することを特徴とす
る。
【００１４】
【発明の実施の形態】以下添付した図面を参照して本発
明を詳細に説明する。
明を詳細に説明する。
【００１５】図１はアウトラインフォントの一般的デー
タ構造を図示したもので、アウトラインフォントは各文
字に割当されたコード情報を示すコードマップ、上記ア
ウントラインフォントを構成している文字について文字
別に持っているグリフ情報、その他の制御情報でなって
いる。
タ構造を図示したもので、アウトラインフォントは各文
字に割当されたコード情報を示すコードマップ、上記ア
ウントラインフォントを構成している文字について文字
別に持っているグリフ情報、その他の制御情報でなって
いる。
【００１６】図２は従来の文字別グリフ情報のデータ構
造を図示したもので、上記従来の文字別グリフ情報は各
文字毎に文字を構成するのに必要な閉曲線の個数、文字
のボックス指定情報、コントロールポイントのオン／オ
フ情報、コントロールポイントの座標、コントロールポ
イント間の連結情報、ヒンティング(hinting) を包含し
たその他の制御情報でなる。図３は上記従来の
造を図示したもので、上記従来の文字別グリフ情報は各
文字毎に文字を構成するのに必要な閉曲線の個数、文字
のボックス指定情報、コントロールポイントのオン／オ
フ情報、コントロールポイントの座標、コントロールポ
イント間の連結情報、ヒンティング(hinting) を包含し
たその他の制御情報でなる。図３は上記従来の
【００１７】
【外１】
【００１８】のグリフ情報中、その他の制御情報を除外
した一例を図示したもので、参照番号２５０は閉曲線の
個数、２５２はボックス情報、２５４は各閉曲線の端に
あるコントロールポイントの番号、２５６はオン／オフ
情報、２５８はコントロールポイントの座標を示し、上
記オン／オフ情報（２５０）とコントロールポイントの
座標（２５８）の羅列順序は連結情報を示す。
した一例を図示したもので、参照番号２５０は閉曲線の
個数、２５２はボックス情報、２５４は各閉曲線の端に
あるコントロールポイントの番号、２５６はオン／オフ
情報、２５８はコントロールポイントの座標を示し、上
記オン／オフ情報（２５０）とコントロールポイントの
座標（２５８）の羅列順序は連結情報を示す。
【００１９】ここで一般的に文字となる閉曲線中の外側
の閉曲線では反時計方向を正方向、時計方向を負方向と
し、内側の閉曲線では時計方向を正方向、反時計方向を
負方向とする。すなわち、これによると第０閉曲線では
反時計方向が正方向、時計方向が負方向になり、第１閉
曲線では時計方向が正方向、反時計方向が負方向にな
る。
の閉曲線では反時計方向を正方向、時計方向を負方向と
し、内側の閉曲線では時計方向を正方向、反時計方向を
負方向とする。すなわち、これによると第０閉曲線では
反時計方向が正方向、時計方向が負方向になり、第１閉
曲線では時計方向が正方向、反時計方向が負方向にな
る。
【００２０】本発明によるＰＲ(Progressively Rendera
ble)フォントは各文字のコードマップ、各文字のグリフ
情報、ヒンティング等のその他の制御情報を包含するア
ウトラインフォントである。図４はＰＲフォントの文字
別グリフ情報のデータ構造を図示したもので、上記各文
字についてのグリフ情報は各文字毎に文字を構成するの
に必要な閉曲線の数、上記文字を形成するコントロール
ポイントの座標、上記文字を段階的にレンダリングする
とき上記コントロールポイントの順序を示すレベル情
報、上記文字を段階的にレンダリングするとき上記コン
トロールポイント間の閉曲線上での連結関係を示すイン
デックス情報およびヒンティング等を包含したその他の
制御情報からなる。図５は本発明によるＰＲフォント中
の
ble)フォントは各文字のコードマップ、各文字のグリフ
情報、ヒンティング等のその他の制御情報を包含するア
ウトラインフォントである。図４はＰＲフォントの文字
別グリフ情報のデータ構造を図示したもので、上記各文
字についてのグリフ情報は各文字毎に文字を構成するの
に必要な閉曲線の数、上記文字を形成するコントロール
ポイントの座標、上記文字を段階的にレンダリングする
とき上記コントロールポイントの順序を示すレベル情
報、上記文字を段階的にレンダリングするとき上記コン
トロールポイント間の閉曲線上での連結関係を示すイン
デックス情報およびヒンティング等を包含したその他の
制御情報からなる。図５は本発明によるＰＲフォント中
の
【００２１】
【外２】
【００２２】の一例を図示したもので、ここではツルー
タイプフォントの基本グラフィック・プリミティブ(Gra
phic Primitive) である２次曲線(Quadratic Bezier -
Bernstein 曲線）を使用しているが、ポストスクリプト
(Postscript)フォントの基本グラフィック・プリミティ
ブ(Graphic Primitive) である３次曲線(Cubic Bezier-
Bernstein 曲線）を使用しても本発明の範囲を逸脱し
ない。
タイプフォントの基本グラフィック・プリミティブ(Gra
phic Primitive) である２次曲線(Quadratic Bezier -
Bernstein 曲線）を使用しているが、ポストスクリプト
(Postscript)フォントの基本グラフィック・プリミティ
ブ(Graphic Primitive) である３次曲線(Cubic Bezier-
Bernstein 曲線）を使用しても本発明の範囲を逸脱し
ない。
【００２３】参照番号３５０は閉曲線の数、３５２は各
閉曲線の開始ポイントの番号、３５４はレベルの個数、
３５６は各レベルの終了ポイントの番号、３５８はコン
トロールポイントの座標を示す。３６０は各コントロー
ルポイントでの曲線の正方向と負方向の方向ベクトルを
示すもので、もし正方向と負方向の方向ベクトルが平行
になれば一つのみ表示する。３６２はインデックス情報
を示す。ここで項目３６０は各該当ポイントの正方向と
負方向のオフポイントに代置できる。これは特に例えば
ポストスクリプトのように３次曲線(Cubic Bezier - Be
rstein曲線）を利用したＰＲフォントの場合適用可能で
ある。
閉曲線の開始ポイントの番号、３５４はレベルの個数、
３５６は各レベルの終了ポイントの番号、３５８はコン
トロールポイントの座標を示す。３６０は各コントロー
ルポイントでの曲線の正方向と負方向の方向ベクトルを
示すもので、もし正方向と負方向の方向ベクトルが平行
になれば一つのみ表示する。３６２はインデックス情報
を示す。ここで項目３６０は各該当ポイントの正方向と
負方向のオフポイントに代置できる。これは特に例えば
ポストスクリプトのように３次曲線(Cubic Bezier - Be
rstein曲線）を利用したＰＲフォントの場合適用可能で
ある。
【００２４】上記本発明によるＰＲフォントは環境と目
的により伝送速度とフォントの品位を任意に決定できる
長所を持っている。しかし上述のようにＰＲフォントの
形式は既存のアウトラインフォントとは相異なるから、
既存のアウトラインフォントがＰＲフォントのデータを
ＰＲフォント形式のデータに変換する過程が要求され
る。従って以下では既存のアウトラインフォントのデー
タをＰＲフォント形式のデータに変換する過程について
詳細に説明する（この過程はオフラインプロセス(Off-l
ine Process)として処理される）。
的により伝送速度とフォントの品位を任意に決定できる
長所を持っている。しかし上述のようにＰＲフォントの
形式は既存のアウトラインフォントとは相異なるから、
既存のアウトラインフォントがＰＲフォントのデータを
ＰＲフォント形式のデータに変換する過程が要求され
る。従って以下では既存のアウトラインフォントのデー
タをＰＲフォント形式のデータに変換する過程について
詳細に説明する（この過程はオフラインプロセス(Off-l
ine Process)として処理される）。
【００２５】本発明の特徴の一つはレベル情報のみを追
加することにより既存のアウトラインフォントをＰＲフ
ォントとして容易に変換できることである。
加することにより既存のアウトラインフォントをＰＲフ
ォントとして容易に変換できることである。
【００２６】図６は既存のアウトラインフォントをＰＲ
フォントに変換する方法についての流れ図を図示したも
ので、これについての説明は次の通りである。
フォントに変換する方法についての流れ図を図示したも
ので、これについての説明は次の通りである。
【００２７】まずステップ４００では既存のアウトライ
ンフォントデータを受け取る。ここで既存のフォントは
図１のようにコードマップ、グリフ情報、ヒンティング
を包含したその他の制御情報等を包含する。
ンフォントデータを受け取る。ここで既存のフォントは
図１のようにコードマップ、グリフ情報、ヒンティング
を包含したその他の制御情報等を包含する。
【００２８】次のステップ４１０ではアウトラインフォ
ントデータを受け取ってから、上記既存のアウトライン
フォントを構成する各文字について文字別該当グリフ情
報を抽出する。ここで上記各文字別グリフ情報は図２の
ように各文字毎に文字を構成するのに必要な閉曲線の
数、文字のボックス指定情報、コントロールポイントの
オン／オフ情報、コントロールポイントの座標、コント
ロールポイント間の連結情報、ヒンティング等のその他
の制御情報等を持っている。図３はこれについての一例
である。
ントデータを受け取ってから、上記既存のアウトライン
フォントを構成する各文字について文字別該当グリフ情
報を抽出する。ここで上記各文字別グリフ情報は図２の
ように各文字毎に文字を構成するのに必要な閉曲線の
数、文字のボックス指定情報、コントロールポイントの
オン／オフ情報、コントロールポイントの座標、コント
ロールポイント間の連結情報、ヒンティング等のその他
の制御情報等を持っている。図３はこれについての一例
である。
【００２９】次のステップ４２０では上記抽出された各
文字のグリフ情報を各文字別に図４のようなＰＲフォン
トのレベル情報とインデックス情報を包含したグリフ情
報に変換する。例えば、上記図３のようにグリフ情報が
上記ステップ４２０を経た結果は図５と同じになる。
文字のグリフ情報を各文字別に図４のようなＰＲフォン
トのレベル情報とインデックス情報を包含したグリフ情
報に変換する。例えば、上記図３のようにグリフ情報が
上記ステップ４２０を経た結果は図５と同じになる。
【００３０】次には図２にあるコントロールポイント
中、オンポイント（以下ポイントという）の順序を定め
てその順序により各ポイントに番号を付与してこの順序
に従ってレベル情報、すなわちレベルの個数、各レベル
が包含するポイントの個数を指定する。このときこのレ
ベル情報はＰＲフォントの各レベル別の伝送速度、各レ
ベルで実現されなければならないフォントの美的表現の
程度等を考慮して使用者が具体的に指定したり所定のア
ルゴリズムにより自動的に指定できる。
中、オンポイント（以下ポイントという）の順序を定め
てその順序により各ポイントに番号を付与してこの順序
に従ってレベル情報、すなわちレベルの個数、各レベル
が包含するポイントの個数を指定する。このときこのレ
ベル情報はＰＲフォントの各レベル別の伝送速度、各レ
ベルで実現されなければならないフォントの美的表現の
程度等を考慮して使用者が具体的に指定したり所定のア
ルゴリズムにより自動的に指定できる。
【００３１】上記のように定められた情報を利用して図
４の閉曲線の個数、コントロールポイントの座標、レベ
ル情報を完成する。
４の閉曲線の個数、コントロールポイントの座標、レベ
ル情報を完成する。
【００３２】以上の過程を図３に適用した例は次の通り
である。図７は図３をディスプレイした結果である。こ
こで表示された３１個の点は図３のオンポイントであ
り、各オンポイントには上記で定められた順序により１
から３１までの番号が各々付与されている。この番号の
順序により図５の項目３５８を完成する。すなわち図３
のオンポイントのみのｘ座標とｙ座標を上記で定められ
た番号の順に羅列する。ここでレベルの個数は第１レベ
ルから第７レベルまでの７個に定められ、この情報が図
５の項目３５４になる。または第１レベルは第１ポイン
トから第８ポイント、第２レベルは第９ポイントから第
１０ポイント、第３レベルは第１１ポイントから第１４
ポイント、第４レベルは第１５ポイントから第１７ポイ
ント、第５レベルは第１８ポイントから第２０ポイン
ト、第６レベルは第２１ポイントから第２４ポイント、
第７レベルは第２５ポイントから第３１ポイントを各々
包含していると仮定して各レベルの終了ポイントの番号
を利用して図５の項目３５６を完成する。
である。図７は図３をディスプレイした結果である。こ
こで表示された３１個の点は図３のオンポイントであ
り、各オンポイントには上記で定められた順序により１
から３１までの番号が各々付与されている。この番号の
順序により図５の項目３５８を完成する。すなわち図３
のオンポイントのみのｘ座標とｙ座標を上記で定められ
た番号の順に羅列する。ここでレベルの個数は第１レベ
ルから第７レベルまでの７個に定められ、この情報が図
５の項目３５４になる。または第１レベルは第１ポイン
トから第８ポイント、第２レベルは第９ポイントから第
１０ポイント、第３レベルは第１１ポイントから第１４
ポイント、第４レベルは第１５ポイントから第１７ポイ
ント、第５レベルは第１８ポイントから第２０ポイン
ト、第６レベルは第２１ポイントから第２４ポイント、
第７レベルは第２５ポイントから第３１ポイントを各々
包含していると仮定して各レベルの終了ポイントの番号
を利用して図５の項目３５６を完成する。
【００３３】図５の項目３５０には
【００３４】
【外３】
【００３５】を記録し、これは図３から得られる。３６
０は各コントロールポイントでの曲線の正方向と負方向
の方向ベクトルを示すもので、もし正方向と負方向の方
向ベクトルが平行なら一つのみを表示し、これは図３の
オフポイントの座標により計算される。
０は各コントロールポイントでの曲線の正方向と負方向
の方向ベクトルを示すもので、もし正方向と負方向の方
向ベクトルが平行なら一つのみを表示し、これは図３の
オフポイントの座標により計算される。
【００３６】その後文字を構成する各閉曲線上でポイン
トの連結状態を利用して図４のインデックス情報を完成
する。これを図５を例として説明すれば次の通りであ
る。
トの連結状態を利用して図４のインデックス情報を完成
する。これを図５を例として説明すれば次の通りであ
る。
【００３７】まず第１ポイントを包含する閉曲線を第１
閉曲線とする。従って図７の外側の閉曲線が第１閉曲線
になる。次には第１ポイント以後のポイント中の第１閉
曲線上にないポイント中、番号が最小であるポイントを
探す。この例では第５ポイントになる。第５ポイントを
包含する閉曲線を第２閉曲線とする。すなわち図７の内
側の閉曲線が第２閉曲線になる。上記の結果を図５の項
目３５２に記録する。すなわち図５の項目３５２は各閉
曲線の開始ポイントの番号が閉曲線の番号順に記録され
る。
閉曲線とする。従って図７の外側の閉曲線が第１閉曲線
になる。次には第１ポイント以後のポイント中の第１閉
曲線上にないポイント中、番号が最小であるポイントを
探す。この例では第５ポイントになる。第５ポイントを
包含する閉曲線を第２閉曲線とする。すなわち図７の内
側の閉曲線が第２閉曲線になる。上記の結果を図５の項
目３５２に記録する。すなわち図５の項目３５２は各閉
曲線の開始ポイントの番号が閉曲線の番号順に記録され
る。
【００３８】次は各ポイントに各ポイント間の各閉曲線
上での段階的連結状態を示すインデックスを配するが、
これについての一般的アルゴリズムを既述すれば次の通
りである。
上での段階的連結状態を示すインデックスを配するが、
これについての一般的アルゴリズムを既述すれば次の通
りである。
【００３９】＊一般的Indexing Algorithm まず既存のアウトラインフォントの一つのグリフ情報と
してｔ個の閉曲線を持っている（第１閉曲線，第２閉曲
線，…，第ｔ閉曲線とする）とし、一般的に第ｓ（１≦
ｓ≦ｔ）閉曲線は
してｔ個の閉曲線を持っている（第１閉曲線，第２閉曲
線，…，第ｔ閉曲線とする）とし、一般的に第ｓ（１≦
ｓ≦ｔ）閉曲線は
【００４０】
【外４】
【００４１】と仮定する。
【００４２】ただし、ここで説明の便宜上Ｎ0 ＝０とす
る。
る。
【００４３】結果的にＮt が全体オンポイントの個数に
なり、第ｓ（１≦ｓ≦ｔ）閉曲線はＮs −Ｎs-1 個のオ
ンポイントを包含している。
なり、第ｓ（１≦ｓ≦ｔ）閉曲線はＮs −Ｎs-1 個のオ
ンポイントを包含している。
【００４４】ここで、または
【００４５】
【外５】
【００４６】示す関数ＮＥＸＴ：｛１，２，…，Ｎt ｝
→｛１，２，…，Ｎt ｝が次のように付与されたと仮定
すれば、すなわち１≦ｎ≦Ｎt であるｎについてＮＥＸ
Ｔ（ｎ）とは、Ｐｎから正方向に閉曲線に従うとき最初
に合う点がＰNEXT(n) になるように定義され、これを公
式で表現すれば次の通りである。
→｛１，２，…，Ｎt ｝が次のように付与されたと仮定
すれば、すなわち１≦ｎ≦Ｎt であるｎについてＮＥＸ
Ｔ（ｎ）とは、Ｐｎから正方向に閉曲線に従うとき最初
に合う点がＰNEXT(n) になるように定義され、これを公
式で表現すれば次の通りである。
【００４７】
【数１】
【００４８】また、関数ＰＲＥＶ：｛１，２，…，Ｎ
t ｝→｛１，２，…，Ｎt ｝はＮＥＸＴの逆関数と定義
され、これを公式で表現すれば次の通りである。
t ｝→｛１，２，…，Ｎt ｝はＮＥＸＴの逆関数と定義
され、これを公式で表現すれば次の通りである。
【００４９】
【数２】
【００５０】上記関数ＮＥＸＴとＰＲＥＶは変換される
前のグリフ情報が持っている情報である。
前のグリフ情報が持っている情報である。
【００５１】次は
【００５２】
【外６】
【００５３】をレベルを定めるために決定した順に羅列
することだと仮定する。
することだと仮定する。
【００５４】この情報は次のような１−１対応関係の関
数φ：｛１，２，…，Ｎt ｝→｛１，２，…，Ｎt ｝の
ように表現され、φは次のような条件を満足する関数で
ある。
数φ：｛１，２，…，Ｎt ｝→｛１，２，…，Ｎt ｝の
ように表現され、φは次のような条件を満足する関数で
ある。
【００５５】
【数３】
【００５６】すなわち、使用者がｎ番目に定めた点Ｑn
は
は
【００５７】
【外７】
【００５８】になる。
【００５９】上記のφは使用者が定めた情報になる。
【００６０】次には関数ＮＥＸＴとＰＲＥＶとで付与さ
れた元来のグリフ情報と関数φで付与された使用者が定
めた情報を使用して
れた元来のグリフ情報と関数φで付与された使用者が定
めた情報を使用して
【００６１】
【外８】
【００６２】過程を説明する。
【００６３】点Ｑn （１≦ｎ≦Ｎt ）に付与された該当
インデックスをＩＮＤＥＸ（ｎ）とすれば、
インデックスをＩＮＤＥＸ（ｎ）とすれば、
【００６４】
【外９】
【００６５】に入る該当インデックス情報を決定するこ
とは関数ＩＮＤＥＸ：｛１，２，…，Ｎt ｝→｛１，
２，…，Ｎt ｝を決定することと同じである。
とは関数ＩＮＤＥＸ：｛１，２，…，Ｎt ｝→｛１，
２，…，Ｎt ｝を決定することと同じである。
【００６６】例えば図５の項目３８０で４番目の行にあ
る数字が点Ｑ4 に関する情報であり、その中の、項目３
６２に属する数字‘３’が点Ｑ4 の該当インデックスに
なる。すなわち、ＩＮＤＥＸ（４）＝３である。
る数字が点Ｑ4 に関する情報であり、その中の、項目３
６２に属する数字‘３’が点Ｑ4 の該当インデックスに
なる。すなわち、ＩＮＤＥＸ（４）＝３である。
【００６７】ここで、ＩＮＤＥＸ（ｎ）（１≦ｎ≦Ｎ
t ）はＱ1 ，Ｑ2 ，…，Ｑn-1 ，Ｑnが閉曲線で連結さ
れている状態をみたとき、Ｑ1 ，Ｑ2 ，…，Ｑn-1 ，Ｑ
n 中Ｑn から開始して負方向に閉曲線に従うとき最初に
合う点の番号（Ｑの番号）に定義され、ＩＮＤＥＸ
（ｎ）を求めるアルゴリズムを流れ図として表現すれば
図８と同じである。
t ）はＱ1 ，Ｑ2 ，…，Ｑn-1 ，Ｑnが閉曲線で連結さ
れている状態をみたとき、Ｑ1 ，Ｑ2 ，…，Ｑn-1 ，Ｑ
n 中Ｑn から開始して負方向に閉曲線に従うとき最初に
合う点の番号（Ｑの番号）に定義され、ＩＮＤＥＸ
（ｎ）を求めるアルゴリズムを流れ図として表現すれば
図８と同じである。
【００６８】上記一般的アルゴリズムを利用して図５の
項目３６２を完成する例を図７を使用して説明すれば次
の通りである。第１ポイントは、それを包含する第１閉
曲線上に以前のポイントが第１ポイント自身しかないか
ら自身の番号である１をインデックスとする。第２ポイ
ントは、第１閉曲線に属するポイントであり、現在まで
第１閉曲線に属するポイントは第１，第２ポイントしか
ないから、第２ポイントのインデックスは第１ポイント
を指示する１になる。第３ポイントは第１閉曲線に属し
て図７のコントロールポイントの羅列順序から第１，第
２，第３ポイント中で負方向に第２ポイントにもっとも
近く連結されていることがわかるから、第３ポイントの
インデックスは第２ポイントを表示する２になる。第４
ポイントは第１閉曲線に属して図７のコントロールポイ
ントの羅列順序から第１，第２，第３，第４ポイント中
の負方向に第３ポイントにもっとも近く連結されている
ことがわかるから、第４ポイントのインデックスは第３
ポイントを表示する３になる。
項目３６２を完成する例を図７を使用して説明すれば次
の通りである。第１ポイントは、それを包含する第１閉
曲線上に以前のポイントが第１ポイント自身しかないか
ら自身の番号である１をインデックスとする。第２ポイ
ントは、第１閉曲線に属するポイントであり、現在まで
第１閉曲線に属するポイントは第１，第２ポイントしか
ないから、第２ポイントのインデックスは第１ポイント
を指示する１になる。第３ポイントは第１閉曲線に属し
て図７のコントロールポイントの羅列順序から第１，第
２，第３ポイント中で負方向に第２ポイントにもっとも
近く連結されていることがわかるから、第３ポイントの
インデックスは第２ポイントを表示する２になる。第４
ポイントは第１閉曲線に属して図７のコントロールポイ
ントの羅列順序から第１，第２，第３，第４ポイント中
の負方向に第３ポイントにもっとも近く連結されている
ことがわかるから、第４ポイントのインデックスは第３
ポイントを表示する３になる。
【００６９】次に第５ポイントは項目３５２で示してい
るように第１ポイントがある第１閉曲線とは異なる第２
閉曲線の開始点だから第１ポイントとは連結されていな
い。同時に第５ポイントが入っている第２閉曲線のポイ
ントはまだ第５ポイント自身しかないから第５ポイント
のインデックスは自身を表示する５になる。第６ポイン
トは第２閉曲線に属するポイントであり現在まで第２閉
曲線に属するポイントは第５，第６ポイントしかないか
ら、第６ポイントのインデックスは第５ポイントを表示
する５になる。第７ポイントは第２閉曲線に属して図７
のコントロールポイントの羅列順序から第１，第２，第
３，第４，第５，第６，第７ポイント中の負方向に第６
ポイントにもっとも近く連結されていることがわかるか
ら、第７ポイントのインデックスは第６ポイントを表示
する６になる。第８ポイントは第２閉曲線に属して図７
のコントロールポイント羅列順序から第１，第２，第
３，第４，第５，第６，第７，第８ポイント中の負方向
に第７ポイントにもっとも近く連結されていることがわ
かるから、第８ポイントのインデックスは第７ポイント
を表示する７になる。上記のような方法で各オンポイン
ト毎にインデックスを配して項目３６２を完成する。
るように第１ポイントがある第１閉曲線とは異なる第２
閉曲線の開始点だから第１ポイントとは連結されていな
い。同時に第５ポイントが入っている第２閉曲線のポイ
ントはまだ第５ポイント自身しかないから第５ポイント
のインデックスは自身を表示する５になる。第６ポイン
トは第２閉曲線に属するポイントであり現在まで第２閉
曲線に属するポイントは第５，第６ポイントしかないか
ら、第６ポイントのインデックスは第５ポイントを表示
する５になる。第７ポイントは第２閉曲線に属して図７
のコントロールポイントの羅列順序から第１，第２，第
３，第４，第５，第６，第７ポイント中の負方向に第６
ポイントにもっとも近く連結されていることがわかるか
ら、第７ポイントのインデックスは第６ポイントを表示
する６になる。第８ポイントは第２閉曲線に属して図７
のコントロールポイント羅列順序から第１，第２，第
３，第４，第５，第６，第７，第８ポイント中の負方向
に第７ポイントにもっとも近く連結されていることがわ
かるから、第８ポイントのインデックスは第７ポイント
を表示する７になる。上記のような方法で各オンポイン
ト毎にインデックスを配して項目３６２を完成する。
【００７０】以上の方法で図３を図５に変換して、アウ
トラインフォント中のポストスクリプト等のように３次
曲線(Cubic Bezier - Bernstein 曲線）を使用したフォ
ントのグリフ情報も上記のような方法でＰＲフォント形
式のグリフ情報として変換できる。ただし、このときに
は図５の項目３６０に記録された方向ベクトルの代りに
各ポイント（すなわちオンポイント）の閉曲線上の正方
向と負方向に隣接したオフポイント、あるいはある方向
に閉曲線が直線である場合その事実を表示する情報が入
ることになる。またこのとき各レベル毎の段階的レンダ
リングでオフポイントの位置決定に必要な近似常数も変
換したＰＲフォントのグリフ情報に包含される。上記の
近似常数は該当レベルでフォントをレンダリングしたと
きのフォントのアウトラインが元のフォントのアウトラ
インにもっとも近似させるように決定される。このとき
近似の方法としては２曲線間のL2-norm ，Hausdorff Di
stance等の方法を使用できる。
トラインフォント中のポストスクリプト等のように３次
曲線(Cubic Bezier - Bernstein 曲線）を使用したフォ
ントのグリフ情報も上記のような方法でＰＲフォント形
式のグリフ情報として変換できる。ただし、このときに
は図５の項目３６０に記録された方向ベクトルの代りに
各ポイント（すなわちオンポイント）の閉曲線上の正方
向と負方向に隣接したオフポイント、あるいはある方向
に閉曲線が直線である場合その事実を表示する情報が入
ることになる。またこのとき各レベル毎の段階的レンダ
リングでオフポイントの位置決定に必要な近似常数も変
換したＰＲフォントのグリフ情報に包含される。上記の
近似常数は該当レベルでフォントをレンダリングしたと
きのフォントのアウトラインが元のフォントのアウトラ
インにもっとも近似させるように決定される。このとき
近似の方法としては２曲線間のL2-norm ，Hausdorff Di
stance等の方法を使用できる。
【００７１】図２のその他の制御情報を図４のその他の
制御情報に変換するとき、特にヒンディング情報が重要
であり、このヒンティング情報を変換する方法には大き
く分類して、定めた各レベル毎に該当ヒンティング情報
を持っているようにする方法と、レベル情報に関係なし
に元のヒンティング情報をそのままに利用してＰＲフォ
ントレンダリングの最終段階でのみヒンティングを適用
するようにする方法の２種類がある。前者の方法はＰＲ
フォントをレベルにより段階的にレンダリングするとき
各々の段階でのヒンティングを可能し、後者の方法はＰ
Ｒフォントの伝送速度、ディスプレイ速度等の問題のた
めに中間段階でのヒンティングが必要でないかそうでな
ければ無意味であるとき使用する。ここで前者での各レ
ベル別ヒンティング情報を付加する方法は使用目的と環
境等により変更できる。
制御情報に変換するとき、特にヒンディング情報が重要
であり、このヒンティング情報を変換する方法には大き
く分類して、定めた各レベル毎に該当ヒンティング情報
を持っているようにする方法と、レベル情報に関係なし
に元のヒンティング情報をそのままに利用してＰＲフォ
ントレンダリングの最終段階でのみヒンティングを適用
するようにする方法の２種類がある。前者の方法はＰＲ
フォントをレベルにより段階的にレンダリングするとき
各々の段階でのヒンティングを可能し、後者の方法はＰ
Ｒフォントの伝送速度、ディスプレイ速度等の問題のた
めに中間段階でのヒンティングが必要でないかそうでな
ければ無意味であるとき使用する。ここで前者での各レ
ベル別ヒンティング情報を付加する方法は使用目的と環
境等により変更できる。
【００７２】上記のような方法で図２のような従来の１
文字のグリフ情報を図４のようなＰＲフォント形式のグ
リフ情報に変換できる。
文字のグリフ情報を図４のようなＰＲフォント形式のグ
リフ情報に変換できる。
【００７３】次のステップ４８０では上記既存のアウト
ラインフォントデータファイル中でグリフ情報を除外し
たデータに上記変換された全体グリフ情報を付加してＰ
Ｒフォントファイルを生成する。
ラインフォントデータファイル中でグリフ情報を除外し
たデータに上記変換された全体グリフ情報を付加してＰ
Ｒフォントファイルを生成する。
【００７４】以下では上述のＰＲフォントデータによっ
てフォントを段階的に伝送してレンダリングする方法に
ついて詳細に記述する。図９はこの過程の流れ図を示す
ものである。ここでデータの伝送は通常下位レベルのグ
リフ情報から伝送される。すなわち、例えば図５の項目
３８０，３８２，３８４，３８６，３８８，３９０，３
９２の順に伝送されて一回に１以上の上記項目を伝送す
ることもできる。
てフォントを段階的に伝送してレンダリングする方法に
ついて詳細に記述する。図９はこの過程の流れ図を示す
ものである。ここでデータの伝送は通常下位レベルのグ
リフ情報から伝送される。すなわち、例えば図５の項目
３８０，３８２，３８４，３８６，３８８，３９０，３
９２の順に伝送されて一回に１以上の上記項目を伝送す
ることもできる。
【００７５】ステップ６１０では使用者の要求あるいは
伝送環境等により伝送レベルが決定され、すでに伝送さ
れたレベルを除外したレベルに属するデータを決定す
る。例えば図５のデータ中ですでに伝送されたものが第
１，第２レベル、すなわち図５の項目３８０，３８２で
あり、レベル５までのデータが伝送されなければならな
い場合、実際に伝送されなければならないデータは第
３，第４，第５レベル、すなわち図５の項目３８４，３
８６，３８８になる。
伝送環境等により伝送レベルが決定され、すでに伝送さ
れたレベルを除外したレベルに属するデータを決定す
る。例えば図５のデータ中ですでに伝送されたものが第
１，第２レベル、すなわち図５の項目３８０，３８２で
あり、レベル５までのデータが伝送されなければならな
い場合、実際に伝送されなければならないデータは第
３，第４，第５レベル、すなわち図５の項目３８４，３
８６，３８８になる。
【００７６】次のステップ６２０ではＰＲフォント形式
のデータが所定のレベルまで伝送されたとき、このデー
タのみを利用してフォントのアウトラインを計算する。
これを以下に詳細に説明する。まず伝送されたレベルま
でのポイントの座標、曲線の方向ベクトル、インデック
ス情報、閉曲線の個数、レベル情報を持ったレンダリン
グすべき閉曲線の個数、各閉曲線上での伝送されたレベ
ルまでのポイントの連結状態を決定する。
のデータが所定のレベルまで伝送されたとき、このデー
タのみを利用してフォントのアウトラインを計算する。
これを以下に詳細に説明する。まず伝送されたレベルま
でのポイントの座標、曲線の方向ベクトル、インデック
ス情報、閉曲線の個数、レベル情報を持ったレンダリン
グすべき閉曲線の個数、各閉曲線上での伝送されたレベ
ルまでのポイントの連結状態を決定する。
【００７７】ここで各閉曲線上での伝送されたレベルま
でのポイントの連結状態を決定する過程を一般的に説明
すれば次の通りである。
でのポイントの連結状態を決定する過程を一般的に説明
すれば次の通りである。
【００７８】＊連結状態の一般的決定方法 ここでは前述の一般的であるIndexing Algorithmで使用
した用語と数式をそのまま使用する。
した用語と数式をそのまま使用する。
【００７９】またＱ1 ，Ｑ2 ，…，Ｑm すなわち、はじ
めからｍ個の点についてのインデックス情報を持ってい
ると仮定する。
めからｍ個の点についてのインデックス情報を持ってい
ると仮定する。
【００８０】従ってＩＮＤＥＸ（ｎ）（１≦ｎ≦ｍ）が
付与されている。
付与されている。
【００８１】ここでＦＯＷＡＲＤr ：｛１，２，…，
ｒ｝→｛１，２，…，ｒ｝、１≦ｒ≦Ｎt を次のように
定義する。すなわちＦＯＷＡＲＤr （ｎ）、１≦ｒ≦Ｎ
t 、１≦ｎ≦ｒというのはＱ1 ，Ｑ2 ，…，Ｑr の点
中、Ｑｎから出発してＱｎが入っている閉曲線の正方向
に従うとき最初に合う点の番号である。よってＦＯＷＡ
ＲＤr という関数はＱ1 ，Ｑ2 ，…，Ｑr の閉曲線上で
の連結状態を示す情報であり、この過程の目的はＱm が
包含される前Ｑ1 ，Ｑ2 ，…，Ｑm-1 の閉曲線上の連結
状態を示す関数ＦＯＷＡＲＤm-1 とＩＮＤＥＸ（ｎ）
（１≦ｎ≦ｍ）によって関数ＦＯＷＡＲＤm を求めるこ
とで、関数ＦＯＷＡＲＤm は次のような公式により求め
る。
ｒ｝→｛１，２，…，ｒ｝、１≦ｒ≦Ｎt を次のように
定義する。すなわちＦＯＷＡＲＤr （ｎ）、１≦ｒ≦Ｎ
t 、１≦ｎ≦ｒというのはＱ1 ，Ｑ2 ，…，Ｑr の点
中、Ｑｎから出発してＱｎが入っている閉曲線の正方向
に従うとき最初に合う点の番号である。よってＦＯＷＡ
ＲＤr という関数はＱ1 ，Ｑ2 ，…，Ｑr の閉曲線上で
の連結状態を示す情報であり、この過程の目的はＱm が
包含される前Ｑ1 ，Ｑ2 ，…，Ｑm-1 の閉曲線上の連結
状態を示す関数ＦＯＷＡＲＤm-1 とＩＮＤＥＸ（ｎ）
（１≦ｎ≦ｍ）によって関数ＦＯＷＡＲＤm を求めるこ
とで、関数ＦＯＷＡＲＤm は次のような公式により求め
る。
【００８２】
【数４】
【００８３】上記の連結状態の一般的決定方法を図５の
例として説明すれば次のようである。例えば図５のデー
タ中第１レベルすなわち項目３８０が伝送されたと仮定
すれば、このときレンダリングすべき閉曲線の数は２
個、すなわち第１，第２閉曲線になり、第１ポイントか
ら第８ポイントまでの８個のポイント、すなわち図５の
項目３８０に該当するポイントがこの２閉曲線上にある
ことになる。
例として説明すれば次のようである。例えば図５のデー
タ中第１レベルすなわち項目３８０が伝送されたと仮定
すれば、このときレンダリングすべき閉曲線の数は２
個、すなわち第１，第２閉曲線になり、第１ポイントか
ら第８ポイントまでの８個のポイント、すなわち図５の
項目３８０に該当するポイントがこの２閉曲線上にある
ことになる。
【００８４】図１０は第１ポイントのみによって各閉曲
線上のポイントの連結状態を図示したもので、これは閉
曲線上で第１ポイントに負方向にもっとも隣接するポイ
ントが現在まで第１ポイント自身である事実を示すイン
デックス情報から決定されたものである。
線上のポイントの連結状態を図示したもので、これは閉
曲線上で第１ポイントに負方向にもっとも隣接するポイ
ントが現在まで第１ポイント自身である事実を示すイン
デックス情報から決定されたものである。
【００８５】図１１は第１，第２ポイントのみを利用し
て各閉曲線上のポイントの連結状態を図示したもので、
これは第２ポイントのインデックスが１すなわち第１ポ
イントが第２ポイントに負方向にもっとも隣接するポイ
ントであるという情報から得られる。
て各閉曲線上のポイントの連結状態を図示したもので、
これは第２ポイントのインデックスが１すなわち第１ポ
イントが第２ポイントに負方向にもっとも隣接するポイ
ントであるという情報から得られる。
【００８６】図１２は第１，第２，第３ポイントのみを
利用して各閉曲線上のポイントの連結状態を図示したも
ので、これは第３ポイントのインデックスが２すなわち
第２ポイントが第３ポイントに負方向にもっとも隣接す
るポイントであるという情報から得られる。
利用して各閉曲線上のポイントの連結状態を図示したも
ので、これは第３ポイントのインデックスが２すなわち
第２ポイントが第３ポイントに負方向にもっとも隣接す
るポイントであるという情報から得られる。
【００８７】図１３は第１，第２，第３，第４ポイント
のみを利用して各閉曲線上のポイントの連結状態を図示
したもので、これは第４ポイントのインデックスが３す
なわち第３ポイントが第４ポイントに負方向にもっとも
隣接するポイントであるという情報から得られる。
のみを利用して各閉曲線上のポイントの連結状態を図示
したもので、これは第４ポイントのインデックスが３す
なわち第３ポイントが第４ポイントに負方向にもっとも
隣接するポイントであるという情報から得られる。
【００８８】図１４は第１，第２，第３，第４，第５ポ
イントのみを利用して各閉曲線上のポイントの連結状態
を図示したもので、これは第５ポイントのインデックス
が５すなわち第５ポイント自身が第５ポイントに負方向
にもっとも隣接するポイントであるという情報から得ら
れる。
イントのみを利用して各閉曲線上のポイントの連結状態
を図示したもので、これは第５ポイントのインデックス
が５すなわち第５ポイント自身が第５ポイントに負方向
にもっとも隣接するポイントであるという情報から得ら
れる。
【００８９】図１５は第１，第２，第３，第４，第５，
第６ポイントのみを利用して各閉曲線上のポイントの連
結状態を図示したもので、これは第６ポイントのインデ
ックスが５すなわち第５ポイントが第６ポイントに負方
向にもっとも隣接するポイントであるという情報から得
られる。
第６ポイントのみを利用して各閉曲線上のポイントの連
結状態を図示したもので、これは第６ポイントのインデ
ックスが５すなわち第５ポイントが第６ポイントに負方
向にもっとも隣接するポイントであるという情報から得
られる。
【００９０】図１６は第１，第２，第３，第４，第５，
第６，第７ポイントのみを利用して各閉曲線上のポイン
トの連結状態を図示したもので、これは第７ポイントの
インデックスが６すなわち第６ポイントが第７ポイント
に負方向にもっとも隣接するポイントであるという情報
から得られる。
第６，第７ポイントのみを利用して各閉曲線上のポイン
トの連結状態を図示したもので、これは第７ポイントの
インデックスが６すなわち第６ポイントが第７ポイント
に負方向にもっとも隣接するポイントであるという情報
から得られる。
【００９１】このような方法として第１レベルまでのポ
イントの閉曲線上での連結状態を決定すれば図１７のよ
うになる。
イントの閉曲線上での連結状態を決定すれば図１７のよ
うになる。
【００９２】上記例のように一般的に所定番号までのポ
イントの連結状態を知っている状況で次の番号のポイン
トが追加されれば、追加されたポイントのインデックス
を利用してそのポイントまでの連結状態がわかる。この
方法は各ポイントが変化しないインデックスをファイル
内に持っているからＰＲフォントファイルの大きさを減
らすことができると同時に、各ポイントが閉曲線に追加
されるごとにポイントの連結状態を動的に求めてメモリ
上に貯蔵できる長所がある。
イントの連結状態を知っている状況で次の番号のポイン
トが追加されれば、追加されたポイントのインデックス
を利用してそのポイントまでの連結状態がわかる。この
方法は各ポイントが変化しないインデックスをファイル
内に持っているからＰＲフォントファイルの大きさを減
らすことができると同時に、各ポイントが閉曲線に追加
されるごとにポイントの連結状態を動的に求めてメモリ
上に貯蔵できる長所がある。
【００９３】次にはＰＲフォントのアウトラインの表現
に２次曲線(Quadratic Bezier - Bernstein)を利用する
場合は各閉曲線ごとにその上の各隣接２オンポイントの
間を２オンポイントの座標、曲線の方向ベクトルを利用
して２次曲線として結ぶ。ここで一般的にＰ1 ，Ｐ2 の
２点があり、各点での曲線の方向ベクトルを各々ｖ1，
ｖ2 とするとき、Ｐ1 ，Ｐ2 を結ぶ２次曲線ｃ（ｔ）は
次の通りである。
に２次曲線(Quadratic Bezier - Bernstein)を利用する
場合は各閉曲線ごとにその上の各隣接２オンポイントの
間を２オンポイントの座標、曲線の方向ベクトルを利用
して２次曲線として結ぶ。ここで一般的にＰ1 ，Ｐ2 の
２点があり、各点での曲線の方向ベクトルを各々ｖ1，
ｖ2 とするとき、Ｐ1 ，Ｐ2 を結ぶ２次曲線ｃ（ｔ）は
次の通りである。
【００９４】
【数５】 c(t)＝(1-t)2P1+2(1-t)tP+t2P2 ０≦ｔ≦１ ただし、ここでＰは点Ｐ1 を通り方向がｖ1 である直線
と点Ｐ2 を通り方向がｖ2 である直線の交点である。も
しＰ1 ，Ｐ2 での曲線の方向ベクトルの代りに該当オフ
ポイントＱを知っていると、Ｐ1 ，Ｐ2 を結ぶ２次曲線
ｃ（ｔ）は次の通りである。
と点Ｐ2 を通り方向がｖ2 である直線の交点である。も
しＰ1 ，Ｐ2 での曲線の方向ベクトルの代りに該当オフ
ポイントＱを知っていると、Ｐ1 ，Ｐ2 を結ぶ２次曲線
ｃ（ｔ）は次の通りである。
【００９５】
【数６】 c(t)＝(1-t)2P1+2(1-t)tQ+t2P2 ０≦ｔ≦１ ＰＲフォントのアウトラインの表現に３次曲線(Cubic B
ezier - Bernstein)を利用する場合は各閉曲線ごとにそ
の上の各隣接２オンポイント間を、２オンポイントの座
標、該当オフポイントの座標、該当近似常数を利用して
３次曲線で結ぶ。ここでＰ1 ，Ｐ2 を結ぶ３次曲線ｃ
（ｔ）は次の通りである。
ezier - Bernstein)を利用する場合は各閉曲線ごとにそ
の上の各隣接２オンポイント間を、２オンポイントの座
標、該当オフポイントの座標、該当近似常数を利用して
３次曲線で結ぶ。ここでＰ1 ，Ｐ2 を結ぶ３次曲線ｃ
（ｔ）は次の通りである。
【００９６】
【数７】 c(t)＝(1-t)3P1+3(1-t)2tR1+3(1-t)t2R2+t3P2 ０≦ｔ≦１ ただし、ここでＲ1 ＝ａ（Ｑ1 −Ｐ1 ）、Ｒ2 ＝ｂ（Ｑ
2 −Ｐ2 ）であり、Ｑ1 ，Ｑ2 はＰ1 ，Ｐ2 に各々該当
するオフポイントであり、ａ，ｂは上記の式に表現され
る３次曲線がＰＲフォントの最終段階でレンダリングさ
れるフォントのアウトラインに近似するようにL2-norm,
Hausdorff Distance 等の所定の近似規則により決定さ
れた近似常数である。
2 −Ｐ2 ）であり、Ｑ1 ，Ｑ2 はＰ1 ，Ｐ2 に各々該当
するオフポイントであり、ａ，ｂは上記の式に表現され
る３次曲線がＰＲフォントの最終段階でレンダリングさ
れるフォントのアウトラインに近似するようにL2-norm,
Hausdorff Distance 等の所定の近似規則により決定さ
れた近似常数である。
【００９７】上記のような方法ですでに伝送されたレベ
ルまでのデータを利用してフォントのアウトラインが作
られる。図１８，図１９，図２０，図２１，図２２，図
２３，図２４は各々図５の第１，第２，第３，第４，第
５，第６，第７レベルまでのデータのみにより計算され
た
ルまでのデータを利用してフォントのアウトラインが作
られる。図１８，図１９，図２０，図２１，図２２，図
２３，図２４は各々図５の第１，第２，第３，第４，第
５，第６，第７レベルまでのデータのみにより計算され
た
【００９８】
【外１０】
【００９９】を図示したものである。
【０１００】上記のようにアウトラインが完成される
と、ステップ４３０ではヒンティング等のその他の情報
を利用してラスタライズしてディスプレイする。
と、ステップ４３０ではヒンティング等のその他の情報
を利用してラスタライズしてディスプレイする。
【０１０１】このとき使用目的と環境等によりレベルに
よって段階的にレンダリングする時、各々の段階でのヒ
ンティング情報を利用して段階別にヒンティングした
り、ＰＲフォントの伝送速度、ディスプレイ速度等の問
題のため中間段階でのヒンティングが必要でないかまた
は無意味であるときにはＰＲフォントレンダリングの最
終段階でのみヒンティングを適用する。
よって段階的にレンダリングする時、各々の段階でのヒ
ンティング情報を利用して段階別にヒンティングした
り、ＰＲフォントの伝送速度、ディスプレイ速度等の問
題のため中間段階でのヒンティングが必要でないかまた
は無意味であるときにはＰＲフォントレンダリングの最
終段階でのみヒンティングを適用する。
【０１０２】本発明の上記方式はフォントの文字を付与
されたレベル情報により段階的に表現可能にするもの
の、１つの欠点がある。すなわち、１レベルでラスタラ
イズされた文字を次の段階でもっと精密に表現するには
以前に計算されたラスタライズ・ビットマップ(Raster
Bitmap) イメージを捨て、再び計算して新たなビットマ
ップを作らなければならない。なぜなら新たなレベルの
追加された情報から得たビットマップのパターンが以前
のレベルとどのような関係にあるかをアルゴリズムで迅
速に求められない。これによる再計算は全体的な時間を
増加させる。上記方式の長所は既存の書体を全然変形さ
せず与えられたコントロールポイントにレベル情報のみ
付与したものだから、ＰＲフォントを作ることが容易で
ある。反面ラスタライズ(rasterize) 時に速度の減少を
招来する。
されたレベル情報により段階的に表現可能にするもの
の、１つの欠点がある。すなわち、１レベルでラスタラ
イズされた文字を次の段階でもっと精密に表現するには
以前に計算されたラスタライズ・ビットマップ(Raster
Bitmap) イメージを捨て、再び計算して新たなビットマ
ップを作らなければならない。なぜなら新たなレベルの
追加された情報から得たビットマップのパターンが以前
のレベルとどのような関係にあるかをアルゴリズムで迅
速に求められない。これによる再計算は全体的な時間を
増加させる。上記方式の長所は既存の書体を全然変形さ
せず与えられたコントロールポイントにレベル情報のみ
付与したものだから、ＰＲフォントを作ることが容易で
ある。反面ラスタライズ(rasterize) 時に速度の減少を
招来する。
【０１０３】このような弱点を克服できる方法が中心軸
変換(Medial Axis Transform) である。中心軸変換で平
面上の図形はそれに最大に内接する円の集合として表現
され、再構成される。このとき最大内接円の中心の集ま
りを中心軸(Medial Axis) とし、各中心軸の点を中心と
する最大内接円の半径の情報を追加することを中心軸変
換(Medial Axis Transform) という。中心軸変換はBlum
が最初に計算して以後これまで活発に研究されたし、D.
T. Lee, R. L. Drysdale, M. Held, V. Srinivasan,
L. R. Nackman, C. K. Yap 等により中心軸変換を求め
る方法が提示されている。しかしこの場合、境界となる
曲線(Boundary Curve)はライン・セグメント(Line Segm
ent)や円弧(Circular Arc)に限定されて、これが一般的
曲線の形態をもつ場合については本発明者により研究さ
れて解決された。
変換(Medial Axis Transform) である。中心軸変換で平
面上の図形はそれに最大に内接する円の集合として表現
され、再構成される。このとき最大内接円の中心の集ま
りを中心軸(Medial Axis) とし、各中心軸の点を中心と
する最大内接円の半径の情報を追加することを中心軸変
換(Medial Axis Transform) という。中心軸変換はBlum
が最初に計算して以後これまで活発に研究されたし、D.
T. Lee, R. L. Drysdale, M. Held, V. Srinivasan,
L. R. Nackman, C. K. Yap 等により中心軸変換を求め
る方法が提示されている。しかしこの場合、境界となる
曲線(Boundary Curve)はライン・セグメント(Line Segm
ent)や円弧(Circular Arc)に限定されて、これが一般的
曲線の形態をもつ場合については本発明者により研究さ
れて解決された。
【０１０４】図２６は
【０１０５】
【外１１】
【０１０６】を図示したものである。一般的に中心軸の
点を中心とする最大内接円が図形の境界曲線(Boundary
Curve)と合う点を接点とするが、参照番号２３５０は中
心軸の点を示し、２３５２は２３５０を中心とする最大
内接円であり、２３５４は２接点を示す。
点を中心とする最大内接円が図形の境界曲線(Boundary
Curve)と合う点を接点とするが、参照番号２３５０は中
心軸の点を示し、２３５２は２３５０を中心とする最大
内接円であり、２３５４は２接点を示す。
【０１０７】図２６の２３１２で示した最大内接円と２
３１４で示した最大内接円の間に位置した図形の部分を
２３１６で示した。
３１４で示した最大内接円の間に位置した図形の部分を
２３１６で示した。
【０１０８】ここで図２５では２２１０で示された最大
内接円（それに対応する接点）がレベルとして選択され
ない場合の境界曲線を示した。図２６では２３１０で示
された最大内接円（それに対応する接点）がレベルとし
て選択された場合の境界曲線を示した。図２５→図２６
に変る過程でわかるように２３１０がレベルとして選択
された結果は図形で２３１２と２３１４間に位置した図
形の部分（すなわち２３１６）のみに影響が及び、残り
の部分は全然影響が及ばないことがわかる。図２５→図
２６に進行する過程は２３１０，２３２０，２３３０が
追加されたことでその効果も該当される部分にのみ影響
が及ぶことがわかる。
内接円（それに対応する接点）がレベルとして選択され
ない場合の境界曲線を示した。図２６では２３１０で示
された最大内接円（それに対応する接点）がレベルとし
て選択された場合の境界曲線を示した。図２５→図２６
に変る過程でわかるように２３１０がレベルとして選択
された結果は図形で２３１２と２３１４間に位置した図
形の部分（すなわち２３１６）のみに影響が及び、残り
の部分は全然影響が及ばないことがわかる。図２５→図
２６に進行する過程は２３１０，２３２０，２３３０が
追加されたことでその効果も該当される部分にのみ影響
が及ぶことがわかる。
【０１０９】このようにすれば図２５でラスタライズし
たビットマップは大部分そのまま使用できるし、レベル
情報の追加は該当した部分にのみ局所的に影響が及ぶこ
とがわかる。これを局所的ラスタラインジング(localiz
ed Rasterizing) 方式という。
たビットマップは大部分そのまま使用できるし、レベル
情報の追加は該当した部分にのみ局所的に影響が及ぶこ
とがわかる。これを局所的ラスタラインジング(localiz
ed Rasterizing) 方式という。
【０１１０】このような局所的ライスタライジング方式
は中心軸変換に立脚したデータで構成された字素に特に
容易に適用され、これを通じて本発明はその速度と質を
バランスよく適用できるようになる。
は中心軸変換に立脚したデータで構成された字素に特に
容易に適用され、これを通じて本発明はその速度と質を
バランスよく適用できるようになる。
【０１１１】
【発明の効果】本発明は上記のように構成されてフォン
トを構成しているデータ量を必要により可変できる段階
的表現可能フォントの形成を可能にし、上記段階的表現
可能フォントは環境と目的によりフォントディスプレイ
の速度とフォントの品位を適切に相互調節できる機能を
持っている。
トを構成しているデータ量を必要により可変できる段階
的表現可能フォントの形成を可能にし、上記段階的表現
可能フォントは環境と目的によりフォントディスプレイ
の速度とフォントの品位を適切に相互調節できる機能を
持っている。
【０１１２】以上で説明した本発明は、本発明が属する
技術分野で通常の知識を有する者によって本発明の技術
的思想を逸脱しない範囲内でいろいろな置換、変形およ
び変更が可能であるから、前述の実施例および添付した
図面に限定されることはない。
技術分野で通常の知識を有する者によって本発明の技術
的思想を逸脱しない範囲内でいろいろな置換、変形およ
び変更が可能であるから、前述の実施例および添付した
図面に限定されることはない。
【図１】アウトラインフォントの一般的のデータ構造図
である。
である。
【図２】従来の文字別グリフ情報のデータ構造図であ
る。
る。
【図３】従来のグリフ情報の一例を示す図である。
【図４】ＰＲフォントの文字別グリフ情報のデータ構造
図である。
図である。
【図５】本発明によるＰＲフォント中
【外１２】 のグリフ情報の一例を示す図である。
【図６】従来のアウトラインフォントをＰＲフォントに
変換する方法についてのフローチャートである。
変換する方法についてのフローチャートである。
【図７】図３をディスプレイした結果を示す図である。
【図８】インデックスについての一般的アルゴリズムを
例示する図である。
例示する図である。
【図９】ＰＲフォントの伝送およびレンダリング過程を
例示する図である。
例示する図である。
【図１０】第１ポイントの連結状態を示す図である。
【図１１】第１，第２ポイントの連結状態を示す図であ
る。
る。
【図１２】第１，第２，第３ポイントの連結状態を示す
図である。
図である。
【図１３】第１，第２，第３，第４ポイントの連結状態
を示す図である。
を示す図である。
【図１４】第１，第２，第３，第４，第５ポイントの連
結状態を示す図である。
結状態を示す図である。
【図１５】第１，第２，第３，第４，第５，第６ポイン
トの連結状態を示す図である。
トの連結状態を示す図である。
【図１６】第１，第２，第３，第４，第５，第６，第７
ポイントの連結状態を示す図である。
ポイントの連結状態を示す図である。
【図１７】第１レベル内のポイントの連結状態を示す図
である。
である。
【図１８】第１レベルまでのディスプレイ結果を示す図
である。
である。
【図１９】第２レベルまでのディスプレイ結果を示す図
である。
である。
【図２０】第３レベルまでのディスプレイ結果を示す図
である。
である。
【図２１】第４レベルまでのディスプレイ結果を示す図
である。
である。
【図２２】第５レベルまでのディスプレイ結果を示す図
である。
である。
【図２３】第６レベルまでのディスプレイ結果を示す図
である。
である。
【図２４】第７レベルまでのディスプレイ結果を示す図
である。
である。
【図２５】局所的ラスタライジングの説明のための第１
の例を示す図である。
の例を示す図である。
【図２６】局所的ラスタライジングの説明のための第２
の例を示す図である。
の例を示す図である。
───────────────────────────────────────────────────── フロントページの続き (71)出願人 597045815 ヒュンダイ メディアシステムズ カンパ ニー リミテッド ＨＹＵＮＤＡＩ ＭＥＤＩＡ ＳＹＳＴＥ ＭＳ ＣＯ．， ＬＴＤ 大韓民国 ソウル チョンロ−ク ピョン −ドン 149−１ 149−１， ＰＹＵＮＧ−ＤＯＮＧ， Ｃ ＨＯＮＧＲＯ−ＫＵ， ＳＥＯＵＬ， Ｋ ＯＲＥＡ (71)出願人 597045826 チョイ ヒョン イン ＨＹＥＯＮＧ ＩＮ ＣＨＯＩ 大韓民国 ソウル ソンパ−ク バンイ− ドン １−1403 １−1403， ＢＡＮＧＩ−ＤＯＮＧ， Ｓ ＯＮＧＰＡ−ＫＵ， ＳＥＯＵＬ， ＫＯ ＲＥＡ (72)発明者 チョイ ヒョン イン 大韓民国 ソウル ソンパ−ク バンイ− ドン １−1403 デリン アパート 217 (72)発明者 ウイ ナム スク 大韓民国 ソウル ソンパ−ク バンイ− ドン １−1403 デリン アパート 217 (72)発明者 バク キョン ホアン 大韓民国 ソウル カンソ−ク ファゴク ２−ドン 854−１ サンソン アパート 902 (72)発明者 イ ソン ジン 大韓民国 ソウル カンアク−ク サダン ３−ドン 169−８ デリン アパート １−604 (72)発明者 チョイ ソン ウ 大韓民国 ソウル カンアク−ク ボンチ ョン−ドン カンアクサ 17−201 ソウ ル ナショナル ユニヴァーシティ内 (72)発明者 ムン ホアン ピョ 大韓民国 ソウル カンアク−ク シリム −ドン 1519−４ (72)発明者 ソン ソン ウォン 大韓民国 ソウル カンアク−ク ボンチ ョン11−ドン 196−70 ロッテハイツ 301
Claims (9)
- 【請求項１】 各文字のグリフ情報を包含する段階的表
現可能フォントにおいて、上記各文字のグリフ情報は、 上記文字を形成するコントロールポイントの座標、 上記文字を段階的に伝送またはレンダリング可能にし、
上記文字を段階的に伝送またはレンダリングするときの
上記コントロールポイントの包含順序を示すレベル情
報、および上記文字を段階的にレンダリングするとき上
記コントロールポイント間の段階的連結関係を動的に表
現するインデックス情報を包含することを特徴とする段
階的表現可能フォント。 - 【請求項２】 上記各文字のグリフ情報はヒンティング
等の制御情報を包含していることを特徴とする請求項１
記載の段階的表現可能フォント。 - 【請求項３】 各レベルで上記ヒンティング等の段階的
制御情報を包含していることを特徴とする請求項２記載
の段階的表現可能フォント。 - 【請求項４】 上記各文字のグリフ情報は、上記各コン
トロールポイントでの曲線の方向のベクトルについての
情報を包含していることを特徴とする請求項３記載の段
階的表現可能フォント。 - 【請求項５】 上記コントロールポイントは中心軸の点
に対応する最大内接円の接点であることを特徴とする請
求項１記載の段階的表現可能フォント。 - 【請求項６】 各文字のグリフ情報を包含する段階的表
現可能フォントにおいて、上記各文字のグリフ情報は、 上記文字を形成するための接点としてコントロールポイ
ントを包含する最大内接円情報、 上記文字を段階的に伝送またはレンダリングし、上記文
字を段階的に伝送またはレンダリングするときの上記最
大内接円の各々の包含順序を示すレベル情報、および上
記文字を段階的にレンダリングするとき上記最大内接円
間の段階的連結関係を動的に表現するインデックス情報
を包含することを特徴とする段階的表現可能フォント。 - 【請求項７】 上記最大内接円の情報を利用して局所的
ラスタライズを可能にすることを特徴とする請求項５ま
たは６記載の段階的表現可能フォント。 - 【請求項８】 アウトラインフォントファイルのグリフ
データから上記アウトラインフォントを構成する各文字
について文字別に該当グリフ情報を抽出する第１ステッ
プ、 上記抽出した各文字のグリフ情報を、上記文字を段階的
に伝送またはレンダリングするためのレベル情報および
インデックス情報を包含したグリフ情報に変換する第２
ステップ、および上記アウトラインフォントファイル中
でグリフ情報を除外したデータに上記変換されたグリフ
情報を付加して段階的表現可能フォントファイルを生成
する第３ステップを包含していることを特徴とする段階
的表現可能フォントの変換方法。 - 【請求項９】 使用者の要求または使用環境によりレン
ダリングするレベルを決定し、上記決定したレベルまで
のレンダリングに必要な情報中既に貯蔵している情報を
除外した追加データのみ出力装置に伝送する第１ステッ
プ、 上記伝送したレベルまでのデータのみを利用して文字の
各レベル毎のアウトラインを計算する第２ステップ、お
よびヒンティング等の制御情報を利用して各レベル毎に
フォントをレンダリングして文字を段階的に表現する第
３ステップを包含することを特徴とする段階的表現可能
フォントのレンダリング方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1996-9927 | 1996-04-02 | ||
| KR1019960009927A KR0172581B1 (ko) | 1996-04-02 | 1996-04-02 | 단계적 표현 가능형 폰트 그 변환 방법 및 렌더링 방법 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH1031472A true JPH1031472A (ja) | 1998-02-03 |
| JP3168170B2 JP3168170B2 (ja) | 2001-05-21 |
Family
ID=19454915
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP08419397A Expired - Lifetime JP3168170B2 (ja) | 1996-04-02 | 1997-04-02 | 段階的表現可能フォント、その変換方法およびレンダリング方法 |
Country Status (8)
| Country | Link |
|---|---|
| US (1) | US6232987B1 (ja) |
| JP (1) | JP3168170B2 (ja) |
| KR (1) | KR0172581B1 (ja) |
| CN (1) | CN1126051C (ja) |
| DE (1) | DE19713654B4 (ja) |
| FR (1) | FR2747209B1 (ja) |
| GB (1) | GB2313277B (ja) |
| TW (1) | TW359782B (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007517251A (ja) * | 2003-12-31 | 2007-06-28 | ノキア コーポレイション | フォントのスケーリングのための構成 |
Families Citing this family (21)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6501475B1 (en) * | 1999-10-22 | 2002-12-31 | Dynalab Inc. | Glyph-based outline font generation independent of resolution |
| US6992671B1 (en) * | 1999-12-09 | 2006-01-31 | Monotype Imaging, Inc. | Method and apparatus for compressing Bezier descriptions of letterforms in outline fonts using vector quantization techniques |
| US6911980B1 (en) * | 1999-12-10 | 2005-06-28 | Adobe Systems Incorporated | Manipulation of curves and surfaces |
| US7055095B1 (en) | 2000-04-14 | 2006-05-30 | Picsel Research Limited | Systems and methods for digital document processing |
| US7009626B2 (en) | 2000-04-14 | 2006-03-07 | Picsel Technologies Limited | Systems and methods for generating visual representations of graphical data and digital document processing |
| US6781600B2 (en) | 2000-04-14 | 2004-08-24 | Picsel Technologies Limited | Shape processor |
| US7576730B2 (en) | 2000-04-14 | 2009-08-18 | Picsel (Research) Limited | User interface systems and methods for viewing and manipulating digital documents |
| JP2002162958A (ja) * | 2000-11-28 | 2002-06-07 | Pioneer Electronic Corp | 画像表示方法および装置 |
| US7239318B2 (en) * | 2001-03-23 | 2007-07-03 | Rise Kabushikikaisha | Method and computer software program product for processing characters based on outline font |
| US7385612B1 (en) | 2002-05-30 | 2008-06-10 | Adobe Systems Incorporated | Distortion of raster and vector artwork |
| DE10260135B4 (de) * | 2002-12-20 | 2006-11-09 | OCé PRINTING SYSTEMS GMBH | Verfahren, Computerprogrammprodukt und Dokumentenausgabesystem zur Verarbeitung eines Dokumentendatenstroms |
| US7710422B2 (en) * | 2004-07-26 | 2010-05-04 | Microsoft Corporation | Font representations |
| JP5017031B2 (ja) * | 2007-09-13 | 2012-09-05 | キヤノン株式会社 | 画像処理装置、画像処理方法、画像処理プログラム、並びに、記憶媒体 |
| TWI409800B (zh) * | 2008-10-13 | 2013-09-21 | Dynacomware Taiwan Inc | 根據筆劃基礎字型資料產生低解像度中文小字品質顯示的方法和裝置 |
| CN101814189B (zh) * | 2009-02-19 | 2011-08-17 | 中国科学院微电子研究所 | 一种图形挖空方法 |
| US8947438B2 (en) | 2011-08-01 | 2015-02-03 | Microsoft Corporation | Reducing font instructions |
| US9245361B2 (en) | 2011-09-01 | 2016-01-26 | Microsoft Technology Licensing, Llc | Consolidating glyphs of a font |
| WO2014205632A1 (en) * | 2013-06-24 | 2014-12-31 | Adobe Systems Incorporated | Gravity point drawing method |
| WO2015141260A1 (ja) * | 2014-03-17 | 2015-09-24 | 株式会社河合楽器製作所 | 手書き音楽記号認識装置およびプログラム |
| KR20150145774A (ko) * | 2014-06-19 | 2015-12-31 | 삼성전자주식회사 | 필기 애니메이션을 제공하는 전자장치 및 방법 |
| CN113515919B (zh) * | 2021-09-14 | 2022-01-07 | 北京江融信科技有限公司 | 一种生成中文TrueType字体的方法及系统 |
Family Cites Families (20)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4620287A (en) * | 1983-01-20 | 1986-10-28 | Dicomed Corporation | Method and apparatus for representation of a curve of uniform width |
| JPS6364090A (ja) | 1986-09-05 | 1988-03-22 | 松下電器産業株式会社 | ２値文字パタ−ンのベクトル化における線幅指定方法 |
| JP2642363B2 (ja) | 1987-11-26 | 1997-08-20 | 富士通株式会社 | 図形データ転送方法 |
| US5562350A (en) * | 1988-04-18 | 1996-10-08 | Canon Kabushiki Kaisha | Output apparatus that selects a vector font based on character size |
| AU629210B2 (en) * | 1988-10-26 | 1992-10-01 | Sun Microsystems, Inc. | Method and apparatus for minimizing the visual degradation of digital typefaces |
| JP3013089B2 (ja) | 1990-05-24 | 2000-02-28 | 富士通株式会社 | 自然画表現方式 |
| GB2245739B (en) | 1990-07-03 | 1994-05-11 | Roke Manor Research | Character encoding systems |
| EP0481787B1 (en) * | 1990-10-19 | 1997-01-15 | Canon Kabushiki Kaisha | Output method and apparatus |
| US5301267A (en) | 1991-09-27 | 1994-04-05 | Adobe Systems Incorporated | Intelligent font rendering co-processor |
| US5448686A (en) | 1992-01-02 | 1995-09-05 | International Business Machines Corporation | Multi-resolution graphic representation employing at least one simplified model for interactive visualization applications |
| JP3391822B2 (ja) | 1992-05-08 | 2003-03-31 | 株式会社リコー | アウトラインフォントファイル圧縮方法 |
| JP3224142B2 (ja) | 1992-05-20 | 2001-10-29 | 株式会社リコー | ヒンティング処理方法 |
| US5526477A (en) | 1994-01-04 | 1996-06-11 | Digital Equipment Corporation | System and method for generating glyphs of unknown characters |
| EP0672982B1 (en) | 1994-03-18 | 2002-07-31 | Hewlett-Packard Company, A Delaware Corporation | Printer system with compressed font procedure that enables memory conservation |
| US5734388A (en) * | 1994-05-16 | 1998-03-31 | Agfa Division, Bayer Corporation | Method and apparatus for data compression of digital data to produce a scaleable font database |
| US5781714A (en) * | 1994-05-27 | 1998-07-14 | Bitstream Inc. | Apparatus and methods for creating and using portable fonts |
| JPH08146936A (ja) * | 1994-11-21 | 1996-06-07 | Fujitsu Ltd | アウトラインフォントデータの処理方法および装置 |
| JPH09134157A (ja) * | 1995-11-09 | 1997-05-20 | Fujitsu Ltd | ヒント付け方法及びフォントファイル構成方法 |
| KR100219072B1 (ko) | 1996-04-02 | 1999-09-01 | 김영환 | 중심축 변환을 이용한 폰트 및 그 폰트 서체의 변형 및 라스터라이징 방식 |
| US5852448A (en) * | 1996-09-20 | 1998-12-22 | Dynalab Inc. | Stroke-based font generation independent of resolution |
-
1996
- 1996-04-02 KR KR1019960009927A patent/KR0172581B1/ko not_active IP Right Cessation
-
1997
- 1997-03-31 US US08/828,553 patent/US6232987B1/en not_active Expired - Lifetime
- 1997-04-02 FR FR9704008A patent/FR2747209B1/fr not_active Expired - Fee Related
- 1997-04-02 CN CN97103763A patent/CN1126051C/zh not_active Expired - Fee Related
- 1997-04-02 GB GB9706677A patent/GB2313277B/en not_active Expired - Fee Related
- 1997-04-02 JP JP08419397A patent/JP3168170B2/ja not_active Expired - Lifetime
- 1997-04-02 DE DE19713654A patent/DE19713654B4/de not_active Expired - Lifetime
- 1997-04-09 TW TW086104526A patent/TW359782B/zh not_active IP Right Cessation
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007517251A (ja) * | 2003-12-31 | 2007-06-28 | ノキア コーポレイション | フォントのスケーリングのための構成 |
Also Published As
| Publication number | Publication date |
|---|---|
| GB2313277B (en) | 2000-06-21 |
| CN1126051C (zh) | 2003-10-29 |
| KR0172581B1 (ko) | 1999-03-30 |
| GB2313277A (en) | 1997-11-19 |
| US6232987B1 (en) | 2001-05-15 |
| JP3168170B2 (ja) | 2001-05-21 |
| TW359782B (en) | 1999-06-01 |
| GB9706677D0 (en) | 1997-05-21 |
| FR2747209B1 (fr) | 1999-04-16 |
| DE19713654A1 (de) | 1997-10-30 |
| DE19713654B4 (de) | 2008-02-28 |
| KR970071228A (ko) | 1997-11-07 |
| FR2747209A1 (fr) | 1997-10-10 |
| CN1172991A (zh) | 1998-02-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3168170B2 (ja) | 段階的表現可能フォント、その変換方法およびレンダリング方法 | |
| EP2498218B1 (en) | Generating, storing, and displaying graphics using sub-pixel bitmaps | |
| US7483592B2 (en) | Method and apparatus for magnifying computer screen display | |
| US20020113797A1 (en) | Systems and methods for representing and displaying graphics | |
| US6917369B2 (en) | Method and apparatus for rendering cell-based distance fields using texture mapping | |
| EP2031563A2 (en) | Method for rendering a region of a composite glyph | |
| JPH06309466A (ja) | グラフィカル・イメージの表示装置及び方法 | |
| JPH03208094A (ja) | 種々の寸法の記号映像のアウトラインを処理する方法およびコンピュータ表示装置 | |
| WO2005088536A1 (en) | Method, apparatus and system for rendering using a cache | |
| US6933952B2 (en) | Method for antialiasing a set of objects represented as a set of two-dimensional distance fields in object-order | |
| WO2008036771A2 (en) | Rendering and encoding glyphs | |
| US5489920A (en) | Method for determining the optimum angle for displaying a line on raster output devices | |
| KR20080094850A (ko) | 폰트들의 스케일링 장치 | |
| McQueen III et al. | Infinifont: a parametric font generation system | |
| US20220366621A1 (en) | Systems for Generating Anti-Aliased Vector Objects | |
| CN101957837B (zh) | 一种笔划矢量字库的存取方法 | |
| US20040189665A1 (en) | Method and apparatus for antialiasing a set of objects represented as a set of two-dimensional distance fields in image-order | |
| JP3104643B2 (ja) | 画像処理装置及び画像処理方法 | |
| JP2000148126A (ja) | 画像表示装置及び方法 | |
| JP2562458B2 (ja) | コンピュータシステム用文字発生方法 | |
| JP2007213046A (ja) | 画像表示装置及び画像表示プログラム | |
| JP2907007B2 (ja) | 文字表示装置 | |
| JP4198098B2 (ja) | 表示装置、プログラムおよび記録媒体 | |
| JPH1039736A (ja) | 動的文字生成方法及び動的文字表示方法 | |
| Vadura | Library for OSM Rendering on Smartphones |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080309 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090309 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100309 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100309 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110309 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110309 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120309 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130309 Year of fee payment: 12 |