JP5545555B2 - 三次元コンピュータ映像を発生するシステムのためのメモリマネージメントの改良 - Google Patents
三次元コンピュータ映像を発生するシステムのためのメモリマネージメントの改良 Download PDFInfo
- Publication number
- JP5545555B2 JP5545555B2 JP2012137479A JP2012137479A JP5545555B2 JP 5545555 B2 JP5545555 B2 JP 5545555B2 JP 2012137479 A JP2012137479 A JP 2012137479A JP 2012137479 A JP2012137479 A JP 2012137479A JP 5545555 B2 JP5545555 B2 JP 5545555B2
- Authority
- JP
- Japan
- Prior art keywords
- memory
- data
- application
- object data
- depth data
- 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.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T15/00—3D [Three Dimensional] image rendering
- G06T15/005—General purpose rendering architectures
-
- 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
- G06T15/00—3D [Three Dimensional] image rendering
- G06T15/10—Geometric effects
- G06T15/40—Hidden part removal
- G06T15/405—Hidden part removal using Z-buffer
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2200/00—Indexing scheme for image data processing or generation, in general
- G06T2200/08—Indexing scheme for image data processing or generation, in general involving all processing steps from image acquisition to 3D model generation
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)
Description
図3以降を参照して本発明の実施形態を詳細に説明する。
この第1の実施例では、メモリが各マクロタイルに均一に割り当てられる。図6aに示すように、可視スクリーンには4つのマクロタイルがある。これらマクロタイルに対するメモリの割り当てが図6bから6fに示されている。
この第2の実施例では、メモリが各マクロタイルに非均一に割り当てられる。このケースでは、メモリがいっぱいになったとき、最も量の多いメモリが割り当てられているマクロタイルがレンダリングのために選択される。これは、より一般的なケースであり、図7a−7gに示されている。図7aは、スクリーンにおけるマクロタイルを示し、一方、図7b−7gは、各マクロタイルに対するメモリの使用を示す。映像についてのマクロタイルは、サイズが等しいが、メモリの割り当ては、各マクロタイルにおけるオブジェクトデータの量に基づいて異なる。
305:表示リストメモリ
307:Zバッファメモリ
311:ISP
313:TSP
315:フレームバッファメモリ
401:表示リスト
403a、403b:マクロタイル
405a、405b:制御ストリーム
407a、407b:オブジェクトデータ
409:グローバルリスト
413:空き記憶装置
501:DPMシステム
503:動的パラメータマネージャーDPM
505:ISP
507:マクロタイルエンジンMTE
509:タイルエンジンTE
511:メモリ
Claims (4)
- 同時に実行される複数のアプリケーションで三次元コンピュータ映像を発生するシステムに使用するためのメモリマネージメントシステムにおいて、
a)各アプリケーションの映像を複数の長方形エリアへと細分化する手段と、
b)各アプリケーションに対して各長方形エリアのオブジェクトデータ及びオブジェクトデータから導出された深さデータを記憶するための少なくとも1つのメモリと、
c)各アプリケーションのオブジェクトデータを前記少なくとも1つのメモリに記憶する手段と、
d)各アプリケーションに対して各長方形エリアの深さデータをオブジェクトデータから導出する手段と、
e)各アプリケーションに対して各長方形エリアの深さデータを前記少なくとも1つのメモリに記憶する手段と、
f)各アプリケーションに対する更なるオブジェクトデータを前記少なくとも1つのメモリにロードして、各アプリケーションに対する既存のコンテンツに置き換えるための手段と、
g)各アプリケーションに対する前記記憶された深さデータを検索する手段と、
h)各アプリケーションに対する各長方形エリアの各画素についての更新された深さデータを、各アプリケーションに対する新たなオブジェクトデータ及び記憶された深さデータから導出すると共に、各アプリケーションに対する更新された深さデータを記憶して、各アプリケーションに対する以前に記憶された深さデータに置き換えるための手段と、
i)少なくとも1つのメモリにロードすべきアプリケーションに対する更なるオブジェクトデータがなくなるまで、前記特徴e)、f)、g)及びh)がその機能を繰り返し遂行するようにさせる手段と、
j)表示のために、各アプリケーションに対して映像データ及び陰影付けデータを深さデータから導出する手段と、
k)各アプリケーションに対して前記特徴c)、d)、e)、f)、g)、h)及びi)によりなされる進行を記憶し更新するための手段と、
を備え、
前記少なくとも1つのメモリは、単一のメモリを含み、その部分が各アプリケーションに割り当てられ、
深さデータに対して単一メモリの一部分が常に予約されて、メモリに記憶されたオブジェクトデータがある場合に、前記特徴d)及びe)が常にそれらの機能を遂行できるようにし、
前記予約される部分は、アプリケーションの数に関わらず、記憶されるべき1つの長方形エリアの各基本的エリアに対する深さデータを記憶可能であるメモリマネージメントシステム。 - 前記少なくとも1つのメモリは、アプリケーションごとに1つのメモリを含む、請求項1に記載のメモリマネージメントシステム。
- 各メモリは、各アプリケーションの各長方形エリアに対するオブジェクトデータを記憶するための1つ又は複数の第1部分と、各アプリケーションのオブジェクトデータから導出された深さデータを記憶するための1つ又は複数の第2部分とを備えた、請求項2に記載のメモリマネージメントシステム。
- 同時に実行される複数のアプリケーションで三次元コンピュータ映像を発生する方法において、各アプリケーションに対して、
コンピュータが、
a)映像を複数の長方形エリアへと細分化するステップと、
b)各長方形エリアに対するオブジェクトデータ及びオブジェクトデータから導出された深さデータを記憶するための少なくとも1つのメモリを準備するステップと、
c)オブジェクトデータを前記少なくとも1つのメモリに記憶するステップと、
d)各長方形エリアの深さデータをオブジェクトデータから導出するステップと、
e)各長方形エリアの深さデータを少なくとも1つのメモリに記憶するステップと、
f)各アプリケーションに対する更なるオブジェクトデータを前記少なくとも1つのメモリへロードして、既存のコンテンツに置き換えるためのステップと、
g)前記記憶された深さデータを検索するステップと、
h)各長方形エリアの各画素についての更新された深さデータを、新たなオブジェクトデータ及び記憶された深さデータから導出すると共に、その更新された深さデータを記憶して、以前に記憶された深さデータに置き換えるステップと、
i)前記少なくとも1つのメモリにロードすべき更なるオブジェクトデータがなくなるまで、前記ステップe)、f)、g)及びh)を繰り返し遂行させるステップと、
j)表示のために、映像データ及び陰影付けデータを深さデータから導出するステップと、
を実行し、この方法の前記ステップは、全ての複数のアプリケーションに対して1つのシステムにより遂行され、このシステムは、複数のアプリケーション間を時分割すると共に、各アプリケーションに対して前記ステップc)、d)、e)、f)、g)、h)及びi)の進行を記憶し更新するようにし、
前記少なくとも1つのメモリは、単一のメモリを含み、その部分が各アプリケーションに割り当てられ、
深さデータに対して単一メモリの一部分が常に予約されて、メモリに記憶されたオブジェクトデータがある場合に、前記ステップd)及びe)が常にそれらの機能を遂行できるようにし、
前記予約される部分は、アプリケーションの数に関わらず、記憶されるべき1つの長方形エリアの各基本的エリアに対する深さデータを記憶可能である方法。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
GB0619327A GB2442266B (en) | 2006-09-29 | 2006-09-29 | Improvements in memory management for systems for generating 3-dimensional computer images |
GB0619327.0 | 2006-09-29 |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009529753A Division JP5246563B2 (ja) | 2006-09-29 | 2007-09-13 | 三次元コンピュータ映像を発生するシステムのためのメモリマネージメントの改良 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2012198932A JP2012198932A (ja) | 2012-10-18 |
JP5545555B2 true JP5545555B2 (ja) | 2014-07-09 |
Family
ID=37434991
Family Applications (3)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009529753A Active JP5246563B2 (ja) | 2006-09-29 | 2007-09-13 | 三次元コンピュータ映像を発生するシステムのためのメモリマネージメントの改良 |
JP2012137479A Active JP5545555B2 (ja) | 2006-09-29 | 2012-06-19 | 三次元コンピュータ映像を発生するシステムのためのメモリマネージメントの改良 |
JP2012137478A Active JP5545554B2 (ja) | 2006-09-29 | 2012-06-19 | 三次元コンピュータ映像を発生するシステムのためのメモリマネージメントの改良 |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009529753A Active JP5246563B2 (ja) | 2006-09-29 | 2007-09-13 | 三次元コンピュータ映像を発生するシステムのためのメモリマネージメントの改良 |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012137478A Active JP5545554B2 (ja) | 2006-09-29 | 2012-06-19 | 三次元コンピュータ映像を発生するシステムのためのメモリマネージメントの改良 |
Country Status (5)
Country | Link |
---|---|
US (1) | US8669987B2 (ja) |
EP (1) | EP2070049A2 (ja) |
JP (3) | JP5246563B2 (ja) |
GB (3) | GB2449398B (ja) |
WO (1) | WO2008037954A2 (ja) |
Families Citing this family (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2461821B (en) * | 2007-09-12 | 2010-06-30 | Imagination Tech Ltd | Methods and systems for generating 3-dimensional computer images |
GB0823254D0 (en) * | 2008-12-19 | 2009-01-28 | Imagination Tech Ltd | Multi level display control list in tile based 3D computer graphics system |
GB0823468D0 (en) * | 2008-12-23 | 2009-01-28 | Imagination Tech Ltd | Display list control stream grouping in tile based 3D computer graphics systems |
US9058685B2 (en) * | 2010-03-11 | 2015-06-16 | Broadcom Corporation | Method and system for controlling a 3D processor using a control list in memory |
GB201004675D0 (en) * | 2010-03-19 | 2010-05-05 | Imagination Tech Ltd | Memory management system |
US10186070B2 (en) * | 2012-11-02 | 2019-01-22 | Imagination Technologies Limited | On demand geometry and acceleration structure creation |
GB201223089D0 (en) | 2012-12-20 | 2013-02-06 | Imagination Tech Ltd | Hidden culling in tile based computer generated graphics |
GB2506706B (en) | 2013-04-02 | 2014-09-03 | Imagination Tech Ltd | Tile-based graphics |
GB2526598B (en) | 2014-05-29 | 2018-11-28 | Imagination Tech Ltd | Allocation of primitives to primitive blocks |
US9747035B2 (en) * | 2014-12-17 | 2017-08-29 | Empire Technology Development Llc | Reducing memory overhead associated with memory protected by a fault protection scheme |
US9601092B2 (en) * | 2015-03-19 | 2017-03-21 | Intel Corporation | Dynamically managing memory footprint for tile based rendering |
US9824458B2 (en) * | 2015-09-23 | 2017-11-21 | Qualcomm Incorporated | Dynamically switching between late depth testing and conservative depth testing |
US10095962B2 (en) | 2015-12-21 | 2018-10-09 | Canon Kabushiki Kaisha | Y-Z banding/layering for complex page rip |
US10198674B2 (en) | 2016-12-22 | 2019-02-05 | Canon Kabushiki Kaisha | Method, apparatus and system for rendering a graphical representation within limited memory |
US11537518B2 (en) * | 2017-09-26 | 2022-12-27 | Adobe Inc. | Constraining memory use for overlapping virtual memory operations |
US10580151B2 (en) * | 2017-12-05 | 2020-03-03 | Qualcomm Incorporated | Tile-based low-resolution depth storage |
GB2611373A (en) * | 2022-03-30 | 2023-04-05 | Imagination Tech Ltd | Memory management for multicore 3-D graphics rendering |
Family Cites Families (40)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4967375A (en) * | 1986-03-17 | 1990-10-30 | Star Technologies, Inc. | Fast architecture for graphics processor |
JPH04112386A (ja) * | 1990-09-03 | 1992-04-14 | Dainippon Printing Co Ltd | コンピュータグラフィックス画像製作装置のメモリ装置 |
US5509110A (en) * | 1993-04-26 | 1996-04-16 | Loral Aerospace Corporation | Method for tree-structured hierarchical occlusion in image generators |
GB2278524B (en) * | 1993-05-28 | 1997-12-10 | Nihon Unisys Ltd | Method and apparatus for rendering visual images employing area calculation and blending of fractional pixel lists for anti-aliasing and transparency |
GB9315852D0 (en) | 1993-07-30 | 1993-09-15 | Video Logic Ltd | Shading three-dimensional images |
US5577243A (en) * | 1994-03-31 | 1996-11-19 | Lexmark International, Inc. | Reallocation of returned memory blocks sorted in predetermined sizes and addressed by pointer addresses in a free memory list |
GB2336983B (en) | 1995-01-31 | 2000-01-19 | Videologic Ltd | Improvements relating to computer 3D rendering systems |
US5867166A (en) * | 1995-08-04 | 1999-02-02 | Microsoft Corporation | Method and system for generating images using Gsprites |
US5864342A (en) * | 1995-08-04 | 1999-01-26 | Microsoft Corporation | Method and system for rendering graphical objects to image chunks |
US6331856B1 (en) * | 1995-11-22 | 2001-12-18 | Nintendo Co., Ltd. | Video game system with coprocessor providing high speed efficient 3D graphics and digital audio signal processing |
US6348919B1 (en) * | 1995-12-18 | 2002-02-19 | 3Dlabs Inc, Ltd. | Graphics system with optimized use of unified local and frame buffers |
JPH09265549A (ja) * | 1996-03-28 | 1997-10-07 | Hitachi Ltd | 画像合成システム |
US6104417A (en) * | 1996-09-13 | 2000-08-15 | Silicon Graphics, Inc. | Unified memory computer architecture with dynamic graphics memory allocation |
US6697063B1 (en) * | 1997-01-03 | 2004-02-24 | Nvidia U.S. Investment Company | Rendering pipeline |
US6084591A (en) * | 1997-04-29 | 2000-07-04 | Ati Technologies, Inc. | Method and apparatus for deferred video rendering |
JPH11128533A (ja) * | 1997-10-30 | 1999-05-18 | Nintendo Co Ltd | ビデオゲーム装置およびその記憶媒体 |
US6856320B1 (en) * | 1997-11-25 | 2005-02-15 | Nvidia U.S. Investment Company | Demand-based memory system for graphics applications |
US7102646B1 (en) * | 1997-11-25 | 2006-09-05 | Nvidia U.S. Investment Company | Demand-based memory system for graphics applications |
US6091428A (en) * | 1998-04-01 | 2000-07-18 | Real 3D, Inc. | Frame buffer memory system for reducing page misses when rendering with color and Z buffers |
US6501481B1 (en) * | 1998-07-28 | 2002-12-31 | Koninklijke Philips Electronics N.V. | Attribute interpolation in 3D graphics |
WO2000011603A2 (en) * | 1998-08-20 | 2000-03-02 | Apple Computer, Inc. | Graphics processor with pipeline state storage and retrieval |
GB2343603B (en) | 1998-11-06 | 2003-04-02 | Videologic Ltd | Shading 3-dimensional computer generated images |
GB2343598B (en) * | 1998-11-06 | 2003-03-19 | Videologic Ltd | Image processing apparatus |
US6380935B1 (en) * | 1999-03-17 | 2002-04-30 | Nvidia Corporation | circuit and method for processing render commands in a tile-based graphics system |
US6323860B1 (en) * | 1999-03-17 | 2001-11-27 | Nvidia Corporation | Circuit and method for deferring the binding of render states to primitives in a graphics system |
US6801203B1 (en) * | 1999-12-22 | 2004-10-05 | Microsoft Corporation | Efficient graphics pipeline with a pixel cache and data pre-fetching |
US6948063B1 (en) * | 1999-12-23 | 2005-09-20 | Checkfree Corporation | Securing electronic transactions over public networks |
AU2001256955A1 (en) | 2000-03-31 | 2001-10-15 | Intel Corporation | Tiled graphics architecture |
US20020039100A1 (en) * | 2000-06-08 | 2002-04-04 | Stephen Morphet | Memory management for systems for generating 3-dimensional computer images |
US7405734B2 (en) * | 2000-07-18 | 2008-07-29 | Silicon Graphics, Inc. | Method and system for presenting three-dimensional computer graphics images using multiple graphics processing units |
US6664962B1 (en) * | 2000-08-23 | 2003-12-16 | Nintendo Co., Ltd. | Shadow mapping in a low cost graphics system |
GB2387094B (en) * | 2002-03-26 | 2005-12-07 | Imagination Tech Ltd | 3-D Computer graphics rendering system |
JP4082194B2 (ja) * | 2002-12-03 | 2008-04-30 | セイコーエプソン株式会社 | 画像処理方法および画像処理装置ならびに画像処理プログラム |
GB0307095D0 (en) * | 2003-03-27 | 2003-04-30 | Imagination Tech Ltd | Improvements to a tiling system for 3d rendered graphics |
GB2406184B (en) * | 2003-09-17 | 2006-03-15 | Advanced Risc Mach Ltd | Data processing system |
US20050122338A1 (en) * | 2003-12-05 | 2005-06-09 | Michael Hong | Apparatus and method for rendering graphics primitives using a multi-pass rendering approach |
US7385608B1 (en) * | 2003-12-31 | 2008-06-10 | 3Dlabs Inc. Ltd. | State tracking methodology |
US7652678B2 (en) * | 2004-06-25 | 2010-01-26 | Apple Inc. | Partial display updates in a windowing system using a programmable graphics processing unit |
GB0519597D0 (en) * | 2005-09-26 | 2005-11-02 | Imagination Tech Ltd | Scalable multi-threaded media processing architecture |
GB0524804D0 (en) * | 2005-12-05 | 2006-01-11 | Falanx Microsystems As | Method of and apparatus for processing graphics |
-
2006
- 2006-09-29 GB GB0815937A patent/GB2449398B/en active Active
- 2006-09-29 GB GB0815938A patent/GB2449399B/en active Active
- 2006-09-29 GB GB0619327A patent/GB2442266B/en active Active
-
2007
- 2007-02-15 US US11/707,209 patent/US8669987B2/en active Active
- 2007-09-13 EP EP07804255A patent/EP2070049A2/en not_active Ceased
- 2007-09-13 WO PCT/GB2007/003462 patent/WO2008037954A2/en active Application Filing
- 2007-09-13 JP JP2009529753A patent/JP5246563B2/ja active Active
-
2012
- 2012-06-19 JP JP2012137479A patent/JP5545555B2/ja active Active
- 2012-06-19 JP JP2012137478A patent/JP5545554B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
US8669987B2 (en) | 2014-03-11 |
JP5246563B2 (ja) | 2013-07-24 |
GB2442266A (en) | 2008-04-02 |
GB2449399A (en) | 2008-11-19 |
GB0815937D0 (en) | 2008-10-08 |
WO2008037954A3 (en) | 2009-04-23 |
JP2010505172A (ja) | 2010-02-18 |
GB2442266B (en) | 2008-10-22 |
JP2012198932A (ja) | 2012-10-18 |
GB2449399B (en) | 2009-05-06 |
JP2012198931A (ja) | 2012-10-18 |
WO2008037954A2 (en) | 2008-04-03 |
GB2449398B (en) | 2009-02-11 |
GB0815938D0 (en) | 2008-10-08 |
GB0619327D0 (en) | 2006-11-08 |
EP2070049A2 (en) | 2009-06-17 |
US20080186318A1 (en) | 2008-08-07 |
JP5545554B2 (ja) | 2014-07-09 |
GB2449398A (en) | 2008-11-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5545555B2 (ja) | 三次元コンピュータ映像を発生するシステムのためのメモリマネージメントの改良 | |
US11004172B2 (en) | Memory management for systems for generating 3-dimensional computer images | |
US8723860B2 (en) | Methods and systems for generating 3-dimensional computer images | |
US10489875B2 (en) | Data structures for efficient tiled rendering | |
JP5579741B2 (ja) | タイルベースの3dコンピュータグラフィックシステムにおける表示リスト制御ストリームのグループ化 | |
US9342860B2 (en) | Memory management system and method | |
KR20210066727A (ko) | 그래픽 처리 시스템 | |
KR20190005766A (ko) | 그래픽 처리 | |
CN116894898A (zh) | 用于多核3-d图形渲染的存储器管理 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120719 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20120719 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130910 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130924 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20131224 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20131227 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140324 |
|
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: 20140421 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140501 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5545555 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
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 |
|
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 |