JP4756937B2 - グラフィックオブジェクトを描画する方法 - Google Patents
グラフィックオブジェクトを描画する方法 Download PDFInfo
- Publication number
- JP4756937B2 JP4756937B2 JP2005193116A JP2005193116A JP4756937B2 JP 4756937 B2 JP4756937 B2 JP 4756937B2 JP 2005193116 A JP2005193116 A JP 2005193116A JP 2005193116 A JP2005193116 A JP 2005193116A JP 4756937 B2 JP4756937 B2 JP 4756937B2
- Authority
- JP
- Japan
- Prior art keywords
- objects
- list
- priority
- valid
- drawn
- 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.)
- Expired - Fee Related
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
- G06T11/40—Filling a planar surface by adding surface attributes, e.g. colour or texture
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T15/00—3D [Three Dimensional] image rendering
- G06T15/50—Lighting effects
- G06T15/503—Blending, e.g. for anti-aliasing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
- G06T11/60—Editing figures and text; Combining figures or text
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T15/00—3D [Three Dimensional] image rendering
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T15/00—3D [Three Dimensional] image rendering
- G06T15/10—Geometric effects
- G06T15/30—Clipping
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computer Graphics (AREA)
- Geometry (AREA)
- Image Generation (AREA)
- Processing Or Creating Images (AREA)
- Record Information Processing For Printing (AREA)
- Crystals, And After-Treatments Of Crystals (AREA)
Description
前記装置の割り当て手段が、前記リスト中のオブジェクトを、第1のオブジェクトの集合及び第2のオブジェクトの集合のうちの少なくとも一方の集合に割り当てる工程と、
前記装置の第1の描画手段が、前記第1のオブジェクトの集合のうちの1つのオブジェクトの一部が、部分的に透明であるか否かを判定し、部分的に透明である場合、該透明を部分的に含む前記一部を描画する第1の描画方法を使用して、前記第1のオブジェクトの集合を画像記憶装置に描画する工程と、
前記装置の第2の描画手段が、前記第2のオブジェクトの集合の各オブジェクトを、第2の描画方法を使用して、前記第2のオブジェクトの集合を前記画像記憶装置に描画する工程と
を有し、
前記リスト中のオブジェクトは、最低優先度のオブジェクトから最高優先度のオブジェクトに至るまで、優先度の順位を有し、前記オブジェクトは、画素を形成するように描画され、描画されるべき連続する画素のラン毎に、前記第2の描画方法は、
優先度が高くなる順を考慮して、前記第2のオブジェクトの集合における現在のオブジェクトが有効であるか否かをチェックする工程と、
現在のオブジェクトが有効である場合、前記現在のオブジェクトを前記画像記憶装置に描画する工程と、
前記第2のオブジェクトの集合の中で、グループ中の他のオブジェクトとオーバーラップしないような連続するオブジェクトのグループを検索する工程と、
前記グループが発見された場合、前記グループ中のオブジェクトを同時に前記画像記憶装置に描画する工程と
を有することを特徴とする。
本発明の実施形態について、詳細な説明の最後に列挙する表を参照して説明する。
PARM(Painter’s Algorithm Rendering Method:ペインターズアルゴリズム描画方法
IPARM(Improved Painter’s Algorithm Rendering Method):改良版ペインターズアルゴリズム描画方法
XPSRM(Exclusive Pixel−Sequential Rendering Method):排他的画素順次描画方法
DL(Display List):表示リスト
OL(Object List):オブジェクトリスト
CL(Compositing List):合成リスト
AEL(Active Edge List):有効輪郭リスト
AOL(Active Object List):有効オブジェクトリスト
RT(Render Task):描画タスク
PART(Painter’s Algorithm Render Task):ペインターズアルゴリズム描画タスク
PSRT(Pixel−Sequential Render Task):画素順次描画タスク
GDI(Graphics Device Interface):グラフィックデバイスインタフェース
RIP(Raster Image Processor):ラスタ画像プロセッサ
1.0 描画装置
図18は、コンピュータグラフィックオブジェクト画像を描画し且つ提供するように構成されたシステム1800を概略的に示す。システムは、システムランダムアクセスメモリ(RAM)1803と関連付けられたホストプロセッサ1802を含む。システムRAM1803は、不揮発性ハードディスクドライブ又は同様の装置1805と、揮発性半導体RAM1804とを含んでもよい。システム1800は、通常、半導体ROM1807に基づくシステム読出し専用メモリ(ROM)1806を更に含み、多くの場合、システムROM1806は、コンパクトディスク装置(CD−ROM)1808を付属してもよい。また、システム1800は、画像を表示するために、ラスタ形式で動作するプリンタ、又はビデオ表示装置(VDU)等の目標装置1513を更に内蔵してもよい。
表示リスト生成モジュール1507は、GDI層1503からオブジェクトを受信すると、そのオブジェクトを3つの構成要素に分解する:
− オブジェクトの外形を説明する輪郭
− ページへのオブジェクトの描画方法を説明する描画情報
− オブジェクトの色を説明する塗りつぶし情報
オブジェクトの外形は、上向き輪郭及び下向き輪郭に分割され、各輪郭は、単純にページの下方に進む。輪郭は、走査線に沿って走査される時に輪郭がオブジェクトを有効化するか無効化するかにより、上向き方向又は下向き方向が割り当てられる。
− 輪郭の外形を説明する点
− 現在の走査線上にある輪郭のx位置
− 輪郭の方向
描画情報又はレベルデータは、レベルデータ構造に格納される。データ構造は、通常、以下を含む:
− 優先度と呼ばれるz順の整数
− 奇数−偶数又はノンゼロワインディング等の塗りつぶし規則
− オブジェクトに関する情報(オブジェクトは、テキストオブジェクトか、グラフィックオブジェクトか、又は画像オブジェクトか等)
− 合成演算子
− ビットマップ、タイル、又は単色等の描かれる塗りつぶしの種類
− このオブジェクトをクリッピングするクリップ数を示すクリップ総数
塗りつぶし情報、又は塗りつぶしデータは、塗りつぶしデータ構造と呼ばれるデータ構造に格納される。データ構造の内容は、塗りつぶしの種類により異なる。ビットマップの塗りつぶしの場合、通常、データ構造は以下を含む:
− ページ上のビットマップの原点の位置x及びy
− 画素単位でのビットマップの幅及び高さ
− ページから画像への変換マトリックス
− 画像データの形式を示す値(例えば、32bpp単位のRGBA、又は24bpp単位のBGR等)
− 画像データに対するポインタ
フラット塗りつぶしの場合、データ構造は、通常、単一の32ビット整数−赤色、緑色、青色及びαチャネルの各々に対し8ビット−を含む。
− 輪郭=E1(下向き),E2(上向き),E3(上向き),E4(下向き)
− レベルデータ={塗りつぶし規則=ノンゼロワインディング,オブジェクトの種類=テキスト,優先度=1}
− 塗りつぶしデータ=RGBA=255,128,0,255(不透明なオレンジ色)
オブジェクトO2は、以下を有する:
− 輪郭=E5(下向き)、E6(上向き)
− レベルデータ={塗りつぶし規則=ノンゼロワインディング,オブジェクトの種類=グラフィック、優先度=2}
− 塗りつぶしデータ=RGBA=255,0,0,128(半透明な赤色)
図1Cは、図1Aの画像に対する輪郭リスト50を示す。輪郭E1〜E4は、オブジェクトO1の描画情報を含むレベルデータ52を指し示し、輪郭E5及びE6は、オブジェクトO2のレベルデータ56を指し示す。レベルデータ52は、オブジェクトO1の塗りつぶし情報を含む塗りつぶしデータ54を指し示し、レベルデータ56は、オブジェクトO2の塗りつぶし情報を含む塗りつぶしデータ58を指し示す。
描画モジュール1511により使用される画素順次描画方法は、ラスタの走査順に、画素毎に色及び不透明度を生成する。走査され処理されている任意の画素において、画素順次描画方法は、走査中の画素において有効な露出されたオブジェクトのみを合成する。画素順次描画方法は、画素がオブジェクトの境界内にある場合、そのオブジェクトが走査中の画素において有効であると判定する。描画装置1505は、そのオブジェクトに関連付けられた塗りつぶしカウンタを参照することにより、これを達成する。塗りつぶしカウンタは、画素がオブジェクトの境界内にあるか否かを示す実行塗りつぶし数を保持する。描画装置1505がオブジェクトに関連付けられた輪郭に遭遇すると、輪郭の方向によって、塗りつぶし数を増分又は減分させる。描画装置1505は、塗りつぶし数及び所定の塗りつぶし規則に従って、現在の画素がオブジェクトの境界内にあるか否かを判定できる。PSRMを使用する際、描画装置1505は、有効オブジェクトがそのオブジェクトに関連付けられたフラグに関して露出されるか否かを判定する。オブジェクトに関連付けられたフラグは、オブジェクトが優先度の低いオブジェクトを掩蔽するか否かを示す。すなわち、このフラグは、オブジェクトが部分的に透明であるか否かを示し、透明である場合、優先度の低い有効オブジェクトは、現在の画素の色及び不透明度に影響を与える。透明ではない場合、フラグは、オブジェクトが不透明であることを示し、この場合、優先度の低い有効オブジェクトは、走査中の画素の色及び不透明度に対して影響を与えることはない。オブジェクトが最上部の有効オブジェクトである場合、又はそのオブジェクト上にある全ての有効オブジェクトの対応するフラグが透明に設定されている場合、画素順次描画方法は、そのオブジェクトが露出していると判定する。描画装置1505は、走査中の画素に対する色及び不透明度を判定し出力するために、これらの露出した有効オブジェクトを合成する。
図2は、画素順次描画方法において、有効輪郭が主輪郭リストから判定される方法を示すフローチャートである。主輪郭リストは、描画されるべき全ての輪郭を含み、有効輪郭リストは、現在の走査線と交差する輪郭の一時的なリストである。
N = PageHeight − CurY
しかし、まだ処理すべき輪郭がある場合、CurYと注目輪郭が開始する走査線との間の走査線の数をNに設定する:
N = Edge.Y − CurY
走査線の数が判定されると、描画装置1511は、N本の走査線に対する有効輪郭リストを描画し、現在の走査線を更新する:
CurY = CurY + N
画素順次描画方法におけるN本の走査線の描画に関しては、図3Aを参照して更に説明する。
図3Aのフローチャートは、走査線が画素順次描画方法で描画される方法を示す。図3Aの処理は、図2のステップ257により呼び出される。
図4のフローチャートは、走査線上に画素を描画する方法を示し、この方法において、最上部の不透明なオブジェクト及び最上部の不透明なオブジェクトの上にある任意の透明なオブジェクトのみが合成され、出力される。図4のステップは、図3Aのステップ361により呼び出される。
MicrosoftTMGDI等のいくつかのシステムにおいて、クリッピング領域は、複数のオブジェクトを伴い、各オブジェクトは、対応するクリッピング領域により規定される範囲内にのみ出力される。
Obj.ClipCount = obj.ClipCount + clip_delta
次に、ステップ769において、描画装置1511は、オブジェクトobjが有効になり、且つobjのクリップ総数がゼロであるかをチェックする。双方の条件が満足される場合、ステップ771において、描画装置1511はobjを有効オブジェクトリストに追加する(objが有効オブジェクトリストに存在しない場合)。
ペインターズアルゴリズムを使用する描画方法には、上述の画素順次描画方法との類似点がある。PARM及びPSRMは共に、走査線毎にxの昇順で追跡・維持される輪郭を必要とする。PARMは、図2、図3B及び図7の手順を使用して、実現されてもよい。
4.1 PSRMとPARMとの相違点
ペインターズアルゴリズム描画方法(PARM)と上述の画素順次描画方法とにおけるいくつかの相違点の概要を、以下に示す:
(a) PARMにおいて、オブジェクトは、通常、GDI層1503から受信されると即時に描画されるが、PSRMは、最後のオブジェクトが受信されるまで描画を開始しない。
第1の描画構成を、図14を参照して説明する。第1の構成は、混成方法であり、描画装置1511は、上述のペインターズアルゴリズム描画方法及び画素順次描画方法の双方を使用する。
IF last−compositing−object >= 0
Assign all edges with (edge.ID <= last−cocupositing−object) to PSRT.
Execute render task using Fig. 2 (PSRM).
ENDIF
SET i = last−compositing−object + 1
WHILE i < N
Assign all edges with (edge.ID = i) to PART.
Execute render task.
i = i + 1
ENDWHILE
1bppの中間調単色フレームストア上に36,000個のオブジェクトのページを描画するために、この方法を使用すると、last−compositing−objectが5の場合、256MBのRAMを有するPentium(登録商標) III 667MHz上における描画時間は、標準PSRMと比較して、6秒から3秒の半分になった。
上述のPARMを改良する2つの方法が、提案される。第1の変形は、オーバーラップしない不透明な連続オブジェクトの処理に関し、第2の変形は、複数の連続オブジェクトのクリッピングに関する。
ペインターズアルゴリズム描画方法は、実際に、多くのオブジェクトを一度に処理でき、バウンディングボックスがオーバーラップしないオブジェクトを提供する。バウンディングボックスがオーバーラップしない限り、輪郭ソート動作は、各オブジェクトの輪郭内でのみ発生する。
複数の連続オブジェクトが、1つ以上のクリッピング領域によりクリッピングされる場合、各オブジェクトは、典型的なPARMでクリッピングされ描画される。クリッピング領域が複雑なパスである場合、これは、非効率的である可能性がある。PARTが、PSRMを利用して、クリッピング領域によりクリッピングされるオブジェクト群を描画すると、性能は向上される。これは、クリップが1度だけ処理されることを保証する。
変形されたPARMは、図2で説明された有効輪郭リスト判定方法、及び図3Aを参照して説明された走査線の描画方法を利用する。また、IPARMは、図7を参照して説明されたオブジェクトの有効化を使用する。
1. オーバーラップしない不透明な連続オブジェクト。
描画モジュール1511により使用される第2の描画構成は、上述の画素順次描画方法を第6.0節のIPARMと組み合わせる。第1のオブジェクトと最終合成オブジェクトとの間の全てのオブジェクトは、第1の構成のように、PSRMを使用して描画される。後続する全てのオブジェクトは、不透明であることが保証されるため、改良版PARM(IPARM)による適切な描画候補となる。第2の構成において、オーバーラップしない連続オブジェクトは、IPARTによる描画のためにグループ化される。
IPARMの好適な実現において、オブジェクトリストと呼ばれる新規リストが維持される。各オブジェクトが表示リスト生成モジュール1507により処理され、輪郭表示リストに追加されると、エントリは、オブジェクトリストに追加される。オブジェクトリストの各エントリは、以下を含む:
− オブジェクトを記述する輪郭リストを参照する開始及び終了の索引
− オブジェクトのバウンディングボックス
− オブジェクトが合成を要求するかを示すフラグ
オブジェクトの集合が1つ以上のクリップによりクリッピングされる場合、第1のクリップとクリッピングされる最終オブジェクトとの間の輪郭の完全な集合は、単一のオブジェクトであると考えられる。この場合、バウンディングボックスは、オブジェクトの集合及び1つ以上のクリップの全てのバウンディングボックスの和集合である。
・ エントリ1:開始の索引 = 0(輪郭E1を参照)、終了の索引 = 6(輪郭E6を参照)、バウンディングボックス = BB1(すなわち、ボックス803)、合成フラグ = FALSE
・ エントリ2:開始の索引 = 7、終了の索引 = 11、バウンディングボックス = BB2(すなわち、ボックス805)、合成フラグ = FALSE
7.2 第2の構成:表示リスト生成
図9(a)及び図9(b)は、第2の構成で使用する表示リスト及び対応するオブジェクトリストの生成を示す。この方法は、オブジェクトが1つのクリップによりクリッピングされると仮定する。クリップは、描画されるべきオブジェクトのプロパティであると考えられる。これは、MS Windows(登録商標) GDI等のシステムにおいて共通である。図9(a)及び図9(b)のステップは、表示リスト生成モジュール1507により実行される。
OL[0].Start = 0
ステップ903に進み、処理すべき別のオブジェクトが存在するか否かをチェックする。ページに対して処理すべきオブジェクトが存在しない場合(ステップ903:NO)、ステップ919で終了する。存在する場合(ステップ903:YES)、ステップ905に進む。ステップ905において、オブジェクトのクリップ(存在する場合)は、輪郭及びレベルデータに分解され、オブジェクトは、輪郭、レベルデータ及び塗りつぶしデータに分解される。モジュール1507は、輪郭リストに輪郭を追加する。オブジェクトが合成を要求する場合、TRUEを変数「composites」に設定し、カウンタiをlast−compositing−objectに設定する。オブジェクトが合成を要求しない場合、FALSEを変数「composites」に設定する。
OL[i].End = 現在の輪郭リストのサイズ - 1
OL[i].BBox = 変数「bbox」
OL[i].Composites = 変数「composites」
カウンタiは、1増分され、オブジェクトリストのi番目のエントリOL[i]に、以下の値が代入される:
OL[i].Start = 現在の輪郭リストのサイズ
ステップ917の後、ステップ903に戻り、処理すべき別のオブジェクトが存在するか否かを判定する。
OL[i−1].End = 現在の輪郭リストのサイズ − 1
OL[i−1].BBox = OL[i−1].BBox及びオブジェクトのバウンディングボックスObj.BoundingBoxの合成バウンディングボックス
OL[i−1].Composites = OL[i−1].Compositesの値を「composites」の値と、ビット単位に論理和をとった結果。これは、現在のオブジェクトが合成を要求しない場合でも、OL[i−1].CompositesがTRUEのままであることを保証する。
OL[i].Start = 現在の輪郭リストのサイズ
全てのオブジェクトが処理されるまで、ステップ903に進む。
第2の構成の描画方法を図16に示す。ステップ1601において、描画モジュール1511は、last−compositing−objectがゼロ以上か否かをチェックする。ゼロ以上である場合、ステップ1603において、モジュール1511は、OL[0].StartとOL[last−compositing−object].Endとの間の全ての輪郭を、PSRTに割り当てる。ステップ1605において、描画タスクは、図2、図3A、図4及び図7のステップを使用して実行される。その後、ステップ1607に進む。
StartObj = i
TotalBBox = Obj[i].Bbox
i = i + 1
ステップ1615は、Obj[i].BboxがTotalBboxに存在せず且つiがNより小さいかをチェックする。この条件が満足される場合(ステップ1615:YES)、ステップ1617に進み、以下の値を設定する:
TotalBbox = TotalBbox + Obj[i].Bbox
i = i + 1
その後、ステップ1615に戻る。
IF last−compositing−object >= 0
Assign all edges between
OL[0].Start and
OL[last−compositing−object].End to PSRT.
Execute render task.
ENDIF
SET i = last−compositing−object + 1
WHILE i < N
SET StartObj = i
SET TotalBBox = OL[i].BBox
i = i + 1
WHILE (OL[i].BBox NOT IN TotalBBox) AND (i < N)
SET TotalBBox = TotalBBox + OL[i].BBox
i = i + 1
ENDWHILE
Assign all edges between
OL[StartObj].Start and
OL[i-1].End to PART.
Execute render task.
ENDWHILE
図10Aに示される例において、画像950は、5つのオブジェクト951、952、953、954及び955(優先度の昇順)から形成される。最終合成オブジェクトは952である。
目標が1bpp単位の中間調単色出力である場合等のいくつかの状況において、全フレームストアが利用可能である。この出力に対するフレームストアは、600dpi(dots per inch)のA4のページ毎に、約4MBを必要とする。更に高いdpiの場合、又は更に大きなページの場合、あるいは、4bpp単位のCMYK等の更に長いビット深さの場合、1行当たりの画素数がページの幅に等しい帯状領域と、ページの高さよりかなり小さいある数字に等しい最大走査線数、例えば、256本の走査線とを割り当てることのみが可能である。
最終合成オブジェクトの数が表示リスト中のオブジェクト総数と比較して小さい時、第2の構成の描画方法が有用である。最悪の場合、表示リスト中の最終オブジェクトが合成を要求すると、第2の構成において、全てのオブジェクトは、PSRMを使用して描画されることになる。これは、合成を要求するオブジェクトが、局部化した領域内に含まれ、多数のオブジェクトにオーバーラップしない場合であることが多い。
第3の描画構成は、上述の排他的画素順次描画方法(XPSRM)、及び改良版ペインターズアルゴリズム描画方法(IPARM)の双方を使用する。
第3の構成において、表示リスト生成モジュール1507は、ステップ905を変更した図9の方法を使用して、表示リストを生成する。
If object.Clip <> CurClip
Decompose object.Clip into edges and level data
Add edges to edge list
ENDIF
Decompose object into edges, level data, fill data.
Add edges to edge list.
IF Object requires compositing
SET composites = TRUE
SET last−compositing−object = i
Add new entry to compositing list CL
SET OL[i].CompositeIndex = ”size−of CL” − 1
SET OL[i].ExclusiveOutput = 1
ELSE
SET composites = FALSE
ENDIF
合成リスト中の各エントリは、オブジェクトのリストであり、第1のエントリは、合成オブジェクト自体であり、合成オブジェクトの下方に位置する全てのオブジェクトが後続する。ここで、「下方に位置する」は、「より低い優先度であり、且つバウンディングボックスがオーバーラップする」ことを意味する。合成リストは、優先度の昇順の順番になっているため、合成リスト中の最終オブジェクトは、合成オブジェクトの下方に位置するオブジェクトの中で、z順において、最も優先度の高いオブジェクトである。各合成オブジェクトに依存するオブジェクトのリストは、描画処理中に、描画モジュール1511により構成される。ここでは、リストに関しての説明であるが、ツリー等の別のデータ構造を使用して、同一の情報を取得してもよい。
ソートされていない主輪郭リスト
対応するオブジェクトリスト
合成リスト
更に、last−compositing−objectが識別され、表示リスト中のオブジェクトの総数は、カウンタ「i」の値となる。
第3の構成の描画方法を、図17に示す。初期化ステップ1701において、描画モジュール1511は、ゼロを索引iに設定し、表示リスト中のオブジェクトの総数をNに設定する。ステップ1703は、索引iがNより小さいか否かをチェックする。小さくない場合、描画処理は、ステップ1705で終了する。
StartObj = i
TotalBBox = OL[i].Bbox
i = i + 1
また、ステップ1709は、バウンディングボックス及び優先度に基づいて、合成リストCL中のiを越える全てのエントリに対して、iを追加する。
1. SET N = i
2. SET i = 0
3. WHILE i < N
4. WHILE i < N AND OL[i].Composites = FALSE
5. SET StartObj = i
6. SET TotalBBox = OL[i].BBox
7. Add entry i to all entries in CL that are over object i (based on bounding boxes and priority)
8. i = i + 1
9. WHILE OL[i].BBox NOT IN TotalBBox AND i < N, AND object i not in CL
10. SET TotalBBox = TotalBBox + OL[i].BBox
11. Add object i to all entries in CL that are over i (based on bounding boxes and priority)
12. i = i + 1
13. ENDWHILE
14. Render ALL objects between StartObj and i−1 using IPARM
15. ENDWHILE
16. IF i < N AND OL[i].Composites = TRUE
17. Add entry i to all entries in CL that are over i (based on bounding boxes and priority)
18. Render all objects in CL[OL[i].CompositeIndex] + OL[i] using XPSRM.
19. i = i + 1
20. ENDIF
21. ENDWHILE
図11Aの例において、オブジェクトリストは、以下のオブジェクトで構成される:
O1, ..., O100, O101, O102, O103, O104, O105, O106, ..., O150
ここで、O1〜O100は、テキストオブジェクト1110であり、オブジェクトO101〜O105は、ベクトルグラフィックオブジェクト1101〜1105であり、オブジェクトO106〜O150は、テキストオブジェクト1120である。
全ての3つの構成の更に別の変形において、描画中、描画タスクが開始すると、現在の描画タスクが実行されている間に、別の描画タスクが少なくとも識別されることが分かる。識別された次の描画タスクが、現在実行中の描画タスクにオーバーラップしないバウンディングボックスを有する場合、識別された次の描画タスクも、描画を開始できる。この処理は、識別された次の描画タスクが現在実行中の描画タスクにオーバーラップするバウンディングボックスを有するまで、又は描画が完了するまでのいずれかの状況になるまで継続される。
Claims (10)
- グラフィックオブジェクトのリストにより記述される画像を描画する装置が行う方法であって、
前記装置の割り当て手段が、前記リスト中のオブジェクトを、第1のオブジェクトの集合及び第2のオブジェクトの集合のうちの少なくとも一方の集合に割り当てる工程と、
前記装置の第1の描画手段が、前記第1のオブジェクトの集合のうちの1つのオブジェクトの一部が、部分的に透明であるか否かを判定し、部分的に透明である場合、該透明を部分的に含む前記一部を描画する第1の描画方法を使用して、前記第1のオブジェクトの集合を画像記憶装置に描画する工程と、
前記装置の第2の描画手段が、前記第2のオブジェクトの集合の各オブジェクトを、第2の描画方法を使用して、前記第2のオブジェクトの集合を前記画像記憶装置に描画する工程と
を有し、
前記リスト中のオブジェクトは、最低優先度のオブジェクトから最高優先度のオブジェクトに至るまで、優先度の順位を有し、前記オブジェクトは、画素を形成するように描画され、描画されるべき連続する画素のラン毎に、前記第2の描画方法は、
優先度が高くなる順を考慮して、前記第2のオブジェクトの集合における現在のオブジェクトが有効であるか否かをチェックする工程と、
現在のオブジェクトが有効である場合、前記現在のオブジェクトを前記画像記憶装置に描画する工程と、
前記第2のオブジェクトの集合の中で、グループ中の他のオブジェクトとオーバーラップしないような連続するオブジェクトのグループを検索する工程と、
前記グループが発見された場合、前記グループ中のオブジェクトを同時に前記画像記憶装置に描画する工程と
を有することを特徴とする方法。 - 前記リスト中のオブジェクトは、最低優先度のオブジェクトから最高優先度のオブジェクトに至るまで、優先度の順位を有し、前記オブジェクトは、画素を形成するように描画され、描画されるべき1つ以上の連続する画素のラン毎に、前記第1の描画方法は、
前記第1のオブジェクトの集合の中で、前記画素のランに対して有効であるオブジェクトを判定する工程と、
前記判定された有効オブジェクトのうちで、最高の優先度を有する不透明なオブジェクトを識別する工程と、
前記最高の優先度を有する不透明なオブジェクト、及び前記最高の優先度を有する不透明なオブジェクトより高い優先度を有する不透明でない有効オブジェクトを描画する工程と
を有することを特徴とする請求項1に記載の方法。 - 各オブジェクトの最大範囲は、バウンディングボックスにより示され、前記グループ中のオブジェクトのバウンディングボックスは、前記グループの中の他のオブジェクトのバウンディングボックスとオーバーラップしないことを特徴とする請求項1に記載の方法。
- 更に、前記装置の生成手段が前記オブジェクトのリストを生成する工程を有し、
前記リストは、オブジェクト毎に、
前記オブジェクトを記述する1つ以上の輪郭の集合と、
前記オブジェクトの最大範囲を示すバウンディングボックスと、
前記オブジェクトが合成を要求するか否かを示すためのフラグと
を含むことを特徴とする請求項1に記載の方法。 - オブジェクトのグループが1つ以上のクリップオブジェクトによりクリッピングされる場合、前記クリップオブジェクトのうちの第1のクリップオブジェクトと、クリッピングされるべき前記オブジェクトのグループのうちの最終オブジェクトとの間の輪郭は、単一オブジェクトとして、前記リストに追加されることを特徴とする請求項4に記載の方法。
- 前記リスト中のオブジェクトは、最低優先度のオブジェクトから最高優先度のオブジェクトに至るまで、優先度の順位を有し、前記割り当てる工程は、
前記リスト中のオブジェクトを、優先度が高くなる順に考慮するサブステップと、
注目オブジェクト毎に、
現在のオブジェクトが合成を要求しない場合には、前記現在のオブジェクトを前記第2のオブジェクトの集合に挿入するサブステップと、
前記現在のオブジェクトが合成を要求する場合には、
(i) 前記現在のオブジェクトより低い優先度を有し、前記現在のオブジェクトのバウンディングボックスとオーバーラップするバウンディングボックスを有するオブジェクトを判定する工程と、
(ii) 前記現在のオブジェクト、及び前記判定されたオブジェクトを前記第1のオブジェクトの集合に挿入する工程とを実行するサブステップと
を有することを特徴とする請求項1に記載の方法。 - 前記判定されたオブジェクトの中で、前記現在のオブジェクトの輪郭の内側に位置する部分は、前記第1のオブジェクトの集合に挿入されることを特徴とする請求項6に記載の方法。
- グラフィックオブジェクトのリストにより記述される画像を描画する装置であって、
第1の手段であって、1つのオブジェクトの一部が、部分的に透明であるか否かを判定し、部分的に透明である場合、前記第1の手段が、該透明を部分的に含む前記一部を描画する第1の描画方法を使用して、オブジェクトを画像記憶装置に描画する第1の手段と、
第2の手段であって、前記第2の手段により受信される各オブジェクトを、第2の描画方法を使用して、オブジェクトを前記画像記憶装置に描画する第2の手段と、
前記リスト中のグラフィックオブジェクトを、前記第1の手段及び前記第2の手段のうちの少なくとも一方に割り当てる手段と
を備え、
前記リスト中のオブジェクトは、最低優先度のオブジェクトから最高優先度のオブジェクトに至るまで、優先度の順位を有し、前記オブジェクトは、画素を形成するように描画され、描画されるべき連続する画素のラン毎に、前記第2の描画方法は、
優先度が高くなる順を考慮して、前記第2の手段により受信される各オブジェクトにおける現在のオブジェクトが有効であるか否かをチェックする工程と、
現在のオブジェクトが有効である場合、前記現在のオブジェクトを前記画像記憶装置に描画する工程と、
前記第2の手段により受信される各オブジェクトの中で、他のオブジェクトとオーバーラップしないような連続するオブジェクトのグループを検索する工程と、
前記グループが発見された場合、前記グループ中のオブジェクトを同時に前記画像記憶装置に描画する工程と
を有することを特徴とする装置。 - オブジェクト単位の画像を描画するシステムにおいて、
1つのオブジェクトの一部が、部分的に透明であるか否かを判定し、部分的に透明である場合、該透明を部分的に含む前記一部を描画する第1の描画方法を使用して、画像記憶装置にオブジェクトを描画する1つ以上の第1のレンダラと、
1つ以上の第2のレンダラであって、前記第2のレンダラにより受信される各オブジェクトを、前記画像記憶装置に描画する第2の描画方法を使用して、オブジェクトを描画する第2のレンダラと、
リスト中のオブジェクトが、最低優先度のオブジェクトから最高優先度のオブジェクトに至るまで、優先度の順に順序付けられ、且つ前記リストが合成を要求する最高優先度のオブジェクトである最終合成オブジェクトを有するような前記画像のオブジェクトのリストを生成する表示リスト生成器と、
前記表示リスト生成器により生成されたリストを格納する表示リスト記憶装置と、
前記表示リスト記憶装置、前記第1のレンダラ、及び前記第2のレンダラと通信し、前記最低優先度のオブジェクトから前記最終合成オブジェクトに至るまでのオブジェクトを、前記第1のレンダラに割り当て、前記最終合成オブジェクトより高い優先度を有するオブジェクトを1つ以上の第2のレンダラに割り当てるようにプログラムされたプロセッサと
を備え、
前記オブジェクトは、画素を形成するように描画され、描画されるべき連続する画素のラン毎に、前記第2の描画方法は、
優先度が高くなる順を考慮して、前記第2のレンダラにより受信される各オブジェクトにおける現在のオブジェクトが有効であるか否かをチェックする工程と、
現在のオブジェクトが有効である場合、前記現在のオブジェクトを前記画像記憶装置に描画する工程と、
前記第2のレンダラにより受信される各オブジェクトの中で、他のオブジェクトとオーバーラップしないような連続するオブジェクトのグループを検索する工程と、
前記グループが発見された場合、前記グループ中のオブジェクトを同時に前記画像記憶装置に描画する工程と
を有することを特徴とするシステム。 - コンピュータを、請求項8に記載の装置の各手段として機能させるためのコンピュータプログラム。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
AU2004903592 | 2004-06-30 | ||
AU2004903592A AU2004903592A0 (en) | 2004-06-30 | Method of Rendering Graphic Objects |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2006018842A JP2006018842A (ja) | 2006-01-19 |
JP2006018842A5 JP2006018842A5 (ja) | 2008-08-14 |
JP4756937B2 true JP4756937B2 (ja) | 2011-08-24 |
Family
ID=34981158
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005193116A Expired - Fee Related JP4756937B2 (ja) | 2004-06-30 | 2005-06-30 | グラフィックオブジェクトを描画する方法 |
Country Status (7)
Country | Link |
---|---|
US (1) | US7755629B2 (ja) |
EP (1) | EP1612737B1 (ja) |
JP (1) | JP4756937B2 (ja) |
KR (1) | KR100721065B1 (ja) |
CN (1) | CN100552700C (ja) |
AT (1) | ATE506664T1 (ja) |
DE (1) | DE602005027520D1 (ja) |
Families Citing this family (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7978196B2 (en) * | 2006-03-02 | 2011-07-12 | Canon Kabushiki Kaisha | Efficient rendering of page descriptions |
US7907151B2 (en) * | 2007-05-14 | 2011-03-15 | Business Objects Software Ltd. | Apparatus and method for associating non-overlapping visual objects with z-ordered panes |
AU2007203061A1 (en) * | 2007-06-29 | 2009-01-15 | Canon Kabushiki Kaisha | Efficient banded hybrid rendering |
US8862986B2 (en) * | 2007-10-01 | 2014-10-14 | Hewlett-Packard Development Company, L.P. | Arranging graphic objects on a page with relative position based control |
US8289320B2 (en) * | 2007-10-22 | 2012-10-16 | Samsung Electronics Co., Ltd. | 3D graphic rendering apparatus and method |
AU2008202364B2 (en) * | 2008-05-28 | 2011-04-21 | Canon Kabushiki Kaisha | Scan converting a set of vector edges to a set of pixel aligned edges |
AU2009202377A1 (en) * | 2009-06-15 | 2011-01-06 | Canon Kabushiki Kaisha | Combining overlapping objects |
AU2010241218B2 (en) * | 2010-11-03 | 2013-10-31 | Canon Kabushiki Kaisha | Method, apparatus and system for associating an intermediate fill with a plurality of objects |
AU2010249337A1 (en) * | 2010-12-13 | 2012-06-28 | Canon Kabushiki Kaisha | Predicting the times of future events in a multi-threaded RIP |
AU2011205085B2 (en) * | 2011-07-29 | 2014-05-15 | Canon Kabushiki Kaisha | 2D region rendering |
CN102496169A (zh) * | 2011-11-30 | 2012-06-13 | 威盛电子股份有限公司 | 重迭对象的绘制方法及装置 |
JP6058978B2 (ja) * | 2012-11-19 | 2017-01-11 | サターン ライセンシング エルエルシーSaturn Licensing LLC | 画像処理装置及び画像処理方法、撮影装置、並びにコンピューター・プログラム |
GB2517809B (en) | 2014-02-13 | 2015-07-22 | Imagination Tech Ltd | Processing of primitive blocks in parallel tiling engine pipes |
US10157485B2 (en) * | 2016-02-17 | 2018-12-18 | Texas Instruments Incorporated | Method and system for merging of polygons in adjacent tiles |
US10235612B2 (en) * | 2016-07-29 | 2019-03-19 | Canon Kabushiki Kaisha | Information processing apparatus, information processing method, storage medium, and image forming apparatus for converting drawing data of a transparent object that does not overlap another drawing object into drawing data of a drawing object that does not have an alpha channel as color information |
CN108404412B (zh) * | 2018-02-02 | 2021-01-29 | 珠海金山网络游戏科技有限公司 | 一种次世代游戏渲染引擎的光源管理系统、装置及其方法 |
US11410005B2 (en) | 2018-08-01 | 2022-08-09 | Hewlett-Packard Development Company, L.P. | Covert dot patterns |
CN110264543B (zh) * | 2019-06-21 | 2022-07-12 | 苏州科达科技股份有限公司 | 拼接画面的边框绘制方法、装置及存储介质 |
US11341383B2 (en) * | 2019-08-18 | 2022-05-24 | Kyocera Document Solutions Inc. | Methods and apparatus to detect effective tiling area and fill tiles efficiently |
Family Cites Families (42)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS60198690A (ja) | 1984-03-23 | 1985-10-08 | Hitachi Ltd | 高速図形処理方式 |
US5031117A (en) * | 1990-02-13 | 1991-07-09 | International Business Machines Corporation | Prioritization scheme for enhancing the display of ray traced images |
GB2259432A (en) * | 1991-09-06 | 1993-03-10 | Canon Res Ct Europe Ltd | Three dimensional graphics processing |
US5325485A (en) * | 1992-10-30 | 1994-06-28 | International Business Machines Corporation | Method and apparatus for displaying primitives processed by a parallel processor system in a sequential order |
US5493637A (en) * | 1992-12-04 | 1996-02-20 | Network Computing Devices, Inc. | Video buffer recycling method and apparatus |
CN1104792A (zh) * | 1994-03-15 | 1995-07-05 | 杨高雄 | 高速电脑多边形剪裁跟踪器 |
EP0693737A3 (en) * | 1994-07-21 | 1997-01-08 | Ibm | Method and apparatus for managing tasks in a multiprocessor system |
WO1996013006A1 (en) * | 1994-10-20 | 1996-05-02 | Mark Alan Zimmer | Digital mark-making method |
JP3658027B2 (ja) * | 1995-01-31 | 2005-06-08 | キヤノン株式会社 | 図形編集装置および図形編集方法 |
US5600768A (en) * | 1995-06-06 | 1997-02-04 | Apple Computer, Inc. | Image generation with dynamically consolidated list of image data |
US6016150A (en) * | 1995-08-04 | 2000-01-18 | Microsoft Corporation | Sprite compositor and method for performing lighting and shading operations using a compositor to combine factored image layers |
US5692063A (en) * | 1996-01-19 | 1997-11-25 | Microsoft Corporation | Method and system for unrestricted motion estimation for video |
US5852502A (en) * | 1996-05-31 | 1998-12-22 | American Digital Imaging, Inc. | Apparatus and method for digital camera and recorder having a high resolution color composite image output |
US6104842A (en) * | 1996-06-10 | 2000-08-15 | Integrated Device Technology, Inc. | Geometry processing of digital video models and images |
US6239807B1 (en) * | 1998-03-13 | 2001-05-29 | Mgi Software Corporation | Method and system for multi-resolution texture mapping |
US6501483B1 (en) * | 1998-05-29 | 2002-12-31 | Ati Technologies, Inc. | Method and apparatus for antialiasing using a non-uniform pixel sampling pattern |
US6771264B1 (en) * | 1998-08-20 | 2004-08-03 | Apple Computer, Inc. | Method and apparatus for performing tangent space lighting and bump mapping in a deferred shading graphics processor |
JP4365950B2 (ja) * | 1998-09-11 | 2009-11-18 | キヤノン株式会社 | 高速ラスタ形式レンダリングのためのグラフィックオブジェクト処理方法および装置 |
US6429949B1 (en) * | 1998-10-15 | 2002-08-06 | Electronics For Imaging, Inc. | Low memory printer controller |
AUPP923799A0 (en) * | 1999-03-16 | 1999-04-15 | Canon Kabushiki Kaisha | Method for optimising compilation of compositing expressions |
US6421053B1 (en) * | 1999-05-24 | 2002-07-16 | International Business Machines Corporation | Block rendering method for a graphics subsystem |
US6441817B1 (en) * | 1999-11-29 | 2002-08-27 | Xerox Corporation | Methods and apparatuses for performing Z-buffer granularity depth calibration in graphics displays of three-dimensional scenes |
US6891533B1 (en) * | 2000-04-11 | 2005-05-10 | Hewlett-Packard Development Company, L.P. | Compositing separately-generated three-dimensional images |
AUPQ697100A0 (en) * | 2000-04-18 | 2000-05-11 | Canon Kabushiki Kaisha | Rendering graphic object based images |
AUPQ758000A0 (en) * | 2000-05-17 | 2000-06-08 | Canon Kabushiki Kaisha | Processing pixels of a digital image |
AUPQ905800A0 (en) * | 2000-07-28 | 2000-08-24 | Canon Kabushiki Kaisha | Rendering page descriptions |
AUPR860901A0 (en) * | 2001-10-31 | 2001-11-29 | Canon Kabushiki Kaisha | Activating a filling of a graphical object |
US6891536B2 (en) * | 2001-11-30 | 2005-05-10 | Canon Kabushiki Kaisha | Method of determining active priorities |
KR100436815B1 (ko) * | 2001-12-24 | 2004-06-23 | 한국전자통신연구원 | 실시간 렌더링을 위한 하드웨어 그래픽 가속장치 내 연산최적화 시스템 및 그 방법 |
US6700580B2 (en) * | 2002-03-01 | 2004-03-02 | Hewlett-Packard Development Company, L.P. | System and method utilizing multiple pipelines to render graphical data |
AUPS134202A0 (en) | 2002-03-25 | 2002-05-09 | Canon Kabushiki Kaisha | System and method for optimizing halftoning printer performance |
AU2003213492A1 (en) | 2002-08-23 | 2004-03-11 | Canon Kabushiki Kaisha | Scanline Rendering with Persistent Spans |
US20040075699A1 (en) * | 2002-10-04 | 2004-04-22 | Creo Inc. | Method and apparatus for highlighting graphical objects |
US7365743B1 (en) * | 2002-10-08 | 2008-04-29 | Adobe Systems Incorporated | Assignments for parallel rasterization |
AU2003900772A0 (en) * | 2003-02-21 | 2003-03-13 | Canon Kabushiki Kaisha | Reducing the number of compositing operations performed in a pixel sequential rendering system |
AU2003901416A0 (en) * | 2003-03-27 | 2003-04-10 | Canon Kabushiki Kaisha | Graphical object group management system |
JP3663407B2 (ja) * | 2003-05-12 | 2005-06-22 | 株式会社ナムコ | ゲーム装置及び情報記憶媒体 |
EP1636787B1 (en) * | 2003-05-30 | 2012-02-29 | Pacific Data Images LLC | Shading computer-generated objects using generalized shading regions |
US7295342B2 (en) * | 2003-06-27 | 2007-11-13 | Xerox Corporation | Method for identifing objects on white background for optimized rendering |
US7095418B2 (en) * | 2003-10-30 | 2006-08-22 | Sensable Technologies, Inc. | Apparatus and methods for texture mapping |
US7269297B2 (en) * | 2003-11-25 | 2007-09-11 | Xerox Corporation | Illuminant-neutral gray component replacement in systems for spectral multiplexing of source images to provide a composite image, for rendering the composite image, and for spectral demultiplexing of the composite image |
US7379588B2 (en) * | 2003-11-25 | 2008-05-27 | Xerox Corporation | Systems for spectral multiplexing of source images to provide a composite image, for rendering the composite image, and for spectral demultiplexing the composite image to obtain a normalized color image |
-
2005
- 2005-06-21 US US11/156,626 patent/US7755629B2/en not_active Expired - Fee Related
- 2005-06-27 AT AT05253969T patent/ATE506664T1/de not_active IP Right Cessation
- 2005-06-27 EP EP05253969A patent/EP1612737B1/en not_active Not-in-force
- 2005-06-27 DE DE602005027520T patent/DE602005027520D1/de active Active
- 2005-06-29 KR KR1020050057114A patent/KR100721065B1/ko not_active IP Right Cessation
- 2005-06-30 JP JP2005193116A patent/JP4756937B2/ja not_active Expired - Fee Related
- 2005-06-30 CN CNB2005101373221A patent/CN100552700C/zh not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
EP1612737B1 (en) | 2011-04-20 |
JP2006018842A (ja) | 2006-01-19 |
CN100552700C (zh) | 2009-10-21 |
DE602005027520D1 (de) | 2011-06-01 |
ATE506664T1 (de) | 2011-05-15 |
EP1612737A3 (en) | 2008-03-12 |
CN1797432A (zh) | 2006-07-05 |
US7755629B2 (en) | 2010-07-13 |
KR100721065B1 (ko) | 2007-05-22 |
KR20060048709A (ko) | 2006-05-18 |
US20060001681A1 (en) | 2006-01-05 |
EP1612737A2 (en) | 2006-01-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4756937B2 (ja) | グラフィックオブジェクトを描画する方法 | |
EP1577838B1 (en) | A method of rendering graphical objects | |
EP0924653B1 (en) | Blending graphical objects using planar maps | |
JP3919754B2 (ja) | 画素順次描画システムにおいて実行される合成演算回数の削減法 | |
JP4365950B2 (ja) | 高速ラスタ形式レンダリングのためのグラフィックオブジェクト処理方法および装置 | |
US20100315431A1 (en) | Combining overlapping objects | |
US20030128224A1 (en) | Method of determining active priorities | |
JP4630482B2 (ja) | 表現ツリーを生成する装置及びラスタ画素イメージを描画する装置 | |
US8723884B2 (en) | Scan converting a set of vector edges to a set of pixel aligned edges | |
US8638470B2 (en) | Efficient banded hybrid rendering | |
EP1014306B1 (en) | Antialiased high-resolution frame buffer architecture | |
JPH03161882A (ja) | ラスタ生成方法および装置 | |
JP4143613B2 (ja) | 描画方法、描画装置 | |
AU771813B2 (en) | Converting path with non-zero winding fill rule or odd-even winding fill rule to a simple outline path | |
AU2005202742B2 (en) | Method of Rendering Graphic Objects | |
JP3843794B2 (ja) | 図形処理装置 | |
AU2002308789B2 (en) | A Method for Determining Active Priorities | |
AU2003204832B2 (en) | Rendering Graphic Object Based Images | |
AU2004233516B2 (en) | Tree-based compositing system | |
AU2005201868A1 (en) | Removing background colour in group compositing | |
AU2005202070A1 (en) | Rendering graphic object based images | |
JP2001111805A (ja) | 描画処理装置 | |
AU2008229676A1 (en) | On-demand rendering | |
AU2003220748A1 (en) | Scan-based Rendering of Abutting Graphical Objects | |
AU2007202126A1 (en) | Efficiently rendering objects in the presence of transparency |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080627 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080627 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20101217 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110215 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110311 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110428 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20110520 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20110531 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140610 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |