JP2008511930A - 図形データのキャッシュ効率的なラスター化 - Google Patents
図形データのキャッシュ効率的なラスター化 Download PDFInfo
- Publication number
- JP2008511930A JP2008511930A JP2007530297A JP2007530297A JP2008511930A JP 2008511930 A JP2008511930 A JP 2008511930A JP 2007530297 A JP2007530297 A JP 2007530297A JP 2007530297 A JP2007530297 A JP 2007530297A JP 2008511930 A JP2008511930 A JP 2008511930A
- Authority
- JP
- Japan
- Prior art keywords
- sub
- block
- size
- tile
- cache
- 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
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T1/00—General purpose image data processing
- G06T1/60—Memory management
-
- 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
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Image Generation (AREA)
- Memory System Of A Hierarchy Structure (AREA)
Abstract
【解決手段】キャッシュは、図形データをラスター化する際に用いられるデータをストアする。このキャッシュサイズは、選択されたタイルサイズに等しい。プロセッサは、図形画像のラスター化を、この図形画像を複数のサブブロックに分割することによって実行する。これらのサブブロックは、サブブロックを、図形画像データを有するサブブロックのタイルにさらに分割することによって、ブロック処理順序に基づいて処理される。これらのタイルは選択されたタイルサイズに等しいサイズを有する。タイルと関連付けられたデータはキャッシュにロードされ、このキャッシュデータを利用して、図形画像の関連付けられたタイルの画素を生成する。
【選択図】 図2
Description
図2は、図形データストリームを処理してラスター化する一般的技法200を示すフローチャートである。一般的技法200は、画像(図形データで記述されている)を「Z」パターン順序で解析して、この画像のサブブロックのラスター化順序を決定する。一般的技法200は、図形データストリームを生成するアプリケーション、生成された図形データをストアするストレージデバイス、及び図形データのある部分をラスター化するために一時的にストアするキャッシュと共に、用いられる。一般的技法200を、図3Aから3Bを参照して説明する。図3Aから3Bに、例示の画像を一般的技法200で処理する概念図を示す。
xmax=max(x1、x2、x3)、
ymin=min(y1、y2、y3)、及び、
ymax=max(y1、y2、y3)。
x0≦xmin、かつ、
2t(n+1)>xmin。
y0≦ymin、かつ、
2t(m+1)>ymin。
(x0+2k、y0)、
(x0、y0+2k)、及び、
(x0+2k、y0+2k)。
図5は、効率的な「Z」パターン順序で図形データのブロックを解析してラスター化する再帰的処理技法500を示すフローチャートである。一部の実施形態では、この再帰的処理技法では、図形データのサブブロックを選択して、二分探索分割プロセスを用いて特定の順序で解析し、また、場合によりラスター化も実施する。技法500は、図形データを生成するアプリケーション、この生成された図形データをストアするストレージデバイス、及びラスター化に用いられるデータを一時的にストアするキャッシュと共に用いられる。図5を、図6Aから6Eと関連付けて説明する。図5は、(図形データのブロックによって記述されている)例示の画像の、それが再帰的処理技法500によって処理される様子を示す概念図を示している。
一部の実施形態では、本発明の技法は、ブロックのラスター化の間にブロック(画素配列)の画素を走査する「Z」パターン順序を実現する。例えば、「Z」パターンラスター化順序を用いて、境界ボックス内の画像を走査したり(図2のステップ235)、画像のサブブロックを走査したり(図5のステップ535)する。
Claims (24)
- データをストアするキャッシュであり、前記キャッシュサイズはタイルサイズと等しいサイズを含む、前記キャッシュと、
図形画像を複数のサブブロックに分割し、前記サブブロックをブロック処理順序に基づいて処理し、前記サブブロックを、図形画像データを備えるサブブロック用の複数のタイルに分割することを含み、ここで前記タイルは前記タイルサイズに等しいサイズを備え、タイルと関連付けられたデータを前記キャッシュにロードし、前記キャッシュ中の前記データを利用して、前記図形データの前記関連付けられたタイルの画素を生成する、前記キャッシュに結合されたプロセッサと、
を備える、デバイス。 - 前記プロセッサは、a)前記サブブロックが前記図形画像に重なるかどうかを判定し、b)前記サブブロックが前記図形画像に重なる場合に、前記サブブロックのサイズが前記タイルサイズに等しいかどうか判定し、c)前記サブブロックが前記図形画像に重なり及び前記サブブロックのサイズが前記タイルサイズに等しい場合に、前記サブブロックをさらなるサブブロックに分割し、d)前記さらなるサブブロックの内の1つを前記ブロック処理順序に基づいて選択する、ソフトウェアをさらに備え、前記サブブロックサイズが前記タイルサイズに等しくなるまで要素a、b、c及びdを繰り返す、請求項1に記載のデバイス。
- 前記プロセッサは、さらに前記図形画像を包囲する境界ボックスを決定し、前記境界ボックスを分割して前記サブブロックを生成するソフトウェアをさらに備える、請求項1に記載のデバイス。
- 前記プロセッサは、境界ボックスサイズ2k×2k(ここで、Kは整数値を含む)を決定するソフトウェアをさらに備える、請求項3に記載のデバイス。
- 前記タイルサイズは2k×2k(ここで、Kは整数値を含む)を含む、請求項1に記載のデバイス。
- 前記プロセッサは、前記画素を生成する画素処理順序を割り当てるソフトウェアをさらに備える、請求項1に記載のデバイス。
- タイルサイズを選択する手段と、
前記図形画像を複数のサブブロックに分割する手段と、
ブロック処理順序に基づいて前記サブブロックを処理する手段であり、前記サブブロックを、図形画像データを備えるサブブロック用の複数のタイルに分割することを含み、前記タイルは前記タイルサイズを含む、前記手段と、
タイルと関連付けられたデータを前記キャッシュにロードする手段と、
前記キャッシュ中の前記データを利用して、前記図形画像の前記関連付けられたタイルの画素を生成する手段と、
を備える、キャッシュ効率のよい図形ラスター化装置。 - サブブロックを処理する前記手段は、
a)前記サブブロックが前記図形画像に重なるかどうか判定する手段と、
b)前記サブブロックが前記図形画像に重なる場合に、前記サブブロックのサイズが前記タイルサイズに等しいかどうか判定する手段と、
c)前記サブブロックが前記図形画像に重なり、また、前記サブブロックのサイズが前記タイルサイズに等しい場合に、前記サブブロックをさらなるサブブロックに分割する手段と、
d)前記さらなるサブブロックの内の1つを前記ブロック処理順序に基づいて選択する手段と、
を備え、前記サブブロックサイズが前記タイルサイズに等しくなるまで要素a、b、c及びdを繰り返す、請求項7に記載の装置。 - 図形画像を包囲する境界ボックスを決定する手段と、
前記境界ボックスを分割して前記サブブロックを生成する手段と、
をさらに備える、請求項7に記載の装置。 - 図形画像を包囲する境界ボックスを決定する手段が、境界ボックスサイズ2k×2k(ここで、Kは整数値を含む)を決定する手段を備える、請求項9に記載の装置。
- 前記タイルサイズは2k×2k(ここで、Kは整数値を含む)を含む、請求項7に記載の装置。
- 前記キャッシュ中の前記データを利用して前記サブブロックの画素を生成する手段が、前記画素を生成する画素処理順序を割り当てることを備える、請求項7に記載の装置。
- 図形画像を受信することと、
タイルサイズを選択することと、
前記図形画像を複数のサブブロックに分割することと、
ブロック処理順序に基づいて前記サブブロックを処理することであり、前記サブブロックを、図形画像データを備えるサブブロック用の複数のタイルに分割することを含み、前記タイルは前記タイルサイズを含むことと、
タイルと関連付けられたデータを前記キャッシュにロードすることと、
前記キャッシュ中の前記データを利用して、前記図形画像の前記関連付けられたタイルの画素を生成することと、
を備える、キャッシュ効率のよい図形ラスター化方法。 - 前記サブブロックを処理することは、
a)前記サブブロックが前記図形画像に重なるかどうかを判定することと、
b)前記サブブロックが前記図形画像に重なる場合に、前記サブブロックのサイズが前記タイルサイズに等しいかどうか判定することと、
c)前記サブブロックが前記図形画像に重なり、また、前記サブブロックのサイズが前記タイルサイズに等しい場合に、前記サブブロックをさらなるサブブロックに分割することと、
d)前記さらなるサブブロックの内の1つを前記ブロック処理順序に基づいて選択することと、
を備え、前記サブブロックサイズが前記タイルサイズに等しくなるまで要素a、b、c及びdを繰り返す、請求項13に記載の方法。 - 前記図形画像を包囲する境界ボックスを決定することと、
前記境界ボックスを分割して前記サブブロックを生成することと、
をさらに備える、請求項13に記載の方法。 - 前記図形画像を包囲する境界ボックスを決定することは、境界ボックスサイズ2k×2k(ここで、Kは整数値を含む)を決定することを備える、請求項15に記載の装置。
- 前記タイルサイズは2k×2k(ここで、Kは整数値を含む)を含む、請求項13に記載の方法。
- 前記キャッシュ中の前記データを利用して、前記サブブロックの画素を生成することは、前記画素を生成する画素処理順序を割り当てることを備える、請求項13に記載の方法。
- キャッシュ効率のよい図形ラスター化方法を具体化するコンピュータ読み取り可能媒体であり、前記方法は、
図形画像を受信することと、
タイルサイズを選択することと、
前記図形画像を複数のサブブロックに分割することと、
ブロック処理順序に基づいて前記サブブロックを処理することであり、前記サブブロックを、図形画像データを備えるサブブロック用の複数のタイルに分割することを含み、前記タイルは前記タイルサイズを含むことと、
タイルと関連付けられたデータを前記キャッシュにロードすることと、
前記キャッシュ中の前記データを利用して、前記図形画像の前記関連付けられたタイルの画素を生成することと、
を備える、コンピュータ読み取り可能媒体。 - 前記サブブロックを処理することは、
a)前記サブブロックが前記図形画像に重なるかどうかを判定することと、
b)前記サブブロックが前記図形画像に重なる場合に、前記サブブロックのサイズが前記タイルサイズに等しいかどうか判定することと、
c)前記サブブロックが前記図形画像に重なり、また、前記サブブロックのサイズが前記タイルサイズに等しい場合に、前記サブブロックをさらなるサブブロックに分割することと、
d)前記さらなるサブブロックの内の1つを前記ブロック処理順序に基づいて選択することと、
を備え、前記サブブロックサイズが前記タイルサイズに等しくなるまで要素a、b、c及びdを繰り返す、請求項19に記載のコンピュータ読み取り可能媒体。 - 前記図形画像を包囲する境界ボックスを決定することと、
前記境界ボックスを分割して前記サブブロックを生成することと、
をさらに備える、請求項19に記載のコンピュータ読み取り可能媒体。 - 前記図形画像を包囲する境界ボックスを決定することは、境界ボックスサイズ2k×2k(ここで、Kは整数値を含む)を決定することを備える、請求項21に記載のコンピュータ読み取り可能媒体。
- 前記タイルサイズは2k×2k(ここで、Kは整数値を含む)を含む、請求項19に記載のコンピュータ読み取り可能媒体。
- 前記キャッシュ中の前記データを利用して、前記サブブロックの画素を生成することは、前記画素を生成する画素処理順序を割り当てることを備える、請求項20に記載のコンピュータ読み取り可能媒体。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/930,408 US7505043B2 (en) | 2004-08-30 | 2004-08-30 | Cache efficient rasterization of graphics data |
US10/930,408 | 2004-08-30 | ||
PCT/US2005/030931 WO2006026647A2 (en) | 2004-08-30 | 2005-08-30 | Cache efficient rasterization of graphics data |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2008511930A true JP2008511930A (ja) | 2008-04-17 |
JP4824687B2 JP4824687B2 (ja) | 2011-11-30 |
Family
ID=35942417
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007530297A Expired - Fee Related JP4824687B2 (ja) | 2004-08-30 | 2005-08-30 | 図形データのキャッシュ効率的なラスター化 |
Country Status (6)
Country | Link |
---|---|
US (1) | US7505043B2 (ja) |
EP (1) | EP1787260B1 (ja) |
JP (1) | JP4824687B2 (ja) |
KR (1) | KR100894231B1 (ja) |
CN (1) | CN101044508B (ja) |
WO (1) | WO2006026647A2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2015210730A (ja) * | 2014-04-28 | 2015-11-24 | ヤマハ株式会社 | 画像処理装置 |
Families Citing this family (51)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8775997B2 (en) * | 2003-09-15 | 2014-07-08 | Nvidia Corporation | System and method for testing and configuring semiconductor functional circuits |
US8732644B1 (en) | 2003-09-15 | 2014-05-20 | Nvidia Corporation | Micro electro mechanical switch system and method for testing and configuring semiconductor functional circuits |
US8872833B2 (en) | 2003-09-15 | 2014-10-28 | Nvidia Corporation | Integrated circuit configuration system and method |
US8711161B1 (en) | 2003-12-18 | 2014-04-29 | Nvidia Corporation | Functional component compensation reconfiguration system and method |
US8723231B1 (en) | 2004-09-15 | 2014-05-13 | Nvidia Corporation | Semiconductor die micro electro-mechanical switch management system and method |
US8711156B1 (en) | 2004-09-30 | 2014-04-29 | Nvidia Corporation | Method and system for remapping processing elements in a pipeline of a graphics processing unit |
US8427496B1 (en) | 2005-05-13 | 2013-04-23 | Nvidia Corporation | Method and system for implementing compression across a graphics bus interconnect |
US8698811B1 (en) | 2005-12-15 | 2014-04-15 | Nvidia Corporation | Nested boustrophedonic patterns for rasterization |
US9123173B2 (en) * | 2005-12-15 | 2015-09-01 | Nvidia Corporation | Method for rasterizing non-rectangular tile groups in a raster stage of a graphics pipeline |
US9117309B1 (en) | 2005-12-19 | 2015-08-25 | Nvidia Corporation | Method and system for rendering polygons with a bounding box in a graphics processor unit |
US8390645B1 (en) | 2005-12-19 | 2013-03-05 | Nvidia Corporation | Method and system for rendering connecting antialiased line segments |
JP4921202B2 (ja) * | 2006-03-15 | 2012-04-25 | キヤノン株式会社 | ジョブ履歴管理システム、その制御方法、プログラム及び記憶媒体 |
US7965297B2 (en) * | 2006-04-17 | 2011-06-21 | Microsoft Corporation | Perfect hashing of variably-sized data |
US8928676B2 (en) | 2006-06-23 | 2015-01-06 | Nvidia Corporation | Method for parallel fine rasterization in a raster stage of a graphics pipeline |
US8085264B1 (en) | 2006-07-26 | 2011-12-27 | Nvidia Corporation | Tile output using multiple queue output buffering in a raster stage |
US9070213B2 (en) * | 2006-07-26 | 2015-06-30 | Nvidia Corporation | Tile based precision rasterization in a graphics pipeline |
US7843468B2 (en) * | 2006-07-26 | 2010-11-30 | Nvidia Corporation | Accellerated start tile search |
US20080055286A1 (en) * | 2006-09-06 | 2008-03-06 | Mayank Garg | Method And Apparatus For Displaying Bitmap Images |
US8427487B1 (en) | 2006-11-02 | 2013-04-23 | Nvidia Corporation | Multiple tile output using interface compression in a raster stage |
US8482567B1 (en) | 2006-11-03 | 2013-07-09 | Nvidia Corporation | Line rasterization techniques |
US8139058B2 (en) * | 2006-11-03 | 2012-03-20 | Vivante Corporation | Hierarchical tile-based rasterization algorithm |
US7872648B2 (en) * | 2007-06-14 | 2011-01-18 | Microsoft Corporation | Random-access vector graphics |
JP4370438B2 (ja) * | 2007-06-27 | 2009-11-25 | Necシステムテクノロジー株式会社 | ベクター画像描画装置、ベクター画像描画方法およびプログラム |
US20090086254A1 (en) * | 2007-09-28 | 2009-04-02 | Mike Hy Duong | Systems and Methods for Dynamic Printer Configuration |
US20090086255A1 (en) * | 2007-09-28 | 2009-04-02 | Mike Hy Duong | Systems and Methods for Print Accounting |
US8724483B2 (en) | 2007-10-22 | 2014-05-13 | Nvidia Corporation | Loopback configuration for bi-directional interfaces |
JP4568750B2 (ja) * | 2007-11-30 | 2010-10-27 | 富士通株式会社 | 描画装置、描画プログラムおよび描画方法 |
US9064333B2 (en) * | 2007-12-17 | 2015-06-23 | Nvidia Corporation | Interrupt handling techniques in the rasterizer of a GPU |
US8780123B2 (en) | 2007-12-17 | 2014-07-15 | Nvidia Corporation | Interrupt handling techniques in the rasterizer of a GPU |
KR20090097689A (ko) * | 2008-03-12 | 2009-09-16 | 삼성전자주식회사 | 영상의 인트라 예측 부호화/복호화 방법 및 장치 |
US8923385B2 (en) | 2008-05-01 | 2014-12-30 | Nvidia Corporation | Rewind-enabled hardware encoder |
US8681861B2 (en) | 2008-05-01 | 2014-03-25 | Nvidia Corporation | Multistandard hardware video encoder |
US20110063304A1 (en) | 2009-09-16 | 2011-03-17 | Nvidia Corporation | Co-processing synchronizing techniques on heterogeneous graphics processing units |
US9331869B2 (en) | 2010-03-04 | 2016-05-03 | Nvidia Corporation | Input/output request packet handling techniques by a device specific kernel mode driver |
HUE051391T2 (hu) | 2010-04-13 | 2021-03-01 | Ge Video Compression Llc | Szignifikancia térképek és transzformációs együttható blokkok kódolása |
US9171350B2 (en) | 2010-10-28 | 2015-10-27 | Nvidia Corporation | Adaptive resolution DGPU rendering to provide constant framerate with free IGPU scale up |
CN102567945B (zh) | 2010-12-21 | 2014-12-10 | 北大方正集团有限公司 | 页面数字图像的光栅化处理方法和装置 |
US20120163456A1 (en) | 2010-12-22 | 2012-06-28 | Qualcomm Incorporated | Using a most probable scanning order to efficiently code scanning order information for a video block in video coding |
US10397577B2 (en) | 2011-03-08 | 2019-08-27 | Velos Media, Llc | Inverse scan order for significance map coding of transform coefficients in video coding |
US9491469B2 (en) | 2011-06-28 | 2016-11-08 | Qualcomm Incorporated | Coding of last significant transform coefficient |
KR102080851B1 (ko) * | 2012-09-17 | 2020-02-24 | 삼성전자주식회사 | 레이 추적의 스케쥴링을 위한 장치 및 방법 |
US20140325152A1 (en) * | 2013-04-26 | 2014-10-30 | Samsung Electronics Company, Ltd. | Quadtree based data management for memory |
US9710894B2 (en) | 2013-06-04 | 2017-07-18 | Nvidia Corporation | System and method for enhanced multi-sample anti-aliasing |
KR20150095144A (ko) | 2014-02-12 | 2015-08-20 | 삼성전자주식회사 | 그래픽스 데이터를 렌더링하는 방법 및 장치 |
CN104184963B (zh) * | 2014-09-05 | 2017-10-13 | 无锡英斯特微电子有限公司 | 光电导航系统中高效资源利用的方法 |
US10163180B2 (en) * | 2015-04-29 | 2018-12-25 | Qualcomm Incorporated | Adaptive memory address scanning based on surface format for graphics processing |
US10037621B2 (en) * | 2015-06-18 | 2018-07-31 | Intel Corporation | Hierarchical quadrant based coverage testing for rasterization |
US10535114B2 (en) * | 2015-08-18 | 2020-01-14 | Nvidia Corporation | Controlling multi-pass rendering sequences in a cache tiling architecture |
GB2548852B (en) * | 2016-03-30 | 2020-10-28 | Advanced Risc Mach Ltd | Method of operating a graphics processing pipeline by compressing a block of sampling positions having the same data value |
US11252464B2 (en) | 2017-06-14 | 2022-02-15 | Mellanox Technologies, Ltd. | Regrouping of video data in host memory |
CN110741415B (zh) * | 2017-11-24 | 2024-03-22 | 谷歌有限责任公司 | 用于基于法线的纹理混合的来自深度图的平滑法线 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH10261095A (ja) * | 1997-03-19 | 1998-09-29 | Sega Enterp Ltd | 画像処理装置及び画像処理方法 |
JP2000149055A (ja) * | 1998-11-12 | 2000-05-30 | Hewlett Packard Co <Hp> | グラフィックス表示システムの走査変換実施装置 |
JP2000293709A (ja) * | 1999-02-03 | 2000-10-20 | Toshiba Corp | 画像処理装置、画像処理システムおよび画像処理方法 |
JP2003524810A (ja) * | 1998-09-02 | 2003-08-19 | シリコン・グラフィクス・インコーポレーテッド | 階層順によるラスタ化方法および装置 |
JP2003536153A (ja) * | 2000-06-08 | 2003-12-02 | イマジネイション テクノロジーズ リミテッド | 三次元イメージレンダリングのためのタイリング及び圧縮 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH05127663A (ja) * | 1991-11-01 | 1993-05-25 | Mitsubishi Electric Corp | 表示方法 |
US5600763A (en) * | 1994-07-21 | 1997-02-04 | Apple Computer, Inc. | Error-bounded antialiased rendering of complex scenes |
US5864342A (en) * | 1995-08-04 | 1999-01-26 | Microsoft Corporation | Method and system for rendering graphical objects to image chunks |
US6215507B1 (en) * | 1998-06-01 | 2001-04-10 | Texas Instruments Incorporated | Display system with interleaved pixel address |
GB2343603B (en) * | 1998-11-06 | 2003-04-02 | Videologic Ltd | Shading 3-dimensional computer generated images |
US6421053B1 (en) * | 1999-05-24 | 2002-07-16 | International Business Machines Corporation | Block rendering method for a graphics subsystem |
US6674443B1 (en) * | 1999-12-30 | 2004-01-06 | Stmicroelectronics, Inc. | Memory system for accelerating graphics operations within an electronic device |
-
2004
- 2004-08-30 US US10/930,408 patent/US7505043B2/en active Active
-
2005
- 2005-08-30 CN CN2005800357751A patent/CN101044508B/zh active Active
- 2005-08-30 KR KR1020077007143A patent/KR100894231B1/ko not_active IP Right Cessation
- 2005-08-30 WO PCT/US2005/030931 patent/WO2006026647A2/en active Application Filing
- 2005-08-30 EP EP05792968.9A patent/EP1787260B1/en active Active
- 2005-08-30 JP JP2007530297A patent/JP4824687B2/ja not_active Expired - Fee Related
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH10261095A (ja) * | 1997-03-19 | 1998-09-29 | Sega Enterp Ltd | 画像処理装置及び画像処理方法 |
JP2003524810A (ja) * | 1998-09-02 | 2003-08-19 | シリコン・グラフィクス・インコーポレーテッド | 階層順によるラスタ化方法および装置 |
JP2000149055A (ja) * | 1998-11-12 | 2000-05-30 | Hewlett Packard Co <Hp> | グラフィックス表示システムの走査変換実施装置 |
JP2000293709A (ja) * | 1999-02-03 | 2000-10-20 | Toshiba Corp | 画像処理装置、画像処理システムおよび画像処理方法 |
JP2003536153A (ja) * | 2000-06-08 | 2003-12-02 | イマジネイション テクノロジーズ リミテッド | 三次元イメージレンダリングのためのタイリング及び圧縮 |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2015210730A (ja) * | 2014-04-28 | 2015-11-24 | ヤマハ株式会社 | 画像処理装置 |
Also Published As
Publication number | Publication date |
---|---|
JP4824687B2 (ja) | 2011-11-30 |
WO2006026647A2 (en) | 2006-03-09 |
KR20070058548A (ko) | 2007-06-08 |
US7505043B2 (en) | 2009-03-17 |
CN101044508B (zh) | 2011-09-14 |
EP1787260A2 (en) | 2007-05-23 |
WO2006026647A3 (en) | 2006-08-17 |
US20060044317A1 (en) | 2006-03-02 |
EP1787260B1 (en) | 2019-08-14 |
CN101044508A (zh) | 2007-09-26 |
KR100894231B1 (ko) | 2009-04-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4824687B2 (ja) | 図形データのキャッシュ効率的なラスター化 | |
US11222462B2 (en) | Method, apparatus, and computer program product for improved graphics performance | |
US7167171B2 (en) | Methods and apparatuses for a polygon binning process for rendering | |
JP4030519B2 (ja) | 画像処理装置および画像処理システム | |
US10068518B2 (en) | Method, apparatus and system for dithering an image | |
JP3474078B2 (ja) | 描画処理装置 | |
CN110286992A (zh) | 界面图形重绘的方法及装置 | |
US8654122B2 (en) | Method, apparatus, and computer program product for improved graphics performance | |
JP2008165760A (ja) | グラフィックスを処理する方法および装置 | |
US7719538B1 (en) | Assignments for parallel rasterization | |
US6940515B1 (en) | User programmable primitive engine | |
US6900810B1 (en) | User programmable geometry engine | |
US20070057950A1 (en) | Size-based font smoothing | |
JP4863306B2 (ja) | ベクターイメージ描画装置、ベクターイメージ描画方法およびプログラム | |
JP3688765B2 (ja) | 描画方法およびグラフィックス装置 | |
JP3330803B2 (ja) | 画像データ処理方法 | |
JP2006031160A (ja) | グラフィックオブジェクト処理方法 | |
CN112233206A (zh) | 字符图像生成方法、装置、设备及存储介质 | |
JP2019077133A (ja) | 画像形成装置、画像形成方法、プログラム | |
AU2014277651A1 (en) | Generating and rendering an anti-aliased page representation | |
JP2002216142A (ja) | 画像処理装置および画像処理方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100119 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20100419 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20100426 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20100519 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20100526 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100610 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100810 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20101110 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20101117 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20101210 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20101217 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110210 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20110315 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110715 |
|
A911 | Transfer of reconsideration by examiner before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20110725 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20110809 |
|
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: 20110908 |
|
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: 20140916 Year of fee payment: 3 |
|
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 |
|
LAPS | Cancellation because of no payment of annual fees |