JPH06203168A - 表示方法及びその装置 - Google Patents

Abstract

(57)【要約】 【目的】 より高品位にドットパターンを出力する。 【構成】 ベクトルデータからドットデータを生成して
ビットマップ展開をするときに、ベクトルデータの始点
座標と終点座標から生成される中間座標をビットマップ
に整合するよう整数化する。その整数化処理において、
ベクトルデータの方向性を考慮し、その方向に従って、
整数化の方法を変化させる。特に、ビットマップ展開の
ために定めたｘ−ｙ座標系のｘ軸あるいはｙ軸に対し
て、ある文字ターンを構成する一連のベクトルデータの
ビットマップ展開結果が対象となるようにビットマップ
展開位置を定める。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は表示方法及びその装置に
関し、特に、例えば、ベクトルデータに基づく文字発生
機能を有した表示方法及びその装置に関する。

【０００２】

【従来の技術】従来、文字をベクトルデータからビット
マップメモリ等にドット展開する際、その輪郭線線分の
座標、出力位置等はベクトルデータから計算によって求
めなければならず、その計算過程において発生する小数
は単純な四捨五入による切り捨て切り上げ、もくしは、
ブレッセンハム（Bresenham ）が提案したＤＤＡアルゴ
リズム（デジタル微分解析アルゴリズム：Digital Diff
erential Analysis アルゴリズム）に従って(IBM Syste
ms Journa1, 4(1), 1965, pp.25-30) 、整数化が行わ
れ、座標系との整合を図っていた。

【０００３】

【発明が解決しようとする課題】しかしながら上記従来
例では、線分等を生成するための座標計算において、小
数部の切り上げ、或は、切り捨てによる座標値のプラス
マイナスによってドットのばらつきが発生してしまい、
例えば、文字パターンを構成するある直線群が理論的に
は対称な直線となるにもかかわらず、その直線を構成す
るドットの並びが一様に対称にならず、その結果とし
て、文字をベクトルデータからビットマップメモリ等に
ドット展開した際に、高品位な文字出力が出来ないとい
った問題点があった。

【０００４】本発明は上記従来例に鑑みてなされたもの
で、より高品位な文字出力を可能とする表示方法及びそ
の装置を提供することを目的としている。

【０００５】

【課題を解決するための手段】上記目的を達成するため
に、本発明の表示方法は以下のような構成からなる。即
ち、ベクトルデータを用いてドットパターンを発生して
ビットマップ展開を行い前記ドットパターンを表示する
表示方法であって、前記ベクトルデータの方向を解析す
る解析工程と、前記ベクトルデータに基づいて、ドット
列を生成する生成工程と、複数のベクトルデータを用い
て１つのドットパターンを形成する場合に、前記解析工
程による解析結果に従って、ビットマップ展開のために
定めた座標系を用いて、前記生成工程において生成され
る前記ドット列が前記座標系の座標軸に対して対象とな
るようにビットマップ展開時の展開位置を決定する展開
位置決定工程と、前記展開位置決定工程によって決定さ
れた位置に前記ドット列を展開するビットマップ展開工
程と、前記ビットマップ展開工程によってビットマップ
展開されたドットパターンを表示する表示工程とを有す
ることを特徴とする表示方法を備える。

【０００６】また他の発明によれば、ベクトルデータを
用いてドットパターンを発生してビットマップ展開を行
い前記ドットパターンを表示する表示装置であって、前
記ベクトルデータの方向を解析する解析手段と、前記ベ
クトルデータに基づいて、ドット列を生成する生成手段
と、複数のベクトルデータを用いて１つのドットパター
ンを形成する場合に、前記解析手段による解析結果に従
って、ビットマップ展開のために定めた座標系を用い
て、前記生成手段において生成される前記ドット列が前
記座標系の座標軸に対して対象となるようにビットマッ
プ展開時の展開位置を決定する展開位置決定手段と、前
記展開位置決定手段によって決定された位置に前記ドッ
ト列を展開するビットマップ展開手段と、前記ビットマ
ップ展開手段によってビットマップ展開されたドットパ
ターンを表示する表示手段とを有することを特徴とする
表示装置を備える。

【０００７】

【作用】以上の構成により本発明は、ベクトルデータの
方向性を考慮してベクトルデータから生成されるドット
列がビットマップ展開のために定めた座標系の座標軸に
対して対象となるようにビットマップ展開位置を定める
よう動作する。

【０００８】

【実施例】以下添付図面を参照して本発明の好適な実施
例を詳細に説明する。

【０００９】図１は本発明の代表的な実施例である高品
位な文字表示が可能な表示装置の構成を示すブロック図
である。

【００１０】図１において、１は本実施例の特徴である
座標計算やデータの読み出し等の処理や装置全体の制御
を行うＣＰＵ、２はピクセルごとに対応するデータの読
み書き可能なビットマップメモリ、３は座標計算の基礎
データとなる文字パターンを表現するベクトルデータの
座標データ等をテーブル形式で記憶するためのデータ記
憶装置である文字フォントＲＯＭである。４はキーボー
ドから入力される入力データの制御やキーボード制御を
行う入力コントローラ、５は装置に対する文字コードや
整数化モードの入力を行うキーボード（ＫＢ）である。
６はディスプレイへの文字表示出力を制御するためのデ
ィスプレイコントローラ、７はＣＲＴ或はＬＣＤなどの
ディスプレイ、８は座標計算における一時的なデータ格
納などの作業領域として利用されるＲＡＭ、９はＣＰＵ
１が実行する制御プログラムや座標計算プログラムなど
を格納するＲＯＭ、１０は各装置構成要素を接続するシ
ステムバスを表わしている。

【００１１】また、文字パターンデータ記憶のために文
字フォントＲＯＭ３以外にもフロッピィディスク、或
は、ハードディスクなどのデータ記憶装置を用いること
もできる。

【００１２】次に、以上の構成をもつ表示装置が実行す
る文字パターンの座標計算処理とそれに伴うディスプレ
イ表示処理について、図２に示すフローチャートと図３
〜図８に示すドット並びや処理の条件を参照して説明す
る。なお、以下に示す説明では文字パターンを構成する
各ドットの位置を求めるために、横方向にｘ軸を縦方向
にｙ軸をとるｘ−ｙ座標系を用いるものとする。その座
標系の原点は必要に応じて移動させるものとし、例え
ば、ベクトルデータの方向を議論するときは、そのベク
トルの始点座標を原点と考える。また、文字パターン全
体を議論するときは、その文字パターンを構成するベク
トルデータのいづれかの始点座標を原点と考えることが
できる。

【００１３】図３は座標データテーブルの論理構造を示
す図である。図３（ａ）は文字フォントＲＯＭ３の所定
領域に格納されている輪郭座標テーブル３１であり、図
３（ｂ）はＲＡＭ８の所定領域に定義される中間座標テ
ーブル３２である。輪郭座標テーブル３１には、Ｎ個の
輪郭点について、それぞれの座標値（ax[n], ay[n]）が
記憶されている。これら座標各々を輪郭座標という。こ
れらの輪郭座標で、隣り合う座標どうし、即ち、始点
（ax[n], ay[n]）から終点（ax[n+1], ay[n+1]）が一つ
の線分を表す（n=1, N-1）。また、中間座標テーブル３
２には各線分の始点と終点との間に存在し、ｘ−ｙ座標
系の整数点と整合する座標値（これを中間座標（bx[m],
by[m]）（m=1,M ）という）がセットされる。この座標
値は以下に説明する計算により求められる。ここで、ｍ
は中間座標点数である。

【００１４】まずステップＳ１では座標計算処理の過程
で用いられるフラグ及び変数の内容をクリアする。ま
た、図３（ｂ）に示す中間座標テーブル３２にセットさ
れる値を初期化する。次にステップＳ２においては、キ
ーボード５を介して整数化モードの指定を行う。

【００１５】ステップＳ３では、輪郭座標テーブル３１
から座標値を読み込む。ここで読み込まれる情報は、線
分の始点座標Ｐ_S （ax[n], ay[n]）と、線分の終点座標
Ｐ_E（ax[n+1], ay[n+1]）の２点の座標値である。ステ
ップＳ４では、ステップＳ２で指定された整数化モード
がどんなモードであるかを調べる。ここで、指定された
モードが“通常モード”であると判断された場合は、処
理はステップＳ７に進み、“高品位モード”であると判
断された場合、処理はステップＳ５に進む。

【００１６】ステップＳ５では、ステップＳ３で読み込
まれた２点の座標値に基づいて、その線分ベクトルの線
分方向を解析する（これを線分方向解析という）。その
解析法は、始点座標（Ｐ_S ）及び終点座標（Ｐ_E ）のｘ
座標、ｙ座標各々に関して、（終点座標−始点座標）の
計算を行い、その結果をもって判断するものである。こ
の処理では、図４に示す線分方向解析図に示す方向に従
って、続くステップＳ６で異なる計算方法を用いるよう
指示する。なお、図４では線分方向解析のために、始点
座標（Ｐ_S ）を座標系の原点としている。

【００１７】即ち、ｘ座標に関して、終点座標−始点座
標の値をdx、ｙ座標に関して、終点座標−始点座標の値
をdyとするなら、dx及びdyの値に従って、次のような処
理をステップＳ６で行うよう指示する。

【００１８】(i) dx≧０、かつ、dy≧０ ｜dx｜≧｜dy｜なら、線分方向はａ方向と判断し中間座
標のｘ座標値を＋１、ｙ座標値は小数部 0.5で切り上げ
てｘ−ｙ座標系の整数点と整合する。

【００１９】｜dx｜＜｜dy｜なら、線分方向はｂ方向と
判断し中間座標のｙ座標値を＋１、ｘ座標値は小数部
0.5で切り捨ててｘ−ｙ座標系の整数点と整合する。

【００２０】(ii) dx＜０、かつ、dy≧０ ｜dx｜≧｜dy｜なら、線分方向はｄ方向と判断し中間座
標のｘ座標値を−１、ｙ座標値は小数部 0.5で切り捨て
てｘ−ｙ座標系の整数点と整合する。

【００２１】｜dx｜＜｜dy｜なら、線分方向はｃ方向と
判断し中間座標のｙ座標値を＋１、ｘ座標値は小数部
0.5で切り捨ててｘ−ｙ座標系の整数点と整合する。

【００２２】(iii) dx＜０、かつ、dy＜０ ｜dx｜≧｜dy｜なら、線分方向はｅ方向と判断し中間座
標のｘ座標値を−１、ｙ座標値は小数部 0.5で切り捨て
てｘ−ｙ座標系の整数点と整合する。

【００２３】｜dx｜＜｜dy｜なら、線分方向はｆ方向と
判断し中間座標のｙ座標値を−１、ｘ座標値は小数部
0.5で切り上げてｘ−ｙ座標系の整数点と整合する。

【００２４】(iv) dx≧０、かつ、dy＜０ ｜dx｜≧｜dy｜なら、線分方向はｈ方向と判断し中間座
標のｘ座標値を＋１、ｙ座標値は小数部 0.5で切り上げ
てｘ−ｙ座標系の整数点と整合する。

【００２５】｜dx｜＜｜dy｜なら、線分方向はｇ方向と
判断し中間座標のｙ座標値を−１、ｘ座標値は小数部
0.5で切り上げてｘ−ｙ座標系の整数点と整合する。

【００２６】ステップＳ６では高品位整数化処理を行
う。この高品位整数化処理とはステップＳ５で解析した
線分方向と処理の指示に基づいて、線分中間座標値を整
数座標系に整合してゆき、中間座標テーブル３２のｘ中
間座標欄(bx[m]) と、ｙ中間座標欄(by[m]) へその座標
値を格納することである。

【００２７】ここで１つの線分に関しての中間座標の求
め方について、線分方向をａ方向として、以下に説明す
る。線分がａ方向であるため、ｘ軸を基準にｙ軸の中間
座標小数部に対して整合が行われる。

【００２８】次の値をＲＡＭ８の所定領域に設定する
（初期設定）。

【００２９】ｎ＝１，ｍ＝１ ｘ＝ax[n], ｙ＝ay[n] dx＝ax[n+1]-ax[n], dy＝ay[n+1]-ay[n] Ｅ＝−dx ：Ｅは中間座標を求める際の判断パラメータ ｘ，ｙ各々の値を中間座標（bx[m], by[m]）に保存す
る。

【００３０】ｍ，ｘを各々＋１（インクリメント）す
る。

【００３１】でインクリメントしたｘの値がax[n+
1] に等しいなら、ｎの値に関する整数化処理を終え、
ｎの値を＋１し、次の線分についての整数化処理に進
む。

【００３２】Ｅの値はＥ＋２dyの値とする。

【００３３】Ｅ≧０であるかどうか調べる。

【００３４】Ｅ≧０であるなら、次の計算を行いの
処理へ戻る。

【００３５】ｙの値はｙ＋１の値とする。

【００３６】ＥにＥ−２dxの値を代入する。

【００３７】Ｅ＜０であるなら、そのままの処理へ
戻る。

【００３８】以上のような一連の処理を実行して、各線
分の補間を行って中間座標を得るわけであるが、高品位
整数化処理では線分方向によって、の判断が異なる。

【００３９】また、線分方向がｄ方向、或は、ｅ方向の
場合、の処理でのｘ座標値のインクリメント（＋１）
はデクリメント（−１）になる。このような線分方向に
従った処理の違いを図５に示す。図５（ａ）は、線分方
向がａ、ｄ、ｅ、或は、ｈ方向である場合に、判断パラ
メータＥを用いてどの様なその判断を行うか、また、ｘ
座標値をインクリメント（＋１）すべきか、或は、デク
リメント（−１）すべきかを示している。また、図５
（ｂ）は、線分方向がｂ、ｃ、ｆ、或は、ｇ方向である
場合に、判断パラメータＥを用いてどの様なその判断を
行うか、また、ｙ座標値をインクリメント（＋１）すべ
きか、或は、デクリメント（−１）すべきかを示してい
る。また、線分方向がｂ、ｃ、ｆ、或は、ｇ方向である
場合には、ｘ，ｙ及びdx，dyはそれぞれ入れ替えて整数
化処理の判断を行う。

【００４０】この様にステップＳ６の高品位整数化処理
では解析された線分方向に従って、異なった判断をして
整数化処理を実行する。このような高品位整数化処理に
よって、各ベクトルがその線分方向によってどの様にｘ
−ｙ座標系上にプロットされるかを図６に示す。

【００４１】さて、ステップＳ４において指定されたモ
ードが“通常モード”であると判断された場合には、処
理はステップＳ７で通常整数化処理を行う。

【００４２】通常整数化処理では、従来技術で言及した
ブレッセンハム（Bresenham ）のアルゴリズムに従って
デジタル微分解析を行い、整数で表わされる座標系に対
し各ベクトルの始点終点間の中間座標を得る処理を実行
する。この整数化処理によって得られた中間座標がベク
トルの線分方向に従ってどのようにプロットされるかを
図６と同様にｘ−ｙ座標系を用いて図７に示す。

【００４３】このようにして求められた中間座標は逐
次、中間座標テーブル３２のｘ中間座標欄(bx[m]) と、
ｙ中間座標欄(by[m]) に保存される。保存された中間座
標データはステップＳ８でビットマップメモリ２にセッ
トされ、その内容はディスプレイコントローラ６を経由
して、ディスプレイ７に出力される。

【００４４】ステップＳ８では、ステップＳ６、及び、
Ｓ７の各整数化処理において保存されている中間座標テ
ーブル３２の内容（bx[m], by[m]（m=1,M ））を読み出
して行き、ビットマップメモリ２に展開する。最後に、
ステップＳ９では、整数化処理を行った線分が輪郭線中
の最終線分（即ち、座標点（ax[N-1], ay[N-1]）と座標
点（ax[N], ay[N]）によって規定される線分）かどうか
を判断する。ここで、最終線分でないと判断された場
合、処理はステップＳ３へ戻り次の線分に対し処理を続
け、最終線分であると判断された場合、処理は終了す
る。

【００４５】最後に、高品位整数化処理と通常整数化処
理の結果を比較する。図８は、通常整数化処理時と高品
位整数化処理時のドットマトリクス出力例を示す図であ
り、図９は、図８で示した通常整数化処理時と高品位整
数化処理時それぞれに出力されるドットの輪郭をなぞっ
た文字パターンを示す図である。

【００４６】図８において、点でハッチングしたドット
は高品位整数化処理によるドットを示し、斜線でハッチ
ングされたドットは通常整数化処理によるドットを示し
ている。図中に示されている矢印は整数化処理のもとと
なるベクトルを示している。ここで、ベクトル８１はｄ
方向のベクトルであり、ベクトル８２はａ方向のベクト
ルである。図６及び図７を参照すれば、ｄ方向のベクト
ルに関する整数化処理は、高品位整数化処理を行った場
合と通常整数化処理を行った場合では異なるので、それ
らの結果が図８のベクトル８１の整数化処理の結果とし
て表れている。また、図９において、９１が高品位整数
化処理を行った場合の輪郭、９２が通常整数化処理を行
った場合の輪郭を表わしている。

【００４７】図９から明らかなように、各文字パターン
の対称軸９３、９４に関して、高品位整数化処理を行っ
た場合にはその文字パターン９１は完全な対象形となっ
ているのに対し、通常整数化処理を行った場合にはその
文字パターン９２は完全な対象形とはなっていない。

【００４８】従って本実施例に従えば、高品位整数化処
理を実行することによって小数座標値に対する整数化を
ベクトルの方向性を考慮して適切に処理するので、理論
的に対称な線分を実際のビットマップ展開においても座
標系へ正しく整合することができ、完全な対象形を保っ
た高品位な文字パターンを出力することが出来る。

【００４９】尚、本発明は、複数の機器から構成される
システムに適用しても良いし、１つの機器から成る装置
に適用しても良い。また、本発明は、システム或は装置
にプログラムを供給することによって達成される場合に
も適用できることはいうまでもない。

【００５０】

【発明の効果】以上説明したように本発明によれば、ベ
クトルデータの方向性を考慮してベクトルデータから生
成されるドット列がビットマップ展開のために定めた座
標系の座標軸に対して対象となるようにビットマップ展
開位置を定めるので、その結果生成されるドットパター
ン、例えば、ある対象形をもった文字パターンなどの表
示データはより正確な対象形を保持してより高品位に表
示されるという効果がある。

【図面の簡単な説明】

【図１】本発明の代表的な実施例である高品位な文字出
力が可能な表示装置の構成を示すブロック図である。

【図２】座標計算処理を示すフローチャートである。

【図３】座標データテーブルの論理構造を示す図であ
る。

【図４】線分方向解析における線分方向の定義の仕方を
示す線分方向解析図である。

【図５】線分方向に従った小数座標点の整数化実行の判
断基準を示す図である。

【図６】高品位整数化処理時の線分方向に従うドットの
並びを表わした図である。

【図７】通常整数化処理時の線分方向に従うドットの並
びを表わした図である。

【図８】通常整数化処理時と高品位整数化処理時のドッ
トマトリクス出力例を示す図である。

【図９】通常整数化処理時と高品位整数化処理時の文字
パターン輪郭を示す図である。

【符号の説明】

１ ＣＰＵ ２ ビットマップメモリ ３ 文字フォントＲＯＭ ４ 入力コントローラ ５ キーボード ６ ディスプレイコントローラ ７ ディスプレイ ８ ＲＡＭ ９ ＲＯＭ １０ システムバス

Claims (2)

【特許請求の範囲】
1. 【請求項１】 ベクトルデータを用いてドットパターン
   を発生してビットマップ展開を行い前記ドットパターン
   を表示する表示方法であって、 前記ベクトルデータの方向を解析する解析工程と、 前記ベクトルデータに基づいて、ドット列を生成する生
   成工程と、 複数のベクトルデータを用いて１つのドットパターンを
   形成する場合に、前記解析工程による解析結果に従っ
   て、ビットマップ展開のために定めた座標系を用いて、
   前記生成工程において生成される前記ドット列が前記座
   標系の座標軸に対して対象となるようにビットマップ展
   開時の展開位置を決定する展開位置決定工程と、 前記展開位置決定工程によって決定された位置に前記ド
   ット列を展開するビットマップ展開工程と、 前記ビットマップ展開工程によってビットマップ展開さ
   れたドットパターンを表示する表示工程とを有すること
   を特徴とする表示方法。
2. 【請求項２】 ベクトルデータを用いてドットパターン
   を発生してビットマップ展開を行い前記ドットパターン
   を表示する表示装置であって、 前記ベクトルデータの方向を解析する解析手段と、 前記ベクトルデータに基づいて、ドット列を生成する生
   成手段と、 複数のベクトルデータを用いて１つのドットパターンを
   形成する場合に、前記解析手段による解析結果に従っ
   て、ビットマップ展開のために定めた座標系を用いて、
   前記生成手段において生成される前記ドット列が前記座
   標系の座標軸に対して対象となるようにビットマップ展
   開時の展開位置を決定する展開位置決定手段と、 前記展開位置決定手段によって決定された位置に前記ド
   ット列を展開するビットマップ展開手段と、 前記ビットマップ展開手段によってビットマップ展開さ
   れたドットパターンを表示する表示手段とを有すること
   を特徴とする表示装置。