JPH06203169A - ２次多項式フラグメントを使用するオブジェクト・ベース・グラフィック・システム及び方法 - Google Patents

２次多項式フラグメントを使用するオブジェクト・ベース・グラフィック・システム及び方法

Info

Publication number
JPH06203169A
JPH06203169A JP5103235A JP10323593A JPH06203169A JP H06203169 A JPH06203169 A JP H06203169A JP 5103235 A JP5103235 A JP 5103235A JP 10323593 A JP10323593 A JP 10323593A JP H06203169 A JPH06203169 A JP H06203169A
Authority
JP
Japan
Prior art keywords
line
pixel
qpf
curve
based graphics
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.)
Pending
Application number
JP5103235A
Other languages
English (en)
Inventor
Kia Silverbrook
シルバブルック キア
David William Funk
ウィリアム ファンク ディビッド
Simon R Walmsley
ロバート ウォームズレイ サイモン
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Canon Information Systems Research Australia Pty Ltd
Canon Inc
Original Assignee
Canon Information Systems Research Australia Pty Ltd
Canon Inc
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 Information Systems Research Australia Pty Ltd, Canon Inc filed Critical Canon Information Systems Research Australia Pty Ltd
Publication of JPH06203169A publication Critical patent/JPH06203169A/ja
Pending legal-status Critical Current

Links

Classifications

    • 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

Landscapes

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

Abstract

(57)【要約】 （修正有） 【目的】 各々オブジェクトが２次多項式に依って説明
されるオブジェクト・ベース・グラフィック・システム
の内部で、容易かつ迅速に処理できるオブジェクト・ア
ウトライン・データを表すための単純化されたフォーマ
ットを用い、高速にオブジェクト処理をする。 【構成】 フラグメントに対応する多項式が、START_PI
XEL ロケーション、△PIXEL 値、△△PIXEL 値、START_
LINE、END_LINEで定義され、任意のライン(n) の曲線フ
ラグメントのピクセル・ロケーションを次式で与える。 PIXEL(linen+1 )= PIXEL(linen)+△PIXEL(linen) △PIXEL(linen+1)= △PIXEL(linen)+ △△PIXEL ここで、PIXEL(linen=START_LINE)=START_PIXEL, そし
て △PIXEL(linen=START_LINE)=△PIXEL

Description

【発明の詳細な説明】
【０００１】
【産業上の利用分野】本発明はオブジェクト・グラフィ
ックに関するものであり、特に、オブジェクトが説明さ
れることができて、なおかつ、各オブジェクトを数多く
のフラグメントに分割し、且つ２次多項式に依って各フ
ラグメントを数学的に説明することに依って処理される
手段を開示するものである。
【０００２】
【従来の技術】ほとんどのオブジェクト・グラフィック
・システムは、ページまたはスクリーンのピクセル・ベ
ース・イメージを保持するために、フレーム・ストアを
用いている。個々のオブジェクトのアウトラインが、計
算され、充填されて、フレーム・ストアに書き込まれて
いる。２次元グラフィックの場合、他のオブジェクトの
前に現れるオブジェクトは、バックグラウンド・オブジ
ェクトの後にフレーム・ストアに単純に書き込まれて、
バックグラウンドをピクセル１個づつ置換している。該
システムは、ハードウェアの点で通常は高価になり、な
おかつ、フル・ページ・イメージを生成する時間を必要
としていた。
【０００３】
【発明が解決しようとする課題】ラスター・ディスプレ
イのリアルタイム・イメージ生成は、イメージをラスタ
順に計算することに依って達成することができる。これ
は、各スキャン・ラインが、それが発生される時に計算
されなければならないことを意味している。これは、各
スキャン・ラインと各オブジェクト・アウトラインの交
差ポイントが計算され、次に充填されることを要求す
る。
【０００４】従来、アウトラインの交差の計算は、直線
またはスプライン・フォーマットを用いて実施されてい
る。最もポピュラーなスプライン・フォーマットは、Be
zier（ベジェ）曲線のように、種々の形式のパラメトリ
ック３次多項式である。３次Bezier（ベジェ）スプライ
ンが用いられている場合、交差計算は、３次多項式の根
を特定のスキャン・ラインで計算して交差のパラメトリ
ック・ポジションを求めることと、これらを多項式に代
入して実際のピクセル交差を求めることを包合してい
る。この機能をリアルタイムで実施するハードウェアを
構築することができるが、該ハードウェアは非常に複雑
で、消費者に適した価格設定の装置にならない。
【０００５】
【課題を解決するための手段】本発明は上記従来例に鑑
みてなされたもので、オブジェクト・ベース・グラフィ
ック・システムの内部で、容易かつ迅速に処理できるオ
ブジェクト・アウトライン・データを表すための単純化
されたフォーマットを用いた、前述の方式の代替方法を
提供することを目的とする。
【０００６】本発明の一態様によれば、２次多項式に依
るオブジェクトの表示を特徴とするオブジェクト・ベー
ス・グラフィック・システムが開示される。
【０００７】本発明の一態様によれば、個々のオブジェ
クトが、各曲線フラグメントが２次多項式に依って定義
される複数の曲線フラグメントに依って表される、オブ
ジェクト・ベース・グラフィック・システムが開示され
る。
【０００８】本発明の更なる態様によれば、各オブジェ
クトがSTART_PIXEL ロケーション、△PIXEL 値、△△PI
XEL 値、START_LINE、END_LINEに依って各定義される複
数の曲線フラグメントに分割され、そこでは表示される
イメージの任意のライン(linen) 上の前記の曲線フラグ
メントのピクセル・ロケーションが次に示すようにして
与えられるオブジェクト・ベース・グラフィック・シス
テムが開示される。
【０００９】 PIXEL(linen+1 )= PIXEL(linen)+△PIXEL(linen) △PIXEL(linen+1)= △PIXEL(linen)+ △△PIXEL ここで、PIXEL(linen=START_LINE)=START_PIXEL, そし
て △PIXEL(linen=START_LINE)=△PIXEL 本発明の更なる態様によれば、オブジェクト・アウトラ
インとスキャン・ライン間の各交差が、前の交差が知ら
れている時に、２つの数学的操作に依って計算されるこ
とができることを特徴とするオブジェクト・ベース・グ
ラフィック・システムが開示される。また、好都合に数
学的操作が加えられている。
【００１０】
【実施例】図１を見ると、オブジェクト・アウトライン
の一部を形成する２次多項式フラグメントＱＰＦが、ラ
スタ・ディスプレイ内でスタート・ラインから終了（エ
ンド）ラインにかけて延長する状態で図示されている。
ＱＰＦは、ラインのスロープが一定の割合で変化するこ
とを特徴とする曲線であり、なおかつ、このようにし
て、任意のオブジェクト・アウトラインの各フラグメン
トが２次多項式を用いて説明されることができる。
【００１１】各ＱＰＦはスロープを一定の状態でその長
さ方向に沿って変えるので、各ＱＰＦは数多くのパラメ
ータに依って容易に定義されることができる。
【００１２】これらのパラメータの最初は、ＱＰＦが現
れるラスタ順に、第１ラインを指定するSTART_LINEであ
る。
【００１３】次のパラメータは、スタート・ライン上で
ＱＰＦのピクセル値（すなわちロケーション）を指定す
るSTART_PIXEL である。
【００１４】次のパラメータは、ラインのスロープを指
定する△PIXEL である。この△PIXEL は、ディスプレイ
の各ラスタ・ラインのピクセルを開始するために加えら
れる。
【００１５】次のパラメータは、ラインの曲がりを指定
する△△PIXEL である。△△PIXELは各ラスタ・ライン
の△PIXEL に加えられる。
【００１６】最後のパラメータは、ＱＰＦが現れる最後
のライン（エンドライン）を指定するEND_LINEである。
【００１７】前述のパラメータを用いると、ＱＰＦのス
キャン（ラスタ）ラインの各のピクセル・ロケーション
は、次のようにして決定されることができる。
【００１８】 PIXEL(linen+1 )= PIXEL(linen)+△PIXEL(linen) △PIXEL(linen+1)= △PIXEL(linen)+ △△PIXEL ここで、PIXEL(linen=START_LINE)=START_PIXEL, そし
て △PIXEL(linen=START_LINE)=△PIXEL ここで図２〜図７を参照すると、各々が複数のＱＰＦに
依って定義される数多くの個々のオブジェクトが図示さ
れている。
【００１９】図２の場合、各正方形の左側と右側を定義
する２つのＱＰＦに依って定義される、正方形のオブジ
ェクトが図示されている。各ＱＰＦは、共通するスター
ト・ラインから始まって、共通するエンド・ラインで終
了している。このようにして、正方形のＱＰＦは、特定
のピクセル値（カラーのような）が正方形を表示するた
めに表明されることができる境界を定義する。
【００２０】図３の場合、１つのＱＰＦのエンド・ライ
ンが次に隣接するＱＰＦのスタート・ラインを表してい
る４つのＱＰＦに依って定義される、菱形形状のオブジ
ェクトが図示されている。
【００２１】ＱＰＦが、例えば、図１に図示されている
実施例の無限スロープを意味するス１走査ラインに配列
されることが不可能なことは、図２及び図３とから明か
である。
【００２２】図４は、６つのＱＰＦに依って形成される
代替オブジェクトを示している。垂直（スキャン・ライ
ンに対して垂直）の状態で現れるこれらのＱＰＦは、△
PIXEL = 0 と△△PIXEL = 0 をもつ。ＱＰＦが一定（直
線状）スロープをもつ場合、△PIXEL は“０”になら
ず、△△PIXEL は“０”に等しくなる。
【００２３】ここで説明されるＱＰＦフォーマットは、
リアルタイム・オブジェクト・グラフィックの特殊なア
プリケーションをもち、なおかつ、1992年4 月29日のオ
ーストラリア特許出願 No.PL2147に開示されたシステム
と、クロス・リファレンスに依ってここで包合されるシ
ステムに有用である。
【００２４】ここで図８を見ると、ＲＯＭとＲＡＭを搭
載するプロセッサ・メモリ１２にプロセッサ・バス１７
を経由して接続されている制御プロセッサ１１を具備す
る、該リアルタイム・オブジェクト（ＲＴＯ）グラフィ
ック・システムが図示されている。プロセッサ１１は、
イメージの形成に用いられるオブジェクトのページ・デ
ィスプレイ・リストを形成するように動作する。ページ
・ディスプレイ・リストは、オブジェクトがプロセッサ
・メモリ１２のＲＯＭ部分から導かれるか或いは代わり
にディスク・ドライブ、グラフィック・ワークステーシ
ョンのデジタル化タブレット、または類似機能のような
任意の周知の外部手段からシステム１０に入力されるプ
ロセッサ・メモリ１２のＲＡＭ部分に記憶される。
【００２５】プロセッサ・バス１７に、ビデオ表示装置
またはプリンタのようなディスプレイ１６上で再生する
ためにカラー・ルックアップ・テーブル１５にラスタ化
イメージ・データを出力するためにページ・ディスプレ
イ・リストのオブジェクトのＱＰＦを処理するＲＴＯプ
ロセッサ１３が接続されている。ＲＴＯプロセッサ１３
は、プロセッサ１３がイメージ・データを計算している
時に、ＱＰＦの記憶のために用いられる静的ＲＡＭから
形成されるＱＰＦメモリ１４にもＱＰＦバス１８を経由
して接続している。
【００２６】従って、プロセッサ１３はＱＰＦしか受信
できないので、プロセッサ１１に依って生成されるペー
ジ・ディスプレイ・リストも、ＱＰＦとして説明されな
ければならない。
【００２７】プロセッサ１１と予め形式設定されたオブ
ジェクトはベジェ（Bezier）スプラインのような３次多
項式を用いて構成されている場合、これらの多項式は、
1992年4 月29日のオーストラリア特許出願 No.PL2149に
説明されている方式及びクロス・リファレンスに依って
ここで包合されている開示のＱＰＦに変換されることが
できる。
【００２８】ここで図９を見ると、ＲＴＯプロセッサ１
３のデータフロー図は、バス１７を経由してプロセッサ
・メモリ１２に接続されているイメージ・フェッチ・ユ
ニット２０を示している。オブジェクトとそれらのＱＰ
Ｆは、ユニット２０に依ってメモリ１２から取り出さ
れ、なおかつ、４ワードの深さのＱＰＦ先入れ先出し(F
IFO)レジスタ２１に出力される。ＦＩＦＯ２１のデータ
は、後で説明されるように図１１と図１２のフォーマッ
トでオブジェクトまたはＱＰＦデータとしてタグが付け
られる。ＦＩＦＯ２１は、プロセッサ・バス１７に対す
る十分なアクセス効率と計算された効率を高めるため
に、データ処理からのフェッチの分解に用いられる。
【００２９】データは、それがＱＰＦメモリ１４に記憶
される前に、データに関する一連の計算を実施する前処
理パイプライン２２にＦＩＦＯ２１から出力される。こ
れらのオペレーションは、 - (２３) カレント・オブジェクトの拡大縮小（スケー
リング）と変換ファクタを各ＱＰＦに適用する。
【００３０】- (２４) ディスプレイに影響しないＱＰ
Ｆを濾過する。
【００３１】- (２５) ディスプレイの最初のラインか
ら開始するＱＰＦを生成するために、ディスプレイの最
初のラインの前に開始するＱＰＦの値を繰り返し再計算
する。
【００３２】- (２６) イメージがインターレースされ
る場合（例えばテレビジョン・ディスプレイのように）
に、ＱＰＦに対する補正を適用することである。
【００３３】前処理パイプライン２２から、ＱＰＦはＱ
ＰＦメモリ１４に記憶される。ＱＰＦデータは、リンク
された一連のリストとして、形成されるイメージの各ラ
インに対して１つ記憶される。イメージのＱＰＦの全て
が取り出されてメモリ１４に記憶された後に、各ライン
に対してリンクされたリストは、イメージをディスプレ
イ１６に表示するために準備する時に、ピクセル値（即
ち、ポジション）の順にソータ２８に依ってソートされ
る。
【００３４】ビデオ・アプリケーションの場合、新しい
イメージのイメージの準備は、ダブルバッファのＱＰＦ
メモリの半分が表示に使用されている間、残り半分のＱ
ＰＦメモリで行われる。しかし、ＱＰＦメモリ１８は単
一のポートであるので、プロセッサ１３のイメージ作成
とイメージ表示セクションは、バス１８に対するアクセ
スを競合しなければならない。
【００３５】イメージ描写はディスプレイ１６と同期し
て開始される。この描写は、各ラインがディスプレイ１
６上に位置する状態で順にＱＰＦの交差を計算し、これ
らの交差がオブジェクトのエッジを規定している。各エ
ッジ（または交差）は、スキャン・ライン上の特定のピ
クセル・ポジションで表示されるレベルの計算に用いら
れる。
【００３６】イメージの各ラインに対する描写プロセス
は、そのラインのためのＱＰＦのリストを通して、以下
に示すステップを実行して得られる。
【００３７】- ピクセル値（ロケーション）、ピクセル
・レベル（カラー）、効果情報（インフォメーション）
を、充填生成と計算のために抽出されるピクセル（画
素）ＦＩＦＯ３０にコピーする。
【００３８】- 次のラインのためにＱＰＦ交差の値を計
算する、または次のラインで終了するＱＰＦを放棄す
る。
【００３９】- 次のラインから開始するＱＰＦのリスト
に再計算されたＱＰＦをマージするステップを実行す
る。
【００４０】描写と再計算は、ＱＰＦバス１８上で最上
位の優先順位を有しているが、このバス１８は、ピクセ
ルＦＩＦＯ３０が充填される時に、またはカレント・ラ
インのＱＰＦの全てが処理された時はいつも、記憶また
はソートのためのアクセスから解放される。
【００４１】ディスプレイ１６から入力される各ピクセ
ル・クロック・サイクルに依ってインクリメントされる
ピクセル・カウンタの制御の下に、１６ワードの深さで
あるピクセルＦＩＦＯ３０からデータが順次送られる。
充填ゼネレータ３１は、ディスプレイのオブジェクトの
優先順位レベルを解明して、表示に先だって、各ピクセ
ル・ポジションの最高の可視レベルをカラー・ルックア
ップ・テーブル１５に出力する。充填生成は、透明度の
ような可視性効果を実現するために、効果ブロック３２
に依って調整されることができる。
【００４２】プロセッサ・メモリ１２でイメージを構築
するデータの編成が、図１０に図示されている。これ
は、図示されているフォーマットで各々、数多くのリス
トがあるが、１つのオブジェクト・リストを示してい
る。
【００４３】本実施例のグラフィック・システム１０で
は、リストのオブジェクトは、各オブジェクト(Object
1, Object2, ...) が９つの１６ビット・ロケーション
を占有している状態で、メモリに連続して置かれてい
る。各オブジェクトの最後の２つのワードは、その特定
のオブジェクトのためにＱＰＦリストのスタートのポイ
ンタを形成する*QList(low) と*QList(high)である。Ｑ
ＰＦリストは、メモリ１２のどの位置にも常駐できる。
オブジェクト記述の残りは、スケーリング（拡大縮小）
と変換ファクタ(LScale 、PScale、△PScale、△△PSca
le、LOffset 、POffset)、オブジェクトのレベル（６ビ
ット）と効果（２ビット）(Level) 、８ビット・オブジ
ェクト・タグ(Tag) から作られている。
【００４４】LOffset は、Level によりオブジェクトの
実際のカラーが選択されるカラーパレットを示してい
る。このようにして、Level とLOffset は、１６，００
０，０００色以上のカラーがシステム１０を用いて表示
されることを可能にする２４ビット・カラー・データを
アドレスすることができる。ＲＴＯプロセッサ１３はLe
vel だけしか操作しないが、カラー・ルックアップ・テ
ーブル１５はまたプロセッサバス１７へアクセスでき
る。これにより、プロセッサ１１が特定のカラーパレッ
トを調整できる。カラー・ルックアップ・テーブル１５
に、そのオブジェクトに適したカラーを表示するように
書き込むことに依って、POffset はピクセル変換量（ビ
デオ・ディスプレイ用のＸ変換）を表す。
【００４５】LOffset はライン変換量（ビデオ用Ｙ変
換）を表す。
【００４６】LScaleはライン拡大縮小ファクタ（Ｙサイ
ズに関連）を表す。
【００４７】PScaleはピクセル拡大縮小ファクタ（Ｘサ
イズに関連）を表す。
【００４８】△PScaleは、PScaleと同じＸサイズを与え
るために、△PIXEL を拡大縮小する予め計算されたファ
クタを示す。
【００４９】△△PScaleは、PScaleと同じＸサイズを与
えるために、△△PIXEL を拡大縮小する予め計算された
ファクタを示す。
【００５０】各オブジェクトに対して、ＱＰＦはメモリ
に連続する状態でリストされていて、ＱＰＦは５つの１
６ビット・ワードから作られている。これらは、前述の
ように（順に）START_LINE、END_LINE、START_PIXEL 、
△PIXEL 、△△PIXEL である。プロセッサ・メモリ１２
のオブジェクトとＱＰＦの両方のリストは、ナル（０）
リストとして規定されていないので、少なくとも１つの
アイテムを含んでいなければならない。
【００５１】異なるオブジェクトとＱＰＦ要素のデータ
・タイプが示され、それらの正確なフォーマットが図１
１と図１２に図示されている。イメージ・データのほか
に、オブジェクトとＱＰＦ要素の一部は、チェック・ビ
ット（Ｃ）と終端ビット（Ｔ）も含んでいる。
【００５２】チェック・ビットは、オブジェクト記述の
４つのスケールファクタ（LScale、PScale、△PScale、
△△PScale）の最上位ビットと、ＱＰＦ記述のSTART_LI
NE要素の最上位ビットを占めている。オブジェクト・リ
ストでは、チェック・ビットは“０”にセットされなけ
ればならない。START_LINEフィールドでは、チェック・
ビットは符号（サイン）ビット（Ｓ）と同じでなければ
ならない。もしこれらのビットのいずれかが正常でない
時に、ＲＴＯプロセッサ１３は、これを検出して、イメ
ージの生成を放棄する。
【００５３】各オブジェクトの*QList(low) ワードの最
下位ビットは、オブジェクト・リストの終了マーカとし
て用いられる。このビットは、リストにおいてのみ、最
終オブジェクトに対して“１”にセットされる。各ＱＰ
Ｆのエンド・ライン(End_Line)ワードの最上位ビット
は、ＱＰＦリストの終了マーカとして用いられる。最終
を除いた全てのＱＰＦに対して、それはエンド・ライン
符号ビットと同じでなければならない。最終ＱＰＦに対
して、それは符号ビットと逆にならなければならない。
【００５４】図１０、図１１、図１２に依って与えられ
る形式設定は、ＲＴＯプロセッサ１３が、イメージに適
したＱＰＦを巧みに読み取って、これらを前処理パイプ
ライン２２内で処理することを可能にする。前処理後
に、ＱＰＦがメモリ１４に記憶される必要があり、それ
に依ってアクセスは図９のメモリ・インタフェース２７
を用いて行われる。
【００５５】ＱＰＦメモリ１４は、図１３に図示されて
いる状態で編成されている。図１３は、ＱＰＦメモリ１
４の１つのバンク３３を示していて、複数のバンクが用
いられている時に、各バンクは同じ形状で編成される。
バンク３３は、ライン・テーブル３４、ピクセル（画
素）テーブル３５、ビット・テーブル３６、ＱＰＦエリ
ア３７を備える４つのエリアに分割されている。ディス
プレイの各ラインに対して１ワードを含むライン・テー
ブル３４は、ライン・ポインタの先頭を記憶するために
用いられ、なおかつ、常にＱＰＦメモリ１４のボトムを
占有している。ピクセル・テーブル３５は、ソータ２８
に依って実施されるピクセルのソートのために用いられ
る一時記憶エリアである。ベース・ロケーションはレジ
スタＰＴＢＡに依ってセットされ、そのサイズは、ライ
ンに表示される各ピクセルに対して１つのワードに、２
つのワードがプラスされる。ビット・テーブル３６は、
ピクセルのソートに用いられる別の一時記憶エリアであ
る。ベース・ロケーションはレジスタＰＴＢＡに依って
セットされ、なおかつ、ビット・テーブル３６のサイズ
は、３２に分割されるピクセル・テーブル３５のサイズ
になり、且つ最も近い全体的なワードに丸められる。Ｑ
ＰＦエリア３７はＱＰＦデータの全てを含んでいる。こ
れは、バンク３３のトップ・アドレスでもある、トップ
・アドレスがレジスタＭＢＴＡに依ってセットされる一
方、ボトム・アドレスがレジスタＱＲＢＡに依ってセッ
トされるＱＰＦメモリ１４のトップを常に占有する。
【００５６】メモリ・バンク３３に記憶されているＱＰ
Ｆ要素のフォーマットが、図１４に示されている。前処
理パイプライン２２に於いて、オブジェクトのスケール
（拡大縮小）とオフセット・ファクタは、各ＱＰＦに適
用され、プロセッサ・メモリ１２に於けるそれらのオリ
ジナルのフォーマットに比べると、好ましい範囲または
精度あるいはその両方をもつPIXEL 、△PIXEL 、△△PI
XEL になる。
【００５７】また、オブジェクト・レベル(Level) 、効
果、タグ・ビット(Tag) が各ＱＰＦでマージされ記憶さ
れている。スタート・ライン・フィールドは、ＱＰＦリ
ストがスタート・ラインに基づいているので、もうＱＰ
Ｆで記憶される必要はない。チェック・ビットはなく、
各リンクされるリストの終わりはゼロ・ポインタに依っ
て指定される。
【００５８】この構造は図１３に見られ、この図１３で
は、イメージのライン０とライン１に対して２つのリン
クされたリストが示されたＱＰＦエリア３７が図示され
ている。ライン０に対してリンクされたリストはＱＰＦ
４０から開始し、このＱＰＦ４０はＱＰＦ４１を指示
し、次にリストの最後のＱＰＦ４２を指示している。イ
メージのライン１に対してリンクされたリストはＱＰＦ
４３から開始し、このＱＰＦ４２はターミナルＱＰＦ４
４を指示している。
【００５９】ＱＰＦデータの実際の形態と計算は、ここ
で、単純なオブジェクトを用いて事例に依って説明され
ることができる。
【００６０】図１５は文字“Ｂ”の形のオブジェクトを
示している。このオブジェクトは図１６に図示されてい
る状態でＱＰＦに依って表されることができる。
【００６１】図１７はオーストラリア特許出願 No.PL２
１４９に開示されている方法を用いてＱＰＦオブジェク
トに変換されることができる文字“Ｂ”のベジェ（Bezi
er）オブジェクトを示している。
【００６２】図１８に、図１７のオブジェクトの特殊な
ベジェ（Bezier）曲線が、４−ポイント・フォーマット
で図示されている。これは、図１９に図示されている２
つのＱＰＦに変換される。
【００６３】前述の説明は本発明の１つだけの実施態様
を述べるものであり、なおかつ、当業者にとって明か
な、変更態様が本発明の範囲から逸脱せずにそこに実施
されることができる。
【００６４】本発明の好まれる実施態様が、ここで、次
に示す図面を用いて説明される。
【００６５】
【発明の効果】以上説明したように本発明によれば、ア
ウトライン・オブジェクトを容易に、かつ迅速に処理で
きる効果がある。
【図面の簡単な説明】
【図１】１つの２次多項式フラグメント(QPF) を示す図
である。
【図２】２つのＱＰＦに依って形成されるオブジェクト
を示す図である。
【図３】４つのＱＰＦに依って形成されるオブジェクト
を示す図である。
【図４】６つのＱＰＦに依って形成されるオブジェクト
を示す図である。
【図５】５つのＱＰＦに依って形成されるオブジェクト
を示す図である。
【図６】８つのＱＰＦに依って形成されるオブジェクト
を示す図である。
【図７】８つのＱＰＦに依って形成される別のオブジェ
クトを示す図である。
【図８】ＱＰＦを使用するオブジェクト・ベース・グラ
フィック・システムの略ブロック図である。
【図９】ＱＰＦ上で行われるこれらのオペレーションを
示す図８のリアルタイム・オブジェクト（ＲＴＯ）プロ
セッサのデータ・フロー図である。
【図１０】オブジェクト・リストとリストの各オブジェ
クトのＱＰＦの構成を示す図である。
【図１１】図１０のリストのオブジェクトとＱＰＦデー
タ・ワード・フォーマットを示す図である。
【図１２】図１０のリストのオブジェクトとＱＰＦデー
タ・ワード・フォーマットを示す図である。
【図１３】図８と図９のＱＰＦメモリの編成を示す図で
ある。
【図１４】図８と図９のＱＰＦメモリの１つのＱＰＦデ
ータ・フォーマットを示す図である。
【図１５】１つのオブジェクトのＱＰＦ形態の事例を示
す図である。
【図１６】１つのオブジェクトのＱＰＦ形態の事例を示
す図である。
【図１７】１つのオブジェクトのＱＰＦ形態の事例を示
す図である。
【図１８】１つのオブジェクトのＱＰＦ形態の事例を示
す図である。
【図１９】１つのオブジェクトのＱＰＦ形態の事例を示
す図である。
【符号の説明】
１０ システム １１ ホストプロセッサ １２ ホストプロセッサ・メモリ １３ リアルタイム・オブジェクト・プロセッサ（ＲＴ
Ｏプロセッサ） １５ カラー・ルックアップ・テーブル １６ ディスプレイ（VDU ／プリンタ） １７ プロセッサ・バス ２８ ソータ ３０ 画素ＦＩＦＯ ３１ 充填計算 ３２ 効果
───────────────────────────────────────────────────── フロントページの続き (71)出願人 000001007 キヤノン株式会社 東京都大田区下丸子３丁目30番２号 (72)発明者 キア シルバブルック オーストラリア国 2025 ニュー サウス ウェールズ州，ウォーラーラ， バサー スト ストリート 40 (72)発明者 ディビッド ウィリアム ファンク オーストラリア国 2114 ニュー サウス ウェールズ州，ミードウバンク， ユニ オン ストリート ５／12 (72)発明者 サイモン ロバート ウォームズレイ オーストラリア国 2121 ニュー サウス ウェールズ州，エッピング， ペムブロ ーク ストリート ３／９

Claims (10)

    【特許請求の範囲】
  1. 【請求項１】 ２次多項式に依るオブジェクトの表示を
    特徴とするオブジェクト・ベース・グラフィック・シス
    テム。
  2. 【請求項２】 各々の曲線フラグメントが２次多項式に
    依って定義される複数の曲線フラグメントに依って個々
    のオブジェクトが表されるオブジェクト・ベース・グラ
    フィック・システム。
  3. 【請求項３】 各オブジェクトがSTART_PIXEL ロケーシ
    ョン、△PIXEL 値、△△PIXEL 値、START_LINE、END_LI
    NEに依って各々定義される複数の曲線フラグメントに分
    割され、そこでは、表示されるイメージの任意のライン
    (linen) の前記の曲線フラグメントのピクセル・ロケー
    ションが、 PIXEL(linen+1 )= PIXEL(linen)+△PIXEL(linen) △PIXEL(linen+1)= △PIXEL(linen)+ △△PIXEL ここで、PIXEL(linen=START_LINE)=START_PIXEL, そし
    て △PIXEL(linen=START_LINE)=△PIXEL に依って与えられるオブジェクト・ベース・グラフィッ
    ク・システム。
  4. 【請求項４】 オブジェクト・アウトラインとスキャン
    ・ライン間の各交差が、前の交差が知られている時に、
    ２つの数学的操作に依って計算されることができること
    を特徴とするオブジェクト・ベース・グラフィック・シ
    ステム。
  5. 【請求項５】 前記の数学的操作が加えられている請求
    項４に記載のオブジェクト・ベース・グラフィック・シ
    ステム。
  6. 【請求項６】 個々のオブジェクトが各曲線フラグメン
    トが２次多項式に依って定義され、且つ対応するスプラ
    イン・フラグメントから導かれる複数の曲線フラグメン
    トに依って表されるオブジェクト・ベース・グラフィッ
    ク・システム。
  7. 【請求項７】 各オブジェクトが拡大縮小または変換フ
    ァクタに依って更に表される請求項２に記載のオブジェ
    クト・ベース・グラフィック・システム。
  8. 【請求項８】 各オブジェクトがカラー・レベルとオフ
    セット・インフォメーションに依って更に表される請求
    項２に記載のオブジェクト・ベース・グラフィック・シ
    ステム。
  9. 【請求項９】 オブジェクト・ベース・グラフィック・
    システムのオブジェクトを表す方法であって、２次多項
    式を用いてオブジェクトを表す方法。
  10. 【請求項１０】 オブジェクト・ベース・グラフィック
    ・システムのオブジェクトを表し、複数の曲線フラグメ
    ントに依って個々のオブジェクトを表すことを包合し、
    ２次多項式を用いて各曲線フラグメントを定義する方
    法。
JP5103235A 1992-04-29 1993-04-28 ２次多項式フラグメントを使用するオブジェクト・ベース・グラフィック・システム及び方法 Pending JPH06203169A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
AUPL215092 1992-04-29
AU2150 1999-09-14

Publications (1)

Publication Number Publication Date
JPH06203169A true JPH06203169A (ja) 1994-07-22

Family

ID=3776126

Family Applications (1)

Application Number Title Priority Date Filing Date
JP5103235A Pending JPH06203169A (ja) 1992-04-29 1993-04-28 ２次多項式フラグメントを使用するオブジェクト・ベース・グラフィック・システム及び方法

Country Status (6)

Country Link
US (1) US6124863A (ja)
EP (1) EP0568360B1 (ja)
JP (1) JPH06203169A (ja)
DE (1) DE69325739T2 (ja)
HK (1) HK1013694A1 (ja)
SG (1) SG49154A1 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7161603B2 (en) 2003-04-28 2007-01-09 Kabushiki Kaisha Toshiba Image rendering device and image rendering method

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE4244462A1 (de) * 1992-12-24 1994-06-30 Equicon Software Gmbh Jena Verfahren zur Generierung von ebenen technischen Kurven oder Konturen
US6828985B1 (en) 1998-09-11 2004-12-07 Canon Kabushiki Kaisha Fast rendering techniques for rasterised graphic object based images
AU2005200948B2 (en) * 2004-03-09 2008-03-06 Canon Kabushiki Kaisha Compositing list caching for a raster image processor

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4949281A (en) * 1987-04-23 1990-08-14 H. Berthold Ag Method and apparatus for generating and producing two-dimensional graphic object by polynominal parametric curves
JP2790815B2 (ja) * 1988-08-10 1998-08-27 株式会社リコー 画像データ圧縮方法
DE4000021A1 (de) * 1990-01-02 1991-07-04 Computer Applic Technics Ag Verfahren und vorrichtung zur darstellung von kurven in einem zweidimensionalen raster von bildelementen

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7161603B2 (en) 2003-04-28 2007-01-09 Kabushiki Kaisha Toshiba Image rendering device and image rendering method

Also Published As

Publication number Publication date
EP0568360A2 (en) 1993-11-03
DE69325739D1 (de) 1999-09-02
HK1013694A1 (en) 1999-09-03
EP0568360B1 (en) 1999-07-28
EP0568360A3 (en) 1994-05-11
US6124863A (en) 2000-09-26
SG49154A1 (en) 1998-05-18
DE69325739T2 (de) 1999-12-23

Similar Documents

Publication Publication Date Title
JP4101275B2 (ja) 走査線ベースのラスタ画像プロセッサにおける奥行き追跡の方法
JP2910979B2 (ja) コンピュータグラフィックシステムのサブピクセルマスク発生方法および装置
US5488684A (en) Method and apparatus for rendering trimmed parametric surfaces
US7412360B2 (en) Method and apparatus for shape deformation and placement
JP3797666B2 (ja) グラフィックオブジェクトの塗りつぶしをアクティブ化する方法および装置
JPH06309466A (ja) グラフィカル・イメージの表示装置及び方法
JPH04500130A (ja) アウトライン文字をビットマップ文字に変換するための方法及び装置
JPH08171645A (ja) 画像演出方法及び装置
EP1203351B1 (en) System for rapidly performing scan conversion with anti-aliasing upon outline fonts and other graphic elements
JPS63271290A (ja) 文字パタ−ン生成方式
US5444839A (en) Object based graphics system for rasterizing images in real-time
US20200279415A1 (en) Efficiently Computed Distance Fields
US4346377A (en) Method and apparatus for encoding and generating characters in a display
EP0718797A2 (en) Perspective correction of texture in graphics by adaptive approximation
US5295234A (en) Apparatus for displaying a three dimensional object which appears substantially the same in different display directions by modifying stored image data by a scale factor
US5651106A (en) Method and apparatus for vertex sorting in a computer graphics system
JPH06203169A (ja) ２次多項式フラグメントを使用するオブジェクト・ベース・グラフィック・システム及び方法
US5519412A (en) Pattern processing method
US5710879A (en) Method and apparatus for fast quadrilateral generation in a computer graphics system
AU669696B2 (en) Object based graphics using quadratic polynomial fragments
JPH09120278A (ja) コンピュータグラフィックスシステムにおけるラインスキャンコンバージョン装置とその方法
JP2763481B2 (ja) 画像合成装置及び画像合成方法
US7170528B1 (en) Fast glyph rendering for vector based fonts
JP3493745B2 (ja) 図形描画装置
AU743218B2 (en) Fast renering techniques for rasterised graphic object based images

Legal Events

Date Code Title Description
A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20020218