JPH01296389A - 図形処理方法及びその装置 - Google Patents
図形処理方法及びその装置Info
- Publication number
- JPH01296389A JPH01296389A JP63126554A JP12655488A JPH01296389A JP H01296389 A JPH01296389 A JP H01296389A JP 63126554 A JP63126554 A JP 63126554A JP 12655488 A JP12655488 A JP 12655488A JP H01296389 A JPH01296389 A JP H01296389A
- Authority
- JP
- Japan
- Prior art keywords
- data
- coloring
- end point
- control data
- processing
- 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
- 238000000034 method Methods 0.000 title description 23
- 238000003672 processing method Methods 0.000 claims description 10
- 238000004040 coloring Methods 0.000 abstract description 22
- 238000010586 diagram Methods 0.000 description 12
- 238000006073 displacement reaction Methods 0.000 description 4
- 239000003086 colorant Substances 0.000 description 3
- 230000000694 effects Effects 0.000 description 3
- 238000006243 chemical reaction Methods 0.000 description 2
- 239000003973 paint Substances 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 238000010422 painting Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T1/00—General purpose image data processing
-
- 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/36—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators characterised by the display of a graphic pattern, e.g. using an all-points-addressable [APA] memory
- G09G5/39—Control of the bit-mapped memory
- G09G5/393—Arrangements for updating the contents of the bit-mapped memory
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computer Hardware Design (AREA)
- Image Generation (AREA)
- Controls And Circuits For Display Device (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は、文字あるいは図形等を表示する図形処理方法
およびその装置に係り、特に前記文字あるいは図形等の
着色を施こすに好適な図形処理方法およびその装置に関
する。
およびその装置に係り、特に前記文字あるいは図形等の
着色を施こすに好適な図形処理方法およびその装置に関
する。
従来、この種の方法および装置としては、スキャン・コ
ンバージョン手法あるいはシード・ペイント手法を用い
たものが知られている。
ンバージョン手法あるいはシード・ペイント手法を用い
たものが知られている。
前者は、与えられた多角形を構成する辺に注目し、水平
方向の各走査線と各辺との交点を求め、その間を着色し
ていくものである（中前、西田著：３次元コンピュータ
グラフィックス：昭晃堂、ＰＰ、１１７〜１２０ （１
９８６）参照）。
方向の各走査線と各辺との交点を求め、その間を着色し
ていくものである（中前、西田著：３次元コンピュータ
グラフィックス：昭晃堂、ＰＰ、１１７〜１２０ （１
９８６）参照）。
また、後者は、図形を構成する輪隔線とその図形内部の
点を与えて、その図形内部の領域全体を着色するもので
ある（特開昭６２−８３７９０号公報、特開昭６２−１
９２８７８号公報、参照）。
点を与えて、その図形内部の領域全体を着色するもので
ある（特開昭６２−８３７９０号公報、特開昭６２−１
９２８７８号公報、参照）。
文字の処理方式に関して、従来は主として文字形状をド
ツト単位のパターンで記憶するドツトフォントが多用さ
れていたのに対し、最近高品質のアウトライン・フォン
トが注目されている。特に、レーザービーム・プリンタ
に代表される高精細の出力装置に直した処理方式として
評価が高い。この方式は、文字の形状を直線や曲線の座
標データで記憶しておくのもので、これを表示装置や印
字装置に出力するには着色処理が必要であるが、従来は
前述のような着色手法を用いていた。
ツト単位のパターンで記憶するドツトフォントが多用さ
れていたのに対し、最近高品質のアウトライン・フォン
トが注目されている。特に、レーザービーム・プリンタ
に代表される高精細の出力装置に直した処理方式として
評価が高い。この方式は、文字の形状を直線や曲線の座
標データで記憶しておくのもので、これを表示装置や印
字装置に出力するには着色処理が必要であるが、従来は
前述のような着色手法を用いていた。
しかし、上記のスキャン・コンバージョン手法では、辺
を構成する座標データをソーティングする等の処理に多
大の時間を要すため、辺の数が多い比較的小さな図形の
場合には図形の大きさとは無関係に辺の数で処理時間が
決定されてしまう。
を構成する座標データをソーティングする等の処理に多
大の時間を要すため、辺の数が多い比較的小さな図形の
場合には図形の大きさとは無関係に辺の数で処理時間が
決定されてしまう。
文字処理の場合、１つの文字は数十から数百本におよぶ
多数の辺で構成され、また１ページは数千文字から成る
場合が多く、上記の辺の処理時間のために文字の処理性
能が低いという問題がある。
多数の辺で構成され、また１ページは数千文字から成る
場合が多く、上記の辺の処理時間のために文字の処理性
能が低いという問題がある。
また、アウトラインの表現に曲線を直接使うことができ
ないので、直線近似をする必要がある。このため、高品
質の文字を得るにはさらに多数の辺が必要になり、処理
時間が増大する。
ないので、直線近似をする必要がある。このため、高品
質の文字を得るにはさらに多数の辺が必要になり、処理
時間が増大する。
また、シード・ペイント手法の場合には、あらかじめ輪
郭線を描写した後９着色の開始点を指定する必要があり
、輪郭線に囲まれた領域が複数ある場合には複数の開始
点を指定しなければならない、アウトライン・フォント
に適用する場合、くびれだ部分のあるような領域では大
きな文字の場合には領域がつながっていても、文字サイ
ズを小さくした場合には領域が分れてしまうことがよく
ある０文字サイズを小さくしても着色残しを生じないよ
うに開始点を選択するのが非常に難しい問題となる。
郭線を描写した後９着色の開始点を指定する必要があり
、輪郭線に囲まれた領域が複数ある場合には複数の開始
点を指定しなければならない、アウトライン・フォント
に適用する場合、くびれだ部分のあるような領域では大
きな文字の場合には領域がつながっていても、文字サイ
ズを小さくした場合には領域が分れてしまうことがよく
ある０文字サイズを小さくしても着色残しを生じないよ
うに開始点を選択するのが非常に難しい問題となる。
したがって、本発明の目的は、このような事情に基づい
てなされたものであり、着色の開始点を不要とし、高速
に着色が達成できる図形処理方法およびその装置を提供
するにある。
てなされたものであり、着色の開始点を不要とし、高速
に着色が達成できる図形処理方法およびその装置を提供
するにある。
このような課題を達成するために、本発明は画素情報と
して出力装置に対応する画像情報の他に少なくとも画素
当り２ビットの制御データには少なくとも“端点ではな
い”、′左側端点Ｈ，Ｉｔ右側端点”の３つの状態を割
り当てると共に１図形の輪郭データを発生させつつ、そ
のデータに対応する前記制御データを書き込む工程と、
水平方向に順次走査しながら上記制御データの左側端点
と右側端点の間に対応する画像情報を所定の色彩を有す
る画像情報とする工程とからなることを特徴とする図形
処理方法としたものである。
して出力装置に対応する画像情報の他に少なくとも画素
当り２ビットの制御データには少なくとも“端点ではな
い”、′左側端点Ｈ，Ｉｔ右側端点”の３つの状態を割
り当てると共に１図形の輪郭データを発生させつつ、そ
のデータに対応する前記制御データを書き込む工程と、
水平方向に順次走査しながら上記制御データの左側端点
と右側端点の間に対応する画像情報を所定の色彩を有す
る画像情報とする工程とからなることを特徴とする図形
処理方法としたものである。
また、画素情報として出力装置に対応する画像情報の他
に少なくとも画素当り２ビットの制御データには少なく
とも“端点ではない”、゛左側端点”、′右側端点”の
３つの状態を割り当てる手段と１図形の輪郭データを発
生させつつ、そのデータに対応する前記制御データを書
き込む手段と、水平方向に順次走査しながら上記制御デ
ータの左側端点と右側端点の間に対応する画像情報を所
定の色彩を有する画像情報とする手段とを有することを
特徴とする図形処理装置としたものである。
に少なくとも画素当り２ビットの制御データには少なく
とも“端点ではない”、゛左側端点”、′右側端点”の
３つの状態を割り当てる手段と１図形の輪郭データを発
生させつつ、そのデータに対応する前記制御データを書
き込む手段と、水平方向に順次走査しながら上記制御デ
ータの左側端点と右側端点の間に対応する画像情報を所
定の色彩を有する画像情報とする手段とを有することを
特徴とする図形処理装置としたものである。
このように構成した場合、まず輪郭線を描写する段階で
は、画像情報に輪郭データを発生させると同時に制御デ
ータには左側端点であるか右側端点であるかの情報を書
き込めることになる１次いで着色を実行する段階では、
図形を含む領域を順次水平走査しながら、各走査線ごと
に左側端点と右側端点とではさまれた部分を検出し、描
写プレーンに対して着色描写を実行することができる。
は、画像情報に輪郭データを発生させると同時に制御デ
ータには左側端点であるか右側端点であるかの情報を書
き込めることになる１次いで着色を実行する段階では、
図形を含む領域を順次水平走査しながら、各走査線ごと
に左側端点と右側端点とではさまれた部分を検出し、描
写プレーンに対して着色描写を実行することができる。
したがって、このように描写情報と同時に制御情報が書
き込めることになり、前述のような着色開始点を不要と
することができると共に、座標の演算処理を必要としな
いことから高速に着色をすることができる。
き込めることになり、前述のような着色開始点を不要と
することができると共に、座標の演算処理を必要としな
いことから高速に着色をすることができる。
以下、本実施例による図形処理方法およびその装置の実
施例を、図面を用いて説明する。
施例を、図面を用いて説明する。
まず、第１図では全体の構成を示すもので、ＣＰＵｌ０
．システムメモリ１１．グラフィックス。
．システムメモリ１１．グラフィックス。
プロセッサ１２．フレームバッファ１３．直並列交換器
１４．出力装置１５と、から成る。ＣＰＵ１０はシステ
ム全体を管理するプロセッサで、システムメモリ１１上
のプログラムを実行する。システムメモリ１１はプログ
ラムや各種データが記憶されている。グラフィックス・
プロセッサ１２はＣＰＵから転送されるコマンドを受け
て、フレームバッファ１３上に文字や図形の描写を実行
すると共に、フレームバッファ１３上のデータを読み出
して出力装置に出力するための制御も司る。
１４．出力装置１５と、から成る。ＣＰＵ１０はシステ
ム全体を管理するプロセッサで、システムメモリ１１上
のプログラムを実行する。システムメモリ１１はプログ
ラムや各種データが記憶されている。グラフィックス・
プロセッサ１２はＣＰＵから転送されるコマンドを受け
て、フレームバッファ１３上に文字や図形の描写を実行
すると共に、フレームバッファ１３上のデータを読み出
して出力装置に出力するための制御も司る。
フレームバッファ１３は画素単位の画像情報を記憶する
もので、本実施例の特徴として出力用の画像データを記
憶する描写プレーンに加えて着色のための制御情報を記
憶する。描写プレーンは出力する色数に応じた必要枚数
を用いる０例えば、１画素を１ビットで表現（１ビット
／画素）する白黒画像の描写プレーンは１枚で良い。１
６色のカラーや多階調表示では描写プレーンは４枚（４
ビット／画素）となる。制御プレーンは本実施例の場合
２枚用いている。直並列交換器１４はフレームバッファ
から読み出された並列データを直列データに交換し、高
速のビデオ信号を生成する。出力装置１５は図形情報を
出力するもので、例えばＣＲＴや液晶デイスプレィなど
の表示装置や印刷装置からなる。
もので、本実施例の特徴として出力用の画像データを記
憶する描写プレーンに加えて着色のための制御情報を記
憶する。描写プレーンは出力する色数に応じた必要枚数
を用いる０例えば、１画素を１ビットで表現（１ビット
／画素）する白黒画像の描写プレーンは１枚で良い。１
６色のカラーや多階調表示では描写プレーンは４枚（４
ビット／画素）となる。制御プレーンは本実施例の場合
２枚用いている。直並列交換器１４はフレームバッファ
から読み出された並列データを直列データに交換し、高
速のビデオ信号を生成する。出力装置１５は図形情報を
出力するもので、例えばＣＲＴや液晶デイスプレィなど
の表示装置や印刷装置からなる。
次に、前記描画プレーンおよび制御プレーンを用いて着
色する概念説明をする。同図において、制御プレーンの
各画素に対応する２ビットには、■何もない状態（”Ｏ
”）、■左側エツジ（１１Ｌ ｌ＋）、■右側エツジ（
”Ｒ’″）、の３つの状態を割り当てる。アウトライン
・フォントに代表される図形の輪郭情報は次のルールに
基づいて定義されているものとする。
色する概念説明をする。同図において、制御プレーンの
各画素に対応する２ビットには、■何もない状態（”Ｏ
”）、■左側エツジ（１１Ｌ ｌ＋）、■右側エツジ（
”Ｒ’″）、の３つの状態を割り当てる。アウトライン
・フォントに代表される図形の輪郭情報は次のルールに
基づいて定義されているものとする。
（ｉ）輪郭情報は複数の閉曲線の組合せで表現する。
（ｎ）各閉曲線は一筆きの手順で閉じるように定義する
。
。
（ｉｔｉ）閉曲線を構成する線要素は直線でも曲線でも
良い。
良い。
（ｉｖ ）閉曲線の発生方向は、−意に（例えば外側を
左、内側を右に見る方向に）定める。
左、内側を右に見る方向に）定める。
着色の実行は次の２つのステップ（ａ）、（ｂ）を踏む
。
。
（ａ）輪郭線の発生（第２図（ａ））
直線２曲線共所定のアルゴリズムに基づいて。
画素単位に閉曲線を発生する。曲線発生の際、描画プレ
ーンに画素データを書き込むと同時に、次のルールに基
づいて制御プレーンに制御データを書く、なお、制御プ
レーンの初期状態にあっては輪郭線発生に先立って“０
”にクリアしておく。
ーンに画素データを書き込むと同時に、次のルールに基
づいて制御プレーンに制御データを書く、なお、制御プ
レーンの初期状態にあっては輪郭線発生に先立って“０
”にクリアしておく。
（ｉ）Ｙ座標が下から上に移動する場合、制御データと
して“Ｌ”を書く、ただし、その点がすでに“Ｒ”の場
合はＩＩ ＯＩＩを書く。
して“Ｌ”を書く、ただし、その点がすでに“Ｒ”の場
合はＩＩ ＯＩＩを書く。
（ｉｔ） Ｙ座標が上から下に移動する場合、制御デー
タとして“ＲＩｔを書く、ただし、その点がすでにＩＩ
Ｌ １１の場合は“０７１を書く。
タとして“ＲＩｔを書く、ただし、その点がすでにＩＩ
Ｌ １１の場合は“０７１を書く。
（ｉｉｉ） Ｙ座標が変化しない場合は、制御データは
何も書かない、すなわち０′″の状態が維持されること
になる。
何も書かない、すなわち０′″の状態が維持されること
になる。
（ｂ）着色（第２図（ｂ））
輪郭線の発生が終ったら１次いで着色処理を行う。文字
（図におけるＡ）を囲む長方形領域を順次上から下（ま
たは下から上）にスキャンしながら、制御データの“Ｌ
ｎと“Ｒ”ではさまれた部分を着色していく。
（図におけるＡ）を囲む長方形領域を順次上から下（ま
たは下から上）にスキャンしながら、制御データの“Ｌ
ｎと“Ｒ”ではさまれた部分を着色していく。
また、第３図はフレームバッファにおける描画プレーン
および制御プレーンの割りつけ状態を示す図である。あ
らかじめ描画プレーンと制御プレーンを定義し、描画プ
レーン内の描画図形を囲む描画領域と制御プレーン内の
制御情報領域を定義する。これらの定義パラメータは前
記グラフィックス・プロセッサ１２内部のレジスタに記
憶されている。
および制御プレーンの割りつけ状態を示す図である。あ
らかじめ描画プレーンと制御プレーンを定義し、描画プ
レーン内の描画図形を囲む描画領域と制御プレーン内の
制御情報領域を定義する。これらの定義パラメータは前
記グラフィックス・プロセッサ１２内部のレジスタに記
憶されている。
第４図は前記描画プレーンのデータの構成を示している
。各描画プレーンから構成される装置ムバッファの１語
は３２ビット（すなわち描画プレーンは３２枚）で構成
され、一画素を構成するデータはこの一語内にパックと
して記憶されている。第４図においては白黒のみの表示
（第４図（ａ））から順次多階調表示までの６通りのモ
ードを示しており、これらは選択可能となっている。
。各描画プレーンから構成される装置ムバッファの１語
は３２ビット（すなわち描画プレーンは３２枚）で構成
され、一画素を構成するデータはこの一語内にパックと
して記憶されている。第４図においては白黒のみの表示
（第４図（ａ））から順次多階調表示までの６通りのモ
ードを示しており、これらは選択可能となっている。
次に、第５図は前記制御プレーンのデータの構成を示し
、メモリの１語には１６画素分の制御情報を記憶できる
ようになっている。
、メモリの１語には１６画素分の制御情報を記憶できる
ようになっている。
第６図は、前述の着色を実行するグラフィックス・プロ
セッサ１２のコマンドを示す、 ０ｕｔｌｉｎｅコマン
ドは一本の閉曲線を発生するコマンドで。
セッサ１２のコマンドを示す、 ０ｕｔｌｉｎｅコマン
ドは一本の閉曲線を発生するコマンドで。
線要素の数ｎとｎ点の座標データをパラメータに持つ、
５ｃａｎｐａｉｎｔコマンドは、パラメータで指定さ
れる２点で定義される矩形領域内を順次スキャンし着色
を実行するコマンドである。もとの図形情報が曲線で定
義されている場合は、ソフトウェアで直線に分解した後
、０ｕｔｌｉｎｅコマンドを発行する。また、複数の閉
曲線で構成される図形の場合は複数の０ｕｔｌｉｎｅコ
マンドを発行した後、５ｃａｎ−ｐａｉｎｔコマンドを
発行する。
５ｃａｎｐａｉｎｔコマンドは、パラメータで指定さ
れる２点で定義される矩形領域内を順次スキャンし着色
を実行するコマンドである。もとの図形情報が曲線で定
義されている場合は、ソフトウェアで直線に分解した後
、０ｕｔｌｉｎｅコマンドを発行する。また、複数の閉
曲線で構成される図形の場合は複数の０ｕｔｌｉｎｅコ
マンドを発行した後、５ｃａｎ−ｐａｉｎｔコマンドを
発行する。
次にコマンドの処理内容について説明する。
なお、以下の説明では輪郭線は常に、左側を外側、右側
を内側に見る方向に発生するものとする。
を内側に見る方向に発生するものとする。
左側を内側、右側を外側、のように逆に定義しても良い
が、その場合の処理についても以下の説明より容易に類
推されるであろう、また、方向に関してはコマンドコー
ドの１ビットを用いて両方向を選択可能ならしめること
もできる。
が、その場合の処理についても以下の説明より容易に類
推されるであろう、また、方向に関してはコマンドコー
ドの１ビットを用いて両方向を選択可能ならしめること
もできる。
第７図は０ｕｔｌｉｎｅコマンドの処理フローを示す。
まず最初にコマンドに続くパラメータ＋ｎ＋ χ□。
ｙｌを読み出す。パラメータｎは座標点数、（χ□。
ｙｔ）は描画開始点である。点（χ＋ｙ）は現在の描画
座標点を示し、最初に（χｓｒ ’／工）に初期化され
る。次いでパラメータ（χ２１ｙ２）を読み出し、（χ
□、ｙ工）から（χｚ＋ｙｚ）までの線分発生を行う。
座標点を示し、最初に（χｓｒ ’／工）に初期化され
る。次いでパラメータ（χ２１ｙ２）を読み出し、（χ
□、ｙ工）から（χｚ＋ｙｚ）までの線分発生を行う。
図中ステップのうち〔処理″線分″〕に示すステップは
座標点（χ、ｙ）から（χ。。
座標点（χ、ｙ）から（χ。。
ｙｅ）までの線分発生を行うサブルーチンである。
この処理が終ると再び次のパラメータを読み、順次線分
を発生していく、最後のパラメータ（χｉ。
を発生していく、最後のパラメータ（χｉ。
ｙｎ）までの線分発生が終ると、その後、（χ。。
ｙｎ）から（χ１＋ ｙｔ）までの線分発生を行って閉
曲線とし、コマンドの処理を終了する。
曲線とし、コマンドの処理を終了する。
第８図は、線分発生の処理フローを示す。この処理は、
描画処理としては一般的なものであるが、前記制御プレ
ーンの処理を含む点が特徴的な部分となる。処理の最初
の部分では、各変数の初期化を行う、Δχ、Δｙは始点
（χ＋ｙ）と終点（χ１！＋ ｙｅ）の間の相対変位で
ある。Ｓｘ、ＳｙはΔχ。
描画処理としては一般的なものであるが、前記制御プレ
ーンの処理を含む点が特徴的な部分となる。処理の最初
の部分では、各変数の初期化を行う、Δχ、Δｙは始点
（χ＋ｙ）と終点（χ１！＋ ｙｅ）の間の相対変位で
ある。Ｓｘ、ＳｙはΔχ。
Δｙの符号を記憶するもので、正または０の場合は＋１
、負の場合は−１である。 ｅｒｒは座標系格子点から
の変位量を記憶するものである。直線の発生アルゴリズ
ムは、傾きによって次の２通りの場合がある。
、負の場合は−１である。 ｅｒｒは座標系格子点から
の変位量を記憶するものである。直線の発生アルゴリズ
ムは、傾きによって次の２通りの場合がある。
（ｉ）直線の傾きがＸ軸に近い場合（１Δχ１≧ｊΔｙ
ｌ） １ドツト摘出するごとにχ座標値を移動しながら、ｙ座
標値を移動するか否かを決定する。すなわち、１ドツト
当りのｙ座標値の変位量（１Δｙ１／１Δχ１）をｅｒ
ｒに蓄積していき、ｅｒｒが０．５を越えるとｙ座標値
を１ドツト移動する。
ｌ） １ドツト摘出するごとにχ座標値を移動しながら、ｙ座
標値を移動するか否かを決定する。すなわち、１ドツト
当りのｙ座標値の変位量（１Δｙ１／１Δχ１）をｅｒ
ｒに蓄積していき、ｅｒｒが０．５を越えるとｙ座標値
を１ドツト移動する。
（ｎ）直線の傾きがＹ軸に近い場合（１Δχ１く１Δｙ
ｌ） １ドツト摘出するごとにｙ座標値を移動しながら、χ座
標値を移動するか否かを決定する。すなわち、１ドツト
当りのχ座標値の変位量（１Δχ１／１Δｙｌ）をｅｒ
ｒに蓄積していき、ｅｒｒが０．５を越えるとｙ座標値
を１ドツト移動する。
ｌ） １ドツト摘出するごとにｙ座標値を移動しながら、χ座
標値を移動するか否かを決定する。すなわち、１ドツト
当りのχ座標値の変位量（１Δχ１／１Δｙｌ）をｅｒ
ｒに蓄積していき、ｅｒｒが０．５を越えるとｙ座標値
を１ドツト移動する。
ここでの特徴的部分は、ｙ座標値の更新の前後にあるス
テップ［処理゛′左″］、ステップ［処理右″］であり
、制御プレーンに係わる処理部分である。直線発生部分
に関しては、ここでは簡便な手法にて説明したが、この
他の手法を用いても本発明が活かされることは言うまで
もない。
テップ［処理゛′左″］、ステップ［処理右″］であり
、制御プレーンに係わる処理部分である。直線発生部分
に関しては、ここでは簡便な手法にて説明したが、この
他の手法を用いても本発明が活かされることは言うまで
もない。
第９図（ａ）、（ｂ）は、それぞれ第８図に示すステッ
プの［処理″左″コ、［処理″右″コの詳細フローを示
す。ステップ［処理′左″］は左側端点に関わる処理を
行うものである。Ｓ ｙ ＜ Ｏの場合は曲線が下向き
に移動する場合であり、この場合は何もせずもとのフロ
ーに戻る。Ｓｙ≧Ｏの場合は上向きの移動であり左側端
点処理が必要となる。描画座標点（χ＋ｙ）に対応する
制御プレーンの情報（Ｃ（Ｉｔ ｙ）と表現する）を読
み出し、この点にすてにＲ′″が書かれている場合はＩ
ｔ Ｏ７１を、それ以外の場合には制御情報として１′
Ｌ”を書き込む。ステップ［処理右″］は上記と逆の処
理を行うもので曲線が上向き（ｓｙ≧０）の場合は何も
しない。下向き（ｓ ｙ ＜ ｏ ）の場合は、制御プ
レーンの情報（Ｃ（χ、ｙ））を読み出し、すでにＬＬ
Ｌ ７１の場合はＩｔ ＯＴＪを、それ以外の場合に
は“Ｒ”を書き込むべく動作する。
プの［処理″左″コ、［処理″右″コの詳細フローを示
す。ステップ［処理′左″］は左側端点に関わる処理を
行うものである。Ｓ ｙ ＜ Ｏの場合は曲線が下向き
に移動する場合であり、この場合は何もせずもとのフロ
ーに戻る。Ｓｙ≧Ｏの場合は上向きの移動であり左側端
点処理が必要となる。描画座標点（χ＋ｙ）に対応する
制御プレーンの情報（Ｃ（Ｉｔ ｙ）と表現する）を読
み出し、この点にすてにＲ′″が書かれている場合はＩ
ｔ Ｏ７１を、それ以外の場合には制御情報として１′
Ｌ”を書き込む。ステップ［処理右″］は上記と逆の処
理を行うもので曲線が上向き（ｓｙ≧０）の場合は何も
しない。下向き（ｓ ｙ ＜ ｏ ）の場合は、制御プ
レーンの情報（Ｃ（χ、ｙ））を読み出し、すでにＬＬ
Ｌ ７１の場合はＩｔ ＯＴＪを、それ以外の場合に
は“Ｒ”を書き込むべく動作する。
ここで第８図では、ステップ［処理左″］は座標移動を
行う直前の座標値に対して処理を行い、ステップ［処理
″右′″コは座標移動を行った直後の座標値に対して処
理を行うようにしている。これは、制御プレーン内でＩ
Ｉ Ｌ ＩＩとＲ′″が必ず左右のペアになるよう配慮
したものである。左”と“右″をまったく逆にしても問
題はない。
行う直前の座標値に対して処理を行い、ステップ［処理
″右′″コは座標移動を行った直後の座標値に対して処
理を行うようにしている。これは、制御プレーン内でＩ
Ｉ Ｌ ＩＩとＲ′″が必ず左右のペアになるよう配慮
したものである。左”と“右″をまったく逆にしても問
題はない。
このようにして、０ｕｔｌｉｎｅコマンドは、第２図に
示すように、描画プレーンに対しては輪隔線描画を行い
ながら、制御プレーンにはｌ（Ｌ ＋＋ 、 １１
Ｒｊ″から成る制御情報を順次発生していくものである
。
示すように、描画プレーンに対しては輪隔線描画を行い
ながら、制御プレーンにはｌ（Ｌ ＋＋ 、 １１
Ｒｊ″から成る制御情報を順次発生していくものである
。
第１０図は＋ ５ｃａｎｐａｉｎｔコマンドの処理フロ
ーを示す。長方形を定義する２点（χｚｒ ’／□）。
ーを示す。長方形を定義する２点（χｚｒ ’／□）。
（χｚ＋ｙｚ）をパラメータに持つが、コマンドの最初
の処理として左下の点（χ５ｏｙ）と右上の点（χｅ、
ｙｅ）を算出している。以下の処理を下から上、左か
ら右、の方向に進めるためである。
の処理として左下の点（χ５ｏｙ）と右上の点（χｅ、
ｙｅ）を算出している。以下の処理を下から上、左か
ら右、の方向に進めるためである。
内側のループは１走査線の処理を、外側のループは順次
走査線を移動していくものである。１走査線の処理は、
順次左から右に走査しながら、制御プレーンの情報（Ｃ
（χ、ｙ））を参照して、“Ｌ”があれば着色フラグ（
Ｐ −ｆｌａｇ）を１′ＯＮ ＋＋にし、 Ｐ−ｆｌａ
ｇが１ＯＮ １１の間は着色を実行し、７１ Ｒ＃があ
ればＰ−ｆｌａｇを“ＯＦＦ”にする。このようにして
、走査線内の“Ｌ”とＪＩ Ｒ＋１の間を着色していく
ものである。本実施例の処理フローでは１ドツトごとの
着色処理としているが、適当なハードウェアを組合せる
等の工夫をすれば複数ドツト単位で高速に着色すること
もできる。
走査線を移動していくものである。１走査線の処理は、
順次左から右に走査しながら、制御プレーンの情報（Ｃ
（χ、ｙ））を参照して、“Ｌ”があれば着色フラグ（
Ｐ −ｆｌａｇ）を１′ＯＮ ＋＋にし、 Ｐ−ｆｌａ
ｇが１ＯＮ １１の間は着色を実行し、７１ Ｒ＃があ
ればＰ−ｆｌａｇを“ＯＦＦ”にする。このようにして
、走査線内の“Ｌ”とＪＩ Ｒ＋１の間を着色していく
ものである。本実施例の処理フローでは１ドツトごとの
着色処理としているが、適当なハードウェアを組合せる
等の工夫をすれば複数ドツト単位で高速に着色すること
もできる。
第１１図は、本実施例におけるχ−ｙ座標値とメモリア
ドレスの関係を示す図である。前述までの処理フローの
説明では２次元のχ−ｙ座標のみを用いて説明してきた
が、フレームバッファ１３は一次元のリニアアドレスが
付されており、メモリアドレスの算出が必要となる。こ
れを管理するために、グラフィックスプロセッサ１２は
各種のパラメータレジスタを有している。（χ＋ｙ）は
現在の描画点であり、ＡＤは現在の描画点に対応するリ
ニアアドレスを記憶する。現在の描画点が１ドツト横に
移動する場合には同時にＡＤには。
ドレスの関係を示す図である。前述までの処理フローの
説明では２次元のχ−ｙ座標のみを用いて説明してきた
が、フレームバッファ１３は一次元のリニアアドレスが
付されており、メモリアドレスの算出が必要となる。こ
れを管理するために、グラフィックスプロセッサ１２は
各種のパラメータレジスタを有している。（χ＋ｙ）は
現在の描画点であり、ＡＤは現在の描画点に対応するリ
ニアアドレスを記憶する。現在の描画点が１ドツト横に
移動する場合には同時にＡＤには。
ビット（ｎは１画素を表現するメモリのビット数）が加
減される。描画点が縦に移動する場合には、ＡＤにはＭ
Ｗビット（ＭＷはメモリの横巾ビット数）が加減される
。初期化処理として座標原点とそれに対応するリニアア
ドレスが関係付けられると、その後は（χ、ｙ）とＡＤ
は常に１対１の関係を保って移動する。一方、制御プレ
ーンのリニアアドレスを記憶するレジスタとしてＣＡＤ
があり、ＣＡＤは最初に描画領域端点（χ。＋ｙｏ）と
描画プレーン端点との関係で初期化された後は、０ｕｔ
ｌｉｎｅコマンドや５ｃａｎｐａｉｎｔコマンドでの描
画点（χ、ｙ）の動きに合せて移動する。すなわち描画
点が横に移動する場合にはＣＡＤには２（制御プレーン
は２ビット／画素で定義されているため）が加算または
減算される。描画点が縦に移動する場合にはＣＡＤには
ＣＭＷビット（ＣＭＷは制御プレーンの横巾ビット数）
が加減算される。以上のようにしてグラフィックスプロ
セッサ内臓のハードウェアにより、描画点の移動に合せ
てリニアアドレスの算出が行われるわけである。
減される。描画点が縦に移動する場合には、ＡＤにはＭ
Ｗビット（ＭＷはメモリの横巾ビット数）が加減される
。初期化処理として座標原点とそれに対応するリニアア
ドレスが関係付けられると、その後は（χ、ｙ）とＡＤ
は常に１対１の関係を保って移動する。一方、制御プレ
ーンのリニアアドレスを記憶するレジスタとしてＣＡＤ
があり、ＣＡＤは最初に描画領域端点（χ。＋ｙｏ）と
描画プレーン端点との関係で初期化された後は、０ｕｔ
ｌｉｎｅコマンドや５ｃａｎｐａｉｎｔコマンドでの描
画点（χ、ｙ）の動きに合せて移動する。すなわち描画
点が横に移動する場合にはＣＡＤには２（制御プレーン
は２ビット／画素で定義されているため）が加算または
減算される。描画点が縦に移動する場合にはＣＡＤには
ＣＭＷビット（ＣＭＷは制御プレーンの横巾ビット数）
が加減算される。以上のようにしてグラフィックスプロ
セッサ内臓のハードウェアにより、描画点の移動に合せ
てリニアアドレスの算出が行われるわけである。
第１２図は別の実施例のデータ割りっけを示しており、
描画データと制御データの両方をフレームバッファの同
−語内にパックするものである。
描画データと制御データの両方をフレームバッファの同
−語内にパックするものである。
フレームバッファの１語には、１６ビット／画素の２画
素を記憶する。１画素の情報は１２ビットの描画データ
（４０９６色表示に対応）と２ビットの塗りつぶしデー
タ及び２ビットのその他の制御データ（ブリンクの制御
などに使用）から成る。
素を記憶する。１画素の情報は１２ビットの描画データ
（４０９６色表示に対応）と２ビットの塗りつぶしデー
タ及び２ビットのその他の制御データ（ブリンクの制御
などに使用）から成る。
このようにすることにより、１回のフレームバッファア
クセスで描画データと制御データを同時に更新できる効
果がある。
クセスで描画データと制御データを同時に更新できる効
果がある。
第１３図はさらに別の実施例を示す。専用のグラフィッ
クス・プロセッサを用いずにソフトウェアで図形発生す
るものである。さらに第１４図はこの実施例におけるデ
ータの割りっけを示す。メモリの１語には１枚のプレー
ンに対応する水平方向３２ビットの情報を記憶する。各
プレーンはフレームバッファのアドレスで切換える。本
実施例の場合は小型化に向いた手法となる。
クス・プロセッサを用いずにソフトウェアで図形発生す
るものである。さらに第１４図はこの実施例におけるデ
ータの割りっけを示す。メモリの１語には１枚のプレー
ンに対応する水平方向３２ビットの情報を記憶する。各
プレーンはフレームバッファのアドレスで切換える。本
実施例の場合は小型化に向いた手法となる。
第１５図はさらに別の実施例を示し、制御プレーン情報
をシステムメモリ上に記憶するものである。フレームバ
ッファの容量にゆとりがない場合に有効となる。
をシステムメモリ上に記憶するものである。フレームバ
ッファの容量にゆとりがない場合に有効となる。
〔発明の効果〕
以上説明したように、本発明による図形処理方法及びそ
の装置によれば１着色の開始点を不要とし、高速に着色
を達成することができる。
の装置によれば１着色の開始点を不要とし、高速に着色
を達成することができる。
第１図は本発明による図形処理方法およびその装置の一
実施例を示す概念ブロック図、第２図は本発明による図
形処理方法およびその装置の作用の概念説明図、第３図
は本発明において描画プレーンと制御プレーンの割りっ
けを示す説明図、第４図は前記描画プレーンのデータ構
成を示す図、第５図は前記制御プレーンのデータ構成を
示す図、第６図は本発明による着色を実行するグラフィ
ックス・プロセッサのコマンドを示す図、第７図は０ｕ
ｔｌｉｎｅコマンドの処理フローを示す図、第８図は線
分発生の処理フローを示す図、第９図（ａ）。 （ｂ）は第８図のフローの訂正ステップの処理フローを
示す図、第１０図は５ｃａｎｐａｉｎｔコマンドの処理
フローを示す図、第１１図は描画プレーンおよび制御プ
レーンのχ−ｙ座標値とメモリアドレスとの関係を示す
図、第１２図ないし第１５図はそれぞれ本発明による他
の実施例を示す図である。 １０・・ＣＰＵ、１１・・・システムメモリ、１２・・
・グラフィックスプロセッサ。 １３・・・フレームバッファ、 １４・・・直並列変換器、１５・・・出方装置。
実施例を示す概念ブロック図、第２図は本発明による図
形処理方法およびその装置の作用の概念説明図、第３図
は本発明において描画プレーンと制御プレーンの割りっ
けを示す説明図、第４図は前記描画プレーンのデータ構
成を示す図、第５図は前記制御プレーンのデータ構成を
示す図、第６図は本発明による着色を実行するグラフィ
ックス・プロセッサのコマンドを示す図、第７図は０ｕ
ｔｌｉｎｅコマンドの処理フローを示す図、第８図は線
分発生の処理フローを示す図、第９図（ａ）。 （ｂ）は第８図のフローの訂正ステップの処理フローを
示す図、第１０図は５ｃａｎｐａｉｎｔコマンドの処理
フローを示す図、第１１図は描画プレーンおよび制御プ
レーンのχ−ｙ座標値とメモリアドレスとの関係を示す
図、第１２図ないし第１５図はそれぞれ本発明による他
の実施例を示す図である。 １０・・ＣＰＵ、１１・・・システムメモリ、１２・・
・グラフィックスプロセッサ。 １３・・・フレームバッファ、 １４・・・直並列変換器、１５・・・出方装置。
Claims (1)
- 【特許請求の範囲】 １、画素情報として出力装置に対応する画像情報の他に
少なくとも画素当り２ビットの制御データを含み、この
２ビットの制御データには少なくとも“端点ではない”
、“左側端点”、“右側端点”の３つの状態を割り当て
ると共に、図形の輪郭データを発生させつつ、そのデー
タに対応する前記制御データを書き込む工程と、水平方
向に順次走査しながら上記制御データの左側端点と右側
端点の間に対応する画像情報を所定の色彩を有する画像
情報とする工程とからなることを特徴とする図形処理方
法。 ２、画像情報として出力装置に対応する画像情報の他に
少なくとも画素当り２ビットの制御データを含み、この
２ビットの制御データには少なくとも“端点ではない”
、“左側端点”、“右側端点”の３つの状態を割り当て
ると共に、図形の輪郭データを発生させつつ、そのデー
タに対応する前記制御データを書き込む手段と、水平方
向に順次走査しながら上記制御データの左側端点と右側
端点の間に対応する画像情報を所定の色彩を有する画像
情報とする手段とを有することを特徴とする図形処理装
置。
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63126554A JP2681367B2 (ja) | 1988-05-24 | 1988-05-24 | 図形処理方法及びその装置 |
| US07/354,986 US4967376A (en) | 1988-05-24 | 1989-05-22 | Method for displaying characters and/or figures in a computer graphics and apparatus thereof |
| KR1019890006964A KR930000998B1 (ko) | 1988-05-24 | 1989-05-24 | 컴퓨터 그래픽스의 문자 그리고/또는 도형처리 방법 및 그의 장치 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63126554A JP2681367B2 (ja) | 1988-05-24 | 1988-05-24 | 図形処理方法及びその装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH01296389A true JPH01296389A (ja) | 1989-11-29 |
| JP2681367B2 JP2681367B2 (ja) | 1997-11-26 |
Family
ID=14938044
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP63126554A Expired - Fee Related JP2681367B2 (ja) | 1988-05-24 | 1988-05-24 | 図形処理方法及びその装置 |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US4967376A (ja) |
| JP (1) | JP2681367B2 (ja) |
| KR (1) | KR930000998B1 (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6504543B1 (en) | 1999-01-06 | 2003-01-07 | Matsushita Electric Industrial Co., Ltd. | Polygon drawing method and polygon drawing apparatus |
| US8390641B2 (en) | 2009-02-23 | 2013-03-05 | Fujitsu Limited | Device and method for multicolor vector image processing |
Families Citing this family (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH02296291A (ja) * | 1989-05-10 | 1990-12-06 | Seiko Epson Corp | 文字ドットパターン信号発生装置 |
| JP2752439B2 (ja) * | 1989-06-20 | 1998-05-18 | 株式会社リコー | 画像出力方法 |
| DE68926885T2 (de) * | 1989-09-08 | 1997-01-09 | Canon Kk | Datenverarbeitungssystem mit Anzeigetafel |
| DE69110213T2 (de) * | 1990-02-27 | 1995-10-26 | Seiko Epson Corp | Verfahren zur erzeugung von punktsignalen für zeichenmuster und einrichtung hierzu. |
| US5515453A (en) * | 1994-01-21 | 1996-05-07 | Beacon System, Inc. | Apparatus and method for image processing in symbolic space |
| US5600772A (en) * | 1994-08-17 | 1997-02-04 | Printronix, Inc. | Bit map character convertor using chain-codes for the character filling process |
| CN1130666C (zh) | 1998-06-08 | 2003-12-10 | 松下电器产业株式会社 | 图形涂抹装置 |
| US6958762B2 (en) * | 2003-12-09 | 2005-10-25 | Markem Corporation | Filling an area of an image marked on a material with a laser |
| US20100177110A1 (en) * | 2009-01-12 | 2010-07-15 | Wei-Yu Lai | Method of fast coloring a polygon |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6177984A (ja) * | 1984-09-25 | 1986-04-21 | Nec Corp | 閉多角形画像の塗りつぶし方式 |
| JPS61221971A (ja) * | 1985-03-28 | 1986-10-02 | Fujitsu Ltd | 色塗り方式 |
| JPS62231385A (ja) * | 1986-03-31 | 1987-10-09 | Fanuc Ltd | 塗りつぶし図形描画方法 |
| JPS62262192A (ja) * | 1986-05-07 | 1987-11-14 | Datsuku Eng Kk | マ−ク検査方法 |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5326534A (en) * | 1976-08-25 | 1978-03-11 | Hitachi Ltd | Vi deo display device |
| EP0157254B1 (en) * | 1984-03-16 | 1990-08-08 | Ascii Corporation | Video display control system |
| JPS6283790A (ja) * | 1985-10-08 | 1987-04-17 | 松下電器産業株式会社 | 画像処理装置 |
| JPS62192878A (ja) * | 1986-02-20 | 1987-08-24 | Nippon Gakki Seizo Kk | 多角形の塗りつぶし方法 |
| JPS62262191A (ja) * | 1986-05-08 | 1987-11-14 | Mitsubishi Electric Corp | デイスプレイ装置の閉領域描画方式 |
-
1988
- 1988-05-24 JP JP63126554A patent/JP2681367B2/ja not_active Expired - Fee Related
-
1989
- 1989-05-22 US US07/354,986 patent/US4967376A/en not_active Expired - Lifetime
- 1989-05-24 KR KR1019890006964A patent/KR930000998B1/ko not_active IP Right Cessation
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6177984A (ja) * | 1984-09-25 | 1986-04-21 | Nec Corp | 閉多角形画像の塗りつぶし方式 |
| JPS61221971A (ja) * | 1985-03-28 | 1986-10-02 | Fujitsu Ltd | 色塗り方式 |
| JPS62231385A (ja) * | 1986-03-31 | 1987-10-09 | Fanuc Ltd | 塗りつぶし図形描画方法 |
| JPS62262192A (ja) * | 1986-05-07 | 1987-11-14 | Datsuku Eng Kk | マ−ク検査方法 |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6504543B1 (en) | 1999-01-06 | 2003-01-07 | Matsushita Electric Industrial Co., Ltd. | Polygon drawing method and polygon drawing apparatus |
| US8390641B2 (en) | 2009-02-23 | 2013-03-05 | Fujitsu Limited | Device and method for multicolor vector image processing |
Also Published As
| Publication number | Publication date |
|---|---|
| KR930000998B1 (ko) | 1993-02-12 |
| US4967376A (en) | 1990-10-30 |
| KR890017624A (ko) | 1989-12-16 |
| JP2681367B2 (ja) | 1997-11-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4529978A (en) | Method and apparatus for generating graphic and textual images on a raster scan display | |
| EP0592770B1 (en) | Method for filling of interior pixels within a polygon | |
| JP2560133B2 (ja) | 画像統合処理装置 | |
| US5489920A (en) | Method for determining the optimum angle for displaying a line on raster output devices | |
| JPH01296389A (ja) | 図形処理方法及びその装置 | |
| EP0344686B1 (en) | Clipping process and processor | |
| CA1200025A (en) | Graphic and textual image generator for a raster scan display | |
| JPS634380A (ja) | 計算機図形処理装置 | |
| JP3628523B2 (ja) | 情報処理装置およびパターン生成プログラムを記録した記録媒体 | |
| JPS63137378A (ja) | グラフイツクス処理システム | |
| JP3266905B2 (ja) | 図形処理装置 | |
| JP3129717B2 (ja) | 画像処理装置および画像処理方法 | |
| JP3791203B2 (ja) | 画像処理装置 | |
| JP2782904B2 (ja) | 多角形塗りつぶし方式 | |
| JP3089906B2 (ja) | 描画装置 | |
| JP3209359B2 (ja) | 画像出力装置 | |
| JP3156729B2 (ja) | 描画装置 | |
| JPH03248281A (ja) | 画像データ出力装置 | |
| JP2000184197A (ja) | 画像処理装置 | |
| JPH0950272A (ja) | アウトラインフォント生成方法およびアウトラインフォント生成装置 | |
| JPH10261095A (ja) | 画像処理装置及び画像処理方法 | |
| JPH1145343A (ja) | 多角形図形描画装置 | |
| JP3099556B2 (ja) | データ変換装置 | |
| JP2001109899A (ja) | 画像処理装置 | |
| JPH06168337A (ja) | 塗り潰し処理方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |